蜈蚣博弈

✍ dations ◷ 2025-11-23 17:51:43 #蜈蚣博弈

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

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

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

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

相关

  • 南欧南欧是欧洲南部的简称,范围包括伊比利半岛、意大利半岛及巴尔干半岛的南部,由葡萄牙、西班牙、意大利及希腊等国组成,有时也称为地中海欧洲,因为大多南欧国家靠近地中海。南欧隔
  • 三叉神经痛三叉神经痛(Trigeminal neuralgia,TN,或TGN)是一个严重的神经性慢性疼痛症,主要影响三叉神经(也称为第五对脑神经:由三个分支的神经将面部感觉传导到大脑,并且从大脑控制面部运动的
  • HClOsub2/sub亚氯酸是氯(III)的含氧酸,化学式为HClO2,是一种弱酸,但在酸性溶液中是一种极强的氧化剂。纯亚氯酸不稳定,容易分解为盐酸、氯酸和二氧化氯,但生成的盐类——亚氯酸盐相对稳定,亚氯
  • 浪漫主义音乐浪漫时期的音乐是维也纳古典乐派的延续和发展,是西方音乐史上的一种音乐风格或者一个时代。浪漫主义主要用于描述1830年—1850年间的文学创作,以及1820年—1900年间的音乐创作
  • 弹射弹射椅(Ejection seat),或称弹射座椅,是军用飞机及载人太空船飞行员用的座椅,可在紧急情况下将飞行员弹离飞行器并使其安全着陆的航空救生设备,太空船通常是配备逃逸塔,直接将乘员
  • 原富《国富论》(英语:The Wealth of Nations)全名为《国民财富的性质和原因的研究》(An Inquiry into the Nature and Causes of the Wealth of Nations),苏格兰经济学家暨哲学家亚当
  • 英属缅甸殖民时期:现代:英属缅甸,是大英帝国在中南半岛上的一个殖民地,存在于1824年至1948年。原先是英属印度的一部分,1937年成为独立的殖民地。第二次世界大战期间被日本占领,改为缅甸国
  • 塔什干国际广播电台乌兹别克广播电台是乌兹别克斯坦的国家广播电台,开播于1921年。对内设有4个广播频道,并设有对外广播,主要广播语言有乌兹别克语、英语、汉语、俄语、阿拉伯语、维吾尔语等。200
  • 阿苏萨阿苏萨(英文:Azusa),是美国加利福尼亚州洛杉矶县下属的一座城市。建市于1898年12月29日,面积 大约为9.66平方英里 (25平方公里)。根据2010年美国人口普查,该市有人口46,361人。
  • 师陀师陀(1910年3月10日-1988年10月7日),中国现代作家,原名王长简,1946年以前用笔名芦焚,还曾用笔名君西,康了斋等。师陀生于河南杞县,因为喜爱评话而对文学发生了兴趣,在开封读中学时即爱