蜈蚣博弈

✍ dations ◷ 2025-11-28 11:42:34 #蜈蚣博弈

在博弈论中,蜈蚣博弈(Centipede game)是一个扩展形式的博弈,两位参与者轮流选择是“背叛”,停止博弈拿走更大那份收益,还是“合作”,继续博弈把选择权让给对方。如果选择合作,收益会逐渐增加。其中,如果一位参与者选择合作而对手在下一期选择背叛,这位参与者得到的收益将小于直接选择背叛。

假设蜈蚣博弈有两位参与者爱丽丝与鲍伯,爱丽丝先行动。开始时,爱丽丝面前有两堆硬币,一堆有四枚,另一堆则有一枚。每位参与者行动时要二选一:拿走较多的那堆硬币并把较少的那堆留给对手,或者把两堆硬币放到对手面前让对手继续行动。如果选择后者,两堆硬币的数量就会翻倍(此处变多的硬币来源于外部)。例如第一回合中爱丽丝选择让对手继续行动,则两堆硬币的数量分别变为八枚和两枚。蜈蚣博弈有一个两人事先都知道的最大期数,一旦超过这个期数,则当前行动者必须选择拿走较多那堆的硬币,结束博弈。

如果两位参与者都是理性的,那么蜈蚣博弈有若干个纯策略纳什均衡,它们可以组合成无数多个混合策略纳什均衡。不过,子博弈精炼纳什均衡(英语:Subgame perfect equilibrium)只有一个,那就是两位参与者永远选择背叛(即拿走较多的那堆硬币)。这也意味着第一期先手方就会选择背叛。

上述子博弈精炼纳什均衡可用逆向归纳法(英语:Backward induction)来分析得出。假设博弈进行到了最后一期,不妨设当前行动者是鲍伯,他选择背叛带来的收益大于合作带来的收益,因此他会选择背叛。爱丽丝也知道这一点,因为鲍伯选择背叛给爱丽丝带来的收益小于爱丽丝在前一期就背叛带来的收益,所以在前一期爱丽丝就会选择背叛。以此类推,每一期的行动者都会选择背叛。

相关

  • 铁中毒铁中毒是由于摄入铁过量引起的中毒表现。它并不少见,大多是由于误食过量硫酸亚铁所致。注射铁制剂过量可以发生严重中毒。若长期内服大量铁剂,可能引起肺、肝、肾、心、胰等处
  • 杨 卫杨卫(1954年2月-),北京人,中华人民共和国固体力学专家,现任国家自然科学基金委员会主任、党组书记。2006年8月至2013年2月任中国浙江大学校长。教授,中国科学院院士,世界科学院院士
  • 宾州立大学韦恩州立大学(Wayne State University,简称: WSU)是一所美国公立大学,位于密歇根州底特律。2019年《美国新闻与世界报道》将其列在全国第205位,全国公立大学第112位。维恩州立大
  • 模仿模仿,也称为仿效,是指有意识的依照他人的言行举止方式进行自己的行动。是某些动物,如海豚、人类或猩猩的行为方式之一。
  • 台湾铁路车站列表以下是台湾铁路管理局(简称台铁)及其前身台湾总督府铁道部所管理的台湾铁路车站列表。以下为交通部台湾铁路管理局客运人次前10名的车站(2018年)。因应花东铁路电气化工程,台铁邀
  • 气象站气象站(英语:weather station)指为了取得气象资料而建成的观测站,不少气象站内设有气压计、温度计及雨量计等被动式感应器来量度各种气象要素,部分气象站还设有地表及不同深度之
  • 波利卡普·库施波利卡普·库施(Polykarp Kusch,1911年1月26日 - 1993年3月20日),德裔美国物理学家,1955年获诺贝尔物理学奖 。库施于1931年从Case Wetern Reserve University(英语:Case Wetern Re
  • 文怀恩文怀恩(Dr. John Elias Williams,1871年-1927年3月24日),生于美国俄亥俄州,美国美北长老会传教士,金陵大学副校长,在1927年南京事件中被杀。1899年,28岁的文怀恩受美北长老会差遣来华
  • 一座小行星的饮食方式一座小行星的生活方式是由法兰西斯‧拉佩所著,为1971年的年度畅销书。此书为第一本主要关注肉类制品对环境影响的著作,其主张肉制品是浪费资源的,且会导致全球粮食短缺。她为环
  • 永定区永定区是中国湖南省张家界市所辖的一个市辖区。总面积2174平方千米,公元2003年人口42万人。永定区辖有6个街道、9个镇、12个乡: