博弈论及竞争策略.pdf

博弈论与竞争策略博弈论与竞争策略 “要想在现代社会做一个有文 化的人化的人，，你必须对博弈论有一个大致你必须对博弈论有一个大致 了解” ——保罗·萨缪尔森 课堂游戏 （一）  纸币拍卖 囚徒困境囚徒困境 囚 犯 B 认罪 不认罪 认罪 -1010，，-1010 -11，，-2020 囚 犯犯 不认不认 -2020，-11 -33，-33 罪 A 什么是博弈？ 下象棋为例下象棋为例 博奕论的基本概念博奕论的基本概念  1、博奕论，Game Theory，是研究决策 主体的行为发生直接相互作用的时候的主体的行为发生直接相互作用的时候的 决策以及这种决策的均衡问题的。 从经济学的角度来看，博奕论要解决的 问题就是问题就是，如果我相信我的竞争者是理如果我相信我的竞争者是理 性的和追求最大利润的，那么在作我自 己的利润最大化决策时，我应该如何考 虑它们的行为？ 2、参与人：博弈中选择策略以最大化 自己的支付水平的决策主体。。 3、策略：博弈中参与人每个回合的行 动动。 44、、支付支付 ：：博弈中每个参与人采取某种博弈中每个参与人采取某种 策略后获得的效用（报酬）水平。 5、均衡：博弈中，参与的策略不再变 化时的情况 基本框架 博弈论导论 同步一次博弈 重复博弈：有限 多阶段博弈 重复博弈与无限 重复博弈 博弈论导论—现代博弈论简单发展史  起源可以追溯到起源可以追溯到数学家冯诺伊曼与年数学家冯诺伊曼与 经济学家摩根斯坦合著的《博弈论与经济 行为行为》》 博弈博弈论导导论—博弈博弈论和诺和诺贝尔尔经济 学奖  1994：纳什（Nash ）、海萨尼（J.Harsanyi ）、泽尔腾（R.Selten ） 纳什的什的基本贡献是证明了非合作博弈均衡解本贡献是证明了非合作博弈均衡解 及其存在性，建立了作为博弈论基础的“纳 什均衡”概念；海萨尼则把不完全信息纳入 到博弈论方法体系中；泽尔腾的贡献在于将 博弈论由静态向动态的扩展，建立了“子博 弈精练纳什均衡弈精练纳什均衡””的概念的概念。  1996莫里斯（James A.Mirrlees）和维克瑞（William Vickrey） 这两位经济学家的贡献集中于运用博弈论对 现实经济问题的解释现实经济问题的解释。 博弈博弈论导导论—博弈博弈论和诺和诺贝尔尔经济 学奖 这三位作为不对称信息市场理论的奠基人被授予诺  2001：阿克洛夫（Akerlof）、斯宾塞（Spence）、斯