蜈蚣博弈

✍ dations ◷ 2025-04-03 17:06:07 #蜈蚣博弈

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

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

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

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

相关

  • 中国饮食 - æœé¥° - 建筑 - 文物 - 节日 - 教育 科学 - 五术(医学 - 术数) - æ­
  • 室上性心搏过速室上性心搏过速(Supraventricular tachycardia),简称SVT,是因为心脏电传导系统异常造成的心跳过速。主要可分四型:心房颤动、阵发性室上性心搏过速(PVST)、心房扑动、沃夫巴金森怀
  • 薄荷醇薄荷醇是薄荷叶片制造的一种环类单萜,也是薄荷油的主要成分。薄荷油是植物所产生的高挥发性精油,其成分多为半萜、单萜及倍半萜,尤其在气候温暖时产量更高。某些重要的植物色素
  • 国民经济部门经济部门或经济成分通常可按如下方法分为三个部门:到了20世纪,经济学家开始认为,传统的三级服务可以进一步区分出“第四产业”和“第五产业”的服务业部门。第四产业部门的经济
  • 地雷地雷是一种放置或埋在地下的爆裂物,经常被用来杀伤经过的敌方人员或车辆,是一种被动式的陆战军事武器。人类最早使用这类被动性杀伤武器的纪录,可回溯到在中国的宋朝,在一次城池
  • 麦克斯韦关系麦克斯韦关系式是热力学中的一套方程,可以从热力学势的定义推出。麦克斯韦关系式是热力学势的二阶导数之间的等式的陈述。它们可以直接从二元解析函数的高阶导数与求导次序无
  • 多糖体多糖(英语:Polysaccharide)由多个单糖分子脱水聚合,以糖苷键连接而成,可形成直链或者有分支的长链,水解后得到相应的单糖和寡糖。例如用来储存能量的淀粉和糖原,以及用来组成生物结
  • 延脑延髓(英语:medulla oblongata),为中央神经系统的一部分,是脑干最下方的结构,位于小脑正前方。长约一吋半,宽约半吋。上接脑桥(pons) ,下接脊髓(spinal cord)。它具有第九至第十二颅神
  • 慢性创伤性脑病变慢性创伤性脑病变(英语:Chronic traumatic encephalopathy;简称:CTE)是一种神经退化性疾病,常发生于受到多次脑伤的患者。慢性创伤性脑病变常发生于,频繁参与剧烈接触型运动(例如美
  • 颐龄颐龄(?-?),钮祜禄氏,满洲镶黄旗人,祖父为乾隆朝驻藏将军成德,父亲为将军穆克登布。颐龄为清宣宗的第三位皇后孝全成皇后之父,被道光帝追封为三等承恩公。