蜈蚣博弈

✍ dations ◷ 2025-12-11 14:03:49 #蜈蚣博弈

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

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

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

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

相关

  • 多萝西·克劳福特·霍奇金多萝西·玛丽·霍奇金,OM,FRS(英语:Dorothy Mary Hodgkin,1910年5月12日-1994年7月29日)本姓克劳福特(Crowfoot),英国女性生物化学家,促进了蛋白质晶体学的发展。她生于开罗,1964年获诺
  • MIT马萨诸塞理工学院(英语:Massachusetts Institute of Technology,缩写为MIT),位于美国马萨诸塞州剑桥市,是一所著名的私立研究型大学。学校成立于1861年,主校区沿查尔斯河而建,当时目
  • 聚丙烯0.946 g/cm3, crystalline聚丙烯(Polypropylene,简称PP)是一种半结晶的热塑性塑料。具有较高的耐冲击性,机械性质强韧,抗多种有机溶剂和酸碱腐蚀。在工业界有广泛的应用,包括包装
  • 烙铁烙铁是软钎焊时用来热熔焊料的工具,结构组成上为一个隔热的手柄(多为塑料或木质)内有一发热体,发热体外则套上了金属质的烙铁头(多为尖型),金属尖端透过发热体的热能传焊料使之
  • 皮影戏皮影戏,又称影子戏或灯影戏,是一种使用平面的、关节可动的、镂空的人形,并将其置于光源与半透明屏幕或布帘间,用以叙说故事及娱乐的传统表演艺术。在过去电影、电视等媒体尚未发
  • 洋菜胶琼脂,亦称寒天、琼脂胶、海菜胶、海燕窝、藻胶、石花菜、牛毛菜、大菜、菜燕等,是从海藻植物中提取的胶质。由日本美浓屋的太郎左卫门在17世纪60年代首次提取。可作为鱼胶的代
  • kJ焦耳(简称焦)是国际单位制中能量、功或热量的导出单位,符号为J。在经典力学里,1焦耳等于施加1牛顿作用力经过1米距离所需的能量(或做的机械功)。在电磁学里,1焦耳等于将1安培电流通
  • 接合子受精卵(zygote、合子)在发育生物学中用来描述生物的第一阶段,此时它只是一个单细胞。这个词也会被较为宽松地运用于经过最初几分裂后的细胞,虽然严格地讲这一阶段应称为卵裂球(分
  • 西佛罗里达西佛罗里达(西班牙语:Florida Occidental)是墨西哥湾北岸的地区,在其历史中经历若干边界和主权变动。一如其名称所示,此地位于旧西属佛罗里达的西部(东佛罗里达位于东部,以阿巴拉契
  • 水鼬水鼬(mink)是美洲水鼬属(英语:Neovison)与部分鼬属物种的通称,为深色、半水生(英语:Semiaquatic)的肉食动物,包括美洲水鼬与欧洲水鼬两种现生物种与已灭绝的海貂。过去水鼬均属鼬属,但1