蜈蚣博弈

✍ dations ◷ 2025-05-16 07:28:59 #蜈蚣博弈

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

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

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

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

相关

  • 噪音噪音,又称噪声,从物理角度上看,是声波的频率、强弱变化无规律、杂乱无章的声音。绝大部分噪音都是准随机波,如果符合数学上的随机过程,那就属于白噪声:55。噪音是令人生理或心理
  • 痔垫(英语:Hemorrhoids),是位于肛管(英语:Anal canal)的血管(英语:sinusoid (blood vessel))组织,在正常情形下可协助控制排便。但当它肿胀(英语:Swelling (medical))或发炎时,会呈现病态或
  • 差分方程在数学上,递推关系(recurrence relation),也就是差分方程(difference equation),是一种递推地定义一个序列的方程:序列的每一项目是定义为前一项的函数。像户口调查映射(logistic map
  • 绿色建筑可持续发展主题可再生能源主题环境主题绿色建筑或绿建筑(英语:Green Building),是指本身及其使用过程在生命周期中,如选址、设计、建设、营运、维护、翻新、拆除等各阶段皆达成环
  • 多项式函数多项式(Polynomial)是代数学中的基础概念,是由称为未知数的变量和称为系数的常数通过有限次加减法、乘法以及自然数幂次的乘方运算得到的代数表达式。多项式是整式的一种。未知
  • Stanisław Lem史坦尼斯瓦夫·莱姆(波兰语:Stanisław Herman Lem,1921年9月12日-2006年3月27日),波兰科幻小说作家。他的作品常探讨哲学主题:科技的影响、智慧的本质、与外星人互相理解的可能性
  • 烟酸缺乏症糙皮病又称癞皮病,是一种维生素缺乏性疾病,主要诱因是缺乏维生素B3(烟酸)和蛋白质,特别是含必需氨基酸色氨酸的蛋白质。色氨酸能被转化为烟酸,大约60mg色氨酸能被转化成1mg烟酸,过
  • 摩托日记《摩托日记》(西班牙语:Diarios de motocicleta)是一部上映于2004年的西班牙语电影,由巴西导演华特·沙勒斯执导,根据切·格瓦拉的同名日记改编。讲述后来成为拉丁美洲著名共产主
  • 海乌姆诺海乌姆诺(Chełmno,德语:Culm oder Kulm)是位于波兰北部维斯瓦河沿岸的城市。人口约有20,000人。自1999年起,海乌姆诺属库亚维-波美拉尼亚省。在1975至1998年期间,海乌姆诺属托伦
  • KC-10A ExtenderKC-10加油机(英语:KC-10 Extender)是三发动机麦道DC-10飞机的军事版本,是为美国空军改装而来。 KC-10其主要角色是专门结合军事用途,拥有运输和空中加油的设备。它在开发时补充了