重复博弈

✍ dations ◷ 2025-08-22 01:08:32 #重复博弈

在博弈论,重复博弈所指的是一类特殊的扩展形式的博弈(extensive form game)。此类博弈中包含一个基础博弈(base game)——称为阶段博弈(stage game);在整个重复博弈中,该阶段博弈会被重复一定次数。阶段博弈一般是一个大家熟悉的博弈(如囚徒困境)。类似的,非重复博弈也可称为单一阶段博弈(single stage game)或单次博弈(single shot game)。

在重复博弈中,每个参与者会考虑自己当期的行为对其他参与者未来行为的影响;这有时也被称为参与者的声誉。

重复博弈一般有多重均衡。这是因为在重复博弈中,报复是可行的——阶段博弈在各期有相同的参与者。可以证明,只要一个策略(strategy)能带来比极小极大值(minmax)更大的收益,该策略就可以是一个纳什均衡解。

根据阶段博弈被重复的次数,重复博弈可以分为有限次数和无限次数两类。顾名思义,有限次数指的是阶段博弈被重复的次数是有限的。在通常情况下,有限次数和无限次数重复博弈有截然不同的均衡。

相关

  • 渔业渔业、水产业是指采捕或养殖水生动物、植物的生产事业和行业。渔业狭义上指捕捞渔业或称捕鱼业、渔捞业,可细分近海渔业和远洋渔业。此外,渔业还有一种叫养殖渔业(或称水产养殖
  • 沃伦·坎达儿·路易斯沃伦·肯德尔·路易斯(英语:Warren Kendall Lewis;1882年8月21日-1975年3月9日)是麻省理工学院的一名教授,被誉为现代化学工程学之父。他合著了一本较早期的化工教科书,内容介绍了
  • 埃迪卡拉动物群埃迪卡拉生物群(英语:Ediacaran biota)又称艾迪卡拉生物群,是一种神秘的管状或叶状生物,生活在前寒武纪时代(6亿3500万年前-5亿4200万年前)。它们是目前所发现最早的多细胞生物。最
  • 泛自闭症障碍自闭症谱系(英语:Autism spectrum)是一种心理状况的谱系障碍,亦称自闭症谱系障碍(英语:autism spectrum disorders,简写ASD;或autism spectrum conditions,简写ASC)或泛自闭症障碍,描述
  • 柯立芝效应在生物学及心理学中,柯立芝效应(英语:Coolidge effect)是指在动物的雄性(以及少数情况指雌性)对于新出现的异性有较高的交配意愿,即使它已与周遭旧有的异性有交配经验。柯立芝效应
  • 陷入胶着波罗的海 – 黑海 – 北极 – (跳马 – PQ-17船团 – 仙境)1941年巴巴罗萨 – (比亚韦斯托克及明斯克 – 斯摩棱斯克 – 乌曼 – 列宁格勒 – 第一次基辅 – 塞瓦斯托波尔围
  • 胚泡哺乳动物的囊胚(在英语中称为“Blastocyst”,其他动物的囊胚则被统称为“Blastula”)由内细胞群(Inner Cell Mass, ICM)以及滋养层(trophoblast, TE)组成。内细胞群有发育成成体各
  • 宝龙街道宝龙街道中华人民共和国广东省深圳市龙岗区下辖的一个街道办事处,名称取自街道内主要道路——宝龙路,下辖宝龙、南约、同乐等共7个社区。该街道主要产业有电气机械及器材制造
  • 艾哈迈德沙苏丹阿末沙(马来语:Sultan Ahmad Shah)是马六甲苏丹皇朝第八任苏丹马末沙长子,1511年马六甲被葡萄牙王国攻陷后,和父亲撤退到柔佛麻坡继续抵抗葡萄牙军队。最初阿末沙和父亲在柔
  • 印尼高速铁路印尼高速铁路的计划于2015年7月公布。这个印尼首条高铁的路线连接首都雅加达和西爪哇省的省会万隆,全长150公里,并有可能再延长至印尼第二大城,东爪哇省的泗水。中国和日本都已