海盗分金问题总结 下载本文

内容发布更新时间 : 2024/5/17 13:21:30星期一 下面是文章的全部内容请认真阅读。

若X不等于2A+2的某次幂,设B=b是能使(X>2A+2的B次幂)成立的最大B,则(X+1-(2A+2的b次幂))号海盗可保命,但无收益。之前的海盗都会被扔到海里去喂鱼。之后的海盗的收益情况由前面讨论可知有规律,但海盗的编号不固定,对它们的表述省略。

5、其它

著名数学家和经济学家,加利福尼亚州 帕洛阿尔托 的 Stephen M. Omohundro 在1998年对此类问题进行了解答。

本题是该类问题的一个具体题目:

微软经典面试题------海盗分宝石,20分钟给出答案即可获得年薪8万美金的职位:

5个海盗抢到了100颗宝石,即 X=5,A=100。

此类问题体现出的多方博弈情况下的生存哲学:

1、没有永恒的朋友,只有永恒的利益。

2、在临界点之下,以决策者的身份出场,冒最大的风险,得到最大的利益。

3、在接近临界点的地方,是收益分配最接近公平的地方。半数的人均匀地受益,另半数的人均匀地不受益。

4、越过临界点之后,以决策者的身份出场,风险极大,甚至会将老本赔进去,而收益却为零,这是最糟的情况,因为大家的收益都不高。这是一种不稳定的状态,系统会通过自我调整向临界点靠拢。

5、永远都不可能发生所有人都有收益的情况,任何时候都有至少 一半或者接近一半 人无收益,除非只有1个人。

另外,如果逻辑推理没有漏洞,那么结论就必定站得住脚,即使它与你的直觉矛盾。