ABVong627
2021-04-25T02:44:58+00:00
5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，投票要超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推。
假定“每个海盗都是绝顶聪明且很理智”，自己的生命第一，金币第二。那么“海盗提出怎样的分配方案才能够使自己的收益最大化？”
加一条，海盗都十分残忍，别人的命不是命。
[quote][tid=26581856]Topic[/tid] Post by [uid=127768]wingo2000[/uid] (2021-05-02 10:48):
5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，投票要超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推。
假定“每个海盗都是绝顶聪明且很理智”，自己的生命第一，金币第二。那么“海盗提出怎样的分配方案才能够使自己的收益最大化？”[/quote]厉害了 这道题是5年之前的面试题，答对了入职老公司来着。
全部海盗都是绝对理性人，
倒数第一海盗可以领全部金币，不需要投票，
倒数第二海盗会把金币全分给最后一个海盗，以求活命，倒数第三个海盗就可以给倒数第二个海盗一枚金币，自己99个，倒数第一个一个没有。
以此类推。
这题的思路是倒推，从最后一个海盗开始推理，就会容易很多。
李永乐讲过三姬分金，跟这个一样。
还有个条件是人性本恶。
[quote][pid=512704737,26581856,1]Reply[/pid] Post by [uid=43374202]丑丑丑丑丑丑啊丑[/uid] (2021-05-02 10:54):
厉害了 这道题是5年之前的面试题，答对了入职老公司来着。
全部海盗都是绝对理性人，
倒数第一海盗可以领全部金币，不需要投票，
倒数第二海盗会把金币全分给最后一个海盗，以求活命，倒数第三个海盗就可以给倒数第二个海盗一枚金币，自己99个，倒数第一个一个没有。
以此类推。[/quote]反过来想，倒数第一肯定是想拖到只有两个人投票的
最后剩两/一个人 倒数第一全拿金币，倒二一个都没有
最后剩三个人，倒二不给，倒三100个，倒一没有。倒二如果不同意，则只有两人投票，倒一都可以拿到全部金币，但倒二生死就得看倒一心情，所以不给倒二金币倒二也必须同意
最后剩四个人，倒二1个，倒一1个，自己98个，倒四，二，一同意
最后五个人:倒三1个，倒一2个，自己97个倒五，三，一同意，
最终结果，倒三1个，倒一2个，自己97个
答案是1号提议12345分别分到97.0.1.2.0或者97.0.1.0.2
[quote][pid=512709936,26581856,1]Reply[/pid] Post by [uid=61601848]十正主[/uid] (2021-05-02 11:17):
反过来想，倒数第一肯定是想拖到只有两个人投票的
最后剩两/一个人 倒数第一全拿金币，倒二一个都没有
最后剩三个人，倒二一个，倒三99个，倒一没有
最后剩四个人，倒三99个，倒一1个，倒四，三，一同意
最后五个人:倒四1个，倒一2个，自己97个倒五，四，一同意，
最终结果，倒四1个，倒一2个，自己97个[/quote]剩四个人的时候 你再想想...
剩2人的时候，倒2必死，倒1拿所有金币
剩3人的时候，倒2为了不死必定同意倒3所有方案，所以是100，0，0
剩4人的时候，只要倒4给最后两人各一个金币，就能防止被票，98，0，1，1
最后就是答案，5个人，只需要给第三人1个金币，给4号或5号两个金币，97，0，1，2，0即可
[quote][pid=512712259,26581856,1]Reply[/pid] Post by [uid=8541354]SaYa_MoMo[/uid] (2021-05-02 11:26):
剩四个人的时候 你再想想...[/quote]编辑了
现实世界就是美国1号，给345号小弟金币拉票战队，2号中国说我是共产主义，让我当1号我会给345平分金币。
1、按顺序排列一至五号
2、五号知道若剩下两人自己必赢
3、四号知道(2)，所以当剩下三人，四号必投赞成票
4、三号知道(3)，所以三号会尽一切努力至使剩下三人，这时3-100，4-0，5-0
5、五号、四号知道此时自己得不到钱，因此会尽可能同意二号一号能使自己得到金币的方案
6、二号知道(5)，这时他可以选择2-98，3-0，4-1，5-1。因此二号会对一号投反对票
7、此时一号，只要给四号五号超过1金币则必赢。
我的一点想法，不知道对不对。
[quote][pid=512724512,26581856,1]Reply[/pid] Post by [uid=42552735]swekil[/uid] (2021-05-02 12:18):
1、按顺序排列一至五号
2、五号知道若剩下两人自己必赢
3、四号知道(2)，所以当剩下三人，四号必投赞成票
4、三号知道(3)，所以三号会尽一切努力至使剩下三人，这时3-1......[/quote]1号需要3、4、5中有两个人收益比原先高，第三个人可以无视
所以选择是，给3号1个，给4号或5号2个，另一个人0个
首先所有人都是理性人，然后看博弈论书[img]http://img.nga.178.com/attachments/mon_201209/14/-47218_5052bc7a0ee49.png[/img]
海盗？我都当海盗了还讲那些？
挨个找人，谎称相谈，进屋剁死。金币全是我的[s:ac:哭笑]
[s:ac:汗]那前几个人是必死的啊，后面的人无脑反对就能解决竞争对手，最后其实只有两个人参与分配，一人一半。
你题目有点问题，海盗不是不把别人的命当命，而是在自己活着-拿到尽量多的金子之后还要尽量多的弄死别的海盗
[quote][pid=512726180,26581856,1]Reply[/pid] Post by [uid=41880007]滑而不稽[/uid] (2021-05-02 12:26):
[s:ac:汗]那前几个人是必死的啊，后面的人无脑反对就能解决竞争对手，最后其实只有两个人参与分配，一人一半。[/quote]不是，大家追求的是不死的情况下利益最大化，不是非要杀人。而且也不是要争取所有人，只需要投票过半。所以这东西逻辑层很深，博弈论内容了。
在博弈论成立的情况下，第一个分配的人，总能找到办法拿到最多的
但新问题是谁来做第一个分配的人。
实力相当的情况下还是均分最妥当。
实力不均的情况下按拳头硬度来说话。
比阴险的话，看谁最后死[s:ac:哭笑]