第8章演化博弈论ppt课件.ppt
《第8章演化博弈论ppt课件.ppt》由会员分享,可在线阅读,更多相关《第8章演化博弈论ppt课件.ppt(94页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第第8讲讲 有限理性与演化博弈有限理性与演化博弈n参考教材参考教材:n范如国范如国,博弈论博弈论,武汉大学出版社,武汉大学出版社,2011 博弈论和决策论博弈论和决策论 n 博弈论与决策论之间存在多方面的联系。首先,从理解和优化决策的意义上讲,博弈论应该被看成是一种决策理论,并且是一种规范性(prescriptive)决策理论。它不是描述具体的决策过程,而是指出决策的最优结果应该是什么。其次,博弈论可以帮助我们理解决策者之间存在相互作用的状态。决策论一般处理个人、集体或者组织的决策问题,而不处理决策者之间的相互作用问题。博弈论恰好相反;再次,博弈论的一些分支可以看做是对决策论传统内容的深化。
2、博弈论挑战普通决策理论博弈论挑战普通决策理论n 有一个卖帽子的人在一棵树下午睡,等他醒来后,他发现一群猴子把他所有的帽子拿到了树稍上。盛怒之下,他取下他自己的帽子然后狠狠地摔在地上。猴子们非常喜欢模仿,因此这些猴子们也纷纷把帽子掷到地下,这个卖帽子的人然后就迅速拾起了这些帽子。 n 过了50年,这个人的孙子也成为一个卖帽子的人,一天他把帽子放在那棵同样的大树下,然后打起盹儿来。等他醒来后,他沮丧地发现猴子们把他所有的帽子都拿到了树梢。这时候,他想起了他祖父的故事,他就把他自己的帽子掷到地上。但是,奇怪的是,没有一只猴子模仿他扔掉帽子,只有一只猴子从树上爬下来,它拾起地上的那只帽子,牢牢抓在手中
3、,并走到这个卖帽者的面前,给了卖帽者一个耳光然后说:“你以为只有你有爷爷么?”n 这个故事说明了普通决策理论和博弈论之间的一个重要的区别。在博弈论看来,对一个玩家来说决策的理性可能依赖于另外一个玩家决策的理性。 n 第一章第一章 什么是博弈什么是博弈 要想在现代社会做一个有文化的人,你必须对博弈论有一个大致了解” 保罗萨缪尔森 一.什么是”博弈”n 博弈(Game Theory)即一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程。 博弈论的产生背景博弈论的产生背景1990-Present
4、1980-19901950-19511944n1944, J. von. Neumann和和Oskar. Morgenstern奠定了奠定了经典经典博弈理论的基础博弈理论的基础。n1950-1951, J. Nash提出了非合作提出了非合作博弈的博弈的纳什均衡的纳什均衡的概念。概念。n二十世纪八十年代,博弈论成为二十世纪八十年代,博弈论成为经经济学领域当中的通用理论工具,济学领域当中的通用理论工具,例例如:分析不同厂商的合作、联盟、如:分析不同厂商的合作、联盟、竞争与冲突;工业组织的形成;经竞争与冲突;工业组织的形成;经济契约的签订;拍卖机制的设计;济契约的签订;拍卖机制的设计;不对称信息的市
5、场分析等等。不对称信息的市场分析等等。n n 博弈论(Game Theory,又名对策论)是一门以数学为基础的、研究对抗冲突中最优解决问题的学科,更确切地说是运筹学的一个分支,开山鼻祖是数学家、计算机的发明者冯诺意曼(Von neumann)。他是一位出生于匈牙利的天才的数学家。他不仅创立了经济博弈论,而且发明了计算机。n n n 1944年他和普林斯顿经济学家摩根斯坦恩(Morgenstern)合写了一本书,博弈论和经济行为(The Theory of Games and Economic Behaviour),正式奠定了现代博弈论的基础,标志着现代系统博弈理论的的初步形成。n 博弈论作为一
6、门学科,是在20世纪5060年代发展起来的。1950和1951年,Nash发表了两篇关于非合作博弈的重要文章,明确提出了Nash Equilibrium的概念,揭示了博弈论和经济均衡之间的关系,并证明了均衡解的存在, 奠定了现代非合作博弈论的基石。n 到20世纪70年代,博弈论正式成为主流经济学研究的主要方法之一。1994年诺贝尔经济学奖同时授予了纳什、泽尔腾、海萨尼三位博弈论专家。1996年诺奖授予两位博弈论与信息经济学研究专家莫里斯、维克瑞;2001年诺奖授予阿克洛夫、斯彭斯、斯蒂格利茨,表彰他们在柠檬市场、信号传递和信号甄别等非对称信息理论研究中的开创性贡献。2005年诺贝尔经济学奖又授
7、予了美国经济学家托马斯谢林(Thomas Schelling)和以色列经济学家罗伯特奥曼(Robert Aumann),以表彰他们在合作博弈方面的巨大贡献。n 最近十几年来,博弈论在经济学中得到了广泛地运用,在揭示经济行为相互制约性质方面。今天,在现代经济学里,博弈论已经成为十分标准的分析工具。 博弈论从理论到实践博弈论从理论到实践 n 美国经济学家埃尔文罗斯(Alvin Roth)与罗伊德夏普利(Lloyd Shapley)获得2012年诺贝尔经济学奖。n 瑞典皇家科学院表示,今年的诺贝尔经济学奖得主关注经济学的一个中心问题:如何尽可能适当地匹配不同市场主体。比如,学生必须与学校相匹配,人体
8、器官的捐献者必须与需要移植器官的接受者相匹配。这样的匹配如何尽可能有效地完成?什么样的方法对什么样的人群有益?今年的诺贝尔经济学奖授予的这两位学者,分别从稳定匹配的抽象理论和市场制度的实际设计两个角度,对上述问题作出了自己的回答。 n 因此,这次经济学奖中,人成了主体,包括学校与学生的关系,学校与学校的关系,甚至人在婚姻中的关系。很明显,“金钱money”在这次的研究中不再是主角,金钱确实与人息息相关,但是并非是人类生活的全部。 n 夏普利使用合作博弈方法来研究和对比不同的匹配方法,其关键在于保证配对是稳定的。所谓稳定,指的是不存在这样两个市场主体,它们都更中意于他人,胜过它们当前的另一半匹配
9、对象。 n 夏普利和他的同事找到了所谓的GS算法(Gale-Shapley算法)。这种方法能确保匹配稳定。 埃尔文罗斯 罗伊德夏普利 诺贝尔经济学奖缘何六次钟情博弈论?诺贝尔经济学奖缘何六次钟情博弈论? n 从1994年诺贝尔经济学奖授予3位博弈论专家开始,共有5届的诺贝尔经济学奖与博弈论的研究有关,分别为:1994年,普林斯顿大学约翰纳什;1996年,授予英国剑桥大学的詹姆斯莫里斯,随后2001年、2005年和2007年,又有不同的经济学家获奖,而时隔五年之后,博弈论学派第六次问鼎,这在诺奖历史上不多见,那么,博弈论为何受到如此偏爱呢?n 近十年来,世界经济运行出现了许多超预期的新变化、新趋
10、势和新规律,这不仅让传统经济学理论和模型失去了应有的解释力,也让各国决策者在应对一系列复杂问题以及危机治理方面表现得十分乏力,而博弈论提供了更广阔的视角和更加科学的方法。 n 近十年来,世界经济运行出现了许多超预期的新变化、新趋势和新规律,这不仅让传统经济学理论和模型失去了应有的解释力,也让各国决策者在应对一系列复杂问题以及危机治理方面表现得十分乏力,而博弈论提供了更广阔的视角和更加科学的方法。 n 目前经济学出现了一种范式危机,即我们看待问题的思想论、方法论、模型论是有问题的。经济学建立在这样一个基础上,建得越高、模型越完美,得出的结论可能和事实真相相差越远。正是这样的错误导致了决策者在金融
11、危机中集体性的误判。 n 对经济危机预见的屡屡失灵和范式的不断转换表明,主流宏观经济学以强化微观基础提高其预测性的方法论是错误的,存在着严重的理论缺陷和范式危机。作为新自由主义政策的指导理论,已有的经济学理论已经难以呈现出经济世界的真实面貌,其政策导向是错误的,更不能预见危机。 n 而博弈论和演化经济学让我们更加关注微观,关注宏观决策中常常被忽视的“个体”;更加关注系统变量之间的作用机制,关注经济演变的过程而不是结果。 The Nobel Memorial Prize in Economic Sciences 2012-Alvin Roth , Lloyd Shapley2007 - Leon
12、id Hurwicz, Eric S. Maskin, Roger B. Myerson 2005 - Robert J. Aumann, Thomas C. Schelling 2001 - George A. Akerlof, A. Michael Spence, Joseph E. Stiglitz 1996 - James A. Mirrlees, William Vickrey 1994 - John C. Harsanyi, John F. Nash Jr., Reinhard Selten 有利于学习和创新的组织管理机制,创造充满活力的创新激励机制,以市场为导向,以顾客价值追求为
13、中心的企业文化氛围,依赖既开放又相互信任的合作环境。18 诺贝尔经济学奖诺贝尔经济学奖19941994n 约翰海萨尼n(John C. Harsanyi)n 美国人 (1920- 2000) n 加利福尼亚大学n 柏克莱分校 nfor their pioneering analysis of equilibria in the theory of non-cooperative games 约翰福布斯纳什(John F. Nash Jr.) 美国人 (1928- ) 美国普林斯顿高等研究院的博士学位 莱因哈德泽尔腾(Reinhard Selten) 德国人( 1930- ) 波恩大学 生于联邦
14、德国 这三位数学家在非合作博弈的均衡分析理论方面做出了开创性德贡献,对博弈论这三位数学家在非合作博弈的均衡分析理论方面做出了开创性德贡献,对博弈论和经济学产生了重大影响。和经济学产生了重大影响。有利于学习和创新的组织管理机制,创造充满活力的创新激励机制,以市场为导向,以顾客价值追求为中心的企业文化氛围,依赖既开放又相互信任的合作环境。19 诺贝尔经济学奖1996n詹姆斯莫里斯n(James A. Mirrlees)n英国人(1936- ) n“for their fundamental contributions to the economic theory of incentives und
15、er asymmetric information”威廉维克瑞(William Vickrey)美国人 (1914-1996) 在信息经济学理论领域做出了重大贡献,尤其是不对称信息条件下的经济激励理论。 在信息经济学、激励理论、博弈论等方面都做出了重大贡献。有利于学习和创新的组织管理机制,创造充满活力的创新激励机制,以市场为导向,以顾客价值追求为中心的企业文化氛围,依赖既开放又相互信任的合作环境。20 诺贝尔经济学奖诺贝尔经济学奖20012001n 乔治阿克尔洛夫(George A. Akerlof )生于1940年,美国加州大学伯克莱分校教授 for their analyses of ma
16、rkets with asymmetric information 迈克尔斯宾塞 (A. Michael Spence )生于1943年,美国加州斯坦福大学教授 约瑟夫斯蒂格利茨(Joseph E. Stiglitz)生于1943年,美国纽约哥伦比亚大学教授 这三位作为不对称信息市场理论的奠基人被授予诺贝尔经济学奖,以表彰他们分别在柠檬品市场等不对称信息理论研究领域做出的基础性贡献。这些贡献发展了博弈论的方法体系,拓宽了其经济解释范围。有利于学习和创新的组织管理机制,创造充满活力的创新激励机制,以市场为导向,以顾客价值追求为中心的企业文化氛围,依赖既开放又相互信任的合作环境。21 诺贝尔经济学
17、奖诺贝尔经济学奖20022002n 丹尼尔卡纳曼(Daniel Kahneman)n 1934年出生于以色列特拉维夫,美国普林斯顿大学心理学和公共事务教授。 “for having established laboratory experiments as a tool in empirical economic analysis, especially in the study of alternative market mechanisms”“for having integrated insights from psychological research into economic s
18、cience, especially concerning human judgment and decision-making under uncertainty” 弗农史密斯(Vernon L. Smith) 1927年出生,美国乔治梅森大学经济学和法律教授。把心理学研究和经济学研究结合在一起,特别是与在不确定状况下的决策制定有关的研究 。建立了用于经验经济分析尤其是可变换市场机制的工具实验室测试方法。有利于学习和创新的组织管理机制,创造充满活力的创新激励机制,以市场为导向,以顾客价值追求为中心的企业文化氛围,依赖既开放又相互信任的合作环境。22 诺贝尔经济学奖2005n 罗伯特约翰奥曼n
19、 (Robert John Aumann),1930年生于德国。麻省理工学院博士。耶路撒冷希伯来大学教授。 for having enhanced our understanding of conflict and cooperation through game-theory analysis 托马斯克罗姆比谢林 (Thomas Crombie Schelling),1921年生于美国。哈佛大学博士。现任马里兰大学教授。 因在合作博弈论方面的贡献而共同分享这一殊荣 有利于学习和创新的组织管理机制,创造充满活力的创新激励机制,以市场为导向,以顾客价值追求为中心的企业文化氛围,依赖既开放又相互信
20、任的合作环境。23 诺贝尔经济学奖诺贝尔经济学奖20072007n 罗杰迈尔森n (Roger B. Myerson),1951年3月29日生于美国波士顿,美国国籍。1976年获得哈佛大学应用数学博士学位。 “for having laid the foundations of mechanism design theory” 埃里克马斯金 (Eric S. Maskin),1950年出生于美国纽约。1976年获得哈佛大学应用数学博士学位。1985至2000年任哈佛大学经济系教授。2003年出任世界计量经济学会会长,普林斯顿高等研究院社会科学部主任。 里奥尼德赫维克兹(Leonid Hurwi
21、cz) 犹太人,1917年出生于波兰,第二次世界大战中来到美国。美国科学院院士,美国经济学会院士,总统奖获得者,明尼苏达大学校董事会讲座教授。有利于学习和创新的组织管理机制,创造充满活力的创新激励机制,以市场为导向,以顾客价值追求为中心的企业文化氛围,依赖既开放又相互信任的合作环境。 诺贝尔经济学奖诺贝尔经济学奖20122012埃尔文埃尔文罗斯罗斯(Alvin Roth) 罗伊德罗伊德夏普利夏普利(Lloyd Shapley) 因在合作博弈论方面的贡献而共同分享这一殊荣因在合作博弈论方面的贡献而共同分享这一殊荣 纳什传奇的经历纳什传奇的经历n纳什1928年6月13日出生于美国弗吉尼亚西部,从小
22、就表现出非凡的数学天分;n1948年获得数学硕士学位;n1950年在普林斯顿获得数学博士学位 ,博士论文关于博弈论的研究,在45年后获得诺贝尔奖n19511959年,在MIT数学中心任教。在1958年底,纳什的心智状态出现问题。因为精神分裂症,在1959年丢了MIT的工作。后来妻子Alicia也最终和他离婚,但仍然继续帮助他。n纳什在妻子和普林斯顿朋友和同事的无微不至的关怀帮助下,和自己的不懈努力下,病情逐渐好转起来。经历了近30年的精神病的折磨,又重新回到了学术研究中。n1994年,纳什和其他两位博弈论的学者一起获得了诺贝尔经济学奖。n2002年3月24日,当74岁的纳什拉着妻子Alicia
23、的手走进柯达剧院奥斯卡颁奖现场时,整个剧院爆发出热烈的掌声。 2002年3月24日,第74届奥斯卡颁奖典礼在好莱坞柯达剧院隆重开幕。n一部名叫美丽心灵(a beautiful mind)的影片大出风头,在获得八项提名后,独得最佳影片、最佳导演、最佳改编剧本、最佳女配角四项大奖。美美 丽丽心心 灵灵n 博弈论是人们深刻理解诸如经济行为和社会问题的基础。现在人们所说的博弈论,一般指非合作博弈论。非合作博弈强调的是个人理性、个人最优决策, 其结果可能是有效率的,也可能是无效率的。它的特征是:人们行为相互作用时,行为人不能达成一个有约束力的协议。或者说,行为人之间的合约对于签约人没有实质性约束力。然而
24、,在各种生活行为中,人与人之间除了竞争关系,还存在合作关系,常常是两种关系并存,合理的合作能够给双方带来共同利益。这是合作型博弈论研究的范畴。二二.博弈论的基本要素博弈论的基本要素 博弈的标准式表达包括以下八个基本要素:n1. 博弈的参与者(Players) n2. 各博弈方各自可选择的全部策略(Strategies)或行为(Actions)的集合 n3. 进行博弈的次序(Orders) n4. 博弈方的得益(Payoffs)n5.博弈行为(action) n6.博弈信息(information) n7.结果(outcome)n8.均衡(equilibrium) 有利于学习和创新的组织管理机制
25、,创造充满活力的创新激励机制,以市场为导向,以顾客价值追求为中心的企业文化氛围,依赖既开放又相互信任的合作环境。30博弈中的基本概念:纳什均衡博弈中的基本概念:纳什均衡p在对方策略确定的情况下,每个参与者的策略都是最好的,此时没有人愿意先改变自己的策略。 有利于学习和创新的组织管理机制,创造充满活力的创新激励机制,以市场为导向,以顾客价值追求为中心的企业文化氛围,依赖既开放又相互信任的合作环境。 对纳什均衡的理解对纳什均衡的理解n 纳什均衡纳什均衡: 给定其他人的策略,每一个人的给定其他人的策略,每一个人的策略都是最好的。策略都是最好的。n 自我实施:自我实施:给定其他人的策略,每个人的策给定
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 演化 博弈论 ppt 课件
限制150内