博弈论导论-新.pptVIP

《博弈论》教材 教学课件 朱怀念 huainian258@163.com 参考书目： 参考书籍：张维迎《博弈论与信息经济学》 、侯光明《管理博弈论》、姚国庆《博弈论》(南开)、查先进《信息经济学》、乌家培《信息经济学》，吉本斯《A Primer in Game Theory》，拉斯缪森《博弈与信息》(北大与三联)、弗登博格《博弈论》(人民大学)，《信息经济学》(湖北) 通俗读物：王则柯《博弈论平话》、白波《博弈游戏》 期刊文章：非常多，关于博弈论基本问题的文章自1995陆续发表。 学习目的 人们在日常生活中进行着博弈 与配偶，朋友，陌生人，老板/员工，教授等 类似的博弈也在商业活动、政治和外交事务、战争中进行着——在任何一种情况下，人们相互影响以达成彼此有利的协议或者解决争端。 学习目的 博弈论为众多学科提供了分析的概念和方法。 经济学和商学 政治科学 心理学和哲学 如何在“博弈”中获胜 日常生活中博弈（“游戏”）往往指的是诸如赌博和运动这样的东西： 赌抛硬币 足球比赛 如何获胜？ 许多博弈都包含着运气、技术和策略 策略是为了获胜所需要的一种智力的技巧 什么是策略博弈 策略思考本质上涉及到与他人的相互影响 其他人在同一时间、对同一情形也在进行类似的思考。 博弈论就是用来分析这样交互式的决策的。 什么是策略博弈 理性的行为指的是 明白自己的目的和偏好 同时了解自己行动的限制和约束 然后以精心策划的方式选择自己的行为，按照自己的标准做到最好 博弈论对理性的行为又从新的角度赋予其新的含义——与其他同样具有理性的决策者进行相互作用 博弈举例 你所注册的一门课程按照比例来给分：无论卷面分数是多少，只有40%的人能够得优秀，40%的人能得良好。 所有学生达成一个协议，大家都不要太用功，如何？ 想法不错，但无法实施！ 稍加努力即可胜过他人，诱惑大矣。 问题是，大家都这么做。 这样一来，所有人的成绩都不比大家遵守协议来得高；而且，大家还付出了更多的功夫。 这是囚徒困境的一个例子。 博弈论的形成 冯.诺伊曼和摩根斯顿《博弈论和经济行为》 Theory of Games and Economic Behavior 1944 引进扩展型（extensive form）表示和标准型（normal form）或称策略形（strategy form）、矩阵形（matrix form）表示 提出稳定集（stable sets）解概念 正式提出创造博弈论一般理论的主意 给出博弈论研究的一般框架、概念术语和表述方法 博弈论的成长和发展一、第一个研究高潮，本世纪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年提出关于“混合策略”的不完全信息解释，以及“严格纳什均衡”(S