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(tiTi)的一个函数Si(ti)。Si(ti)设定对于“自然”可能为博弈方i抽取的各种类型ti,博弈方i将从自己的行为空间Ai中相应选择的行动ai。
30、贝叶斯纳什均衡:
在静态贝叶斯博弈G{A1,,An;T1,,Tn;p1,,pn;u1,,un}中,如果对任意博弈方i和他的每一种可能的类型tiTi,S(t)所选择的行动a都能满足
**max{ui[S1(t1),,Si*
1,ai,Si*1(ti1),,Sn(tn),ti]p(ti|ti)}aiAiti
**则称策略组合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(tiTi)的一个函数Si(ti)。Si(ti)设定对于“自然”可能为博弈方i抽取的各种类型ti,博弈方i将从自己的行为空间Ai中相应选择的行动ai。
30、贝叶斯纳什均衡:
在静态贝叶斯博弈G{A1,,An;T1,,Tn;p1,,pn;u1,,un}中,如果对任意博弈方i和他的每一种可能的类型tiTi,S(t)所选择的行动a都能满足
**max{ui[S1(t1),,Si*
1,ai,Si*1(ti1),,Sn(tn),ti]p(ti|ti)}aiAiti
**则称策略组合S*(S1,,SN)为G的一个(纯策略)贝叶斯纳什均衡