keenlog

2011年9月3日

递归用法之“海盗分赃难题”

摘要: 海盗分赃难题: 十个海盗要瓜分100枚金币,为此他们拟定了以下规则。 从船长到厨子每个海盗由高到低共分十个等级,分配权在最高等级的海盗手里。他可以任意分配每个海盗的所得,但必须取得一半或一半以上海盗(包括自己在内)的支持,否则他将被同伴处死。处死之后分配权将转移到下一个等级最高的海盗手里,当然,他也将面临同样艰难的选择。 基于海盗们贪婪而凶残的本性,每个没有分配权的海盗都想分得更多的金币和处死自己的上级。但相对后者而言,多分得一枚金币也许更有吸引力。我们假定所有的海盗都是深思熟虑的老手,他们能精确地计算自己未来的得失,从而根据利益最大原则支持或反对上级的分配。 问:作为一号海盗的船长有... 阅读全文

posted @ 2011-09-03 20:00 keenlog 阅读(3037) 评论(1) 推荐(2)

导航