《博弈论与信息经济学全套课件》由会员分享,可在线阅读,更多相关《博弈论与信息经济学全套课件(308页珍藏版)》请在金锄头文库上搜索。
1、博弈论与信息经济学 Game Theory and Economics of Information,博弈论基本思想,人们在日常生活中进行着博弈,与配偶,朋友,陌生人,老板/员工,教授等。 类似的博弈也在商业活动、政治和外交事务、战争中进行着在任何一种情况下,人们相互影响以达成彼此有利的协议或者解决争端。 博弈论为众多学科提供了分析的概念和方法:经济学和商学,政治科学,生物学, 心理学和哲学。,如何在“博弈”中获胜?,日常生活中的博弈(“游戏”)往往指的是诸如赌博和运动这样的东西: 赌抛硬币 百米赛跑 打网球/橄榄球 How can you win such games? 许多博弈都包含着运气
2、、技术和策略。 策略是为了获胜所需要的一种智力的技巧。它是对于如何最好地利用身体(物质)的技巧的一种算计。,什么是策略博弈? What is a Game of Strategy?,策略思考本质上涉及到与他人的相互影响。其他人在同一时间、对同一情形也在进行类似的思考。 博弈论就是用来分析这样交互式的决策的。 理性的行为指的是:明白自己的目的和偏好,同时了解自己行动的限制和约束,然后以精心策划的方式选择自己的行为,按照自己的标准做到最好。 博弈论对理性的行为又从新的角度赋予其新的含义与其他同样具有理性的决策者进行相互作用。 博弈论是关于相互作用情况下的理性行为的科学。,如何在博弈中获胜?, 真的
3、能在博弈中(总是)获胜吗? 对手和你一样聪明! 许多博弈相当复杂,博弈论并不能提供万无一失的应对办法。,例1:无谓竞争(The GPA Rat Race),你所注册的一门课程按照比例来给分:无论卷面分数是多少,只有40的人能够得优秀,40的人能得良好。 所有学生达成一个协议,大家都不要太用功,如何?想法不错,但无法实施!稍加努力即可胜过他人,诱惑大矣。 问题是,大家都这么做。这样一来,所有人的成绩都不比大家遵守协议来得高。而且,大家还付出了更多的功夫。 正因为这样的博弈对所有参与者存在着或大或小的潜在成本,如何达成和维护互利的合作就成为一个值得探究的重要问题。 存在双赢的博弈吗?,例2:焦点博
4、弈 “We Cant Take the Exam, Because We Had a Flat Tire”,两个学生想要推迟考试,谎称由于返校途中轮胎漏气,未能很好地备考。 教授分别对他们提出了问题:“哪个轮胎漏气?”如何应答? 他们本应该预计到教授的招数,提前准备好答案。 在博弈中,参与者应该向前看到未来的行动,然后通过向后推理,推算出目前的最佳行动。 如果双方都没有准备,他能够独立地编出一个相互一致的谎言吗?,例2:焦点博弈 “We Cant Take the Exam, Because We Had a Flat Tire”,“乘客侧前轮”看起来是一个合乎逻辑的选择。 但真正起作用的是你
5、的朋友是否使用同样的逻辑,或者认为这一选择同样显然。并且是否你认为这一选择是否对他同样显然;反之,是否她认为这一选择对你同样显然。以此类推。 也就是说,需要的是对这样的情况下该选什么的预期的收敛。这一使得参与者能够成功合作的共同预期的策略被称为焦点。心有灵犀一点通。,例2:焦点博弈 “We Cant Take the Exam, Because We Had a Flat Tire”,我们无法从所有这样的博弈的结构中找到一般和本质的东西,来保证这样的收敛。 某些博弈中,由于偶然的外因可以对策略贴标签,或者参与者之间拥有某些共同的知识体验,导致了焦点的存在。 没有某个这样的暗示,默契的合作就完全
6、不可能。,例3:为什么教授如此苛刻?,许多教授强硬地规定,不进行补考,不允许迟交作业或论文。 教授们为何如此苛刻? 如果允许某种迟交,而且教授又不能辨别真伪,那么学生就总是会迟交。 期限本身就毫无意义了。 避免这一“滑梯”通常只有一种办法,就是“没有例外”的策略。,例3:为什么教授如此苛刻?,问题是,一个好心肠的教授如何维持如此铁石心肠的承诺? 他必须找到某种使拒绝变得强硬和可信的方法。 拿行政程序或者学校政策来做挡箭牌 在课程开始时做出明确和严格的宣布 通过几次严打来获得“冷面杀手”的声誉,导论,博弈均衡与一般均衡 博弈论与诺贝尔经济学奖获得者 博弈论的基本概念与类型 主要参考文献,导论,一
7、、博弈均衡与一般均衡,案例:囚犯困境,支付,嫌疑人B,嫌疑人A,与传统微观经济学的比较,一致性 利益最大化原则 均衡原则 不一致 人与人之间的关系-个人理性导致集体非理性-设计协调性机制-满足个人理性前提下达到集体理性 信息不完全-委托-代理理论、信号传递与信息筛选模型,导论,二、博弈论与诺贝尔经济学奖获得者,1994年诺贝尔经济学奖获得者,美国人约翰-海萨尼(John C. Harsanyi) 和美国人约翰-纳什(John F. Nash Jr.)以及德国人莱因哈德-泽尔腾(Reinhard Selten) 获奖理由:在非合作博弈的均衡分析理论方面做出了开创性的贡献,对博弈论和经济学产生了重
8、大影响 。,约翰纳什 1928年生于美国,约翰 海萨尼 1920年生于美国,莱因哈德泽尔腾,1930年生于德国,1996年诺贝尔经济学奖获得者,英国人詹姆斯莫里斯 (James A. Mirrlees)和美国人威廉-维克瑞(William Vickrey) 获奖理由:前者在信息经济学理论领域做出了重大贡献,尤其是不对称信息条件下的经济激励理论的论述;后者在信息经济学、激励理论、博弈论等方面都做出了重大贡献。,詹姆斯莫里斯 1936年生于英国,威廉维克瑞,1914-1996,生于美国,2001年诺贝尔经济学奖获得者,三位美国学者乔治-阿克尔洛夫(George A. Akerlof)、迈克尔-斯彭
9、斯(A. Michael Spence)和约瑟夫-斯蒂格利茨(Joseph E. Stiglitz) 获奖理由:在“对充满不对称信息市场进行分析”领域做出了重要贡献。,2005年诺贝尔经济学奖获得者,以罗伯特奥曼色列经济学家罗伯特奥曼(Robert J. Aumann)和美国经济学家托马斯谢林(Thomas C. Schelling) 获奖原因:“通过博弈论分析加强了我们对冲突和合作的理解”所作出的贡献而获奖。,导论,三、博弈论的基本类型,合作博弈与非合作博弈,合作博弈(cooperative game) 达成有约束力的协议(binding agreement),强调团体理性,强调效率、公正、
10、公平 非合作博弈(non-cooperative game) 强调个人理性,其结果可能有效率,也可能无效率。,非合作博弈的基本分类,静态博弈与动态博弈 (static games and dynamic games),同时决策或者同时行动的博弈属于静态博弈;先后或序贯决策或者行动的博弈,属于动态博弈 即使决策或行动有先后,但只要局中人在决策时都还不知道对手的决策或者行动是什么,也算是静态博弈,完全信息博弈与不完全信息博弈 (games of complete information and games of incomplete information),按照大家是否清楚对局情况下每个局中人的
11、得益。 “各种对局情况下每个人的得益是多少” 是所有局中人的共同知识(common knowledge)。 据“共同知识”的掌握分为完全信息与不完全信息博弈。,完美信息博弈与不完美信息博弈 (games with perfect information and games with imperfect information),是关于动态博弈进行过程之中面临决策或者行动的参与人对于博弈进行迄今的历史是否清楚的一种刻划。 如果在博弈进行过程中的每一时刻,面临决策或者行动的参与人,对于博弈进行到这个时刻为止所有参与人曾经采取的决策或者行动完全清楚,则称为完美信息博弈;否则位不完美信息。,零和博弈与
12、非零和博弈 (zero-sum game and non-zero-sum game),如果一个博弈在所有各种对局下全体参与人之得益总和总是保持为零,这个博弈就叫零和博弈; 相反,如果一个博弈在所有各种对局下全体参与人之得益总和不总是保持为零,这个博弈就叫非零和博弈。 零和博弈是利益对抗程度最高的博弈。,常和博弈与非常和博弈 (constant-sum game and variable-sum game),如果一个博弈在所有各种对局下全体参与人之得益总和总是保持为一个常数,这个博弈就叫常和博弈; 相反,如果一个博弈在所有各种对局下全体参与人之得益总和不总是保持为一个常数,这个博弈就叫非常和博
13、弈。 常和博弈也是利益对抗程度最高的博弈。 非常和(变和)博弈蕴含双赢或多赢。,导论,四、主要参考文献,张维迎著,博弈论与信息经济学,上海三联书店、上海人民出版社,1996年版。 Roger B. Myerson著:Game Theory(原文版、译文版),中国经济出版社,2001年版。 王则柯、李杰编著,博弈论教程,中国人民大学出版社,2004年版。 艾里克.拉斯缪森(Eric Rasmusen)著,博弈与信息:博弈论概论,北京大学出版社,2003年版。 因内思马可-斯达德勒,J.大卫佩雷斯-卡斯特里罗著,信息经济学引论:激励与合约,上海财经大学出版社,2004年版。 施锡铨编著,博弈论上海
14、财大出版社,2000年版。 谢识予编著,经济博弈论,复旦大学出版社,2002年版。 谢识予主编,经济博弈论习题指南,复旦大学出版社,2003年版。,课程主要内容,第一章 完全信息静态博弈 第二章 完全信息动态博弈 第三章 不完全信息静态博弈 第四章 不完全信息动态博弈 第五章 委托-代理理论 第六章 逆向选择与信号传递,第一章 完全信息静态博弈,博弈论的基本概念及战略式表述 纳什均衡 纳什均衡应用举例 混合战略纳什均衡 纳什均衡的存在性与多重性,第一节 博弈论的基本概念 与战略式表述,博弈论的基本概念与战略式表述,博弈论(game theory)是研究决策主体的行为发生直接相互作用时候的决策以
15、及这种决策的均衡问题。 博弈的战略式表述:G=N,(Si)iN,(Ui)iN 有三个基本要素: (1)参与人(players)iN=1,2,n ; (2)战略(strategies),siSi(战略空间); (3)支付(payoffs),ui=ui(s-i,si)。,案例1:囚犯困境,支付,嫌疑人B,嫌疑人A,均衡与均衡结果,均衡战略(坦白,坦白) 均衡支付(-6,-6),第二节 纳什均衡,占优战略均衡 重复剔除的占优战略均衡 纳什均衡,完全信息静态博弈的几点特性,同时出招,出招一次; 知道博弈结构与游戏规则(共同知识); 不管是否沟通过,无法做出有约束力的 承诺(非合作),一、占优战略均衡,
16、占优战略:不管对手战略为何,该参与人可找到一最佳战略。 定义:在博弈G=N,(Si)iN,(Ui)iN中,如果对所有的参与人i,si*是它的占优战略,那么所有参与人选择的战略组合(s1*,sn*)成为该对策的占优战略均衡。,案例1:囚犯困境,支付,嫌疑人B,嫌疑人A,“囚犯困境” 的扩展,两个寡头企业选择产量 公共产品的供给 军备竞赛 经济改革 结论:一种制度安排,要发生效力。必须是一种纳什均衡;否则,制度安排便不能成立。,价格大战,支付,百事可乐,可口可乐,案例2:智猪博弈,猪圈里圈两头猪,一头大猪,一头小猪。猪圈的一头有一个猪食槽,另一头安装一个按钮,控制着猪食的供应。按一下按钮会有10个单位的猪食进槽,但谁按按钮谁就要付出2个单位的成本。若大猪先到,大猪吃到9个单位,小猪只能吃1个单位;若同时到,大猪吃7个单位,小猪吃3个单位;若小猪先到,大猪吃6个单位,小猪吃4个单位。支付如表。,案例2:智猪博弈,支付,小猪,大猪,智猪博弈的扩展,股份公司承担监督经