重复博弈

✍ dations ◷ 2025-05-18 05:39:01 #重复博弈

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

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

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

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

相关

  • 医源病医源病(英语:iatrogenesis,iatrogenic artifact),又称医源性结果、医源效应(iatrogenic effect),通常是指因医疗意见、医疗过程、药物治疗或是医疗器材(Medical device),对病患造成的不
  • 电镀电镀(英文:Electroplating)是利用电解的原理将导电体铺上一层金属的方法。除了导电体以外,电镀亦可用于经过特殊处理的塑胶上。电镀有分镀铬、镀锌、镀铜、镀镍等。电镀的主要
  • 加里·费尔森菲尔德加里·费尔森菲尔德(英语:Gary Felsenfeld,1929年-),美国分子生物学家。早期研究过多聚核苷酸的合成,后转向染色体蛋白的研究。他的研究小组以鸡血细胞为素材,考察了调节球蛋白基因
  • Aristotle亚里士多德(希腊语:Αριστοτέλης,Aristotélēs,前384年6月19日-前322年3月7日),古希腊哲学家,柏拉图的学生、亚历山大大帝的老师。他的著作牵涉许多学科,包括了物理学、形
  • span class=nowrapVClsub3/sub/span三氯化钒是一种无机物,化学式为VCl3,呈紫色,是制备其他三价钒化合物的原料。VCl3与BiI3有相同结构,都是六方最密堆积。VBr3和VI3都采用一样的结构,但VF3结构与ReO3更接近。VCl3有
  • 工艺品工艺美术(英语:Crafts)是指以日常生活用品或装饰品为媒介的美术,例如餐具、灯具、文具、家具、纸艺、编织、绣、结艺、首饰、家居饰品、陶器、瓷器、玉器等等。有的工艺美术制品
  • 满汉通婚旗民不通婚,亦称旗汉不通婚、满汉不通婚、旗民不结亲等,指的是清朝旗人甚少与民人互为结亲的习俗。因常以满洲人指代旗人,故直到今天,民间仍然习惯称这段历史为“满汉不通婚”。
  • 纽约州国民警卫队1903年 - 现今 English colonial government militias: since December 13, 1636 As "National Guard": since 1824 in New York, since 1903 nationwide Dual state-feder
  • 1880年1880年民主党全国大会于1880年6月22至24日在美国俄亥俄州辛辛那提的辛辛那提音乐厅举行,旨在选出1880年大选的党派候选人。最终,宾夕法尼亚州的温菲尔德·斯科特·汉考克获得
  • 单轨铁路单轨铁路简称单轨,是铁路的一种,特点是使用的轨道只有一条,而非传统铁路的两条平衡路轨。单轨铁路的路轨一般以超高硬度混凝土制造,比普通钢轨宽很多。而单轨铁路的车辆比路轨更