博弈论名词解释

1、 零和博弈:博弈方之间利益的总和为零,也称“严格竞争博弈”。博弈方之

间利益始终对立,偏好通常不同。

—猜硬币,田忌赛马,石头-剪刀-布

2、 常和博弈:博弈方之间利益的总和为常数。博弈方之间的利益是对立的且是

竞争关系。

—几个人共同分配固定数额的奖金、利润,遗产官司

3、 变和博弈:零和博弈和常和博弈以外的所有博弈,其在不同策略组合下各博

弈方的利益之和往往是不同的。各博弈方存在合作利益以寻求最大利益,故博弈效率问题的重要性。

—囚徒困境、产量博弈等

4、静态博弈:所有博弈方同时或可看作同时选择策略的博弈。

可看作同时选择:各博弈方决策时虽然时间不一致,但他们在做选择之前不知道其他博弈方的策略,即在知道其他博弈方的策略之和,已不能再改变自己的策略选择了。

—田忌赛马、猜硬币、古诺模型

5、动态博弈:各博弈方的选择和行动有先后次序,且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动。

—弈棋、市场进入、有市场领导者时—追随型市场结构

6、 合作博弈:允许存在有约束力协议的博弈。

7、 非合作博弈:不允许存在有约束力协议的博弈。

8、 上策均衡:一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策,即该策略组合必然是所有博弈方都愿意选择的,故此策略组合是该博弈比较稳定的结果。

9、 严格下策反复消去法:反复寻找博弈中各个博弈方的,在策略之间两两比较意义上的严格下策,并将其消除的方法。

10、划线法:在每个博弈方对其他博弈方每个策略或策略组合的最佳对策相对应的得益下划线的博弈分析方法。

11、箭头法:通过反映各博弈方选择倾向的箭头,寻找博弈中具有稳定性的策略组合的方法。

12、纳什均衡:在博弈中,如果由各个博弈方的各一个策略组成的某个策略组合(s1*„sn*) 中,任一博弈方的策略,都是对其余博弈方策略的组合(s1*,„si-1*, si+1*„sn*)的最佳对策,也即ui(s1*,„si-1*, si*,si+1*„sn*) ≥

ui(s1*,„si-1*,sij si+1*„sn*)对任意都成立,则称(s1*„sn*) 为G的一个纳

什均衡。

13、混合策略:在博弈G={s1,„,sn;u1,„un}中,博弈方i的策略空间为

Si={si1,„,sik},则博弈方i以概率分布pi=(pi1,„,pik)随机选择在其k个可选策

略中选择的“策略”,称为一个“混合策略”,其中0≤pij≤1对j=1,„,k都成

立且pi1+„+pik=1。

纯策略:相对于这种以一定概率分布,在一些策略中随机选择的混合策略,那些确定性的具体的策略我们称为“纯策略”

14、混合策略纳什均衡:在博弈G={S1,S2„„Sn;U1,U2„„Un}中第i个博弈方策略空间为Si={Si1„„Sik}则博弈方以概率分布Pi=(Pi„„Pik)随机在k个可选策略中选的的策略称为一个混合策略纳什均衡。

15、反应函数:在无限策略的古诺博弈模型中,博弈方的策略有无限多种,因此

各个博弈方的最佳对策也有无限种,它们之间往往构成一种连续函数的关系,把这个连续函数称为反应函数。

16、一致预测:如果所有博弈方都预测一个特定博弈结果会出现,所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略,即没有哪个博弈方有偏离这个预测结果的愿望,因此预测结果会成为博弈的最终结果。

17、纳什定理:在一个由n个博弈方的博弈G={S1,S2„„Sn;U1,U2„„Un}中,如果n是有限的,且Si都是有限集(对 i=1,„,n ),则该博弈至少存在一个纳什均衡,但可能包含混合策略。

18、帕累托上策均衡:根据帕累托效率意义上的优劣关系 选择出来的纳什均衡,就是帕累托上策均衡。

19、风险上策均衡:如果所有博弈方在预计其他博弈方采用两种纳什均衡的策略概率相同时,都偏爱其中某一纳什均衡,则该纳什均衡就是风险上策均衡。

20、聚点均衡:是指在多重纳什均衡的博弈中,双方同时选择一个聚点构成的纳什均衡。当然聚点均衡首先是纳什均衡,是多重纳什均衡中比较容易被选择的纳什均衡。

