蜈蚣博弈

✍ dations ◷ 2024-09-20 11:55:03 #蜈蚣博弈

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

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

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

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

相关

  • 介观介观物理学是物理学中一个新的分支学科。“介观(mesoscopic)”这个词汇,由Van Kampen于1981年所创,指的是介乎于微观和宏观之间的尺度。介观物理学所研究的物质尺度和纳米科技的
  • 延胡索酸酶结构 / ECOD延胡索酸酶(或称延胡索酸水合酶)是一种催化延胡索酸(即反丁烯二酸)以及苹果酸之间水合/脱水的可逆反应。延胡索酸酶可分为线粒体内以及细胞质中两种,其中线粒体延
  • 电子衍射电子衍射,是指电子在通过某些障碍物时发生衍射的现象。因为波粒二象性的存在,电子也可被当做是波,从而也能产生衍射现象。电子的波长满足德布罗意波长公式:h表示普朗克常数,p表示
  • 170110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 西斯普林菲尔德坐标:42°06′25″N 72°37′15″W / 42.10694°N 72.62083°W / 42.10694; -72.62083西斯普林菲尔德(英语:West Springfield),绰号“West Side”,是美国马萨诸塞州汉登县的一个城
  • 共产国际已消亡已放弃共产主义意识形态已消亡已放弃共产主义意识形态已消亡已放弃共产主义意识形态已消亡已消亡已放弃共产主义意识形态共产国际(俄语:Коммунистически
  • MICMic或MIC可以指:
  • 火药阴谋火药阴谋(英语:Gunpowder Plot)发生于1605年,是一群英格兰天主教极端分子试图炸掉英国国会大厦,并杀害正在参加国会开幕典礼的英国国王詹姆士一世的失败的暗杀行动。这次事件是16
  • 加特加特(阿拉伯语:غات‎,Ġāt)也译为甘特市,是利比亚西南部城市,加特省省会,靠近阿尔及利亚边境,地处古代撒哈拉商路上,曾为奴隶贸易中心。附近有世界文化遗产塔德拉尔特阿卡库斯岩
  • 布拉克山黑山(Black Hills)是位于美国南达科他州和怀俄明州交界处的一个山区。最高点黑麋鹿峰高2208米。黑山曾是美国原住民的聚居地,也是原住民心中的圣山。然而在19世纪后期,由于谣传