复旦大学-谢识予-经济博弈论1.ppt

1.3.5 博弈的信息结构 完全信息博弈：各博弈方都完全了解所有博弈方各种情况下的得益 不完全信息博弈：至少部分博弈方不完全了解其他博弈方得益的情况的博弈，也称为“不对称信息博弈” 完美信息博弈：每个轮到行为的博弈方对博弈的进程完全了解的博弈 不完美信息博弈：至少某些博弈方在轮到行动时不完全了解此前全部博弈的进程的博弈 1.3.6 博弈方的能力和理性 完全理性和有限理性 完全理性：有完美的分析判断能力和不会犯选择行为的错误 有限理性：博弈方的判断选择能力有缺陷 个体理性和集体理性 个体理性：一个体利益最大为目标 集体理性：追求集体利益最大化 合作博弈：允许存在有约束力协议的博弈 非合作博弈：不允许存在有约束力协议的博弈 1.3.7 博弈的分类和博弈理论的结构 非合作博弈和合作博弈 非合作博弈范围内：完全理性博弈和有限理性博弈（进化博弈） 静态博弈，动态博弈，重复博弈 完全信息静态博弈，不完全信息静态博弈，完全且完美信息动态博弈，完全但不完美信息动态博弈，不完全信息动态博弈 零和博弈和非零和博弈，单人博弈和多人博弈 1.4 博弈论历史和发展简述 1.4.1博弈论的早期研究 1.4.2博弈论的形成 1.4.3博弈论的成长和发展 1.4.4博弈论的成熟及与主流经济学的融合 1.4.1博弈论的早期研究 博弈论历史没有公认答案 对具有策略依存特点决策问题的研究可上溯到18世纪初甚至更早 博弈论真正的发展在本世纪 博弈论总体上仍然是发展中的学科 2000年前我国古代的“齐威王田忌赛马” 1500年前巴比伦犹太教法典“婚姻合同问题”等。 1838年古诺寡头模型。 1883年伯特兰德寡头竞争模型。 1913年齐默罗象棋博弈定理 、“逆推归纳法” 1921-1927年波雷尔混合策略的第一个现代表述，有数种策略两人博弈的极小化极大解 1928年诺伊曼和摩根斯坦扩展形博弈定义，证明有限策略两人零和博弈有确定结果 1.4.2博弈论的形成 冯.诺伊曼和摩根斯坦《博弈论和经济行为》 Theory of Games and Economic Behavior 1944 引进扩展形（extensive form）表示和正规形（normal form）或称策略形（strategy form）、矩阵形（matrix form）表示 提出稳定集（stable sets）解概念 正式提出创造博弈论一般理论的主意 给出博弈论研究的一般框架、概念术语和表述方法 1.4.3 博弈论的成长和发展一、第一个研究高潮，本世纪40年代末和50年代初 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年代初是博弈论历史上令人振奋的时期，原理已经破茧而出，正在试飞它们的双翅，活跃着一批巨人。” 二、50年代中后期一直到70年代博弈论发展的青年期 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 Nash equilibrium)。 70年代“进化博弈论”（Evolutionary game theory）的重要发