蜈蚣博弈

✍ dations ◷ 2025-10-07 05:29:31 #蜈蚣博弈

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

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

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

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

相关

  • 隐藻门隐藻门是一大类的藻类,大都具有色素体,淡水中常见。细胞大小约为10-50微米,形状扁平,有两个稍微不等长的鞭毛。一个著名特征是有红藻寄生于其细胞中,形成一种内共生关系,并把藻胆
  • 罗氏制药有限公司罗氏(德语:F. Hoffmann-La Roche AG,简称Roche),总部位于瑞士巴塞尔的跨国医药研发生产商。它始创于1896年,现属于罗氏控股股份有限公司。罗氏于2009年3月26日以大约468亿美元完成
  • 超大陆旋回超大陆旋回(Supercontinent cycle)描述的是地球的大陆地壳准周期性的聚合和分离。对于地球的大陆地壳的总量是增加、减少还是维持不变,有种种不同的观点,但是有一点是各家都认
  • 单一制单一制是一种国家结构形式,指中央政府拥有所有政治权力,与复合制相对,现在世界上大多数国家都采用单一制。大多数实行单一制的国家都会成立地区行政区域及地方政府,来协助管理地
  • 犹太教末世论犹太教末世论与犹太教的弥赛亚、来生、复活等观念密切相关。末世论通常是指关于世界历史上最后一个事件以及人类最终命运的神学或哲学学说。希伯来词语Mashiach(或作Moshiach
  • 光放大器光放大器是光纤通信系统中能对光信号进行放大的一种子系统产品。光放大器的原理基本上是基于激光的受激辐射,通过将泵浦光的能量转变为信号光的能量实现放大作用。光放大器自
  • 失落的10年日本经济在经历一段时间高速发展之后,从20世纪90年代开始面临一系列严峻的经济问题:诸如经济空洞化、经济泡沫破裂、劳动力不足等。经济学界将日本的一些经济问题称之为“日本
  • 盟军最高统帅盟军最高司令或盟军最高统帅可能指:
  • 方城县方城县在中国河南省西南部、唐河上游,是南阳市下辖的一个县;面积2542平方公里,人口约100万。秦置阳城县;汉改称堵阳县;北魏始设方城县;金置裕州,领方城、舞阳、叶三县;明废方城入州;
  • 渔猫(P. viverrinus)Felis viverrinus (Bennett, 1833)渔猫(学名:Prionailurus viverrinus、 fishing cat )是一种中等体型的猫科动物,主要分布于中南半岛、印度、巴基斯坦、斯里兰卡、苏门答腊和爪