重复博弈

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

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

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

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

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

相关

  • 煎是常见的烹调方法,指用锅把少量的食用油(烹调用油)加热到摄氏150-200度之间,再把食物放进去,使其熟透。表面会产生美拉德反应而成金黄色乃至微焦,并散发浓烈、特殊的焦香味。
  • Mg(ClOsub3/sub)sub2/sub氯酸镁(Magnesium chlorate),化学式Mg(ClO3)2·6H2O。常带有六个结晶水(六水合氯酸镁)。氯酸镁为无色斜方片状或针状结晶。溶于水,微溶于醇、丙酮。通过氯酸钠溶液与氯化镁溶液反
  • 汉地寺院本条目所列为源自1983年4月9日中华人民共和国国务院批转《国务院宗教事务局关于确定汉族地区佛道教全国重点寺观的报告》,附件所列中国汉族地区佛教全国重点寺院名单,均为中国
  • 兴南客运兴南汽车客运股份有限公司(英语:Shing Nan Bus Co.),简称兴南客运,是台湾的一家民营汽车客运公司。前身为1921年成立的台湾轻铁株式会社,于1942年9月3日改组为兴南乘合自动车株式
  • 对流有效势能对流可用位能(英语:Convective available potential energy)是大气科学当中使用的名词,为评估垂直大气是否稳定、对流是否容易发展的指标之一。近地面的空气块受垂直风切扰动或
  • 左拉传《左拉传》是一部1937年的美国传记片,讲述法国作家埃米尔·左拉的一生。它描绘了左拉与著名画家保罗·塞尚的友谊、他通过大量写作获得成功的经历,重点描绘了他参在德雷福斯事
  • 杨氏双缝实验在量子力学里,双缝实验(double-slit experiment)是一种演示光子或电子等等微观物体的波动性与粒子性的实验。双缝实验是一种“双路径实验”。在这种更广义的实验里,微观物体可以
  • 日本陆军大日本帝国陆军(日语:大日本帝国陸軍/だいにっぽんていこくりくぐん Dai Nippon Teiko kuri kugun */?)是日本军的陆上武装部队,1871年(明治4年)成立、1945年(昭和20年)解散。略称
  • 12月1日12月1日是公历一年中的第335天(闰年第336天),离全年结束还有30天。参见: 联合国纪念日
  • 秋季是一年四季之中的第三季。秋季的时候,自然景观最明显的变化在树木上面,城市里会开始清扫大量的落叶,山区则涌进不少观赏红叶的游客们。秋季是四季中的一季,在夏季与冬季之间