21、相关均衡:相关均衡是这样的一种均衡选择机制:博弈方主动寻求方法,设计某种形式的均衡选择机制,以解决多重纳什均衡选择问题。

22、防共谋均衡:满足下列要求的均衡策略组合称为“防共谋均衡”。

(1)没有任何单个博弈方的“串通”会改变博弈的结果。

(2)给定选择偏离的博弈方有再次偏离的自由时,没有任何两个博弈方的串通会改变博弈的结果。

(3)依次类推,直到所有博弈方都参加的串通也不会改变博弈的结果。

23、逆推归纳法:从动态博弈的最后一个阶段博弈方的行为开始分析,逐步倒推回前一个阶段相应博弈方的行为选择,一直到第一个阶段的分析方法,称为“逆推归纳法”。

24、重复博弈:同一个博弈反复进行,所构成的博弈,提供了实现更有效略博弈结果的新可能。

25、触发策略:两博弈方先试探合作,一旦发现对方不合作,则也选择不合作进行报复。

26、轮换策略:轮流采用原博弈两个纯策略纳什均衡,即双方轮流去两个不同市场的策略,通常称为“轮换策略”。

27、最优反应动态:有快速学习能力的小群体成员的反复博弈

28、复制动态:学习速度很慢的成员组成的大群体随机配对的反复博弈

29、贝叶斯博弈:不完全信息博弈也称为贝叶斯博弈,指的是至少部分博弈方不完全了解其他博弈方得益的情况的博弈。

在静态贝叶斯博弈G{A1,,An;T1,,Tn;p1,,pn;u1,,un}中,博弈方i的一个策略,就是自己各种可能类型ti(tiTi)的一个函数Si(ti)。Si(ti)设定对于“自然”可能为博弈方i抽取的各种类型ti,博弈方i将从自己的行为空间Ai中相应选择的行动ai。

30、贝叶斯纳什均衡:

在静态贝叶斯博弈G{A1,,An;T1,,Tn;p1,,pn;u1,,un}中,如果对任意博弈方i和他的每一种可能的类型tiTi,S(t)所选择的行动a都能满足

**max{ui[S1(t1),,Si*

1,ai,Si*1(ti1),,Sn(tn),ti]p(ti|ti)}aiAiti

**则称策略组合S*(S1,,SN)为G的一个(纯策略)贝叶斯纳什均衡

1、 零和博弈:博弈方之间利益的总和为零,也称“严格竞争博弈”。博弈方之

间利益始终对立,偏好通常不同。

—猜硬币,田忌赛马,石头-剪刀-布

2、 常和博弈:博弈方之间利益的总和为常数。博弈方之间的利益是对立的且是

竞争关系。

—几个人共同分配固定数额的奖金、利润,遗产官司

3、 变和博弈:零和博弈和常和博弈以外的所有博弈,其在不同策略组合下各博

弈方的利益之和往往是不同的。各博弈方存在合作利益以寻求最大利益,故博弈效率问题的重要性。

—囚徒困境、产量博弈等

4、静态博弈:所有博弈方同时或可看作同时选择策略的博弈。

可看作同时选择:各博弈方决策时虽然时间不一致,但他们在做选择之前不知道其他博弈方的策略,即在知道其他博弈方的策略之和,已不能再改变自己的策略选择了。

—田忌赛马、猜硬币、古诺模型

5、动态博弈:各博弈方的选择和行动有先后次序,且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动。

—弈棋、市场进入、有市场领导者时—追随型市场结构

6、 合作博弈:允许存在有约束力协议的博弈。

7、 非合作博弈:不允许存在有约束力协议的博弈。

8、 上策均衡:一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策,即该策略组合必然是所有博弈方都愿意选择的,故此策略组合是该博弈比较稳定的结果。

9、 严格下策反复消去法:反复寻找博弈中各个博弈方的,在策略之间两两比较意义上的严格下策,并将其消除的方法。

10、划线法:在每个博弈方对其他博弈方每个策略或策略组合的最佳对策相对应的得益下划线的博弈分析方法。

11、箭头法:通过反映各博弈方选择倾向的箭头,寻找博弈中具有稳定性的策略组合的方法。

