蜈蚣博弈

✍ dations ◷ 2025-04-26 01:14:27 #蜈蚣博弈

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

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

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

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

相关

  • 阑尾阑尾(拉丁语:Vermiforme appendix,cæcal appendix,vermix,或appendix),是一个单一开口的管状器官,连接到盲肠,它在人类胚胎时间就开始发展出来。它是一个由结肠形成的袋状结构,所在位
  • 综合征 (电视剧)《症候群》(韩语:신드롬,英语:Syndrome,又名《综合症》),为韩国JTBC自2012年2月13日起至4月17日播出的月火连续剧,共20集。由韩惠轸、宋昶仪、朴建炯、曹在显、金成铃与金佑锡等人主
  • ePubEPUB(Electronic Publication的缩写,电子出版)是一种电子图书标准,由国际数字出版论坛(IDPF)提出;其中包括3种文件格式标准(文件的扩展名为.epub),这个格式已取代了先前的Open eBook开
  • 木化石木化石是以化石的状态保存着的木材。经过一段时间后,木材通常会是植物保留得最好(且最容易被找到)的一部分。木化石可能会也可能不会被石化。对古植物而言,可能除了木化石之外,其
  • 克拉克县雅典-克拉克县 (Athens-Clarke County, Georgia)是美国乔治亚州北部的一个县。面积314平方公里,是全州最小的。根据美国2000年人口普查估计,共有人口101,489人。县治雅典。成立
  • 750110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 顾逸东顾逸东(1946年9月-),江苏淮安人,中国航天应用技术和浮空飞行器专家,中国科学院光电研究院研究员、院副院长,载人航天工程应用系统总设计师兼总指挥,中国科学院院士。1970年毕业于清
  • 财付通财付通(英文:Tenpay)是由腾讯公司创办的第三方在线支付平台,由财付通支付科技有限公司运营。财付通与拍拍网、易迅网、腾讯QQ有着很好的融合。深圳市腾讯计算机系统有限公司持有
  • 韦伯县韦伯县(Weber County, Utah)是位于美国犹他州北部的一个县。面积8,552平方公里,根据美国2000年人口普查数字,共有人口196,533人。县治奥格登 (Ogden)。成立于1852年3月3日。县名
  • 朝鲜海苔 (김)朝鲜海苔(韩语:김),指朝鲜半岛的紫菜属(英语:Porphyra)食用海藻(英语:Edible seaweed)。它类似于在日本用于制作寿司的紫菜,但在韩国常用于紫菜包饭。其最大的特色是,不同于日式海苔(即