重复博弈

✍ dations ◷ 2025-01-31 19:48:44 #重复博弈

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

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

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

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

相关

  • 骨赘骨赘(英语:osteophytes,由字根:osteo- “骨”和 -phyte“增生”组成),俗称骨刺(英语:bony spur),是沿着关节边缘形成的外生骨赘(英语:exostosis)(骨化突出)。勿与著骨点增生(英语:enthesophyt
  • 动词动词,是词类的一种,用来表示各类动作。在多数语言中,基本上每个完整的子句都有一个动词。 例如:英语等欧洲语言中,任何句子都必须有动词,不存在无动词句。然而中文存在无动词句,例
  • 二苯甲烷二苯甲烷是一种芳香烃,化学式为(C6H5)2CH2。这种化合物可以看做甲烷中两个氢原子被苯基取代的产物。二苯甲烷是有机化学中多种化合物的基本骨架。它可以通过氯化苄与苯在路易
  • 衰变能量放射性或辐射性是指某元素的放射性同位素从不稳定的原子核自发地放出射线(如α射线、β射线、γ射线等)而衰变形成另一种同位素(衰变产物),这种现象称为放射性。衰变时放出的能量
  • 杉田玄白杉田 玄白(日语:すぎた げんぱく,1733年10月20日-1817年6月1日)名翼(たすく)、字子凤、号鷧、晩年号九幸翁。,日本江戸时代的兰学医生,主办医学私塾天真楼,曾翻译《解体新书》。 杉田
  • 硝酸钡硝酸钡是钡的硝酸盐,分子式为Ba(NO3)2。硝酸钡室温下为白色固体,可溶于水。和其他可溶的钡化合物一样,硝酸钡有毒,使用时必须注意。硝酸钡可通过两种方法生产:与所有可溶钡化合物
  • 焦璐焦璐,唐朝官员。早年事迹不详。咸通九年(868年)官徐泗观察判官、副使。庞勋军抵达宿州(今安徽宿县)附近的符离(今安徽宿县北符离),与宿州大将乔翔五百余人战于虹县灵壁东的濉水,乔翔
  • 黎尚豪黎尚豪(1917年4月10日-1993年1月24日),广东梅县人,中国淡水藻类学家。1939年毕业于中山大学理学院生物系,获理学士学位。中国科学院水生生物研究所研究员。建立和发展了中国淡水实
  • 海南话海南话(海南白话字:Hái-nâm-oe),亦称海南语(Hái-nâm-jî),又称琼文话、琼语、东语、海南闽语、客话或琼州话:1,是汉藏语系汉语族闽语支的一种语言,也是汉族海南民系的母语,主要分
  • 东森洋片台EBC东森洋片,是东森电视旗下的频道之一。以播出欧美电影为主。即使中国大陆政府一直不批准台湾任何电视台在中国大陆落地,但在中国大陆一些县级有线数字电视也会提供东森洋片