蜈蚣博弈

✍ dations ◷ 2025-01-26 15:51:41 #蜈蚣博弈

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

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

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

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

相关

  • 特伦托自治省特伦托自治省(Provincia autonoma di Trento)是意大利特伦蒂诺-上阿迪杰的一个省。面积6,207平方公里,2005年人口504,824人。首府特伦托。下分223市镇。
  • 相位相位(英文:phase),是描述信号波形变化的度量,通常以度(角度)作为单位,也称作相角或相。当信号波形以周期的方式变化,波形循环一周即为360º。常应用在科学领域,如数学、物理学、电学等
  • 机长(英语:Captain),又称正驾驶,是航机内拥有最高指挥权的人。在双人坐的民航机、运输机、轰炸机上,机长的座位位于驾驶舱左侧;在双人坐的战斗机上,机长的座位位于驾驶舱前方;而在双
  • 改革宗归正宗(英语:Reformed church)也称加尔文宗、更正宗、改革宗,是基督新教的宗派之一。狭义的归正宗(Continental Reformed church)即欧洲的加尔文主义教会,广义的归正宗(Reformed chu
  • 阿雷西博天文台阿雷西博天文台是坐落在波多黎各阿雷西沃的射电望远镜。截至2018年,天文台由中佛罗里达大学、杨企业和波多黎各城市大学(英语:Metropolitan University (Puerto Rico))根据与美
  • 声闻第四果声闻(巴利文:Sāvaka;梵文:Śrāvaka),佛教术语,是以佛陀为师,遵从佛陀的言传身教,持戒修行证得沙门果的人。原意是倾听者,或更广义地解释为“信徒”。根据巴利圣典《中部·基多山经》
  • The JamThe Jam是一支来自英格兰萨里郡的摇滚朋克风格乐队。The Jam在1972年组成,成员包括被认为最出色的主音及吉他手Paul Weller, 贝斯手Bruce Foxton, 鼓手Rick Buckler及乐队成
  • 奥地利广播集团奥地利广播集团(德语:Österreichischer Rundfunk,缩写为ORF)为奥地利国家公共广播集团,资金来源为电视授权与有限的广告。奥地利为次于阿尔巴尼亚,最后一个授权“私人国家广播公
  • 北方海峡萨利希语北方海峡萨利希语支是萨利希语系的一个分支,包括了下列各个方言:虽然以上这些方言都是相互意思疏通,但各种方言在传统上均被当作不同的语言处理,而且相互之间并没有一个各种语言
  • 安阳师范学院安阳师范学院,(英语:Anyang Normal University,简称:安阳师院、AYNU),创办于1908年,初称彰德府安阳县师范传习所,此后经过数度整合,1949年7月被平原省人民政府命名为平原省立安阳师范