博弈论与决策行为.ppt

《博弈论与决策行为.ppt》由会员分享，可在线阅读，更多相关《博弈论与决策行为.ppt（107页珍藏版）》请在金锄头文库上搜索。

1、第2章 博弈论与决策行为,你可以使鹦鹉成为训练有素的经济学家，所以它必须要学的两个词：“供给”和“需求”现在它们或许可换成“博弈”和“均衡”。 （萨缪尔森引）短谚,学习目标,博弈论概述 完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈,2.1 博弈论概述,什么是博弈论 博弈论的基本概念 博弈的分类 博弈论的发展简述 博弈论与信息经济学的关系,1 什么是博弈论,博弈论（game theory）：是研究决策主体的行动发生直接相互作用时候的决策以及这种决策的均衡问题。是专门研究博弈如何出现均衡的规律的学科。 换句话说，博弈论研究当某一经济主体的决策既受其他经济主体的影响，而

2、且该经济主体的相应决策又反过来影响到其他经济主体的决策问题和均衡问题。 博弈论又称“对策论”。,在传统经济学中，谈到个人决策，就是在给定一个价格参数和收入的条件下，最大化自己的效用。个人效用函数只依赖于自己的选择，而不依赖于其他人的选择。虽然经济作为一个整体，人与人之间的选择是相互作用的，但对于个体或厂商来说，所有其他人的行为都被包括在一个参数里，即价格。所以，经济主体决策时，面临的似乎是一个非人格化的东西，其选择既不考虑自己的选择对他人的影响，也不考虑他人选择对自己的影响。,而在博弈论中，个人的效用函数不仅依赖于自己的选择，而且依赖于他人的选择，个人的最优选择是其他人选择的函数。 从这个意义

3、上，博弈论研究的是，在存在相互作用外部经济条件下的个人选择问题。 人们之间决策行为相互影响，广泛存在于社会经济活动中。如，国家与国家之间的关系；中央与地方政府之间；还有家庭中的夫妻，他们之间的行为也是一种博弈。 博弈论的应用是非常广泛的。,2 博弈论的基本概念,博弈论的基本概念包括： 参与人 行动 战略 得益（支付函数） 信息 结果 均衡,1.参与人,参与人（player）指的是博弈中选择行动以最大化自己效用的决策主体。参与人可以是个人，也可以是团体，如国家、企业等。 除一般意义上的参与人外，博弈论中还有“虚拟参与人”（pseudo player）自然（nature），“自然”是指不以博弈参与

4、人意志为转移的外生事件，“自然”选择的是外生事件的各种可能现象，并用概率分布来描述“自然”的选择机理。也可以说，自然就是决定外生的随机变量的概率分布的机制.,根据参与人的数量将博弈分为：“单人博弈”、“双人博弈”和“多人博弈”。 单人博弈，实质上是个体决策的最优化问题，参与人拥有的信息越多，即决策的环境了解得越多，决策的准确性就越高，得益也就越好。 两人博弈就是两个各自独立决策，但策略和得益具有相互依存关系的博弈方的决策问题。两人博弈是博弈问题中最常见，也是研究的最多的博弈类型。 三人以上的，即多人博弈。多人博弈中策略和利益的相互依存关系更为复杂。,2.行动,行动（action or move

5、）是参与人在博弈的某个时点上的决策变量。 比如，在房地产开发博弈中，每个参与人只有两种行动可供选择，即开发，不开放。如果在这个博弈中，有A、B两人，如果A选择不开发，B选择开发，那么（不开发，开发）就是一个行动组合。事实上，这个例子中共有四个行动组合，其他三个为：（开发，开发）、（开发，不开发）、（不开发，不开发）。,3.战略,“战略”(strategy)，是参与人在给定信息集的情况下的行动规则。它规定参与人在什么时候选择什么行动。 如，“人不犯我，我不犯人；人若犯我，我必犯人”是一种战略，这里“犯”与“不犯”是两种不同的行动，战略规定了什么时候选择“犯”，什么时候选择“不犯”。 各参与人可以

