蜈蚣博弈

✍ dations ◷ 2025-11-18 20:34:46 #蜈蚣博弈

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

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

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

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

相关

  • 外套膜外套膜(Mantle)是软体动物及腕足动物的重要部分,由其背侧的体壁向下褶与伸展形成,经常包裹整个内脏团;而内脏囊与外套膜之间的空腔即为外套膜腔或外套腔(Mantle cavity)。外套腔是
  • 本体论本体论(英语:Ontology),又译存在论、存有论,是形而上学的基本分支,本体论主要探讨存有本身,即一切现实事物的基本特征。有的哲学家,如柏拉图学派认为:任何一个名词都对应着一个实际存
  • 中时电子报中时电子报是中国时报集团旗下的电子报,目前隶属于时报资讯。时报资讯成立于1989年,是台湾第一家取得加值网络服务执照的公司;中时电子报则在1995年创立,是台湾历史上最为悠久的
  • AD基督纪年,又称为主历,是源自于基督教的纪年方法,以耶稣诞生年作为纪年的开始。在儒略历与格里高利历中,在耶稣诞生之后的纪年,称为主的年份(拉丁语:Anno Domini,缩写为A.D.;又译为主
  • 四羰基镍四羰化镍,或称羰基镍、四羰基合镍,是一个有机金属配合物,分子式为Ni(CO)4。1890年首先由路德维希·蒙德(Ludwig Mond)制得,是第一个合成的简单金属羰基配合物。室温下四羰基镍为无
  • 俾斯麦奥托·爱德华·利奥波德·冯·俾斯麦(德语:Otto Eduard Leopold von Bismarck,1815年4月1日-1898年7月30日),劳恩堡公爵,普鲁士王国首相(1862-1873 , 1873-1890),德意志帝国首任宰相(18
  • 便携式防空导弹便携式防空导弹(英文:Man-Portable Air-Defence System,MANPADS),又称肩射防空导弹或地对空火箭炮,是可以由人员独自携带与发射的轻型面对空导弹。通常使用红外制导打击低空飞行的
  • 阴茎骨阴茎骨是一根在多种有胎盘哺乳动物的阴茎中存在的骨头,在人类阴茎中不存在,而存在于其他多种灵长目动物(如大猩猩和黑猩猩)的阴茎中。阴茎骨位于雄性尿道上方,有助于在性行为中插
  • 麻黄杏仁甘草石膏汤麻黄杏仁甘草石膏汤,出自《伤寒杂病论》。简称麻杏甘石汤或麻杏石甘汤。麻黄四两(去节) 杏仁五十个(去皮尖) 炙甘草二两 石膏半斤(碎、棉裹)上四味,以水七升,先煮麻黄减二升,去上沫
  • 兰菌根兰菌根(英语:Orchid mycorrhiza, OM)是兰科植物与真菌所形成的一种菌根。兰菌根对许多兰科植物种子的萌发相当重要,因为许多兰科的种子不具有任何养分储备,完全以菌异养的方式透