重复博弈

✍ dations ◷ 2025-06-29 10:04:31 #重复博弈

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

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

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

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

相关

  • The Lancet《柳叶刀》(The Lancet),是世界上最悠久及最受重视的同行评审医学期刊之一,主要由爱思唯尔出版公司发行,部分与里德·爱思唯尔集团协同出版。1823年由汤姆·魏克莱(英语:Thomas Wak
  • 四碘甲状腺素甲状腺素是甲状腺激素之一,由氨基酸和碘组合而成。甲状腺素有促进细胞代谢,增加氧消耗,刺激组织生长、成熟和分化的功能,并且有助于肠道中葡萄糖的吸收。垂体前叶的促甲状腺激素
  • 磷酸二酯键磷酸二酯键(英语:phosphodiester bond)也称为“3′,5′-磷酸二酯键”或“磷酸双酯键”,是核酸分子中的磷酸基团的磷原子与另外两个五碳糖分子的碳原子之间形成的共价键。这种形
  • 克里米亚联邦管区坐标:45°21′26″N 34°15′48″E / 45.3572505°N 34.2634437°E / 45.3572505; 34.2634437克里米亚联邦管区(俄语:Кры́мский федера́льный о́кру
  • 建材建筑材料是指用于土木工程的各种材料的总称,简称“建材”。狭义上的建材是指用于土建工程的材料,如钢、沙石、玻璃、水泥、涂料等,通常将水泥、钢材和沙石称为一般建筑工程的三
  • 1172年重要事件及趋势重要人物
  • 鸟类贸易鸟类贸易是动物贸易的一个重要组成部分,有着很长的历史,原则上讲,鸡鸭等家禽的贸易也应属于鸟类贸易的范畴,但实际上人们通常所说的鸟类贸易并不包括这些将家禽作为食物而进行的
  • 轨道科学公司轨道科学公司(英文:Orbital Sciences Corporation,简称:Orbital,缩写:OSC)为美国一家专门从事人造卫星制造与发射的公司,其辖下的发射部门亦积极参与国家导弹防御系统的开发。轨道科
  • 南乔丹市南乔丹(英文:South Jordan),是美国犹他州盐湖县境内的一座城市。建市于 1859年,面积大约为22.13平方英里(57.3平方公里),海拔约为4,439英尺(1,353米)。根据2010年美国人口普查,该市有人
  • 加斯科内德河加斯科内德河(英语:Gasconade River)是一条位于美国密苏里州中南部的河流,长约280英里(450千米)。加斯科内德河起源于赖特县哈特维尔奥沙克山东南麓,向北偏东北方向流经拉克利德县