重复博弈

✍ dations ◷ 2025-03-04 00:50:08 #重复博弈

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

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

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

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

相关

  • 黄病毒科见内文黄病毒科(学名:Flaviviridae)的病毒主要感染哺乳类动物,遗传物质为单股线型的RNA,长度约9.6-12.3kb,5'端帽带有甲基化的核苷酸。病毒颗粒具有外套膜,直径约40-60nm。黄病毒科
  • 前苏联苏联的加盟共和国(俄语:Сою́зные Респу́блики,转写:Soyúznye Respúbliki)是苏维埃社会主义共和国联盟的构成国,亦可视为苏联的一级行政区划。1991年苏联解体
  • 5f26d17s22,8,18,32,20,9,2主条目:镤的同位素镤(英语:Protactinium,旧译作鎃)是一种放射性化学元素,化学符号为Pa,原子序为91。镤是一种银灰色、密度大的锕系元素,容易与氧、水蒸汽
  • 印度准军事部队印度准军事部队 (Paramilitary forces of India)指印度的准军事部队,它由阿萨姆步枪队(英语:Assam Rifles)、特别边防部队、中央武装警察部队(英语:Central Armed Police Forces)三
  • ʋ唇齿近音是与f和v相对应的一个近音。发音方式如同v但是摩擦度小是个近音。个别北京人说"W"声母的时候,上门牙触及下嘴唇就是这个音。吴语中“㬟”(vhen)于连续变调语句中会出现
  • 傲慢与偏见《傲慢与偏见》(英语:Pride and Prejudice),出版于1813年,是19世纪英国小说家简·奥斯丁的代表作。小说主要讲述了乡绅之女伊丽莎白·贝内特和富有的达西先生的爱情故事,反映了19
  • 国民年金国民年金保险,简称国民年金、国保,法源依据《国民年金法》,于2007年7月20日经立法院三读通过,是中华民国于2008年10月1日开始实施的一项社会保险制度,主要的纳保对象为未参加军保
  • 辛涅缪尔期辛涅缪尔期(英语:Sinemurian)是侏罗纪的第二个时期,年代大约位于199.3–190.8百万年前。
  • 美国合并建制领土美国合并建制领土(英语:Organized incorporated territories of the United States),是指已经被美国合并为本土的一部分,并由美国国会以通过《组织建制法案(英语:Organic Act)》承认
  • 列宁号列宁号是中国工农红军的第一架军用飞机,现存河南信阳鄂豫皖革命纪念馆。1930年3月16日,国民政府军政部航空署出动美制钱斯沃特O2U海盗式侦察机从武汉起飞对中国工农红军作侦察