蜈蚣博弈

✍ dations ◷ 2025-04-02 16:38:07 #蜈蚣博弈

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

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

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

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

相关

  • 植物学植物学是一门研究植物形态解剖、生长发育、生理生态、系统进化、分类以及与人类的关系的综合性科学,是生物学的分支学科。人类对植物的认识最早可以追溯到旧石器时代,人类在寻
  • 理解理解(Understanding),又称为领会、了解、懂得、思维作用(intellection),是指一种心理过程,与诸如人、情形或讯息之类的某种抽象的或有形的对象相关,借此一个人能够对其加以思考,并且
  • 原猴亚目原猴亚目(学名:Strepsirrhini)是哺乳纲灵长目的一个亚目,通称为原猴,是灵长目的基群,主要分布于非洲的马达加斯加以及东亚和南亚。新的分类方法中原猴已不包括跗猴科(Tarsiidae)。本
  • 政务参赞政务参赞(英语:Political counselor),又称政务参事、政治参赞等,是外交代表机构中负责政治事务的参赞,可驻于大使馆或公使馆中,位阶处于大使、公使、公使衔参赞(德语:Gesandter-Botsc
  • 反冲力后坐力,通常是指枪炮发射时产生的瞬间后退力量。后退动量相等于枪的质量乘上枪后退的速度。后坐力所生的能量是可以利用动量守恒定律算出来,不过一般都是采直接测量。小口径武
  • 日本媒体本文对于日本境内媒体进行简单介绍。日本的平面媒体和电子媒体相当蓬勃。广播事业共分为公共广播、商业广播两种,其中除了日本广播协会(NHK)、放送大学学园之外,所有的日本电台
  • WET欧洲西部时间(Western European Time,缩写WET)和世界标准时间(UTC)相同。它被欧洲西部和西北部国家采用:冬季,以上国家使用欧洲西部时间(UTC);夏季,以上大部分国家使用欧洲西部夏令时
  • 巴西野鸟巴西在生物地理分区上属于新热带区,约有1700种鸟类被记录,其中约57%为巴西特有种。是世界上鸟种第三多的国家,仅次于哥伦比亚和秘鲁。
  • Road No. 1《Road No. 1》(韩语:로드 넘버원)是韩国MBC于2010年6月23日起播出的水木剧,亦是纪念韩战爆发60周年的电视剧。由苏志燮、金荷娜、尹启相、崔民秀、孙畅敏主演。故事讲述在韩战
  • 肉垫肉垫是食肉目动物脚掌中心部无毛的部分,在狩猎的时候可以充当脚垫有减少脚步声利于潜行的功用。