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