6、选择的全部战略或战略选择的范围称为“战略空间”。 如果一个博弈中每个参与人的战略数都是有限的，则称为“有限博弈”(finite game)，如果一个博弈中至少有某些参与人的战略有无限多个，则称为“无限博弈”(infinite game)。,4.得益/支付（支付函数）,得益(payoff)是指在一个特定的战略组合下，参与人从博弈中所获得的利益（效用水平），是参与人追求的根本目标，也是他们行为和判断的主要依据。 博弈的一个基本特征是参与人的得益不仅取决于自己的战略选择，而且取决于所有参与人的战略选择，因此参与人的得益是所有参与人战略组合的函数。,5.信息,信息：指的是参与人在博弈过程中能够了解和观

7、察到的知识，特别是有关其他参与人（对手）的特征和行动的知识。 得益的信息 行为过程的信息,6.结果,结果（outcome）是指博弈分析者所感兴趣的要素的集合。如均衡战略组合、均衡行动组合、均衡得益组合等。 在房地产开发博弈中，一个可能的结果是（高需求，开发、开发），即自然（市场）选择了高需求，A和B同时行动都选择了开发，都得到利润。另一个可能的结果（低需求，开发、不开发），即自然选择了低需求，A选择了开发，得到利润，B选择不开发，没得利。,7. 均衡,均衡是所有参与人的最优战略或行动组合。 上述概念中，参与人、行动、结果统称为博弈规则，博弈分析的目的是使博弈规则决定均衡。,3 博弈的分类,博弈

8、论可以划分为：合作博弈(cooperative games)与非合作博弈(non-cooperative games)。 二者的区别主要在于：人们的行为相互作用时，当事人之间能否达成一个具有约束力的协议。如果有，就是合作博弈；反之，就是非合作博弈。 合作博弈假设了参与人之间的合作协议是可强制执行的，战略选择问题就不再重要，核心问题是利益分配；强调的是团体理性、效率、公正、公平。 非合作博弈中，决策主体根据自己的利益来决定自己的选择，核心问题是战略选择，强调的是：个人理性和个人最优决策。 当前，非合作博弈是博弈论研究的主流领域。,1.非合作博弈的划分,非合作博弈的分类可以从两个角度： 按参与人行

9、动的先后顺序划分 按参与人对有关其他参与人的特征、战略空间及支付函数的知识划分 可得到四种不同类型的博弈,1）静态博弈和动态博弈,按参与人行动的先后顺序划分。博弈可以划分为：静态博弈和动态博弈。 静态博弈：指的是博弈中的参与人同时选择行动，或虽非同时但后行动者不知道先行动者采取了什么具体行动。 动态博弈：指的是参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。行动顺序对于博弈的结果非常重要。,2）完全信息博弈和不完全信息博弈,按参与人对有关其他参与人的特征、战略空间及支付函数的知识划分。博弈可以划分为：完全信息博弈和不完全信息博弈 完全信息博弈：指的是每一个参与人对所有其他参与

10、人（对手）的特征、战略空间及支付函数有准确的知识。 否则，就是不完全信息博弈。,2.非合作博弈的四种类型,将上述两个角度的划分结合起来，就得到四种不同类型的博弈： 完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈,3.四种类型对应的四个均衡概念,上述四种博弈相对应的四个均衡概念，即： 纳什均衡（纳什，1950,1951） 子博弈精炼纳什均衡（泽尔腾，1965） 贝叶斯纳什均衡（海萨尼，1967-1968） 精炼贝叶斯纳什均衡（泽尔腾，1975）,博弈的分类及其对应的均衡概念,信息,4 博弈论的发展简述,上溯到18世纪初 19世纪，古诺：产量决策的古诺模型（1838）；

11、伯特兰德：价格决策的伯特兰德模型（1883）。经典的博弈模型 20世纪博弈论的发展 1944年，冯诺依曼和摩根斯坦：博弈论和经济行为 50年代合作博弈发展到鼎盛时期：纳什（1950）、夏普里（1953）提出的“讨价还价模型” 同时非合作博弈论创立。塔克（1950）定义“囚徒困境”。纳什和塔克的著作基本奠定了现代非合作博弈论的基石。,60年代后又出现了一些重要人物。泽尔腾将纳什均衡的概念引入动态分析，提出“精炼纳什均衡”的概念（1965）；海萨尼把不完全信息引入博弈论（1967-1968）。 80年代出现了几个比较有影响的人物，如克瑞普斯、威尔逊等。,5 博弈论与信息经济学的关系,1）经济学是研

