intel公司的招聘题:
五个海盗分100枚金币,先将五个人编号1.2.3.4.5.,由一号先提分配方案如果有一半人同意就分配,否则把一号推下海,由二号提方案........直到有一半人同意为止.
问题:一号如何提方案才不会被踢下海,并且保证自己的利益最大化.
!前提:1.每个海盗都很聪明,
2.每人都尽量保证自己的利益最大化
请注明：姓名-公司-职位
以便审核进群资格，未注明则拒绝
对啊！这个题真是让学议价的开了眼界了！
照以前帖子的说法是这样的：从第四个人出价给第五个人分析起，由于前面的人都死了，第五个人掌握了生杀大权，第四个人为了活命会把所有金币给第五个，自己0个。这样第五个人才会接受。[0，100]
而第三个海盗在出价时只要再找到一个人支持就行了，他会找第四个，给他一个币，不给第五个，[99，1，0]
第二个海盗要找两个人支持就算过半，他找第五个，给他一个币，第四个，给他两个币，不给第三个，[97，0，2，1]
最终到了第一个海盗，他也要找两个人支持，他会找三号，给他一个币，五号，给两个币：[97，0，1，0，2]
以前看过同样的解答
我同意7楼的基本出发点，但答案是98，0，1，1，0
理由（倒推法）：如果到第4号分，5号将一无所得；所以，轮到3号分时，可以是0，0，99，0，1；所以，轮到2号分时，可以是0，98，0，0，2就万无一失了，注意这时的3号和4号是没有收益的；因此最后，1号只要给3号和4号每人一枚金币就可以了。
如果将题目变一变，4号在1号提出分配前就明确采取行动，表明对1号的所有方案都坚决反对，这就有趣了。
答案是:98.0.1.0.1
假如剩4.5二人,那4号一个都不会给5号,因为自己同意就1/2.OK,100.0
那么假如剩3.4.5三人的话,三号只要给5号1枚就可以,不然他1个都得不到.99.0.1
剩2.3.4.5的话,2号只要给4好一枚就可以了,99.0.1.0
同理1号的方案就是:98.0.1.0.1
如果不包括分配人自己的话，应该是97、0、1 、0、2；如果包括分配人自己的话，应该是98、0 、1、0、1
不错的题目啊,希望多找些这种题目供大家思考
有意思得题目，期末考试要考这个题就好了～～ ^_^！
我觉得这道题的前提还不够，是否所有海盗都能获知其他海盗或关于分赃的所有信息呢？或则是部分获知信息呢，每个海盗获知信息量的不同，将导致不同的结果。我觉得上面的分析是基于海盗之间互不通信，而且每个海盗除了提出方案的海盗，都不知道金币总数或分配方案。
扫码加好友，拉您进群
全部版块
我的主页
收藏
