0.博弈论概述.pptVIP

博弈论基础 教师：张锦洪xzzjh@ 前言博弈论概述 1、学习《博弈论》的重要意义 在二十世纪后半叶，博弈论已发展成为经济和社会理论的基本演算法。传统价格理论是建立在市场结构之上的，经济学家利用博弈论来计算超越市场结构的制度和经济体制中的竞争激励。它能为分析涉及到具有不同目标或偏好的个人的经济、政治或社会局势提供深刻见解。所以，学会利用博弈论方法就很重要。 ——罗杰.B.迈尔森 2、博弈论、理性和智能性 博弈论的定义： 博弈论（Game theory）,可以被定义为是对智能、理性的决策者之间冲突与合作的数学模型的研究。博弈论为分析那些涉及两个或更多个参与者且其决策会影响相互间的福利的局势提供了一般的数学方法。博弈所研究的局势，不仅仅是Game所表示的消遣活动，“冲突分析”或“相互影响的决策理论”是描述博弈论更为准确的术语。 博弈论的产生 近代博弈论可以说是始于策墨洛（Zermelo,1913）、波雷尔（Borel,1921）、冯.诺依曼（von Neumann,1928）的工作，以及冯.诺依曼与摩根斯特恩（Morgenstern，1944）合著的奠基性著作：《博弈论与经济行为》。 博弈论方面的许多早期著作都是在第二次世界大战期间在普林斯顿大学完成的，而在这同一个知识团体中，还有许多著名的理论物理学家在工作。 从更广泛的知识史的角度来看，这种不同学科在地点上的巧合不完全是一种巧合。 二十世纪，物理科学中最基础的理论分支所取得的巨大进展引发了威胁我们人类文明存在的核困境。对于如何设计物理系统来利用放射性物质，人们已经懂得很多，但对如何创造社会体制来调节冲突中的人类行为却做得不够。因而，希望社会科学最基础的理论分支的进展所提供的对人类行为的理解能与物理科学的巨大进展相媲美，也就是自然而然的事了。这种愿望也是过去半个多世纪中许多数学家和社会科学家致力于研究博弈论的动力之一。 博弈论的研究范式 博弈理论家力图通过研究定量模型和假设例子来理解冲突与合作。 这些例子可能在很多方面都是脱离现实的简化，但与实际生活中大量更为复杂的情况相比，这种简化能使我们更容易看出冲突与合作的一些基本问题。 这也是任何一个研究领域都采用的方法：把问题放在忽略掉现实中不重要的细枝末节的一个简化模型中加以考虑。 博弈论对局中人的两个假设 在博弈论的语言中，一个博弈（game）指的是涉及到两个或更多个参与人的某个社会局势。博弈所涉及的参与人被称为局中人：Players 正如前面的定义所述，博弈理论家一般要对局中人做两个基本的假设：1、理性；2、智能。 这是两个技术性术语，需要进行逐一解释： 理性（rational） ： 如果一个决策者在追逐其目标时能前后一致地做决策，我们就称他是理性的（rational）。 在博弈论中，我们假设某个局中人的目标是追求其个人期望支付值的最大化，支付则用某个效用（utility）尺度来度量。 理性决策者应该按使自己的期望支付最大化的方式去做决策的思想，至少可以追溯到伯努里（Bernoulli,1738）。但这个思想被辨明是正当的，则归功于冯.诺依曼与摩根斯特恩（1947）。 借助于理性决策者应该如何行动方面所做的一些非常弱的假设，他们证明了，对任一理性的决策者，一定存在某种方式对他所关心的各种可能结果赋予效用数值，使其总是选择最大化自己的期望效用。我们称这一结论为：期望效用最大化定理。 智能（intelligent）： 当我们像博弈论专家或社会科学家那样分析一个博弈时，如果局中人知道我们对此博弈所知道的一切，并能做出我们对此局势所能做出的一切推断，我们就说此博弈的局中人是智能的（intelligent）。 博弈论一般都假设局中人在上述意义上是智能的。因此，如果我们研究出一个能描述某个博弈中智能局中人行为的理论，并且我们相信这一理论是正确的，那么我们也必须假定该博弈中的每个局中人都了解这一理论及其预测。也就是说，谁都不比别人更傻或更聪明。 仅假设理性而不假设智能性的理论： 对于仅假设理性不假设智能性的理论，可以考虑经济学中的价格理论一例。在价格理论的一般均衡模型中，假定每个个体都是追求效用最大化的理性决策者，但并不假定他们像价格理论家那样对经济模型的全部结构有所了解。 在价格理论模型中，个体只观察某些中间价格信号并且对此作出反应，并且假定每个个体都相信，他可以在这些价格上交易任意数量而不管这个经济系统中是否有人实际上愿意与其做这种交易。 理性和智能性假定与现实的矛盾： 所有个体都具有完美的理性和智能性的假定，在现实社会情形中可能从来都没有被满足过。但另一方面，我们也要对与这个假定不相一致的理论和预测表示怀疑。 如果一个理论预测，某些人将经常地被