蜈蚣博弈

✍ dations ◷ 2025-07-12 16:24:04 #蜈蚣博弈

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

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

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

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

相关

  • 新城病病毒新城病(英文:Newcastle disease)是一种禽鸟传染病,由新城病病毒引致。此病毒在禽鸟间有很高的传染性和死亡率,现时没有治疗方法,但可以透过疫苗和消毒措施以减少其爆发之可能性。
  • 四国联盟四国联盟(英语:G4 Nations)是指由印度、巴西、德国及日本四国组成的联盟,希望通过相互支持加入联合国安全理事会,并成为联合国安理会常任理事国。联合国安理会目前有五个常任理事
  • XeOsub3/sub三氧化氙是一种不稳定的化合物,其中氙的化合价为+6。三氧化氙的氧化性很强,能与水缓慢反应生成氧气和氙气。与有机化合物接触时极易爆炸。三氧化氙溶于水时,生成氙酸: XeO3(aq)
  • 八正道八圣道分(巴利语:Ariyo aṭṭhaṅgiko maggo,梵语:Ārya aṣṭāṅga mārgaḥ),又译为八正道、八圣道、八支正道、八支圣道、八圣支道,佛教术语,是指佛教徒修行达到最高理想境地涅
  • 开放式循环循环系统(英语:circulatory system),也称为心血管系统(英语:cardiovascular system)或血管系统(英语:vascular system)是负责血液循环,在细胞间传送养分(如氨基酸及电解质)、氧气、二氧化
  • 舒(Shu),又名苏,是埃及神话中的大气之神、空气之神、天空的化身亦是思考与听觉的支配者,属赫里奥波里斯九柱神之一。其名字有“干旱、烤干、枯竭”意思。舒是亚图姆透过他的呼息
  • 辐射驱动力辐射驱动力(Radiative forcing)也称为辐射效应,是指地球吸收的日照(太阳光)能量和辐射回太空的能量之间的差距。一般是以在对流层顶单位面积的能量来计算。正的辐射驱动力表示进
  • 点粒子点粒子是物理里头常使用的一种粒子理想化的概念。 其主要的特色是维度为零,不占有空间。 当情况在与物体的大小、形状、结构无关时,点粒子是一个合适的描述。 举例而言,只要离
  • 太平洋棱背鲱太平洋棱背鲱为辐鳍鱼纲鲱形目鲱科的其中一种,分布于东南太平洋区,从秘鲁至智利海域,栖息深度可达50米,体长可达26公分,栖息在沿海海域,成群活动,以浮游生物为食,可做为食用鱼。维基
  • 金融风险金融风险,指任何有可能导致企业或机构财务损失的风险。