重复博弈

✍ dations ◷ 2025-07-30 15:13:35 #重复博弈

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

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

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

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

相关

  • Boston新英格兰波士顿(英语:Boston)为美国马萨诸塞联邦(英语:Commonwealth (U.S. state))首府,占地面积 48平方英里(124 km2),2018年居民总数为694,583位,是马萨诸塞乃至新英格兰地区人口最
  • 包皮包皮(英语:Foreskin),一般指包在雄性阴茎龟头上的一层皮,有时也包括女性生殖构造上,包覆阴蒂的阴蒂包皮。包皮在胚胎时期伴随阴茎成长,有保护龟头防止外来伤害的作用。一般在青春期
  • 驻韩美军驻韩美军(英语:United States Forces Korea, USFK)(韩语:주한미군),是对美军派驻大韩民国部队的统称,总部位于京畿道平泽市的汉弗莱营。与驻日美军的性质不同,是因为朝鲜战争时期以美
  • 罗斯托夫罗斯托夫州(俄语:Росто́вская о́бласть,罗马化:Rostovskaya oblast,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","
  • 咖啡师约从1990年开始,英文采用 Barista 这个字来称呼制作浓缩咖啡(Espresso)相关饮品的专家。意大利文 Barista,对应英文的 bartender(酒保);单数双性;复数阳性 baristi,复数阴性 barist
  • 海旋板纲海旋板(helicoplacoids)是一类已灭绝的棘皮动物,生存于寒武纪早期。身体覆有骨板,骨板间能够相对运动而使身体能够膨胀或收缩。食物沟呈螺旋形环绕身体并向下延伸。
  • 照相显影剂在照相机感光胶片的处理过程中,照像显影剂(或称显影剂)是一种将感光胶片曝光后形成不可见潜影显现出肉眼可见影像的化学品。显影剂还原曝光后胶片中潜影部分浅白颜色的卤化银,将
  • 第三机械工业部中华人民共和国第三机械工业部可能指:
  • 盐水蜂炮盐水烽炮,位于台南市盐水区,由盐水武庙主办,所谓烽炮是指许多冲天炮组成的大型发炮台(状如多管火箭炮组合),点燃时万炮齐发,会发出鸣声,称“烽炮”。盐水烽炮名列世界三大民俗庆典,享
  • 波多黎各总督波多黎各总督 (英语:Governor of Puerto Rico;西班牙语:Gobernador de Puerto Rico),为波多黎各政府的行政首脑,也是波多黎各国民警卫队的总司令。1948年至今,波多黎各总督皆由公民