12、纳什均衡:在博弈中,如果由各个博弈方的各一个策略组成的某个策略组合(s1*„sn*) 中,任一博弈方的策略,都是对其余博弈方策略的组合(s1*,„si-1*, si+1*„sn*)的最佳对策,也即ui(s1*,„si-1*, si*,si+1*„sn*) ≥

ui(s1*,„si-1*,sij si+1*„sn*)对任意都成立,则称(s1*„sn*) 为G的一个纳

什均衡。

13、混合策略:在博弈G={s1,„,sn;u1,„un}中,博弈方i的策略空间为

Si={si1,„,sik},则博弈方i以概率分布pi=(pi1,„,pik)随机选择在其k个可选策

略中选择的“策略”,称为一个“混合策略”,其中0≤pij≤1对j=1,„,k都成

立且pi1+„+pik=1。

纯策略:相对于这种以一定概率分布,在一些策略中随机选择的混合策略,那些确定性的具体的策略我们称为“纯策略”

14、混合策略纳什均衡:在博弈G={S1,S2„„Sn;U1,U2„„Un}中第i个博弈方策略空间为Si={Si1„„Sik}则博弈方以概率分布Pi=(Pi„„Pik)随机在k个可选策略中选的的策略称为一个混合策略纳什均衡。

15、反应函数:在无限策略的古诺博弈模型中,博弈方的策略有无限多种,因此

各个博弈方的最佳对策也有无限种,它们之间往往构成一种连续函数的关系,把这个连续函数称为反应函数。

16、一致预测:如果所有博弈方都预测一个特定博弈结果会出现,所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略,即没有哪个博弈方有偏离这个预测结果的愿望,因此预测结果会成为博弈的最终结果。

17、纳什定理:在一个由n个博弈方的博弈G={S1,S2„„Sn;U1,U2„„Un}中,如果n是有限的,且Si都是有限集(对 i=1,„,n ),则该博弈至少存在一个纳什均衡,但可能包含混合策略。

18、帕累托上策均衡:根据帕累托效率意义上的优劣关系 选择出来的纳什均衡,就是帕累托上策均衡。

19、风险上策均衡:如果所有博弈方在预计其他博弈方采用两种纳什均衡的策略概率相同时,都偏爱其中某一纳什均衡,则该纳什均衡就是风险上策均衡。

20、聚点均衡:是指在多重纳什均衡的博弈中,双方同时选择一个聚点构成的纳什均衡。当然聚点均衡首先是纳什均衡,是多重纳什均衡中比较容易被选择的纳什均衡。

21、相关均衡:相关均衡是这样的一种均衡选择机制:博弈方主动寻求方法,设计某种形式的均衡选择机制,以解决多重纳什均衡选择问题。

22、防共谋均衡:满足下列要求的均衡策略组合称为“防共谋均衡”。

(1)没有任何单个博弈方的“串通”会改变博弈的结果。

(2)给定选择偏离的博弈方有再次偏离的自由时,没有任何两个博弈方的串通会改变博弈的结果。

(3)依次类推,直到所有博弈方都参加的串通也不会改变博弈的结果。

23、逆推归纳法:从动态博弈的最后一个阶段博弈方的行为开始分析,逐步倒推回前一个阶段相应博弈方的行为选择,一直到第一个阶段的分析方法,称为“逆推归纳法”。

24、重复博弈:同一个博弈反复进行,所构成的博弈,提供了实现更有效略博弈结果的新可能。

25、触发策略:两博弈方先试探合作,一旦发现对方不合作,则也选择不合作进行报复。

26、轮换策略:轮流采用原博弈两个纯策略纳什均衡,即双方轮流去两个不同市场的策略,通常称为“轮换策略”。

27、最优反应动态:有快速学习能力的小群体成员的反复博弈

28、复制动态:学习速度很慢的成员组成的大群体随机配对的反复博弈

29、贝叶斯博弈:不完全信息博弈也称为贝叶斯博弈,指的是至少部分博弈方不完全了解其他博弈方得益的情况的博弈。

在静态贝叶斯博弈G{A1,,An;T1,,Tn;p1,,pn;u1,,un}中,博弈方i的一个策略,就是自己各种可能类型ti(tiTi)的一个函数Si(ti)。Si(ti)设定对于“自然”可能为博弈方i抽取的各种类型ti,博弈方i将从自己的行为空间Ai中相应选择的行动ai。

