作者DJYeh (Yel D'ohan)
看板NTUSFA
標題Re: [閒聊] 海盜分金幣
時間Tue Jun 14 15:25:32 2011
防雷,以下是我想出的解答。
過半數
1: 大家死光我全拿 (
100)
2: 1會反我,我只能全給他,看他會不會同意讓我不死 (
100,
0)
3: 2號不想死,會支持我,我自已拿100,後面都給0,會通過 (
0,
0,
100)
4: 3號會反,我給1和2號1元好過他們沒東西拿 (
1,
1,
0,98)
5: 買通兩個人就好,3號只要1元就可買通,4或5要2元 (
2,
0,
1,
0,
97)
半數可
1: 大家死光我全拿 (
100)
2: 我一票就是半數通過 (
0,
100)
3: 我死了1號就拿不到錢,所以只要給他1元買通 (
1,
0,
99)
4: 最容易買通的是2號 (
0,
1,
0,
99)
5: 買通1和3號 (
1,
0,
1,
0,
98)
六海盜 一金幣 半數可 嗜殺人
1: 最好大家死光 (
1)
2: 我就是半數 (
0,
1)
3: 我想活,1號救我! (
1,
0,
0)
4: 1號殺我也會得到金幣,無法買通,金幣要給2或3號 (
0,
1,
1,
0)
5: 沒辦法找到兩人支持,死定了。 (
1,
0,
0,
1,
-1)
6: 5號不想死一定要支持我,再找1或4就好。 (
1,
0,
0,
1,
0,
0)
不能找2或3號是因為他們可以跟4號講好一起多殺人然後4號再把金幣給他。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 編輯: DJYeh 來自: 111.248.4.119 (06/14 15:25)
推 Strogatz:對 大概就是這樣... 06/14 23:51
推 Latimeria:哦哦哦哦 賽局理論耶XDDDD 06/15 01:18
→ artyman:上篇優先順序有加一條:(3)看別的海盜死 07/09 02:28
→ artyman:所以「過半數」狀況中 第二個分法 (100, 0) 分者會死 07/09 02:29
→ artyman:就算不加這條件 倒數第二人為了保命 也應避免成為分錢者 07/09 02:38
推 Strogatz:過半數是原題,半數就可以猜想是為了配合六海盜問題 07/09 12:42
→ Strogatz:為了一致性,所以略改的條件~ 07/09 12:43