蜈蚣博弈

✍ dations ◷ 2025-04-03 10:38:02 #蜈蚣博弈

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

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

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

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

相关

  • 动物学名二名法(英语:Binomial Nomenclature,Binominal Nomenclature 或 Binary Nomenclature),又称双名法,依照生物学上对生物种类的命名规则,所给定的学名之形式,自林奈《植物种志》(1753
  • 基因的分离定律基因的分离定律(英语:mendelian inheritance)是遗传学的三大定律之一(另外两个是基因的自由组合定律和基因的连锁交换定律)。它由奥地利遗传学家孟德尔(G.J.Mendel, 1822~1884)经
  • 肖万伊夫·肖万 (法语:Yves Chauvin,1930年10月10日-2015年1月28日),法国化学家,诺贝尔化学奖获得者。他是法国石油研究所的荣誉研究主任,法国科学院成员。由于从1970年代开始的在烯烃复
  • 人夫人妻(日文汉字又可写成他妻)即“人家的妻子”或“人家的老婆”。而“人家的丈夫”则称为人夫。在古汉语,人妻是指已婚妇女。而在现代日本用语中则通常为丈夫除外其他人对该妇女
  • 乔迪·亨利乔迪·克拉拉·亨利(英语:Jodie Clare Henry,1983年11月17日-),出生于昆士兰州布里斯班,澳大利亚退役游泳运动员。她曾参加2004年夏季奥林匹克运动会,期间获得三枚金牌。
  • 调节性T细胞调节T细胞(regulatory T cell,Treg):是一群具有负调节机体免疫反应的淋巴细胞,通常起着维持自身耐受和避免免疫反应过度损伤机体的重要作用,但也参与肿瘤细胞逃避机体免疫监视和慢
  • 讣告讣告(“讣”,拼音:fù,注音:ㄈㄨˋ,音同“付”),是丧家用来向亲族、亲戚、亲友及公众人士报丧的实用文书,以报刊、电视台、电台广播、电话、电报、传真、柬帖或电邮等媒介发布关于某
  • 德宏州德宏傣族景颇族自治州(傣那语:ᥖᥬᥳᥑᥨᥒᥰ .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code20
  • 效应B细胞浆细胞(Plasma cell),亦称为效应B细胞(effector B cell),是免疫系统中释放大量抗体的细胞。直径10-20μm,细胞核较小,占细胞的一半以下,多偏于一侧,偶尔可有双核。浆细胞的染色质粗密
  • 11月11日11月11日是阳历一年中的第315天(闰年第316天),离全年的结束还有50天。