蜈蚣博弈

✍ dations ◷ 2025-11-22 02:18:11 #蜈蚣博弈

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

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

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

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

相关

  • 大医精诚《备急千金要方》,简称《千金要方》、《千金方》,唐朝医学家孙思邈著,共三十卷(《道藏》收入时析为93卷),二百三十二门,收集药方五千三百首。撰于公元652年。该书有述有作,验方经方
  • 辛伐他汀辛伐他汀(Simvastatin)为一种口服降血脂药物,常见商品名“Zocor”。该品会在运动、节食,和减肥时服用,以避免发生血脂升高。此外辛伐他汀也可降低高心脏病风险者发作的机会。严重
  • 显性在基因学中,显性(英语:dominance)是一个基因中一对等位基因之间的关系,其中一个等位基因的表型会表现出来,掩盖了同一基因座中另一个等位基因的表现。前面的等位基因称为显性基因,
  • 低聚物低聚物,又称寡聚物、寡合物、齐聚物、低聚体或寡体,指的是由较少的重复单元所组成的聚合物,其相对分子质量介于小分子和高分子之间。其英语为“oligomer”词头oligo来自于希腊
  • 爆炸品爆裂物分为军用、商用、急造及自然四种,军用爆裂物的威力比较大,爆炸性化学品制作的军用及商用爆裂物属于管制物品。急造则以身边所有的可用物品,以一定比例混合而成。需要具有
  • 避孕海绵避孕海绵是一种合并了屏障法及杀精剂的避孕装置,使用方式类似卫生棉条,于性交前塞入阴道中,并且将其盖住子宫颈,以拒绝精子进入子宫;避孕海绵中含有杀精剂,可以避免精子移动。其避
  • 这里的黎明静悄悄这里的黎明静悄悄(俄语:А зори здесь тихие)是1972年的一部苏联影片,改编自鲍里斯·瓦西里耶夫的同名小说(俄语:А зори здесь тихие (повест
  • MUSIC STATION2016年10月~ 每周日21:00-22:00-《MUSIC STATION》(日语:ミュージックステーション Myūjikku sutēshon */?)是日本朝日电视台的音乐直播节目,自1986年10月24日起于日本时间
  • 三鹿牌石家庄三鹿集团股份有限公司(简称三鹿集团)曾经是一家位于河北省石家庄市的中外合资企业,主要业务为奶牛饲养、乳品加工生产,主要经营产品为奶粉,其控股方是持股56%的石家庄三鹿
  • 美国白宫白宫(英语:White House,也称白屋)是美国总统官邸与主要办公的地方,位于美国华盛顿哥伦比亚特区西北区,宾夕法尼亚大道1600号。自1800年美国第二任总统约翰·亚当斯入住以来,白宫就