《博弈论 绪论课件》由会员分享，可在线阅读，更多相关《博弈论 绪论课件（53页珍藏版）》请在金锄头文库上搜索。
1、2012 年秋季博弈论与信息经济学,教 师：苏 华 山 星期一第3-4节，Z1-202,绪论,本课程的教学安排 本课程的主要内容 博弈论概述 本课程的教学目的,教学方式与考核办法,教学方式：课堂讲授为主，讨论为辅 考核办法： 考勤：10分 作业：15分 分组研讨：15分 期末考试：60分 共计：100分,分组研讨安排： 1. 第14周星期一（12月3日）报送小组分组名单。34人一组。完成有关博弈论的论文1篇。 2. 第16周星期一（12月17日）上课时，每组由1名代表上台简述论文，其他同学可以补充或点评。最后由老师进行总结。,教材及参考书,教材： 张维迎.博弈论与信息经济学，上海三联书店、上海
2、人民出版社, 2004 参考书： 1.艾里克拉斯穆森.博弈与信息，中国人民大学出版社，2009 2.谢识予.经济博弈论，复旦大学出版社，2002 3.罗杰 B.迈尔森.博弈论：矛盾冲突分析，中国经济出版社，2001,绪论,本课程的教学安排 本课程的主要内容 博弈论概述 本课程的教学目的,主要内容简介,第一章 绪论 第一部分 博弈论 第二章 完全信息静态博弈-纳什均衡 第三章 完全信息动态博弈-子博弈精炼纳什均衡 第四章 重复博弈 第五章 不完全信息静态博弈-贝叶斯纳什均衡 第六章 不完全信息动态博弈-精练贝叶斯纳什均衡 第七章 演化博弈,第二部分 信息经济学专题 第八章 道德风险与委托代理理论
3、 第九章 逆向选择与信号传递 第十章 机制设计,主要内容简介,绪论,本课程的教学安排 本课程的主要内容 博弈论概述 本课程的教学目的,第一章 绪论,“有人的地方就有江湖”，有江湖的地方就有博弈； 对于个体而言，博弈者应遵循游戏规则，通过策略选择，使自己的利益实现最大化； 对整个社会而言，是通过调整博弈规则使社会整体福利增加。,两个例子,中学食堂的午餐（抢饭还是分饭？如何分饭？） 农村土地制度与农民的努力程度。,第一章 绪论:什么是博弈论？,定义：研究决策主体的行为在直接相互作用时，人们如何进行决策、以及这种决策如何达到均衡。 始于-冯诺依曼（Von Neumann)与摩根斯坦(Morgenst
4、ern)在1944年合作的博弈论与经济行为（The Theory of Games and Economic Behavior),第一章 绪论,请思考： 1. 两个或两个以上参与者之间的博弈 当鲁滨逊遇到了“星期五”之后，其决策方式发生了什么主要的变化？ 石匠的决策与拳击手的决策的根本区别是什么？,第一章 绪论,2. 理性人假设 理性人是指一个很好定义的偏好，在面临定的约束条件下最大化自己的偏好。 博弈论说起来有些绕嘴，但理解起来并不困难，那就是每个博弈参与者在决定采取哪种行动时，不但要根据自身的利益的和目的行事，而且要考虑到他的决策行为对其他人可能产生的影响，通过选择最佳行动计划，来寻求利益
5、的最大化。,从几个经典的博弈论模型入手,囚徒困境 智猪博弈 性别大战 斗鸡博弈,第一章 绪论-囚徒困境,案例1-囚徒困境-纳什均衡,囚徒 B,囚徒 A,坦白,抵赖,坦白,抵赖,-8大于-10 0大于-1,（坦白，坦白）是纳什均衡,第一章 绪论-囚徒困境,设定： （1）每个局中人都知道博弈规则和博弈结果的支付矩阵； （2）每个局中人都是理性的（个人理性和个人最优决策）； （3）不能“串通”,第一章 绪论-囚徒困境,通俗地讲： 纳什均衡的含义是：给定别人策略情况下，没有任何单个参与人有积极性选择其他策略，从而没有人有积极性打破这种均衡。,第一章 绪论-囚徒困境,鹬蚌相争的故事： 一只河蚌正张开壳晒
6、太阳，不料，飞来了一只水鸟，张嘴去啄他的肉，河蚌连忙合起两张壳，紧紧钳住鸟的嘴巴，鸟说：“今天不下雨，明天不下雨，就会有死蚌肉。”河蚌说：“今天不放你，名天不放你，就会有死鸟。”谁也不肯松口，有一个渔夫看见了，便过来把他们一起捉走了。,第一章 绪论-囚徒困境,两个寡头企业选择产量的博弈： 如果两个企业联合起来形成卡特尔，选择垄断利润最大化的产量，每个企业都可以得到更多的利润。给定对方遵守协议的情况下，每个企业都想增加产量，结果是，每个企业都只得到纳什均衡产量的利润，它严格小于卡特而产量下的利润。 请举几个囚徒困境的例子,第一章 绪论-囚徒困境,同样的情形发生在： 公共产品的供给 美苏军备竞赛
7、中小学生减负 ,第一章 绪论-囚徒困境,囚徒困境的性质： 个人理性和集体理性的矛盾； 个人的“最优策略”使整个“系统”处于不利的状态。 思考：为什么会造成囚徒困境 是否由于“通讯”问题造成了囚徒困境？ “要害”是否在于“利己主义”即“个人理性”？ 是否囚徒困境的结果就一定不利？,第一章 绪论-囚徒困境,亚当斯密在1776年发表的经典之作国富论中认为： 我们的晚餐不是来自屠夫、酿酒的商人或面包师傅的仁慈之心，而是因为他们对自己的利益特别关注。 每个人都会尽其所能，运用自己的资本争取最大的利益，一般而言，他不会有意图为公众服务，也不自知对社会有什么贡献，他关心的仅仅是自己的安全、自己的利益，但如此
8、一来，他就好象被一只无形的手引领，在不知不觉中对社会改进尽力而为。,第一章 绪论-囚徒困境,人类自私的天性，使他们陷入“囚徒困境”，难以自拔。 解决囚徒困境问题的“出路” “解决个人理性和集体理性之间冲突的办法不是否认个人理性，而是设计一种机制，在满足个人理性的前提下达到集体理性”； “一种制度安排，要发生效力，必须是一种纳什均衡。否则，这种制度安排便不能成立”。 囚徒困境的效果在不同情况下对社会而言可能是“负面”的，也可能是“正面”的。,第一章 绪论-智猪博弈,案例2-智猪博弈,博弈情形： 猪圈里圈两头猪，一头大猪，一头小猪。猪圈的一边有一个猪食槽，另一边安装一个按钮，控制着猪食的供应。按一
9、下按钮会有10个单位的猪食进槽，但谁按按钮谁就需要付2个单位的成本。若大猪先到，大猪吃到9个单位，小猪只能吃1个单位；若同时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃6个单位，小猪吃4个单位。,第一章 绪论-智猪博弈,等待,小猪,大猪,按,等待,按,4大于1 0大于-1,案例2-智猪博弈,纳什均衡：大猪按，小猪等待 各得四个单位（4，4） 多劳者不多得,第一章 绪论-智猪博弈,请举类似的例子,第一章 绪论-智猪博弈,大猪 小猪 博弈 股份公司中大股东 小股东 监督 纳什均衡：大股东担当监督经理的责任，小股东搭便车 村中的富人 穷人 修路 纳什均衡：大户修路 改革中得到好处多的 少的
10、 改革 股市的大户 小户 炒股 纳什均衡：大户搜集信息，小户跟大户,第一章 绪论-性别大战,芭蕾,女,男,足球,芭蕾,足球,案例3-性别大战,纳什均衡： 足球，足球；芭蕾，芭蕾 先动优势,第一章 绪论-斗鸡博弈,案例4-斗鸡博弈,退,B,A,进,退,进,纳什均衡： A进，B退；A退，B进,第一章 绪论-斗鸡博弈,村子里有两户富户，有两种可能：一家修，另一家就不修；一家不修，另一家就得修。 冷战期间美苏抢占地盘：一方抢占一块地盘，另一方就占另一块。 夫妻吵架，一方厉害，另一方就出去躲躲。 注意：在混合策略纳什均衡条件下，也可能两败俱伤。,第一章 绪论,分析：上述博弈属于何种类型的博弈？,囚徒A,
11、囚徒 B,坦白,抵赖,坦白,抵赖,局中人,支付矩阵,均衡,行动,第一章 绪论-基本概念,博弈论的基本概念包括： 参与人：博弈论中选择行动以最大化自己效用的决策主体； 行动：参与人的决策变量 策略：参与人选择的单个行动或一系列行动 信息：参与人在博弈中的知识，特别是有关其他参与人的特征和行动的知识 支付函数：参与人从博弈中获得的效用水平 均衡：所有参与人的最优策略的组合 博弈分析的目的是使用博弈规则决定均衡。,第一章 绪论-博弈的划分,博弈的划分： 从参与人行动的先后顺序：静态博弈和动态博弈 静态博弈：参与人同时选择行动或非同时行动但后行动者并不知道前行动者采取了什么具体行动； 动态博弈：参与人
12、行动有先后顺序，且后行动者能够观察先行动者选择的行动。,第一章 绪论-博弈的划分,参与人对其他参与人（对手）的特征、策略空间及支付函数的知识：完全信息博弈和不完全信息博弈。 完全信息：每一个参与人对所有其他参与人的（对手）的特征、策略空间及支付函数有准确的 知识，否则为不完全信息。,第一章 绪论-基本概念,博弈的划分：,1. 博弈中的参与者,博弈方数量对博弈结果和分析有影响 根据博弈方数量分单人博弈、两人博弈、多人博弈等。最常见的是两人博弈，单人博弈是退化的博弈,一、单人博弈只有一个博弈方的博弈,例一：单人迷宫,单人博弈问题退化为最优化问题,游戏者,A左B左,A左B右,A右B左,A右B右,例二
13、：运输路线,有一个商人需要将一批商品从A地向B地运输，从A地到B地有水、陆两条路线，走陆路运输成本为10000元，走水路的运输成本为7000元。走陆路比较安全，走水路则有一定的风险，如果遇到恶劣天气将会造成这批货物总价值10%的损失。假设已知该批货物的总价值为90000元，运输期间出现暴风雨天气的概率为1/4，问该商人该选择哪条运输路线？,单人博弈实质 个体最优化问题,期望值： -9250 -10000,策略的特征,策略有定性定量、简单复杂之分 不同博弈方之间不仅可选策略不同，而且可选策略数量也可不同 有限博弈：每个博弈方的策略数都是有限的 无限博弈：至少有某些博弈方的策略有无限多个（如连续产
14、量的确定）,2. 博弈中的支付,支付：各博弈方从博弈中所获得的利益（利润、收入、量化的效用、社会效益、福利等，有效用，有损失） 根据支付的博弈分类：零和博弈、常和博弈、变和博弈 博弈方是对立的：分蛋糕、分财产、讨价还价,零和博弈：也称“严格竞争博弈”。博弈参与者之间利益始终对立，偏好通常不同 猜硬币，田忌赛马，石头-剪刀-布 常和博弈：博弈方之间利益的总和为常数。博弈参与者之间的利益是对立的且是竞争关系 分配固定数额的奖金、利润，遗产官司 变和博弈：零和博弈和常和博弈以外的所有博弈。合作利益存在，博弈效率问题的重要性。,按照博弈的次数： 重复博弈：同一个博弈反复进行所构成的博弈，提供了实现更有
15、效略博弈结果的新可能（讨价还价、投标拍卖） 长期客户、长期合同、信誉问题 有限次重复博弈 无限次重复博弈 有限次重复博弈与无限次重复博弈的方法上也有明显的不同 短期（不一定有合作的意向）流动摊位 长期（有合作的意向）固定摊位,按照理性程度,完全理性和有限理性 完全理性：有完美的分析判断能力和不会犯选择行为的错误 有限理性：博弈方的判断选择能力有缺陷 个体理性和集体理性 个体理性：以个体利益最大为目标 集体理性：追求集体利益最大化 合作博弈：允许存在有约束力协议的博弈 非合作博弈：不允许存在有约束力协议的博弈,二、博弈论和经济学诺贝尔奖,1994：非合作博弈：纳什(Nash)、海萨尼（Harsa
16、nyi）、泽尔腾（Selten）三人在非合作博弈的均衡分析理论方面做出了开创性德贡献对博弈论和经济学产生了重大影响。,约翰纳什,约翰海萨尼,莱因哈德泽尔腾,1996：不对称信息激励理论(将博弈论应用于不对称信息下机制设计)：莫里斯（Mirrlees）和维克瑞（Vickrey）,詹姆斯莫里斯,威廉维克瑞,2001年三位经济学家阿克洛夫(Akerlof)、斯蒂格利茨(Stiglitz)和斯宾塞(Spence)因运用博弈论研究信息经济学所取得的成就而成为这两个年度的诺贝尔经济学奖得主。,乔治阿克洛夫,迈克尔斯彭斯,约瑟夫斯蒂格利茨,迈克尔斯彭斯,2005：将2005年的诺贝尔经济学奖授予以色列希伯莱大学的罗伯特奥曼（Robert J.Aumann）和美国马里兰大学的托马斯谢林（Thomas C.Schelling），以表彰他们“通过博弈论分析，促进了人们对冲突和合作的理解”。,以色列和美国双重国籍的罗伯特奥曼（
