蜈蚣博弈

✍ dations ◷ 2025-10-23 07:33:01 #蜈蚣博弈

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

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

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

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

相关

  • 基因基因(英语:gene)在生物学中指DNA或RNA内编码基因产物(RNA或蛋白质)的合成的核苷酸序列。基因也可视作基本遗传单位,亦即一段具有功能性的DNA或RNA序列。弄清其序列本身的过程叫基
  • 密码子遗传密码(英文:Genetic code)是一组规则,将DNA或mRNA序列以三个核苷酸为一组的密码子转译为蛋白质的氨基酸序列,以用于蛋白质合成。几乎所有的生物都使用同样的遗传密码,称为标准
  • 直径在数学尤其是几何学中,直径是圆形的特性之一,是指穿过圆心且其两端点皆在圆周上的线段或者该线段的长度是最长的,一般用符号d或著Ø表示。在一般的度量空间(也就是定义了距离的
  • 全球变暖全球变暖,或称全球暖化,指的是在一段时间中,地球的大气和海洋因温室效应而造成温度上升的气候变化,为公地悲剧之一,而其所造成的效应称之为全球变暖效应。在2013年,政府间气候变化
  • 罗德西亚罗得西亚(英语:Rhodesia)是南部非洲的英国殖民地——南罗得西亚在1965年11月11日单方面宣布独立(英语:Rhodesia's Unilateral Declaration of Independence)后取的新名,沿用至1979
  • 碳化硼碳化硼(化学式B4C)是一种极硬的陶瓷材料,用于坦克车的装甲、避弹衣和很多工业应用品中。它的摩氏硬度为9.3,并是继金刚石、立方氮化硼、富勒烯化合物和钻石整体纤管后的第五种已
  • 邢定钰邢定钰(1945年2月-),生于上海,籍贯江苏南京,中国物理学家,南京大学教授。现任南京大学微结构国家实验室(筹)主任。1967年毕业于南京大学,1981年在该校获硕士学位。2007年当选中国科
  • 淞沪协定《淞沪停战协定》也称《上海停战协定》,是1932年中日之间结束“一·二八”淞沪抗战签订的停战协定。1932年1月28日晚,日本海军陆战队2300人在坦克掩护下由租界向上海闸北一带
  • 幽默幽默(英语:Humour,或 Humor),意为滑稽、诙谐。此词出于林语堂在《晨报》副刊上所撰文章,自英文“humour”一词音译而来,指使人感到好笑、高兴、滑稽的行为举动或语言,与“风趣”含义
  • 曼哈顿工程曼哈顿计划(英语:Manhattan Project)是第二次世界大战期间研发与制造原子弹的一项大型军事工程,由美国主导、英国与加拿大提供相关支援,该计划于1942年至1946年间由美国陆军工程