[第17集] 分金币那里不太懂，谁能给详细解释一下？

最赞回应

2018-02-07 18:02:34 疯狂的橘子
你可以先从很少的人往上逐步增加
而且记住这个游戏 所有人都是聪明的 都会在保证自己活着的前提下获得更多的金币 这是大前提
1. 如果只有DE两个人 不管D怎么分配，E都不同意，1：1的投票D必死，而且E能独吞全部50个金币。
2. 如果只有CDE三个人呢？由于上面的结论，D要想活着，就一定要同意C的方案，否则剩下DE两个人他一个金币都没有，还必死。所以只要C给出了C50个，D0个，E0个的分配方案 D也一定会同意，至少他还活着。
3. 如果有BCDE四个人，B知道C一定不会同意他的分配方案，因为只要B死了，C就会进入到上面的分配方案2。因此B为了让自己的分配成立，就要争取DE两个人，在上面的分配方案2中，DE两个人都拿不到金币，所以B只要给出 B48个，C0个，D1个，E1个 这样的分配方案，就能得到DE两个人的支持。对于B反正C也会反对自己，不如一个都不分配给他，这种分配方案对B是最佳的选择。
4. 如果有ABCDE五个人，基于上方的分配方案3，B是一定投反对票的，所以A需要争取CDE中的两票即可。那么给CDE的金币 就要比分配方案3里边的要高。
分配方案3里边 C0个 D1个 E1个 那么只需要争取到C 给他一个金币，C就会同意，给DE两个人任意一个人2个，这个人就会同意。
因此最好的分配方案就是 A47个 B0个 C1个 D2个 E0个 （或者D0个 E2个）
A给出的分配方案一定要包括C，因为收买C只需要1个金币，收买DE却需要2个金币。
可以看这个 http://blog.renren.com/share/258847344/1104769514
赞(8)
>

2018-09-16 07:59:52 金色海洋jyk
其实是电视剧里没有把题目说清楚。

完整的题目要求是：

1、五个人参加游戏，一共有50枚金币可供分配。
2、五个人先随机确定一个顺序。
3、按照这个顺序，由第一个人开始设计分配方案。如果超过半数同意，那么就按照这个方案分配，否则提出方案的人死。
4、前一个人的方案被否定后，由下一个人提出方案，然后投票。

这样的话就好理解了吧。

当初为了弄明白，我也花了好长时间。

这类问题已经很古老了。很古老的一个博弈问题。

还有一个前提就是——每一个都很聪明，而且贪婪。
赞(4)
>

2018-02-07 19:34:04 尸鬼
你可以先从很少的人往上逐步增加 而且记住这个游戏 所有人都是聪明的 都会在保证自己活着的前提
你可以先从很少的人往上逐步增加 而且记住这个游戏 所有人都是聪明的 都会在保证自己活着的前提下获得更多的金币 这是大前提 1. 如果只有DE两个人 不管D怎么分配，E都不同意，1：1的投票D必死，而且E能独吞全部50个金币。 2. 如果只有CDE三个人呢？由于上面的结论，D要想活着，就一定要同意C的方案，否则剩下DE两个人他一个金币都没有，还必死。所以只要C给出了C50个，D0个，E0个的分配方案 D也一定会同意，至少他还活着。 3. 如果有BCDE四个人，B知道C一定不会同意他的分配方案，因为只要B死了，C就会进入到上面的分配方案2。因此B为了让自己的分配成立，就要争取DE两个人，在上面的分配方案2中，DE两个人都拿不到金币，所以B只要给出 B48个，C0个，D1个，E1个 这样的分配方案，就能得到DE两个人的支持。对于B反正C也会反对自己，不如一个都不分配给他，这种分配方案对B是最佳的选择。 4. 如果有ABCDE五个人，基于上方的分配方案3，B是一定投反对票的，所以A需要争取CDE中的两票即可。那么给CDE的金币 就要比分配方案3里边的要高。 分配方案3里边 C0个 D1个 E1个 那么只需要争取到C 给他一个金币，C就会同意，给DE两个人任意一个人2个，这个人就会同意。 因此最好的分配方案就是 A47个 B0个 C1个 D2个 E0个 （或者D0个 E2个） A给出的分配方案一定要包括C，因为收买C只需要1个金币，收买DE却需要2个金币。 可以看这个 http://blog.renren.com/share/258847344/1104769514
... 疯狂的橘子
明白了~~~~~~我要进入这个游戏新手关都过不了，不过以我这智商端脑也不会选中我的。
谢谢啦！！！(●'◡'●)ﾉ♥
赞(3)
>

> 我来回应