第8章演化博弈论.ppt课件

腾、海萨尼三位博弈论专家。1996年诺奖授予两位博弈论与
信息经济学研究专家莫里斯、维克瑞；2001年诺奖授予阿克
洛夫、斯彭斯、斯蒂格利茨，表彰他们在柠檬市场、信号传
递和信号甄别等非对称信息理论研究中的开创性贡献。2005
年诺贝尔经济学奖又授予了美国经济学家托马斯．谢林（
Thomas Schelling）和以色列经济学家罗伯特．奥曼（Robert
1944年他和普林斯顿经济学家摩根斯坦恩 （Morgenstern）合写了一本书，《博弈论和 经济行为》（The Theory of Games and Economic Behaviour），正式奠定了现代博弈 论的基础，标志着现代系统博弈理论的的初步 形成。
博弈论作为一门学科，是在20世纪50～60年代发展起来
第8讲 有限理性与演化博弈
参考教材:
范如国,博弈论,武汉大学出版社， 2011
博弈论和决策论
博弈论与决策论之间存在多方面的联系。
首先，从理解和优化决策的意义上讲，博弈论
应该被看成是一种决策理论，并且是一种规范
性（prescriptive）决策理论。它不是描述具体
的决策过程，而是指出决策的最优结果应该是
狠地摔在地上。猴子们非常喜欢模仿，因此这些猴子们也纷纷把帽子掷
到地下，这个卖帽子的人然后就迅速拾起了这些帽子。
过了50年，这个人的孙子也成为一个卖帽子的人，一天他把帽子放
在那棵同样的大树下，然后打起盹儿来。等他醒来后，他沮丧地发现猴
子们把他所有的帽子都拿到了树梢。这时候，他想起了他祖父的故事，
他就把他自己的帽子掷到地上。但是，奇怪的是，没有一只猴子模仿他
Aumann），以表彰他们在合作博弈方面的巨大贡献。
最近十几年来，博弈论在经济学中得到了广泛地运用，
在揭示经济行为相互制约性质方面。今天,在现代经济学里，
博弈论已经成为十分标准的分析工具。
博弈论从理论到实践
美国经济学家埃尔文·罗斯(Alvin Roth)与罗伊德·夏普利(Lloyd Shapley)获得2012年诺贝尔经济学奖。
因此，这次经济学奖中，人成了主体，包括学校与学生的关系，学
校与学校的关系，甚至人在婚姻中的关系。很明显，“金钱money”在这
次的研究中不再是主角，金钱确实与人息息相关，但是并非是人类生活
的全部。
夏普利使用合作博弈方法来研究和对比不同的匹配方法，其关键在于 保证配对是稳定的。所谓稳定，指的是不存在这样两个市场主体，它们 都更中意于他人，胜过它们当前的另一半匹配对象。
什么。其次，博弈论可以帮助我们理解决策者
之间存在相互作用的状态。决策论一般处理个
人、集体或者组织的决策问题，而不处理决策
者之间的相互作用问题。博弈论恰好相反；再
次，博弈论的一些分支可wenku.baidu.com看做是对决策论传
统内容的深化。
博弈论挑战普通决策理论
有一个卖帽子的人在一棵树下午睡，等他醒来后，他发现一群猴子
把他所有的帽子拿到了树稍上。盛怒之下，他取下他自己的帽子然后狠
扔掉帽子，只有一只猴子从树上爬下来，它拾起地上的那只帽子，牢牢
抓在手中，并走到这个卖帽者的面前，给了卖帽者一个耳光然后说：“
你以为只有你有爷爷么？”
这个故事说明了普通决策理论和博弈论之间的一个重要的区别。在
博弈论看来，对一个玩家来说决策的理性可能依赖于另外一个玩家决策
的理性。
第一章 什么是博弈
要想在现代社会做一个有文化的人，你 必须对博弈论有一个大致了解”
夏普利和他的同事找到了所谓的GS算法(Gale-Shapley算法)。这种方 法能确保匹配稳定。
罗伊德·夏普利
埃尔文·罗斯
诺贝尔经济学奖缘何六次钟情博弈论？
从1994年诺贝尔经济学奖授予3位博弈论专家开始，共 有5届的诺贝尔经济学奖与博弈论的研究有关，分别为： 1994年，普林斯顿大学约翰·纳什；1996年，授予英国剑桥 大学的詹姆斯·莫里斯，随后2001年、2005年和2007年，又 有不同的经济学家获奖，而时隔五年之后，博弈论学派第六 次问鼎，这在诺奖历史上不多见，那么，博弈论为何受到如 此偏爱呢？
瑞典皇家科学院表示，今年的诺贝尔经济学奖得主关注经济学的一个 中心问题：如何尽可能适当地匹配不同市场主体。比如，学生必须与学 校相匹配，人体器官的捐献者必须与需要移植器官的接受者相匹配。这 样的匹配如何尽可能有效地完成？什么样的方法对什么样的人群有益？ 今年的诺贝尔经济学奖授予的这两位学者，分别从稳定匹配的抽象理论 和市场制度的实际设计两个角度，对上述问题作出了自己的回答。
近十年来，世界经济运行出现了许多超预期的新变化、
新趋势和新规律，这不仅让传统经济学理论和模型失去了应
——保罗·萨缪尔森
一.什么是”博弈”
博弈(Game Theory)即一些个人、队组或
其他组织，面对一定的环境条件，在一定的规
则下，同时或先后，一次或多次，从各自允许
选择的行为或策略中进行选择并加以实施，各
自取得相应结果的过程。
博弈论的产生背景
1944, J. von. Neumann和
Oskar. Morgenstern奠定了经典
博弈理论的基础。
1950-1951, J. Nash提出了非合作
1944
博弈的纳什均衡的概念。
1950-1951
二十世纪八十年代，博弈论成为经 济学领域当中的通用理论工具，例
如：分析不同厂商的合作、联盟、
竞争与冲突；工业组织的形成；经
1980-1990
济契约的签订；拍卖机制的设计； 不对称信息的市场分析等等。
1990-Present
博弈论（Game Theory，又名对策论）是一 门以数学为基础的、研究对抗冲突中最优解决 问题的学科，更确切地说是运筹学的一个分支 ,开山鼻祖是数学家、计算机的发明者冯·诺意 曼(Von neumann)。他是一位出生于匈牙利的 天才的数学家。他不仅创立了经济博弈论，而 且发明了计算机。
的。1950和1951年，Nash发表了两篇关于非合作博弈的重要
文章，明确提出了Nash Equilibrium的概念，揭示了博弈论和
经济均衡之间的关系，并证明了均衡解的存在, 奠定了现代非
合作博弈论的基石。
到20世纪70年代，博弈论正式成为主流经济学研究的主
要方法之一。1994年诺贝尔经济学奖同时授予了纳什、泽尔