30、贝叶斯纳什均衡:

在静态贝叶斯博弈G{A1,,An;T1,,Tn;p1,,pn;u1,,un}中,如果对任意博弈方i和他的每一种可能的类型tiTi,S(t)所选择的行动a都能满足

**max{ui[S1(t1),,Si*

1,ai,Si*1(ti1),,Sn(tn),ti]p(ti|ti)}aiAiti

**则称策略组合S*(S1,,SN)为G的一个(纯策略)贝叶斯纳什均衡


相关内容

  • 博弈论(整理过名词解释和简答)
  • 名词解释: 1.博弈:一些个人.团体或其他组织,在一定的规则约束下,依据所掌握的信息,同时或者先后,一次或者多次从允许选择的行为或战略进行选择并加以实施,并从中各自取得相应结果或收益的过程. 2.囚徒困境:从博弈中的两个利益主体出发选择行为,结果是既没有实现两人总体的最大利益,也没有真正实现自身的个 ...

  • 博弈论复习题及答案
  • 博 弈 论 判断题(每小题1分,共15分) 囚徒困境说明个人的理性选择不一定是集体的理性选择.(√ ) 子博弈精炼纳什均衡不是一个纳什均衡.(× ) 若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈.( ) 博弈中知道越多的一方越有利.( ×) 纳什均衡一定是上策均衡. (× ) 上策 ...

  • 产业经济学名词解释补完整版
  • 产业集群(cluster)是指集中于一定区域内特定产业的众多具有分工合作关系的不同规模等级的企业与其发展有 关的各种机构,组织等行为主体,通过纵横交错的网络关系紧密联系在一起的空间积聚体,代表着介于市场和等级制之间的一种新的空间经济组织形式. 1.资源.产品与产业 木桶效应:木桶的成水量不是取决于最 ...

  • 对合作与冲突的睿智解读
  • "为什么有些国家.团体和个人可以和平地解决冲突,而另一些国家.团体和个人却不断地被冲突困扰呢?感谢奥曼和谢林的研究,为这一自古以来困扰我们的问题带来启迪." 10月10日瑞典皇家科学院宣布,以色列耶路撒冷希伯来大学理性分析中心经济学家罗伯特・奥曼(Robert Aumann)和马 ...

  • 囚犯困境模型
  • 囚徒困境(Prison Dilemma)是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择.虽然困境本身只属模型性质,但现实中的价格竞争.环境保护等方面,也会频繁出现类似情况. 单次发生的囚徒困境,和多次重复的囚徒困境结果不会一样. 在重复的囚徒困境中,博弈被反复地进行.因而每个 ...

  • 认知理性与制度经济学
  • 南 开 经 济 研 究 NANKAI ECONOMIC STUDIES2009年 第6期 No.6 2009 认知理性与制度经济学 黄凯南 黄少安* 摘 要:制度经济学是一个极其庞杂的研究体系,这里尝试给出一个有助于系统把 握制度经济学的新视角.基于认知理性,本文较为系统地梳理了制度经济学的研究框架 ...

  • 演化博弈论研究的现状与展望
  • 知识丛林 演化博弈论研究的现状与展望 王文宾 (东南大学经济管理学院,南京211189) 摘 要:文章从国内.国外两个角度分别论述了演化博弈论的研究进展.主要讨论了演化博弈 论的理论渊源.研究现状与面临的挑战,比较了国内外演化博弈论研究的差异,并展望了演化博弈论未来的研究方向. 关键词:博弈论:演化 ...

  • 博弈论与纳什均衡
  • 第22卷第4期 哈尔滨师范大学自然科学学报 NATURALSCIENCESJOURNALOFHARBINNORMALUNIVERSITY Vol.22,No.42006 博弈论与纳什均衡 郭 鹏 () [摘要,为博弈论广泛应用于经济学.管理学.社会学.政治学.军事科学等领域奠定了坚实的理论基础. 关 ...

  • 社会偏好中的框架效应_邓颖
  • 心理科学进展 2016, Vol. 24, No. 4, 622–632 Advances in Psychological Science DOI: 10.3724/SP.J.1042.2016.00622 社会偏好中的框架效应* 邓 颖 徐富明 李 欧 史燕伟 刘程浩 (华中师范大学心理学院暨湖 ...