蜈蚣博弈

✍ dations ◷ 2025-06-28 21:20:14 #蜈蚣博弈

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

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

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

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

相关

  • 分析力学分析力学是理论力学的一个分支,是对经典力学的高度数学化的表达。可以认为1788年拉格朗日发表的奠基之作《分析力学(Mécanique analytique)》是此分支的开始。经典力学最初的
  • 双脱氧核苷酸双脱氧核苷酸(英语:Dideoxynucleotide)是DNA聚合酶的链终止性抑制剂,应用于DNA测序桑格法。这些核苷酸亦被称为2',3'-双脱氧核苷酸,常被简写为ddNTPs(ddGTP、ddATP、ddTTP与ddCTP)
  • 唐装唐装,台湾又称汉衫,是清代至现代中国人及华人的一种传统服饰。当今唐装是从明代对襟衣、罩甲以及清朝时期的马褂发展而来,特点是立领及盘扣,1950年代之后,一些唐装又吸收了一些西
  • 穆库索穆库索是西非国家安哥拉的城镇,由喀丙达省负责管辖,位于该国南部,处于首都罗安达东南1,351公里,距离纳米比亚的卡普里维地带约15公里,人口3,959。坐标:18°1′23″S 21°25′40″E
  • 格兰特·哈克特格兰特·乔治·哈克特(英语:Grant George Hackett,1980年5月9日-),生于昆士兰州绍斯波特,澳大利亚游泳运动员。 格兰特获得2004年雅典奥运会男子1500米自由泳的金牌以及2008年北京
  • 君王君主是指从一个家庭或家族中挑选成员来任职的国家元首或政权领袖。其职位之传承以直系血亲世袭为主,也可采选举或禅让方式产生;其中实行世袭制度者若无直系血亲之继承人,一般多
  • 普通鸬鹚鸬鹚(学名:Phalacrocorax carbo),别名鹭鹚、鹭鹚、水老鸦、鱼鹰、鷧(音意)、乌鬼,是一种广泛分布的鸬鹚属海鸟。普通鸬鹚主要生活在旧大陆和北美洲东海岸,一般在悬崖上或树上作窝,但
  • 美国药品研究与制造商协会美国药品研究与制造商协会(Pharmaceutical Research and Manufacturers of America)成立于1958年,是一个集中美国医药行业公司的贸易协会。 美国药品研究与制造商协会的使命
  • 双屿双屿街道,中国浙江省温州市鹿城区下辖的一个街道办事处。该街道辖有:
  • 滚刀法滚刀法是切法之一。一手滚动原料,一手持刀跟切,切一刀滚动一次。切时要掌握一定的斜度。多用于切圆而脆的材料,如:萝卜、马铃薯及一些瓜类。通过改变切时的斜度和滚动快慢,使切出