博弈论知识点总结文档格式.docx
- 文档编号:18286867
- 上传时间:2022-12-15
- 格式:DOCX
- 页数:17
- 大小:58.49KB
博弈论知识点总结文档格式.docx
《博弈论知识点总结文档格式.docx》由会员分享,可在线阅读,更多相关《博弈论知识点总结文档格式.docx(17页珍藏版)》请在冰豆网上搜索。
1、参与人集合:
2、每位参与人非空的战略集Si
3、每位参与人定义在战略组合上的效用函数Ui(s1,s2,…,sn)。
扩展式博弈:
是博弈问题的一种规范性描述。
与战略式博弈侧重博弈结果的描述相比,扩展式博弈更注重对参与人在博弈过程中遇到决策问题时序列结构的分析.
包含要素:
1、
参与人集合
2、参与人的行动顺序,即每个参与人在何时行动;
3、序列结构:
每个参与人行动时面临的决策问题,包括参与人行动时可供选择的行动方案、所了解的信息;
4、参与人的支付函数。
比较:
1、战略式博弈从本质上来讲是一种静态模型。
2、扩展式博弈从本质上来讲是一种动态模型。
5、博弈论分类:
按决策主体的行为相互作用时,当事人能否达成一个具有约束力的协议可分为:
1、合作博弈(强调团体理性、团体最优决策、效率)
2、非合作博弈(强调个人理性,个人最优决策)
按参与人行动先后顺序可分为:
1、静态博弈:
博弈中参与人同时行动,或者虽然不是同时行动,但是在行动前不知道其他参与人所选择的行动。
2、动态博弈:
参与人的行动有先后顺序,后行动者获得先行动者的行动信息。
按参与人对信息的掌握程度可分为:
1、完全信息:
每个参与人对其他所有参与人的特征、战略空间及支付函数有精确的了解,博弈开始时不存在不确定性因素.
2、不完全信息:
参与人没有完全掌握其他参与人的特征、战略空间及支付函数等信息,即存在着有关其他参与人的不确定性因素.
按决策主体对信息的掌握程度和行动的先后顺序,博弈可以分为:
完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈。
静态
动态
完全信息
完全信息静态博弈
均衡:
纳什均衡
完全信息动态博弈
子博弈精炼纳什均衡
不完全信息
不完全信息静态博弈
贝叶斯纳什均衡
不完全信息动态博弈
均衡:
精炼贝叶斯纳什均衡
6、根据所学这四种博弈的特点对这四种博弈做一个对比分析:
类型
信息和行动特点
均衡
均衡类型
特别均衡
求解方法
学过的例子
性质
每个参与人对其他所有参与人的特征、战略空间及支付函数有精确的了解,博弈开始时不存在不确定性因素,参与人同时行动或者不是同时行动但是后行动者不知道行动者的行动信息.战略和行动相同。
纯战略纳什均衡(PNE)
占优战略纳什均衡(DSE)
箭头法
划线法
Hotelling价格竞争
库诺特价格竞争
多重性和存在性
重复剔除的占有均衡(IFDE)
不断剔除劣战略(弱劣战略的剔除顺序会影响均衡结果
一般一个博弈中存在参与者有多个行动时可以先考虑能否剔除弱战略简化博弈
混合战略纳什均衡(MNE)
聚点均衡
支付最大化法
支付等值法
社会福利博弈
小偷-守卫博弈
在博弈开始之前参与人之间的信息不存在不确定性,但是参与人行动存在先后顺序。
在完全信息动态博弈中,为了表示参与人之间的信息掌握关系,引入了信息及的概念。
有限次重复博弈均衡
与纳什均衡的唯一性有关
连锁店悖论
1、均衡结果是原博弈的Nash均衡;
2、同时在每一个子博弈上构成Nash均衡
无限次重复博弈均衡(无名氏定理)
与贴现因子有关
囚徒困境(冷酷战略)
无限期轮流讨价还价模型
一般博弈
逆向归纳法求解
斯坦科尔伯格寡头竞争
雇主与公会之间的竞争
在博弈开始之前参与人之间的信息存在不确定性,但是参与人同时行动或者不是同时行动但是后行动者不知道行动者的行动信息.
不确定是参与人的了性的不确定性
混合战略(不完全信息情况下纯战略均衡的极限)
对原混合战略加入少许不确定性因素,求极限.
性别战
1、均衡存在性
2、不确定性体现为类型的不确定性
一般贝叶斯均衡
Harsanyi转换
机制设计
在博弈开始前参与人之间的信息存在不确定性,同时参与人行动存在先后顺序.不完全信息动态博弈过程不仅是参与人选择行动的过程,而且是参与人不断修正信念的过程.
信号传递博弈
分离均衡
根据所得信息修正判断概率,根据收益最大化决策
不完全信息重复博弈与声誉
Milgrom—Roberts垄断限价模型
不完全信息动态博弈子博弈精炼纳什均衡与海萨尼不完全信息静态博弈贝叶斯均衡的结合。
混同均衡
准分离均衡
二、四种博弈类型具体分述
1、完全信息静态博弈
1。
1完全信息静态博弈特点:
每个参与人对其他所有参与人的特征、战略空间及支付函数有精确的了解,博弈开始时不存在不确定性因素,参与人同时行动或者不是同时行动但是后行动者不知道行动者的行动信息。
战略和行动相同.
1。
2完全信静态博弈相关概念:
以新产品开发博弈举例说明:
参与人:
参与人1和2.
参与人的集合卡表示为:
Γ={1,2,…n}。
表示所有参与人的集合,在新产品开发博弈中为:
Γ={1,2}
行动:
开发、不开发。
Ai表示参与人行动的集合。
新产品开发博弈中参与人的行动集合为A1=A2={a,b},其中a为开发,b为不开发。
a={a1,a2…an}表示参与人的行动组合。
新产品开发博弈中为:
A={(a,a),(a,b),(b,a),(b,b)}
参与人的行动规则。
在博弈中的战略可以定义为从观测集到行动集的映射关系,即:
Si:
Xi-Ai。
用Si={si}表示参与人所有战略的集合.
在n人博弈中,用S=(s1,s2,s3…,sn)表示n个参与人的战略组合,它表示博弈中每个参与人采取战略si的一种博弈情形。
在完全信息静态博弈中,由于不存在决策时序上的差异,所有参与人在同一决策时点即博弈开始的那一时刻决策,因此,所有参与人面临的决策情形都只有一种,所以,参与人的战略集与行动集相同。
是指参与人在博弈中的所得。
一般情况下也是用效用函数来表示参与人在博弈中的所得.因此,参与人的支付就可表示为一种特定博弈情形下参与人得到的确定效用水平或期望效用水平。
支付一般用ui(1,2,…,n)表示参与人i的支付(效用水平),支付组合u=(u1,u2,…un)表示参与人在特定博弈情形下所得到的支付,其中为参与人i的支付。
因此,参与人i=(i=1,2,…,n)的支付就可表示为:
ui=ui(si,s-i).
是参与人所具有的有关博弈的所有知识,如有关其它参与人行动或战略的知识、有关参与人支付的知识等等。
在“新产品开发博弈”中,如果两个企业都知道市场需求,那么这样的博弈情形就是我们前面所提到的完全信息假设;
如果两个企业中至少有一个不知道市场需求,那么这样的博弈情形就是我们前面所提到的不完全信息假设.
1.3纯战略纳什均衡
纯战略:
参与人在给定信息下只选择一种特定(或确定性)的战略
混合战略:
混合战略解释了一个参与人对其他参与人所采取的行动的不确定性,它描述了参与人在给定信息下以某种概率分布随机地选择不同的行动或战略。
纯战略纳什均衡中包括:
占有均衡、重复剔除劣战略均衡、一般纯战略纳什均衡等。
1、占优均衡
占优战略:
参与人的最优战略si*与其他参与人的选择s-i无关。
无论其他参与人选择什么战略,参与人的最优战略总是唯一的,这样的最优战略称之为“占优战略"
。
在n人博弈中,如果对于所有的其他参与人的选择s-i,si*都是参与人i的最优选择
则称si*为参与人的占优战略.
在n人博弈中,如果对所有参与人都存在占优战略si*,则占优战略组合si*=(s1*si2*,…,sn*)称为占优战略均衡。
如果所有参与人都有占优战略存在,那么占优战略均衡就是唯一的所有理性参与人可以预测到的博弈结果。
2、重复剔除劣战略
如果在一个博弈中,参与人不存在占优战略,但是参与人i存在两个战略,其中一
个战略叫另一个战略的所得效用要大,则理性的参与人绝对不会选择战略。
严格劣战略:
弱劣战略:
若重复剔除过程一直可持续到只剩下唯一的战略组合,则该战略组合即为重复剔除的占优均衡,此时该博弈是重复剔除战略可解。
要点:
再重复剔除过程中,如果每次剔除的是严格劣战略,均衡结果与剔除顺序无关;
如果剔除的是弱劣战略,均衡结果可能与剔除顺序有关。
3、一般Nash均衡
Nash均衡是完全信息静态博弈的解的概念,在完全信息静态博弈中,构成Nash均衡的战略是不可剔除的,即不存在任何一个战略严格优于Nash均衡战略。
求解纳什均衡的方法
划线法、箭头法。
划线法:
1、考察参与人1的最优战略
2、用上述方法找出参与人2的最优战略
3、找出最优战略组合
箭头法:
1、对于每个战略组合,检查是否有参与人会偏离这个战略组合
2、直至找出没有参与人会偏离的战略组合
纯战略均衡反映函数:
各博弈方选择的纯策略对其他博弈方纯策略的反应。
1.4混合战略纳什均衡
混合战略:
在博弈中,对任一参与人i,设Si={Si1,…,Sik},则参与人i的一个混合战略为定义在战略集Si上的一个概率分布δi={δi1,…,δik},其中δij(j=1,…,k)表示参与人i选择战略表示参与人i选择战略Sij的概率的概率,即δij
满足0≦δij≦1,其中概率之和为1。
支付:
混合战略的支付为各种概率下收益的加权平均.
混合战略纳什均衡:
在博弈中,混合战略组合δi={δ1*,…,δn*}为一个Nash均衡.当且仅当。
混合战略Nash均衡的求解:
1.支付最大化法;
2.支付等值法;
混合战略均衡反映函数:
在混合策略的范畴内,博弈方的决策是选择概率分布,因此,反应函数就是一方对另一方选择的概率分布的反应。
聚点均衡:
在现实生活中,参与人可能使用某些被博弈模型抽象掉的信息来达到一个“聚点”均衡。
这些信息可能与社会文化习惯、参与人过去博弈的历史有关.
不同均衡概念之间的关系:
占优均衡〈重复剔除劣战略均衡〈纯战略纳什均衡〈混合战略纳什均衡
1.5纳什均衡的多重性与存在性
存在性:
每个有限战略式博弈(参与人与相应的战略集均为有限)必存在纳什均衡,这个均衡可能是纯战略纳什均衡,也可能是混合战略纳什均衡.
多重性:
一个博弈可能有多个均衡,博弈论并没有一个一般的理论证明,哪一个纳什均衡结果一定能出现.
2、完全信息动态博弈
2。
1完全信息动态博弈特点:
在博弈开始之前参与人之间的信息不存在不确定性,但是参与人行动存在先后顺序.
在完全信息动态博弈中,为了表示参与人之间的信息掌握关系,引入了信息及的概念.
2.2完全信息动态博弈有关概念:
信息集:
信息集Ii是参与人i决策结的一个集合,它满足以下两个条件:
1、Ii中的每个决策结都是参与人i的决策结;
2、当博弈到达Ii时,参与人i知道自己处在该信息集中的某个决策结,但不知道是哪一个。
在博弈树中,属于同一信息集的决策结一般用虚线连接起来.
结:
包括决策结和终点结两类。
决策结是参与人采取行动的点时点,终点结是博弈行动路径的终点.
一个信息集可能只包含一个决策结,也可能包含多个决策结。
如果只包含一个决策结的信息集就是但单结信息集.如果博弈中所有信息集都是单结的则成为完美信息博弈。
子博弈:
是原博弈的一部分,它始于原博弈中一个单结信息集中的决策结x,并由决策结x及其后续结共同组成.
1、子博弈可以作为一个独立的博弈进行分析,并且与原博弈具有相同的信息结构;
2、原博弈可以作为自身的一个子博弈;
3不完全信息静态博弈均衡—-子博弈精炼Nash均衡:
解决Nash均衡多重性问题的一种主要方法就是精炼的方法,即在Nash均衡的基础上,通过定义更加合理的博弈解并剔除不合理的均衡.
子博弈精炼纳什均衡的引入就是将那些包含不可置信威胁战略的纳什均衡从均衡中剔除,从而给出动态博弈结果的一个合理预测.即子博弈精炼纳什均衡要求均衡战略的行为规则在每个信息集上都是最优的。
扩展式博弈的战略组合,是一个子博弈精炼Nash均衡,当且仅当满足以下条件:
1、是原博弈的Nash均衡
2、在每一个子博弈上构成Nash均衡
一个战略组合是子博弈精炼Nash均衡当且仅当它对所有的子博弈(包括原博弈)构成Nash均衡,同时也意味着原博弈的Nash均衡并不一定是子博弈精炼Nash均衡,除非它还对所有子博弈构成Nash均衡。
2.4不完全信息静态博弈均衡求解——逆推归纳法
逆推归纳法是最常用的求解子博弈精炼Nash均衡的方法,其步骤为:
其中Γ(xi)代表博弈中由最底层到博弈起点的顺序,以Γ(x3)为最底层,则有:
1、找出博弈的所有子博弈;
2、按照博弈进程的“反方向"
逐一求解各个子博弈,即最先求解最底层的子博弈,再求解上一层的子博弈,。
.。
,直至原博弈.
由于逆推归纳法对各个子博弈逐一进行求解,因此,逆推归纳法所得到的解在各子博弈上构成Nash均衡,即意味着逆推归纳法所得的解为子博弈精炼纳什均衡
2.5完全信息动态博弈中承诺行动的均衡结果分析:
承诺行动:
就是在博弈开始之前参与人采取某种改变自己支付或战略空间的行动,该行动使原本不可信的威胁变得可信.但是参与人的承诺行动是有成本的,否则这种承诺就不可信。
例子:
要挟诉讼
要挟诉讼就是指那种原告几乎不可能胜诉而其惟一的目的是希望通过私了而得到一笔赔偿的诉讼。
该博弈的结果为原告选择不指控,博弈结束。
博弈的结果似乎与人们观测到的现实并不相符,因为现实中人们常常看到各种“要挟"
发生。
在上述模型中,“要挟"
之所以没有成功,关键在于原告将会起诉的威胁并不可信。
要是威胁变得可信,就必须采取承诺行动(沉没成本)。
这样参与人的威胁就会变得可信,从而使其他博弈参与人改变策略.
2.6重复博弈议题:
1、将来可信的威胁或承诺如何影响到当前的行动
2、在一次博弈中无法实现的均衡,在重复博弈中能否实现
有限次重复博弈:
对于给定的阶段博弈G,令G(T)表示G重复进行T次的有限重复博弈,并且在下一次博弈开始前,所有以前博弈的进程都可被观测到。
有限次重复博弈均衡结论:
如果阶段博弈G有唯一的Nash均衡,则对任意有限的T,重复博弈G(T)有唯一的子博弈精炼解,即G的Nash均衡结果在每一个阶段重复进行.
而且在有限次重复博弈中,如果在单阶段博弈中均衡解不只有一个,则对将来行动所作的可信威胁或承诺可以影响到当前的行动。
无限次重复博弈:
给定一阶段博弈G,令G(∞,δ)表示相应的无限重复博弈,其中G将无限次的重复进行,且参与人的贴现率为。
对每个t,之前t-1次阶段博弈的结果在t阶段开始进行前都可以被观测到,每个参与人在G(∞,δ)中的收益都是该参与人在无限次的阶段博弈中所得收益的现值。
无限次重复博弈的解——无名氏定理:
令G为一个n人阶段博弈,令(e1,e2,…,en)为G的一个Nash均衡下的收益,且用(x1,x2,…,xn)表示G的其它任何可行收益,表示可行收益的集合。
若存在
则存在贴现率δ,使无限重复博弈G(∞,δ)存在一个子博弈精炼Nash均衡,其平均收益可达到(x1,x2,…,xn)。
无名氏定理的解释:
在无限次重复博弈中,如果参与人具有足够的耐心(只要δ满足一定的条件),那么任何满足个人理性的可行收益向量都可以通过一个特定的子博弈精炼Nash均衡得到.
影响重复博弈结果的因素:
影响重复博弈结果的是重复的次数和信息的完备性。
7子博弈精炼Nash均衡与Nash均衡的区别:
由于子博弈精炼Nash均衡在任一决策结上都能给出最优决策,这也使得子博弈精炼纳什均衡不仅在均衡路径(即均衡战略组合所对应的路径)上给出参与人的最优选择,而且在非均衡路径(即除均衡路径以外的其它路径)上也能给出参与人的最优选择.即子博弈精炼Nash均衡不会含有参与人在博弈进程中不合理的、不可置信的行动。
3、不完全信息静态博弈
3.1不完全信息静态博弈特点:
在博弈开始之前参与人之间的信息存在不确定性,但是参与人同时行动或者不是同时行动但是后行动者不知道行动者的行动信息。
在不完全信息静态博弈中,在博弈开始前存在关于博弈人信息的不确定性,这个不确定像通常是博弈参与人的类型。
在市场进入博弈中不完全信息表现为:
在位者的成本类型(高成本、低成本)
在斗鸡博弈中不完全信息表现为:
参与人的性格类型(强硬,软弱)
3。
2海萨尼转换
由于在不完全信息静态博弈中,参与人的类型存在不确定性,所以当一个参与人并不知道在与谁博弈时,博弈的规则是无法定义的,海萨尼提出了海萨尼转换解决这种不确定的问题.
解决方法:
海萨尼指出,引入虚拟参与人——自然,由自然先决定参与人的不同类型,将不完全信息博弈转换为不完美信息博弈。
海萨尼通过引入“虚拟”参与人,将博弈的起始点提前,从而将原博弈中参与人的事前不确定性转变为博弈开始后的不确定性。
这种通过引入“虚拟"
参与人来处理不完全信息博弈问题的方法称为Harsanyi转换。
海萨尼转换注意要点:
1、海萨尼转换规定:
参与人关于“自然”选择的推断为共同知识。
2、“自然”的选择。
在一般的不完全信息博弈问题中,Harsanyi转换规定“自然”选择的是参与人的类型(type).除了根据参与人的支付来划分参与人的类型以外,还可以根据参与人的行动空间,甚至根据参与人掌握信息的多少(或程度)来划分参与人的类型。
3、参与人关于“自然”选择的推断是基于自己类型判断的条件概率。
3不完全信息静态博弈均衡--贝叶斯纳什均衡
贝叶斯博弈的定义:
贝叶斯博弈包含以下五个要素:
1、参与人集合BΓ={1,2,…,n}
2、参与人的类型集合T1,…,T2
3、参与人关于其他参与人类型的推断P1(t-1|t1),…,Pn(t—1n|tn)
4、参与人类型相依的行动集A(t1),…,A(tn)
5、参与人类型相依的支付函数
贝叶斯博弈的战略:
在贝叶斯博弈G={Γ;
(Ti);
(Pi);
(A(ti);
(ui(a(t);
ti)}中,参与人i的一个战略是从参与人的类型集Ti到其行动集的一个函数si(ti);
它包含了当自然赋予i的类型为ti时,i将从可行的行动集Ai(ti)中选择的行动。
贝叶斯博弈的时间顺序:
1、“自然"
选择参与人的类型组合t=(t1,…,tn)
2、参与人同时选择行动,每个参与人i从行动集Ai(ti)中选择行动ai(ti)
3、参与人i得到支付
贝叶斯纳什均衡:
在贝叶斯博弈中,对于一个理性的参与人i,当他只知道自己的类型ti而不知道其他参与人的类型时,给定其他参与人的战略s—i,他将选择使自己期望效用(支付)最大化的行动ai*(ti),其中
贝叶斯博弈纳什均衡的存在性:
一个有限的贝叶斯博弈一定存在贝叶斯Nash均衡。
3.4贝叶斯博弈与混合战略均衡(关于混合战略纳什均衡的一个解释)
首先,混合策略均衡不是现实生活的一个合理描述,人们并不是根据概率分布来选择自己行动;
海萨尼证明,在完全信息情况下的混合策略均衡可以解释为不完全信息情况下纯策略均衡的极限。
混合策略的本质:
混合策略的本质不在于参与人随机的选择行动,而在于他不能确定其他参与人将选择什么纯策略,这种不确定性可能来自于参与人不知道其他参与人的类型。
海萨尼的基本思想:
只要在原来的博弈中加入少许不完全信息因素,使得参与人的支付函数中的收益不再是确定的,而是和一个有范围的不确定参数有关,从而通过将混合战略均衡求解转换为贝叶斯均衡的极限解,但是得到的纯战略贝叶斯均衡就与完全信息下的混合战略均衡相似。
结论:
完全信息博弈的混合战略Nash均衡可以解释为与之密切相关、存在一点点非完全信息的纯战略贝叶斯Nash均衡。
同时海萨尼给出了描述混合策略和纯策略之间关系的一个正式的定理:
混合策略均衡的纯化定理。
3.5贝叶斯均衡Eg:
机制设计问题
机制设计问题实际上就是探讨设计者如何向参与人提供激励,以促使参与人向设计者透露其掌握的信息(说真话),从而确定对设计者有利的结果的问题。
这一机制对应于一个博弈形式,设计者需要设计出一个博弈形式,让参与人在这个博弈形式下进行博弈从而实现他的目标。
博弈形式不同,实现目标的程度也不一样,设计者必须选择对他来说是最有利的博弈形式,即最有利的机制。
机制设计的基本模型:
机制设计是典型的3阶段不完全信息博弈,期阶段如下:
阶段1:
机制设计者(委托人)设计一种“机制”,或者“契约”,或者“激励方案”;
阶段2:
代理人选择接受或拒绝该机制,拒绝的代理人得到某个外生的“保留效用”;
阶段3:
接受机制的代理人选择自己的行动(或者战略),实现一个博弈结果。
机制设计模型中的有关概念:
参与约束:
由于代理人在第二阶段总可以选择不接受该机制从而获得一个保留效用,因此,代理人接受这个机制获得的效用必须不小于拒绝这个机制时获得的效用。
激励相容约束:
这意味着,对于代理人而言,代理人真实报告自己的类型时获得的效用必须不小于谎报自己类型时获得的效用.
可行机制:
满足参与约束的机制被称为可行机制.
可实施机制:
满足激励相容约束的机制称为可实施机制
可行的可实施机制:
如果一个机制既满足参与约束,又满足激励相容约束。
机制设计的目的:
机制设计的目的就是要设计出可行的可实施机制,从而在该机制中找出最优规则以追求最大化收益。
4、不完全信息动态博弈
4.1不完全信息动态博弈特点:
在博弈开始之前参与人之间的信息存在不确定性
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 博弈论 知识点 总结