12、究说明什么的？ 传统认识：稀缺资源的有效配置 现代观点：人的行为假定人是理性的，在给定的约束条件下最大化自己的偏好，需要相互合作，合作中有冲突，发明制度规范人们的行为，如价格制度（市场制度）。 在现实市场中，市场参加者之间的信息不对称，解决的制度（办法）-激励机制。,2）博弈论研究的问题是：人们之间的行为即一个人在决策时，必须考虑对方的反应。 博弈论作为研究对策双方行为的一种方法，逐渐应用到经济学领域。,3）1994年诺贝尔经济学奖授给纳什、泽尔腾、海萨尼三位博弈论专家的原因： （1）博弈论在经济学中的应用最广泛、最成功。博弈论的许多成果也是借助于经济学的例子来发展的，特别是在应用领域。 （2

13、）经济学家对博弈论的贡献也越来越大，特别是在动态分析和不完全信息引入博弈论之后。 （3）最带根本性意义的原因是经济学和博弈论的研究模式是一样的，即强调个人理性，也就是在给定的约束条件下追求效用最大化。在这一点上，博弈论和经济学是完全一样的。,博弈论真正成为主流经济学的一部分，是20世纪70、80年代的事。 70年代中期以后，经济学家开始转向强调个人理性，特别是强调对个人的最基础的效用函数的研究之后，发现信息是一个非常重要的问题。同时，在研究个人行为时，个人决策有一个时间顺序。时序问题在经济学中就变得非常重要。博弈论发展到这一阶段正好为这两方面（信息，时序）提供了有力的研究工具。 博弈论的模型7

14、0年代中期在经济学中应用，80年代开始，博弈论逐渐主流经济学的一部分。甚至可以说成为微观经济学的基础。 博弈论的发展和经济学的发展，可以说是你中有我，我中有你。,博弈论成为主流经济学的一部分，正是伴随经济学对信息问题的重视而来的。从某种意义上，信息经济学是博弈论应用的一部分，或者说信息经济学是非对称信息博弈论。 二者的关系可概括为： （1）二者的研究模式是一样的，都强调个人理性个人效用最大化； （2）博弈论为经济学的信息问题和时序问题，提供了研究工具； （3）二者相互促进，共同发展。,3.2 完全信息静态博弈,“完全信息”，指的是每个参与人对其他参与人特征（包括战略空间、支付函数等）有完全的了

15、解。 “静态”，指的是所有参与人同时选择行动，且只选择一次。 完全信息静态博弈是一种最简单的博弈。 完全信息静态博弈理论是非合作博弈理论的基础。 博弈分析的两个最基本的问题：一是如何表述一个博弈局势；二是如何求这个博弈局势的解。,1 博弈的标准式表述和求解,在博弈论里，一个博弈可以用两种不同的方式来表述：一种是战略式表述，又称标准式表述；另一种是扩展式表述，或展开式表述。 从理论上讲，二者几乎是完全等价的，但从方便的角度，前者更适合静态博弈，后者更适合动态博弈。 博弈标准式表述含有以下三个要素： （1）参与人集合； （2）每一个参与人可供选择的战略集合（即战略空间）； （3）针对所有参与人可能

16、选择的战略组合，每一个参与人获得的收益。,如果一个博弈被称为有限博弈，第一，参与人的个数是有限的；第二，每个参与人可选择的战略是有限的。 两人有限博弈的标准式表述可以用矩阵直接给出。,例如：房地产开发博弈,(1)高需求,开发商B,开发商A,开发 不开发,开发 不开发,(2)低需求,开发 不开发,开发商B,开发 不开发,开发商A,2 求解：纳什均衡,纳什均衡是完全信息静态博弈的一般概念，也是所有其他类型博弈解的基本要求。 纳什均衡，是博弈论学者纳什创建的。纳什对博弈论的贡献有两个方面：合作博弈理论中的讨价还价模型，称纳什讨价还价解；非合作博弈论的纳什均衡。,1） 什么是纳什均衡,设想在博弈论预测的博弈结果中，给定每个参与人选定各自的战略，为使该预测是正确的，必须使参与人自愿选择理论给他推导出的战略。 这样，每个参与人要选择的战略必须是针对其他参与人选择战略的最优反应，所有参与人选择的战略一起构成一个战略组合。这种理论推测结果可以叫做“战略稳定”或“自动实施”的，因为没有参与人愿意独自离弃他所