博弈论课件完整版.pptxVIP

什么是博弈论？

在人世间，人与人之间的对抗和较量是一个不容回避的话题，只有直面这个话题，个人才更有可能获得成功的机会；

人们试图获得成功，就有必要研究对抗局势中如何策略性地选择自己的行动；

专门研究互动局势下人们的策略行为的学问叫“博弈论（gametheory）”

理性人在最大化自己的偏好时，需要相互合作，而合作中又有冲突

——人类为达到合作和解决冲突所发明的重要制度之一

价格制度

市场参与者的数量足够多，从而市场是竞争性的

参与者之间不存在信息不对称问题

传统的新古典经济学就是以价格为研究对象的，故又称为价格理论。其基本假设：

－传统经济学的假设及其局限性

一般均衡理论是整个经济学的理论基石和道义基础，市场机制是完美的，帕累托最优成立，平等与效率可以兼顾。

个人决策是在给定一个价格参数和收入的条件下最大化自己的效用，个人的效用与其他人无涉，所有其他人的行为都被总结在“价格”参数之中

基本假设：完全竞争，完美信息

然而在以下情况,上述结论不成立：

非完全竞争：垄断越来越普遍

外部性：市场不可能把所有的成本收益都计算在内

公共产品：市场无法解决“搭便车”问题

逆向选择问题：柠檬市场，二手车市场

道德风险问题：为什么市场的交易费用比较高？

传统经济学假设的局限性：

交易主体的数量其实很有限；

信息是不对称的；

百年来，经济学的主要发展围绕以上五方面展开研究，建立起

垄断竞争理论

产业组织理论

企业理论

信息经济学

新制度经济学

不确定下的决策（投资理论）

博弈论逐渐成为经济学的基石

－博弈论对经济学的影响

博弈论改写经济学，从放宽新古典的完全竞争和完全信息两个条件展开

国外经济学教科书改写，加入大量博弈论内容

博弈论进入主流经济学，反映了：

经济学的研究对象越来越转向个体放弃了有些没有微观基础的假设

经济学的研究对象越来越转向人与人之间行为的相互影响和作用

经济学越来越重视对信息的研究

传统微观经济学的工具是数学(微积分、线性代数、统计学)，而博弈论是一种新的数学。以前只有陆军，现在有了空军，其差异不可以公里计。

二、博弈论的发展概述

博弈是决策主体在互相对抗中，对抗双方（或多方）互相依存的一系列策略和行动的过程集合。

博弈论：专门研究博弈如何出现均衡的规律的学问。

博弈论的基本内容

－博弈论的分类及相应的均衡

博弈三要素：

参与人（player）

行动（action）或策略（strategy）

支付（payoff）

信息、战略、结果

博弈

行动顺

序

信息

静态

动态

完全信息

纳什均衡

（纳什）

子博弈精练纳什均衡

（泽尔腾）

不完全信息

贝叶斯纳什均衡

（海萨尼）

精练叶贝斯纳什均衡

（泽尔腾等）

博弈的分类

博弈论的产生与发展

1838年，奥古斯特.古诺提出古诺模型；

在20世纪初，泽美劳(Zermelo)、鲍莱尔(Borel)和约翰.冯.诺伊曼等数学家就已经开始研究博弈的数理基础。

约翰.冯.诺伊曼和奥斯卡.摩根斯坦的题为《博弈论与经济行为》(1944年)的经典巨著奠定了在经济学中应用博弈论的基础。

一、完全信息静态博弈

定义：博弈各方同时决策且彼此对各种策略组合情况下所有参与人相应的得益都完全了解。

表达：在博弈论中，一个博弈可以用两种不同的方式来表达：

策略式表述：适合于静态博弈（矩阵式）

扩展式表述：适合于讨论动态博弈（树状结构）

博弈论模型

一个博弈需要有五方面内容组成：

参与人

策略

支付

信息

均衡

囚徒困境

囚徒B

囚徒A

坦白抵赖

坦白

抵赖

－8，－8

0，－10

－10，0

－1，－1

每个参与人的得益函数：

博弈的参与人集合：

Γ=(A，B)；

每个参与人的战略空间：

SA=（坦白，抵赖）

SB=（坦白，抵赖）

uA(坦白，坦白)=uB(坦白，坦白)=-8

uA(抵赖，抵赖)=uB(抵赖，抵赖)=-1

uA(坦白，抵赖)=uB(坦白，抵赖)=0

uA(抵赖，坦白)=uB(抵赖，坦白)=-10

占优策略：一些特殊的博弈中，一个参与人的最优策略可以不依赖于其他参与人的策略选择，就是说，不论其他参与人选择什么策略，他的最优策略是唯一的，这样的最优策略被称为“占优策略”。

劣策略：如果一个博弈中，某个参与人有占优策略，那么该参与人的其他可选择策略就被称为“劣策略”。

二、占优策略均衡

在这个例子里，无论对方如何选择，每个人的最优选择：坦白；

可以预测，结果将是（坦白，坦白）

占优均衡：由所有参与人的占优策略构成的战略组合。

占优战略均衡的出现只要求由所有参与人都是理性的，但不要求每个参与人知道其他参与人是否理性。

“囚徒