博弈论知识点总结.doc

博弈论知识总结

博弈论概述：

1、博弈论概念：

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

博弈论研究得假设：

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

完全理性就是共同知识

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

2、与博弈有关得变量：

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

行动：参与人得决策选择

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

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

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

不完全信息：参与人没有完全掌握其她参与人得特征、战略空间及支付函数等信息，即存在着有关其她参与人得不确定性因素。诓齬临鐘嚨续誥。

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

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

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

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

其她消费者对个人得综合影响表示为一个参数——市场价格，所以在市场价格既定下，消费者效用只依赖于自己得收入与偏好，不用考虑其她消费者得影响。但就是在博弈论理个人效用函数还依赖于其她决策者得选择与效用函数。销嘱缳络脱谚鴯。

4、博弈得表示形式：战略式博弈与扩展式博弈

战略式博弈：就是博弈问题得一种规范性描述，有时亦称标准式博弈。

战略式博弈就是一种假设每个参与人仅选择一次行动或战略，并且参与人同时进行选择得决策模型，因此，从本质上来讲战略式博弈就是一种静态模型，一般适用于描述不需要考虑博弈进程得完全信息静态博弈问题。螞摶鳍娅潷鉈裣。

1、参与人集合 ：

2、每位参与人非空得战略集Si

3、每位参与人定义在战略组合上得效用函数Ui(s1,s2,…,sn)、嚙鶇驷龍鏢剝铜。

扩展式博弈：就是博弈问题得一种规范性描述。

与战略式博弈侧重博弈结果得描述相比，扩展式博弈更注重对参与人在博弈过程中遇到决策问题时序列结构得分析。锑幗換國驶蠱錨。

包含要素：

参与人集合

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

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

参与人得支付函数。

比较：

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

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

5、博弈论分类：

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

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

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

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

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

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

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

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

不完全信息：参与人没有完全掌握其她参与人得特征、战略空间及支付函数等信息，即存在着有关其她参与人得不确定性因素。优艷絷畲妪袜廁。

按决策主体对信息得掌握程度与行动得先后顺序，博弈可以分为：完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈、不完全信息动态博弈。吶糶观肠鹽胧荨。

静态

动态

完全信息

完全信息静态博弈

均衡：纳什均衡

完全信息动态博弈

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

不完全信息

不完全信息静态博弈

均衡：贝叶斯纳什均衡

不完全信息动态博弈

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

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

类型

信息与行动特点

均衡

均衡类型

特别均衡

求解方法

学过得例子

性质

完全信息静态博弈

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

纳什均衡

纯战略纳什均衡(PNE)

占优战略纳什均衡（DSE）

箭头法

划线法

Hotelling价格竞争

库诺特价格竞争

多重性与存在性

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

不断剔除劣战略（