第5章-1博弈论概要.ppt

博弈论 参考书： 王则柯, 李杰. 博弈论教程[M]. 北京：中国人民大学出版社, 2004 李登峰. 模糊多目标多人决策与对策[M]. 北京：国防工业出版社，2005 董志强.身边的博弈[M].北京：机械工业出版社，2007 董志强. 无知的博弈：有限信息下的生存智慧[M].北京：机械工业出版社，2009 博弈论 一、 Game Theory概述 （一）博弈论（对策论）的概念 （二）博弈论的发展历史 （三）博弈论基本假设 （四）博弈论的分类 （五）纳什均衡 （一）Game Theory的概念 1、博弈： 就是一些个人、团队或组织，面对一定的环境条件，在一定的规则下，同时或者先后、一次或者多次、从各自允许选择的行为或策略中进行选择并加以实施，从而最大化己方效用的行为过程。 三个构成要素： 1、谁参与这个博弈（对手） 2、可供参与人选择的行动（出招） 3、参与人可供得到的好处（收益） 例1 囚徒困境 囚徒A 坦白 抵赖 例2 市场进入阻挠 默许 斗争 （一）Game Theory的概念 2、博弈论 经济学家的定义: 博弈论，又称对策论、游戏论，英文为Game Theory， 是研究决策主体的行为发生直接相互作用时候的决策、以及这种决策的均衡问题的理论。 是研究博弈过程中、局中人各自所选策略的科学。 是研究局中人的行为、局中人形成决策时的相互影响、以及他们之间的冲突与合作关系的科学。 运筹学家的定义： 在日常生活中及各种领域内，经常可以看到一些充满着竞争、对抗、冲突的现象。对策论则是研究上述现象的数学理论与方法，一般来说，它被认为是运筹学的一个分支。对策论把各式各样的冲突现象抽象成一种数学模型，然后给出分析这些问题的方法和解。 70年代以前，主要是运筹学家从数学角度研究对策问题。 70年代以后，一批经济学家开始从经济学的角度研究对策问题，国内经济学界对博弈论的研究随之展开。在他们翻译的著作和文献中，开始出现了“博弈论”这个词。其实博弈论和对策论在英文中都称为 Game Theory，是一个名词的两种不同翻译方法。 （二）Game Theory博弈论的发展历史 50年代以前：1944年冯.诺依曼（Neumann）和摩根斯坦（Morgensten）合著的《博弈论和经济行为》一书的出版，标志着博弈理论框架的基本形成。 50年代到70年代：纳什（Nash）为非合作博弈的一般理论和合作博弈的谈判理论奠定了基础，提出了博议论中最重要的概念——纳什均衡； 70年代到90年代：博弈论作为一种方法论开始大量应用于经济学，在纳什等人的努力下博弈论逐步形成了一个完整的理论体系。 90年代至今：博弈论和经济学交融发展，博弈论已经成为现代经济学中重要的方法论。 三位诺贝尔经济学奖获得者的工作 1994年为表彰纳什（Nash），泽尔腾（Selten）,和海萨尼（Harsanyi）在博弈论上做出的贡献，三人被授予诺贝尔经济学奖。 （三）博弈论基本假设 博弈论认为：参与人都是理性人。 理性人：即有一个很好定义的偏好，在给定的约束条件下，总是设法最大化自己的偏好。 “理性”又分为集体理性和个人理性。集体理性导致合作，个人理性导致非合作。于是，博弈又有合作博弈与非合作博弈之分。 （四）博弈问题分类 博弈可以划分为合作博弈和非合作博弈。 博弈还可以分为完全信息博弈和非完全信息博弈。 完全信息，是指博弈各参与人知道关于其他参与人的所有信息。 不完全信息：指某些参与人对其他参与人的情况（如支付函数、偏好等等等等）不完全知道。如：工程招投标。 博弈还可以分为静态博弈和动态博弈。 静态博弈，是指各参与人同时采取行动。或者行动虽不同时，但任何一方在采取行动时不知别人采取了何种行动。（如：囚徒困境问题。） 动态博弈，指参与人的行动有先有后，而后行动的参与人可以知道先行动的参与人采取了什么行动，并以此作为自己决策的依据。如：在市场阻挠博弈中。如果进入者已经选择了进入，市场占领者得知这一情况后，再选择行动。 经济学家的博弈论一般是指非合作博弈。其分类如下表： 例：完全信息动态博弈—市场进入阻挠博弈 例：不完全信息静态博弈—市场进入博弈。 前述的“市场进入博弈”，考虑如下变化： 进入者并不知道在位者的成本函数，认为在位者可能是高成本也可能是低成本，当然在位者自己知道。遇到不同成本函数的在位者支付矩阵不同： 例：不完全信息动态博弈—市场进入博弈 市场进入问题考虑如下情况： 假定分两个时期，第一时期，在位者垄断市场，进入者决定进入或不进入，若进入，在第二时期双方竞争；否则第二阶段在位者仍然垄断市场。 在位者可能是高成本，也可能是低成本。进入者只知道在位者是高