Re: [閒聊] 海盜分金幣

作者: DJYeh (Yel D'ohan)   2011-06-14 15:25:32
防雷,以下是我想出的解答。
過半數
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號再把金幣給他。
作者: Strogatz (@Home)   2011-06-14 23:51:00
對 大概就是這樣...
作者: Latimeria   2011-06-15 01:18:00
哦哦哦哦 賽局理論耶XDDDD
作者: artyman (another arty)   2011-07-09 02:28:00
上篇優先順序有加一條:(3)看別的海盜死所以「過半數」狀況中 第二個分法 (100, 0) 分者會死就算不加這條件 倒數第二人為了保命 也應避免成為分錢者
作者: Strogatz (@Home)   2011-07-09 12:42:00
過半數是原題,半數就可以猜想是為了配合六海盜問題為了一致性,所以略改的條件~

Links booklink

Contact Us: admin [ a t ] ucptt.com