第一章 导论博弈论.pptVIP

教材及参考书目 《经济博弈论（第二版）》 复旦大学出版社，2002年1月 《经济博弈论习题指南》 复旦大学出版社，2003年1月 第一章 导 论 一、什么是博弈论 二、博弈论的基本概念 三、博弈结构和博弈的分类 三、 博弈论历史和发展的简要评述 四、 几类经典博弈模型 一、 什么是博弈论 ? 一个非技术性定义 例二：运输路线 两人博弈 两人博弈即有两个博弈方的博弈 囚徒困境、猜硬币、齐威王田忌赛马等都是两人博弈 两人博弈有多种可能性，博弈方的利益方向可能一致，也可以不一致 多人博弈 三个博弈方之间的博弈 可能存在“破坏者”：其策略选择对自身的利益并没有影响，但却会对其他博弈方的利益产生很大的，有时甚至是决定性的影响。申办奥运会是典型例子P27。 多人博弈的表示有时与两人博弈不同，需要多个得益矩阵，或者只能用描述法 零和博弈：也称“严格竞争博弈”。博弈方之间利益始终对立，偏好通常不同 —猜硬币，田忌赛马，石头-剪刀-布 常和博弈：博弈方之间利益的总和为常数。博弈方之间的利益是对立的且是竞争关系 —分配固定数额的奖金、利润，遗产官司 变和博弈：零和博弈和常和博弈以外的所有博弈。合作利益存在，博弈效率问题的重要性。 —囚徒困境、产量博弈、制式问题等 静态博弈：所有博弈方同时或可看作同时选择策略的博弈 —田忌赛马、猜硬币、古诺模型 动态博弈：各博弈方的选择和行动又先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动 —弈棋、市场进入、领导——追随型市场结构 重复博弈：同一个博弈反复进行所构成的博弈，提供了实现更有效略博弈结果的新可能 —长期客户、长期合同、信誉问题 有限次重复博弈(Finitely Repeated Games) 无限次重复博弈(Infinitely Repeated Games) 博弈论的基本假设 理性人rational ： 非合作博弈仅仅从自己利益出发，仅仅利己。 合作博弈是利人利己，利人也是为了利己，集体利益最大化以后再在集体中对个人进行补偿。 智能人intelligent 共同知识Common knowledge：如果每个人都知道某个知识，每个局中人都知道每个局中人都知道它，如此等等，从而行如 “（每个局中人都知道）k每个局中人都知道它”的语句对k=0,1,2……都是正确的，那么我们就称这个知识为局中人中间的共同知识。 两者的区别主要在于参与人之间能否达成一个对各方具有约束力的协议(Binding Agreement) 。 萌芽阶段 19世纪30年代 产生阶段 20世纪40年代 发展阶段 20世纪60年代 繁荣阶段 20世纪80年 古诺(Cournot，1838）模型（同时决策的产量博弈） 斯坦克尔伯格（1934） (Stackelberg) （不同时决策的产量博弈） 冯·诺依曼和摩根斯特恩合著 《博弈论与经济行为》（1944年） 纳什均衡 （1950，1951） 精练纳什均衡（泽尔腾，1965） 贝叶斯纳什均衡（海萨尼，1967）与贝叶斯精练纳什均衡，（海萨尼，1975） 纳什，泽尔腾和海萨尼共同 获得诺贝尔经济学奖（1994） 维克里和莫里斯获诺贝尔经济学奖（1996） 博弈模型的解的概念和分析方法，理论基础，主要合作博弈，非合作零和博弈 1965年论文《需求减少条件下寡头垄断模型的对策论描述》，德国波恩大学教授，数学家、经济学家 美国柏克莱加州大学教授，经济学家 不对称信息下激励理论 四、博弈论历史和发展简述 论文《N人博弈中的均衡点》，《非合作博弈》，提出了非合作博弈及其均衡解，并证明了均衡解的存在 纳什均衡基本思想：在解集中所有博弈者的策略都是对其他博弈者所用策赂的最佳对策 （一） 博弈论的早期研究 博弈论历史没有公认答案 对具有策略依存特点决策问题的研究可上溯到18世纪初甚至更早 博弈论真正的发展在本世纪 博弈论总体上仍然是发展中的学科 田忌赛马：齐威王的上、中、下马分别优于大将田忌的上、中、下，但田忌上马、中马分别优于齐威王的中、下马。比赛规则：每次双方各出三匹马，一对一比赛三场，第一场的输方要赔一千斤铜给赢方。 田忌策略： 齐 上马 中马 下马 ∨ ∨ ∨ 田 上马 中马 下马 结 果： 田忌将军每次输掉三千斤铜 谋士孙膑 策略： 齐 上马 中马 下马 ∨ ∧ ∧ 田 下马 上马 中马 结 果： 田忌将军胜二负一赢一千斤铜 2000年