博弈论知识点总结.docxVIP

博弈论知识点总结

博弈论知识总结

博弈论概述：

1、博弈论概念：

博弈论：就是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题。

博弈论研究的假设：

决策主体是理性的，最大化自己的收益。

完全理性是共同知识

每个参与人被假定为可以对所处环境以及其他参与者的行为形成正确的信念与预期

2、和博弈有关的变量：

博弈参与人：博弈中选择行动以最大化自己受益的决策主体。

行动：参与人的决策选择

战略：参与人的行动规则，即事件与决策主体行动之间的映射，也是参与人行动的规则。

信息：参与人在博弈中的知识，尤其是其他决策主体的战略、收益、类型（不完全信息）等的信息。

完全信息：每个参与人对其他参与人的支付函数有准确的了解；完美信息：在博弈过程的任何时点每个参与人都能观察并记忆之前各局中人所选择的行动，否则为不完美信息。

不完全信息：参与人没有完全掌握其他参与人的特征、战略空间及支付函数等信息，即存在着有关其他参与人的不确定性因素。

支付：决策主体在博弈中的收益。在博弈中支付是所有决策主题所选择的行动的函数。

从经济学的角度讲，博弈是决策主体之间的相互作用，因此和传统个人决策存在着区别：

3、博弈论与传统决策的区别：

传统微观经济学的个人决策就是在给定市场价格、消费者收入条件下，最大化自己效用，研究工具是无差异曲线。可表示为：maxU(P,I)，其中P为市场价格，I为消费者可支配收入。

其他消费者对个人的综合影响表示为一个参数——市场价格，所以在市场价格

中遇到决策问题时序列结构的分析。

包含要素：

参与人集合

参与人的行动顺序，即每个参与人在何时行动；

序列结构：每个参与人行动时面临的决策问题，包括参与人行动时可供选择的行动方案、所了解的信息；

参与人的支付函数。

比较：

1、战略式博弈从本质上来讲是一种静态模型。

2、扩展式博弈从本质上来讲是一种动态模型。

5、博弈论分类：

按决策主体的行为相互作用时，当事人能否达成一个具有约束力的协议可分为：

1、合作博弈（强调团体理性、团体最优决策、效率）

2、非合作博弈（强调个人理性，个人最优决策）

按参与人行动先后顺序可分为：

静态博弈：博弈中参与人同时行动，或者虽然不是同时行动，但是在行动前不知道其他参与人所选择的行动。

动态博弈：参与人的行动有先后顺序，后行动者获得先行动者的行动信息。

按参与人对信息的掌握程度可分为：

完全信息：每个参与人对其他所有参与人的特征、战略空间及支付函数有精确的了解，博弈开始时不存在不确定性因素。

不完全信息：参与人没有完全掌握其他参与人的特征、战略空间及支付函数等信息，即存在着有关其他参与人的不确定性因素。

按决策主体对信息的掌握程度和行动的先后顺序，博弈可以分为：完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈。

静态

动态

完全信息

完全信息静态博弈

均衡：纳什均衡

完全信息动态博弈

均衡：子博弈精炼纳什均衡

不完全信息

不完全信息静态博弈

均衡：贝叶斯纳什均衡

不完全信息动态博弈

均衡：精炼贝叶斯纳什均衡

6、根据所学这四种博弈的特点对这四种博弈做一个对比分析：

类型

信息和行动特点

均衡

均衡类型

特别均衡

求解方法

学过的例子

性质

完全信息静态博弈

每个参与人对其他所有参与人的特征、战略空间及支付函数有精确的了解，博弈开始时不存在不确定性因素，参与人同时行动或者不是同时行动但是后行动者不知道行动者的行动信息。战略和行动相同。

纳什均衡

纯战略纳什均衡(PNE)

占优战略纳什均衡（DSE）

箭头法

划线法

Hotelling价格竞争

库诺特价格竞争

多重性和存在性

重复剔除的占有均衡(IFDE)

不断剔除劣战略（弱劣战略的剔除顺序会影响均衡结果

一般一个博弈中存在参与者有多个行动时可以先考虑能否剔除弱战略简化博弈

混合战略纳什均衡(MNE)

聚点均衡

支付最大化法

支付等值法

社会福利博弈

小偷－守卫博弈

完全信息动态博弈

在博弈开始之前参与人之间的信息不存在不确定性，但是参与人行动存在先后顺序。

在完全信息动态博弈中，为了表示参与人之间的信息掌握关系，引入了信息及的概念。

子博弈精炼纳什均衡

子博弈精炼纳什均衡

有限次重复博弈均衡

与纳什均衡的唯一性有关

连锁店悖论

均衡结果是原博弈的Nash均衡；

同时在每一个子博弈上构成Nash均衡

无限次重复博弈均衡（无名氏定理）

与贴现因子有关

囚徒困境（冷酷战略）

无限期轮流讨价还价模型

一般博弈

逆向归纳法求解

斯坦科尔伯格寡头竞争

雇主与公会之间的竞争

不完全信息静态博弈

在博弈开始之前参与人之间的信息存在不确定性，但是参与人同时行动或者不是同时行动但是后行动者不知道行动者的行动信息。

不确定是参与人的了性的不