蜈蚣博弈

✍ dations ◷ 2025-11-25 19:06:39 #蜈蚣博弈

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

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

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

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

相关

  • 收入越不平均贫富差距(亦称为贫富不均、经济不平等和国民收入不均等)是指一个群体里面每个人之间的经济资产(财富)及收入的分配不均等。本用词一般是指一个社会里面个人或群体之间的收入差距
  • 限医生处方 (S4)《药物和毒物的统一调度标准》(英语:Standard for the Uniform Scheduling of Medicines and Poisons,SUSMP)是澳大利亚政府药物管理局(英语:Therapeutic Goods Administration)出
  • 证明论证明论是数理逻辑的一个分支,它将数学证明表达为形式化的数学客体,从而通过数学技术来简化对他们的分析。证明通常用归纳式地定义的数据结构来表达,例如链表,盒链表,或者树,它们根
  • 肌联蛋白肌联蛋白(肌巨蛋白)(英语:titin)是人体中是由肌联蛋白基因(TTN)编码的蛋白质。肌联蛋白是一个巨大的蛋白质,为肌肉收缩的弹性元件。它由244个结构域以及之间的肽序列连接组成。这些
  • 环戊烯环戊烯(Cyclopentene)是分子式为C5H8的有机化合物。它是具有类似汽油味道的无色液体。环戊二烯
  • lysergic acid麦角酸(lysergic acid 亦称:D-lysergic acid 及 (+)-lysergic acid)是寄生于禾本科植物的多种真菌(麦角)所产生的次级代谢产物,属于麦角毒素的一种,是迷幻药麦角二乙胺(LSD)的前趋物
  • 一国一城令一国一城令是日本在元和元年(1615年)闰6月13日由江户幕府所发布的命令。在一国(此处的“国”是指令制国,或大名的领国(之后的藩))中,由大名所居住作为政厅所在的城只能保留一个,其余
  • Challenger Expedition 1873-76挑战者号科学考察是1872年至1876年期间,使用英国舰队挑战者号实施的一次科学考察活动,它完成了多项发现,为海洋学的建立奠定了基础。在苏格兰,爱丁堡大学和莫契斯东中学的查尔斯
  • 林权泽林权泽(韩语:임권택,1936年5月2日-),韩国电影导演,拥有“韩国电影教父”之称。电影风格带有强烈视觉感以及丰富的感性智慧,被认为是最了解及最善于表现韩国文化神韵的导演,生涯执导作
  • 平顶山学院平顶山学院坐落在中国河南省平顶山市新城区白龟湖畔,前身是1959年10月经河南省教育厅批准成立的平顶山师范学校。1961年9月平顶山师范学校停办,1973年7月恢复办学,定名为平顶山