新《博弈与决策》期末复习指导.doc

第一章博弈论的基本理论 （一）博弈论的基本概念 博弈：现实生活中，不同的决策人为了争夺资源、争夺机会使得决策人处于相互依存的复杂关系中，这就不得不思考他人有针对性行为对自身所产生的影响。 博弈就是一种游戏，在这种状态下，参与者必须作出选择，并对对方的选择作出判断，这种判断和选择决定了博弈的结果。每个对弈者在决定采取何种行动时不但要根据自身的利益和目的行事，也要考虑自身的决策行为对其他人的可能影响，以及其他人的行为对自身的可能影响，通过选择最佳行动计划，来寻求收益或效用的最大化。 博弈论：就是以参与人之间有针对性的行为产生的互动过程为研究对象的理论，探讨在互动过程中参与人的一般行为规律。博弈论的核心问题在于如何在“策略互动”的局势中找到局中人的最佳行为方式，使得采用最佳行为方式的局中人能获得最大的收益。所以博弈论可以简单理解尾研究策略互动局势中的局中人的理性行为的理论。 （二）博弈论的构成要素 1、博弈一般由以下几个要素组成，包括：参与人、行动、信息、策略、得益、结果、均衡等。 2、参与人指的是博弈中选择行动以最大化自己效用的决策主体(可以是个人，也可以是团体)； 3、行动是指参与人在博弈进程中轮到自己选择时所作的某个具体决策； 4、策略是指参与人选择行动的规则，即在博弈进程中，什么情况下选择什么行动的预先安排； 5、得益是参与人在博弈结束后从博弈中获得的效用，一般是所有参与人的策略或行动的函数，这是每个参与人最关心的东西； 6、均衡是所有参与人的最优策略或行动的组合；均衡结果是指博弈结束后博弈分析者感兴趣的一些要素的集合，如在各参与人的均衡策略作用下，各参与人最终的行动或效用集合。 上述要素中，参与人、行动、结果统称为博弈规则，博弈分析的目的就是使用博弈规则来决定均衡。 二、博弈论的发展简史 1、萌芽阶段：博弈论思想古已有之，我国古代的《孙子兵法》就不仅是一部军事著作，而且算是最早的一部博弈论专著。博弈论最初主要研究象棋、桥牌、赌博中的胜负问题，人们对博弈局势的把握只停留在经验上,没有向理论化发展。 2、产生阶段：1944年科学家冯·诺伊曼和经济学家奥斯卡·摩根斯坦合著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域，标志着博弈论作为一门独立的的学科诞生。 3、发展阶段：1950年，约翰·纳什(John Nash)引入均衡(解)的概念，即纳什均衡，将博弈论从零和博弈推进到非零和博弈(即参与人会出现双赢或双输的情况)，纳什的开创性论文《n人博弈的均衡点》（1950），《非合作博弈》（1951）等等，给出了纳什均衡的概念和均衡存在定理。纳什获得1994年诺贝尔经济学奖。 4、高潮阶段：20世纪40年代末到50年代中期是博弈论研究的第一个高潮时期，一方面是合作博弈发展到了鼎盛时期，包括纳什和夏普里的“讨价还价”模型，“核”的概念。另一 方面非合作博弈开始创立，纳什的开创性论文《n人博弈的均衡点》（1950），《非合作博弈》（1951）以及Tucker于1950年定义的“囚徒困境”。这一时期海提出了“微分博弈”，奥曼提出了“强均衡”概念，“重复博弈”也开始研究。 1965年和1975年兰哈德·泽尔藤(Reinhard Selten)把纳什均衡推广到动态博弈，并提出子博弈完美纳什均衡；1967-1968年间，约翰·海萨尼(John Harsanyi)把纳什思想推广到不完全信息模型，提出贝叶斯均衡；他们与纳什一起分享1994年诺贝尔经济学奖。1996年诺贝尔经济学奖获得者詹姆斯·莫里斯教授和威廉姆·维克瑞教授在20世纪60、70年代提示不对称信息对交易带来的影响，并提出相应对策。70年代的重要事件海包括“进化博弈论”，“进化稳定策略”，此外“共同知识”也 引起了广泛关注。 5、成熟阶段：80、90年代是博弈论于驻留经济学融合时期，也是博弈论走向成熟时期。这个时期最重要的进展包括Elon KohlbergZAI 1981年引入“前向归纳法”，克里普斯和威尔逊在982年提出“序列均衡”，斯密1982年出版《进化和博弈论》，海萨尼和泽尔藤在988年提出有关非合作博弈中均衡选择的一般理论和标准。1991年佛德伯格和泰勒提出了“精练贝叶斯均衡”。 三、博弈论的分类 1、参与人行动的先后顺序：静态和动态 静态博弈是指参与者同时采取行动，或者尽管参与者行动的采取有先后顺序，但后行动的人不知道先采取行动的人采取的是什么行动。 动态博弈：参与者的行动有先后顺序，并且后采取行动的人可以知道先采取行动的人所采取的行动。 2、参与人对其他参与人的了解程度：完全信息和不完全信息 完全信息博弈：参与者对所有参与者的特征、策略空间及策略组合下的支付有充分了解称为完全信息； 不完全信息博弈：参与者对所有参与者的特征、策略空间及策略组合下