第一章绪论17239.docVIP

第一章 绪 论 教学目的：通过本章的学习，认识和掌握博弈及博弈论的含义、博弈论的基本概念、博弈论的基本内容以及博弈论的产生与发展。 重点及难点：博弈论的划分方法。? 第一节 博弈及博弈论的含义 一、博弈的含义 博弈Game，博弈论Game Theory，Game即游戏、竞技。 游戏和经济等决策竞争较量的共同特征：规则、结果、策略选择，策略和利益相互依存，策略的关键作用。游戏——下棋、猜大小；经济——寡头产量决策、市场阻入、投标拍卖；政治、军事——美国和伊拉克、以色列和巴勒斯坦。 博弈论（Game Theory）是工具，是数学的分支，但在经济学及军事学中应用广泛，且效果明显。 二、博弈论的定义 博弈就是一些个人、队组或其他组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。 定义：博弈论是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题的（张维迎博弈论与信息经济学，上海三联书店，上海人民出版社，1996。） 三、合作博弈与非合作博弈 博弈论是人们深刻理解诸如经济行为和社会问题的基础。现在人们所说的博弈论，一般指非合作博弈论。 非合作博弈 非合作博弈（non-cooperative game）强调的是个人理性、个人最优决策，其结果可能是有效率的，也可能是无效率的。它的特征是：人们行为相互作用时，行为人不能达成一个有约束力的协议。 合作博弈 合作博弈（cooperative game）。然而，在各种生活行为中，人与人之间除了竞争关系，还存在合作关系，常常是两种关系并存，合理的合作能够给双方带来共同利益。合作博弈的核心问题是利益分配。 课程中一般指非合作博弈。 第二节 博弈论的产生与发展 一、发展历程 2000年前我国古代的“齐威王田忌赛马”。 1500年前巴比伦犹太教法典“婚姻合同问题”等。 1838年古诺寡头模型。 1883年伯特兰德寡头竞争模型。 1913年齐默罗象棋博弈定理 、“逆推归纳法” 1921-1927年波雷尔混合策略的第一个现代表述，有数种策略两人博弈的极小化极大解。 1928年诺伊曼和摩根斯坦扩展形博弈定义，证明有限策略两人零和博弈有确定结果 。 冯.诺伊曼和摩根斯坦《博弈论和经济行为》，Theory of Games and Economic Behavior 1944。引进扩展形（extensive form）表示和正规形（normal form）或称策略形（strategy form）、矩阵形（matrix form）表示提出稳定集（stable sets）解概念正式提出创造博弈论一般理论的主意，给出博弈论研究的一般框架、概念术语和表述方法。 1950年纳什提出“纳什均衡”（Nash equilibrium）概念和证明纳什定理，发展非合作博弈的基础理论。 1950年Melvin Dresher和Merrill Flood在兰德公司（美国空军）“囚徒的困境”（Prison’s dilemma）博弈实验，（Howard Raiffa）独立进行这个博弈实验； 1952-1953年期间（L. S. Shapley）和（D. B. Gillies）提出“核”（Core）作为合作博弈的一般解概念，Shapley提出了合作博弈的“Shapley值”（Shapley value）概念等。 奥曼（R. J. Aumann）“40年代末50年代初是博弈论历史上令人振奋的时期，原理已经破茧而出，正在试飞它们的双翅，活跃着一批巨人。” 1954-1955年提出了“微分博弈”（Differential games）的概念。 奥曼则在1959年提出了“强均衡”（Strong equilibrium）的概念。 “重复博弈”（Repeated games）也是在50年代末开始研究的，这自然引出了关于重复博弈的“民间定理”（Folk theorem）。 1960年（Thomas C. Schelling）引进了“焦点”（Focal point）的概念。 博弈论在进化生物学（Evolutionary Biology）中的公开应用也是在60年代初出现的。 塞尔腾(Selten)1965提出“子博弈完美纳什均衡”(subgame perfect Nash equilibrium) 1975年提出的“颤抖手均衡”(Trembling hand perfect equilibrium) 海萨尼(Harsanyi)1967-1968三篇构造不完全信息博弈理论的系列论文，“贝叶斯纳什均衡”(Bayesian Nash equilibrium)。 海萨尼1973年提出关于“混合策略”的不完全信息解释，以及“严格纳什均衡”(Strict Nas