重复博弈

✍ dations ◷ 2024-12-23 05:41:24 #重复博弈

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

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

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

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

相关

  • DOB布苯丙胺(Brolamfetamine),全称二甲氧基溴安非他明(2,5-dimethoxy-4-bromoamphetamine),简称DOB,第一类精神药品。1967年被首次合成。
  • Fl5f14 6d10 7s2 7p2(预测)2, 8, 18, 32, 32, 18, 4(预测)第一:823.9(预测) kJ·mol−1 第二:1621.0(预测)主条目:
  • 宾语・受词受词或称宾语(英语:Object)、受词,是指一个动作(动词)的接受者。例句“我写作业”中,“作业”即为受词。宾语分为直接受词和间接受词两大类,其中直接受词指动作的直接对象,间接受词
  • 最低合法性同意年龄最低合法性行为年龄,又称同意年龄,在刑法中描述人类性行为的同时引用时,其含义为法律上认定一个人具有自由表达意志,独立进行民事活动能力的最低年龄,虽然该名称在法律条文中并不
  • 维特里希库尔特·维特里希(德语:Kurt Wüthrich,1938年10月4日-),瑞士化学家,拥有中华人民共和国永久居留权。于开发出的对生物大分子的鉴定和结构分析的核磁共振方法的研究,与约翰·贝内特
  • 复杂性在日常说法中,复杂或复杂性和简单相对立。但在特定的场合,复杂的反面是各部分相互独立,而复杂化才与简单相对立。本条目中,是从这种特定科学意义上,对复杂或复杂性予以讨论。
  • 20世纪50、60年代消失的苏联宇航员阴谋论幽灵宇航员(Phantom Cosmonauts),或消失的宇航员(Lost Cosmonauts),是关于苏联和俄罗斯政府不曾提到的、进入外层空间的神秘宇航员的一个阴谋论。幽灵宇航员假说的支持者认为,尤里
  • 坡州市坡州市(朝鲜语:파주시/坡州市 Paju si */?)是位于大韩民国京畿道西北部的市。本市市界上的板门店为南北停战区的最前线位置。该市也是所有非军事区南缘的韩国行政区域中唯一一
  • 郑州东站郑州东站位于中国河南省郑州市郑东新区,东邻东四环路,西北距郑州国际会展中心约3公里,于2012年9月28日启用。郑州东站为京广高速铁路和徐兰客运专线的枢纽中间站,同时亦是郑渝高
  • 马村区马村区是中华人民共和国河南省焦作市的一个市辖区。北纬35°16',东经113°17'。面积118平方公里,2002年人口14万。目前下辖:马村街道、北山街道、九里山街道、冯营街道、待王街