博弈论-1.pptVIP

决策理论与方法 ——博弈论1 合肥工业大学管理学院 * 博弈论 1、博弈论的基本概念 2、完全信息静态博弈 3、完全信息动态博弈 4、非完全信息静态博弈 5、非完全信息动态博弈 什么是博弈？ 棋牌游戏 体育竞赛 产品定价 军事对抗 博弈论：在多决策主体之间行为具有相互作用时，各主体根据所掌握信息及对自身能力的认知，做出有利于自己的决策的一种行为理论。 博弈四要素：参加者(players)；策略集或行动集(actions)；博弈的次序(orders)；损益(payoffs) 博弈论相关术语 1、参与人（players）：理性选择的主体。i =1,2,??????,n Nature：自然环境，虚拟参与人 2、行动（action）：选择变量。 ai代表参与人i的某一行动选择，Ai代表参与人i的选择空间。行动的顺序（the order of action） 3、信息（information）：参与人有关博弈的知识。 4、策略（strategies）：参与人的行动方案（预案）si代表参与人i的某一策略，Si代表参与人i的策略空间 5、损益（payoff）：参与人的得与失。参与人i的损益函数为ui(s1,???,si,???,sn) 博弈论相关术语 6、结局（outcome）：某种行动、策略或损益的组合 7、均衡（equilibrium）：行为主体间相互作用的一种结局，在该结局中，参与人无法通过改变策略增加收益（效用）。又称“僵局”。此乃局外人所关心的。 8、博弈（game）：参与人的集合+策略空间的集合+损益函数的集合。 博弈G={S1 ,…，Sn ；u1, …,un } 9、博弈论（game theory）:研究在给定的博弈中，各参与人的策略（行为）选择及其结局。 博弈论相关术语 10、博弈的规则（rules of the game）：参与人＋行动＋结局。 规则是一种人为的限制，对资格（行为主体）的限制，对行动空间（选择空间）的限制，并建立行动与结局（损益）之间的联系。 游戏规则决定游戏的结局 游戏规则是博弈的结果 博弈问题分类 博弈论基本假设 1、理性假设（Rationality） 认知的理性——自我利益的最佳判断者 偏好的完备性（completeness) 偏好的传递性（transitivity) 行为的理性（利益最大化）——自我利益的追求者 2、共同知识假设（common knowledge) 理性共识（common knowledge of rationality) Zero-order CKR: 每个人都是理性的，但不知道其他人是否是理性的； First-order CKR: 每个人是理性的，并且知道其他每个人也都是理性的，但并不知道其他人是否知道自己是理性的 博弈规则共识（common knowledge of the rules of the game) 博弈论分析方法 1、最大化分析——求极值 给定约束条件（游戏规则）和损益，求最大值。 博弈论专家的主要工作是研究约束条件。 正确的决策取决于对约束条件的正确判断。 2、均衡分析——极值的组合分析 博弈矩阵 博弈论发展历程 1838年古诺 （Cournot）寡头竞争模型 1883年伯川德（Bertrand）寡头竞争模型 1944年冯?诺依曼和摩根斯坦发表《博弈论和经济行为》 1950年纳什（Nash）提出了纳什均衡的概念。 1965年泽尔腾（Selten）提出了子博弈精炼纳什均衡的概念 1967—1968年海萨尼（Harsanyi）提出了贝叶斯纳什均衡的概念 1975—1991年泽尔腾（1975）、Kreps和Wilson（1982）、Fudenberg和Tirole（1991）提出了精炼贝叶斯纳什均衡的概念 博弈论发展历程：六届诺贝尔经济学奖 1994年，美国伯克利加利福尼亚大学的约翰·海萨尼（J.Narsanyi）、普林斯顿大学约翰·纳什（J.Nash）和德国波恩大学的赖因哈德·泽尔滕（Reinhard Selten）。 1996年，英国剑桥大学的 詹姆斯·莫里斯（James A. Mirrlees）与美国哥伦比亚大学的威廉·维克瑞（William Vickrey）。 2001年，美国加州大学伯克莱分校的乔治·阿克尔洛夫（George A. Akerlof ）、美国斯坦福大学的迈克尔·斯宾塞（A. Michael Spence ）和美国纽约哥伦比亚大学的约瑟夫·斯蒂格利茨（Joseph E. Stiglitz）。 2005年，美国马里兰大学的托马斯·克罗姆比·谢林(Thomas Crombie Schelling)和耶路撒冷希伯来大学的罗伯特·