蜈蚣博弈

✍ dations ◷ 2024-12-23 01:18:29 #蜈蚣博弈

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

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

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

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

相关

  • 氯霉素氯霉素(Chloramphenicol)是一种抗生素,可用于治疗许多细菌感染症状,包括脑膜炎、瘟疫、霍乱和伤寒等。只有在不能使用其他较安全的抗生素时,才会建议用氯霉素。治疗期间,建议每两
  • 第三军医大学坐标:29°32′14″N 106°26′48″E / 29.53722°N 106.44667°E / 29.53722; 106.44667中国人民解放军陆军军医大学,简称陆军军医大学,对外又称中国人民解放军第三军医大学,本
  • 大波士顿地区大波士顿是指马萨诸塞州紧靠波士顿的地区。都会区总人口约440万,列美国第11位。人口普查办公室按照美国行政管理和预算局的基于核心的统计区域(英语:Core Based Statistical Ar
  • 毛毡毡是以动物毛料经湿、热、挤压等作用毡缩而成的片状布料,具备吸震和保温等功能,适于用作各种御寒用品、衬垫材料、鞋或帽子等。自1960年代起开始以化学纤维制毡。化纤毡片是吸
  • 无聊在日常的语境中,厌烦是指一种情绪和偶尔的心理状态,当一个人没有任何特别的事情要做,对他周围的环境不感兴趣,或觉得一天或一段时间比较无聊或乏味的时候会有厌烦这种情绪。现代
  • 光宇维思光宇维思,全名为北京光宇维思科技有限公司,是中国大陆一家游戏公司,于2004年成立,于2008年倒闭。2004年,光宇集团投资、韩国人吴东锡在中国大陆创立光宇维思。该公司是由北京市石
  • 美利坚合众国宪法第十条修正案宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
  • 多数暴力多数人暴政(英语:tyranny of the majority),又称为多数暴力,群体暴政,是民主制度及“少数遵从多数”制度的一个本质上的缺点,用于批评由多数人作完全决定的制度,认为在该制度中将多
  • 瑞应寺瑞应寺,蒙古族人称“葛根苏木”,汉族人俗称佛喇嘛寺。位于中国辽宁省阜新市阜新蒙古族自治县佛寺镇佛寺村,是一座藏传佛教格鲁派寺院,也是中国东北及内蒙古东部地区最大的藏传佛
  • 浙派浙派,是一个泛化了的概念,凡与浙江及其人物群体有关的学术或艺术派别,通常会冠之以“浙派”。现今较为经常提到的有:浙派绘画是明代前期中期中国画坛的重要绘画流派,明代中后期浙