王则柯博弈论1引论.pdf

博弈论基础 前言 本课程的教学安排 博弈论引论 讲课及考核方式 • 讲课：课堂讲授+讨论 • 考试：考勤：10分 讨论、作业：30分 答卷：60分 共计：100分 教材及参考书 • 教材： – 王则柯 李杰 博弈论教程 中国人民大学 出版社 主要参考书： 1. 王则柯，新编博弈论平话，中信出版社 2．张维迎，博弈论与信息经济学，上海人民出版社 4．谢识予，经济博弈论,复旦大学出版社 5．白波，博弈游戏，哈尔滨出版社 6. Dixit,A.K.,and Barry J.Nalebuff,2002： 策略思维，中国人民大学出版社 第一章引论 • 1-0 博弈论简史 • 1-1 策略博弈，从故事开始 • 1-2 博弈三要素和囚徒困境等 • 1-3“抓钱博弈” • 1-4博弈的基本分类 1-0 博弈论简史 1、博弈论与古典经济学的区别 • 古典经济学的基本思路： – 给定约束条件，考虑行为主体的最优结果。 • 博弈论的基本思路： – 以行为主体之间的相互影响为前提，考虑行为 主体的最优结果。 • 两者的根本区别：是否考虑对方的行为。 2、博弈起源 • 2000年前我国古代的“齐威王田忌赛马” • 1838年，古诺：寡头模型 • 1883年，伯特兰德：寡头竞争模型 • 1913年，齐默罗：象棋博弈定理、逆推归纳法 • 1921-1927年，波雷尔，混合策略的第一个现代表 述，有数种策略两人博弈的极小化极大解。 • 1928年，诺伊曼和摩根斯坦：扩展形博弈定义， 证明有限策略两人零和博弈有确定结果。 3、博弈论的形成 冯.诺伊曼和摩根斯坦《博弈论和经济行为》 Theory of Games and Economic Behavior 1944年 • 引进扩展形（extensive form ）表示和正规 形（normal form ）或称策略形（strategy form ）、矩阵形（matrix form ）表示。 • 给出博弈论研究的一般框架、概念术语和 表述方法。 4 、博弈论的成长和发展 （1）少年期：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值” 概念等。 （2 ）青年期：50年代中后期到70年代 • 1954-1955年提出了“微分博弈” （Differential games ）的概念。 • 奥曼在1959年提出了“强均衡” （Strong equilibrium）的概念。 • “重复博弈” （Repeated games ）在50年代末开始研究的。 • 1960年（Thomas C. Schelling ）引进了“焦点” （Focal point ） 的概念。 • 博弈论在进化生物学 （Evolutionary Biology ）中的公开应用在 60年代初出现。 • 泽尔腾(Selten)1965提出“子博弈完美纳什均衡” (subgame perfect Nash equilibrium)，1975年提出的“颤