蜈蚣博弈

✍ dations ◷ 2025-11-24 16:07:50 #蜈蚣博弈

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

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

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

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

相关

  • 营养医学营养医学是一门比较新的学问,整合了医学及临床营养,研究营养素与疾病预防治疗的关连。营养医学补充品又被称为机能性食品(英语:Functional Foods)。
  • 七国时代七国时代(英语:Heptarchy)是指5世纪至9世纪居住在英格兰的盎格鲁-撒克逊人的历史时代。七国包括肯特、诺森布里亚、东盎格利亚、麦西亚、埃塞克斯、萨塞克斯和威塞克斯。公元5
  • 循环心境障碍循环性情感症(Cyclothymia)是情感障碍之一、躁郁症的一种形式。在极性病谱中有定义此症。具体而言,此疾患属于较轻微形式的第二型双极性疾患,伴随着时常在欢欣鼓舞与低落沮丧之
  • 默克索引《默克索引》(英语:Merck Index)是由美国默克公司出版的记录化学品、药物和生理性物质的综合性百科全书,收录超过一万多条有关个别的物质和其相关化合物的专题文章。本书亦于附
  • 一指禅一指禅是中国武术中用一只手指攻击对手的功法,被列为少林七十二绝技之一。《少林拳术秘诀》中记载有这种功夫的练习方法和功效。其练习方法云:始则用双推手而变掌为指。继则不
  • 曼哈顿计划曼哈顿计划(英语:Manhattan Project)是第二次世界大战期间研发与制造原子弹的一项大型军事工程,由美国主导、英国与加拿大提供相关支援,该计划于1942年至1946年间由美国陆军工程
  • 永远的一天《永恒与一天》(希腊语:Μια αιωνιότητα και μια μέρα)是1998年的一部希腊电影,布鲁诺·甘兹主演,泰奥·安哲罗普洛斯导演。这部影片赢得了1998年戛纳电影
  • 芬兰社会民主党芬兰社会民主党(芬兰语:Suomen Sosialidemokraattinen Puolue,瑞典语:Finlands Socialdemokratiska Parti),简称社民党(SDP),芬兰中间偏左政党,1899年成立,原名芬兰工人党。现为芬兰四
  • 1996年阿瑟港枪击案阴谋论亚瑟港枪击案于1996年4月28日发生于澳大利亚塔斯曼尼亚州的旅游胜地亚瑟港 。28岁、无业的马丁·布莱恩(Martin Bryant)持数挺半自动步枪和冲锋枪冲入当地著名的黑箭咖啡厅(Bro
  • 九夷九夷是指那九支善使长弓的部族,分别有畎夷、于夷、方夷、黄夷、白夷、赤夷、玄夷、风夷及阳夷,皆以凤鸟作为图腾。因为九夷大部分居于中原东北的沿海地区)今山东省至河北省一带