蜈蚣博弈

✍ dations ◷ 2025-12-11 01:53:18 #蜈蚣博弈

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

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

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

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

相关

第一代头孢菌素（法语：Cephalosporine、英语：Cephalosporin），又名先锋霉素，是一系列属于β内酰胺类的抗生素。与头霉素一并细分为头孢烯。头孢菌素化合物最初是于1948年，由意大利科学家Giu
戊糖戊糖（英语：Pentose），又称为五碳糖，是一种含有5个碳原子的单糖。在1号碳上有醛基的称为五碳醛糖（戊醛糖）；2号碳上有酮基的称为五碳酮糖（戊酮糖）。戊醛糖有3个手性中心，因此可能有8种旋光
满月满月是指月和太阳的黄经差达到180度时的瞬间，以及此时的月相（也称望月）。满月的时候，月球和太阳分别在地球的两侧。若此时为正对面，即发生月食。满月的日周运动，和春秋、冬夏相反
140110　数学 120　信息科学与系统科学 130　力学 140　物理学 150　化学 160　天文学 170　地球科学 180　生物学210　农学 220　林学 230　畜牧、兽医科学 240　水产学310　
水彩纸水彩纸是一种专门用来画水彩的纸。它的特性是吸水性比一般纸高，磅数较厚，纸面的纤维也较强壮，不易因重复涂抹而破裂、起毛球。水彩纸有相当多种，便宜的吸水性较差，昂贵的能保存色
郭德纲胡中惠 ( 1995结婚 - 2000离婚 ) 王惠 ( 2003结婚 - )郭德纲（1973年1月18日－），中国天津人，相声演员，亦曾担任影视剧演员及电视脱口秀节目主持人。2004年冬天起受到媒
厄德巴黎的厄德（法语：Eudes de Paris,860年1月1日－898年1月3日），西法兰克国王。他是巴黎伯爵强者罗贝尔和他的第二位夫人的儿子。厄德的父亲死后西法兰克国王夏尔二世占据了厄德应有
物部守屋物部守屋（？－587年7月）是日本飞鸟时代的政治家，官职为大连（伴造出身的有力豪族）。物部守屋出身于当时朝廷中的有力氏族物部氏，其父亲为物部尾舆，母亲为弓削氏之女阿佐姬。物部守屋同其
二次曲线圆锥曲线（英语：conic section），又称圆锥截痕、圆锥截面、二次平面曲线，是数学、几何学中通过平切圆锥（严格为一个正圆锥面和一个平面完整相切）得到的曲线，包括圆，椭圆，抛物线，双曲线及
反舌鸟小嘲鸫（学名：Mimus polyglottos），或称反舌鸟、模仿鸟、仿声鸟，是一种善于模仿各种声音的鸟，主要活动于美国南半部，以及加拿大、加勒比海区域。