《博弈论1-导论模板课件》由会员分享,可在线阅读,更多相关《博弈论1-导论模板课件(66页珍藏版)》请在金锄头文库上搜索。
1、为什么要学习为什么要学习博弈论博弈论F 发表于发表于 2005-11-11 17:58:00 |2005-11-11 17:58:00 |只看作者只看作者 F本文来自本文来自: : 人大经济论坛人大经济论坛 爱问频道爱问频道 版,版,F博弈论是研究策略互动的理论。现实生活中个博弈论是研究策略互动的理论。现实生活中个体的决策总会影响周边的其他个体,因此博弈体的决策总会影响周边的其他个体,因此博弈论的原理对现实的指导意义是比较大的,可以论的原理对现实的指导意义是比较大的,可以避免避免“一厢情愿一厢情愿”和无谓的冲突和无谓的冲突F发表于发表于 2005-11-12 22:51:00 |2005-11
2、-12 22:51:00 |只看作者只看作者 F博弈论的研究范围不仅局限于经济学领域,博弈论的研究范围不仅局限于经济学领域,而是一门可以作为研究工具的课程,生活中而是一门可以作为研究工具的课程,生活中的任何矛盾的问题几乎都可以用它来构筑模的任何矛盾的问题几乎都可以用它来构筑模型以帮助分析。型以帮助分析。 F来自来自: : 人大经济论坛人大经济论坛 爱问频道爱问频道 版版F发表于发表于 2005-11-13 21:54:00 |2005-11-13 21:54:00 |只看作者只看作者F 博弈既可以研究理性抉择,又可以研究非理博弈既可以研究理性抉择,又可以研究非理 性抉择,以及个体行为对整体的影
3、响,可以性抉择,以及个体行为对整体的影响,可以运用到无数学科。运用到无数学科。F F来自来自: : 人大经济论坛人大经济论坛 爱问频道爱问频道 版,版,F发表于发表于 2009-2-15 20:33:00 |2009-2-15 20:33:00 |只看作者只看作者 决决策时,你会面对很多的选择!策时,你会面对很多的选择!F你会选择什么!你选择了一种,就意味着与你会选择什么!你选择了一种,就意味着与选择了一种策略!无意中就已经参与了一场选择了一种策略!无意中就已经参与了一场博弈!学了博弈后,你的决策会更理智,更博弈!学了博弈后,你的决策会更理智,更具有前瞻性,可靠性,可行性!具有前瞻性,可靠性,
4、可行性!F F本文来自本文来自: : 人大经济论坛人大经济论坛 爱问频道爱问频道 版,版,F我们相信群众!我们相信群众!为什么要学习博弈论?F博弈论告诉人们,要学会理解他人都有自己的思想,每个个体都是理性的,所以必须了解竞争对手的思想。但博弈论并不是疗法,并不是处方。F博弈论可以解释经济中许多低效率现象的根源,找出导致低效率的制度原因,从而帮助政府制订、修改政策完善交易制度和提高经济效率。为什么要了解博弈论?F如果想赢得生意,不可不了解博弈论,一位商业人士每天都在不停谈判之中,与对手谈判,与员工谈判,与经理同事谈判,与董事会谈判;F如果你想赢得生活,也不可不懂博弈论,赢得你的爱情、教育你的孩子
5、、学会与朋友相处,只要是人与人之间的行为,就有博弈存在的空间。什么是博弈?博弈无处不在F每天的报纸,头版的新闻也许是某些政治谈每天的报纸,头版的新闻也许是某些政治谈判、武装暴力冲突,或是罢工;判、武装暴力冲突,或是罢工;F政府对房地产市场的调控,实质上是政府与政府对房地产市场的调控,实质上是政府与地产商之间的博弈。地产商之间的博弈。F共同之处:人或群体之间的利益冲突、对抗共同之处:人或群体之间的利益冲突、对抗常见的现象F为什么家电企业要进行价格大战?F为什么五花八门的价格联盟总是非常短命?F为什么家长们拼命地给孩子上各种课外补习班、冲刺班?F为什么旅游景点的东西总是质次价高?F麦当劳和肯德基为
6、何总是离得不远?F。GAMES你如何选择?X1=1or4WithsameprobabilityX2=0or50.25for00.75for5X1得到的期望收益0.5*1+0.5*4=2.5X2得到的期望收益0.25*0+0.75*5=3.75你如何选择?F假如你和你的同事各自从公司老板那里得到一个红包,里面的钱可能是500元、1000元、2000元、4000元、8000元,或者16000元。每人都知道同事的红包里的钱要么是自己的两倍,要么是自己的一半。F在你拿到了自己的红包,知道了红包里的钱数4000元,如果你的同事要求和你交换红包,你会愿意吗?你如何选择?F假如你拿到一个4000元的红包,则
7、你知道你的同事的红包要么是2000元,要么是8000元,两者的概率相等,所以你的期望收入是5000元,高于你自己现在的4000元。F如果按照这样的常理进行思考,你会得到应该和同事交换红包的结论。F但是,你的这个推理是错误的。因为你没有考虑你的同事的反应。你如何选择?F如果他拿的是16000元的红包,他肯定不会提出和你交换;又因为他知道你不比他傻,你拿到16000元的红包也不会和他交换,你之所以同意和他交换仅仅是因为你拿到比16000元少的红包。以此类推,只有当你的同事拿的是500元的红包时,他才会和你交换,而此时你当然不应该和他交换。F这就是博弈!策略思维F策略思维方式策略思维方式: 决策时,
8、不仅要考虑自己究竟有什么策略决策时,不仅要考虑自己究竟有什么策略可以选择,而且也要考虑博弈对方的可供可以选择,而且也要考虑博弈对方的可供选择的策略以及他们的相互影响选择的策略以及他们的相互影响,在此基,在此基础上进行博弈分析,然后再做出自己的最础上进行博弈分析,然后再做出自己的最优选择。优选择。F博弈论博弈论基础上基础上的策略思维方式从一的策略思维方式从一个独特的视角帮助我们更加深刻地个独特的视角帮助我们更加深刻地理解和把握经济现象,并指导更加理解和把握经济现象,并指导更加有效的经济有效的经济、管理、管理政策制订。政策制订。基于这样的战略思维F1、博弈论方法的重要性、博弈论方法的重要性F2、应
9、用的广泛性、应用的广泛性博弈论的理论意义F博弈论对于社会科学有着重要的意义,它正成为社会科学研究范式中的一种核心工具,以至于我们可称博弈论是“社会科学的数学”,或者说是关于社会的数学。F从理论上讲,博弈论是研究理性的行动者(agents)相互作用的形式理论,而实际上它正深入到经济学、政治学、社会学等等,被各门社会科学所应用。博弈论与经济学F博弈论进入主流经济学,反映了经济学发展的几个趋势:经济学研究的对象越来越转向个体;经济学越来越转向人与人关系的研究;经济学越来越重视对信息的研究,特别是信息不对称对个人选择及制度安排的影响。教材:教材:经济博弈论(第三版)经济博弈论(第三版) 复旦大学出版社
10、复旦大学出版社参考教材参考教材F1、博弈论与信息经济学博弈论与信息经济学,张维迎,张维迎,上海三联出版社。上海三联出版社。F2、博弈论博弈论,法,法.梯若尔,中国人民大梯若尔,中国人民大学出版社。学出版社。F3、博弈论基础博弈论基础,吉本斯,中国社会,吉本斯,中国社会科学出版社。科学出版社。F法法Tirole,产业组织理论产业组织理论,人大出版,人大出版社,社,1997F法法Laffont、Martimort,激励理论激励理论(第第一卷一卷):委托代理模型:委托代理模型,中国人民大学,中国人民大学出版社,出版社,2002年年F张维迎,张维迎,企业的企业家契约理论企业的企业家契约理论,上海三联书
11、店,上海三联书店,1995F美美阿维纳什等,阿维纳什等,策略思维商界、政界策略思维商界、政界及日常生活中的策略竞争及日常生活中的策略竞争F 第一章、博弈论的引入1.1 什么是博弈论什么是博弈论从游戏到博弈从游戏到博弈F博弈博弈Game,博弈论,博弈论Game Theory,Game即即游戏、竞技游戏、竞技F游戏游戏下棋、抛硬币,麻将,斗地主下棋、抛硬币,麻将,斗地主 经济与管理经济与管理价格战。价格战。 政治、军事政治、军事中央与地方、北约和利比亚中央与地方、北约和利比亚 、 共同特征:规则、结果、策略选择,策略和共同特征:规则、结果、策略选择,策略和利益相互依存,策略的关键作用利益相互依存,
12、策略的关键作用一个简单定义一个简单定义定义:博弈是定义:博弈是一些个人一些个人(队组或其他组织),从(队组或其他组织),从各自允许各自允许选择的行为选择的行为(策略)中选择一个行为(策略)中选择一个行为(策略),并(策略),并相应结果相应结果的过程。的过程。F博弈论是有关博弈论是有关“互动行为互动行为”(interactive behavior)(interactive behavior)的科学的科学F博弈最基本的三要素:博弈最基本的三要素:F 参与人参与人( (局中人局中人Players)Players);F 策略或战略策略或战略(Strategies);(Strategies);F 参与人
13、的得益或支付参与人的得益或支付(Payoff)(Payoff)。F(一)参与人(局中人)一)参与人(局中人)一个博弈中的一个博弈中的决策主体决策主体,i=1,2,nF1.目的目的通过选择行动,使个体效用最大化通过选择行动,使个体效用最大化F2.特征:智能的、理性的特征:智能的、理性的理性:前后一致地做决策理性:前后一致地做决策智能:知道信息并能作出判断智能:知道信息并能作出判断F3.内容:自然人、团体、虚拟参与人内容:自然人、团体、虚拟参与人F(二)行动或策略(二)行动或策略F1.行动行动参与人在博弈的某个时点的参与人在博弈的某个时点的决策变量决策变量F例如:例如:F(三)支付:得益F一定策略
14、组合下,各参与人的确定效用水平或期望效用水平(正数、负数、零)例如:中国象棋例如:中国象棋1.2 经典博弈经典博弈囚徒困境智猪博弈性别战零和博弈小偷和守卫博弈1.2.1 囚徒困境模型及应用囚徒困境模型及应用F1 囚徒困境囚徒困境F囚徒的困境是图克(囚徒的困境是图克(Tucker)1950年提出年提出的的F该博弈是博弈论最经典、著名的博弈该博弈是博弈论最经典、著名的博弈F该博弈本身讲的是一个法律刑侦或犯罪学该博弈本身讲的是一个法律刑侦或犯罪学方面的问题,但可以扩展到许多经济问题,方面的问题,但可以扩展到许多经济问题,以及各种社会问题,可以揭示市场经济的以及各种社会问题,可以揭示市场经济的根本缺陷
15、根本缺陷-5, -50, -8-8, 0-1, -1坦 白不坦白坦 白不坦白两个罪犯的得益矩阵囚徒囚徒 2囚囚徒徒1囚徒1:坦白囚徒2:坦白结论:个人理性与集体理性的矛盾结论:个人理性与集体理性的矛盾囚徒困境说明了什么F在(坦白、坦白)这个组合中,两囚徒和都不能通过单方面的改变行动增加自己的收益,于是谁也没有动力游离这个组合,因此这个组合是纳什均衡,也叫非合作均衡。囚徒困境的意义F“囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突,各人追求利己行为而导致的最终结局是一个“纳纳什什均均衡衡”,也是对所有人都不利的结局。对经典经济学的冲击F古典经济学的创始人亚当斯密曾经描述,市场机制
16、这只“看不见的手”,会引导人们自利的行为促进社会的福利。博弈论的“囚徒困境”却揭示,非合作的自利行为可能导致两败俱伤的情景。 公共资源悲剧 F哈丁(GarritHadin)1968年在Science杂志上发表了一篇文章,题为TheTragedyoftheCommons。F哈丁举例:一群牧民面对向他们开放的草地,每一个牧民都想多养一头牛,因为多养一头牛增加的收益大于其购养成本,是合算的,尽管因平均草量下降,可能使整个牧区的牛的单位收益下降。每个牧民都可能多增加一头牛,草地将可能被过度放牧,从而不能满足牛的食量,致使所有牧民的牛均饿死。这就是公共资源的悲剧。现实中的“囚徒困境”F见义勇为者常常孤立
17、无缘;F我国的应试教育制度下,学生的负担、家长的焦虑;F军备竞赛F价格大战(家电、民航、奶业)F。应用二应用二: 三鹿奶粉的囚徒困境三鹿奶粉的囚徒困境F无辜的孩子们失去了宝贵的生命,三鹿的领无辜的孩子们失去了宝贵的生命,三鹿的领导者们锒铛入狱,曾经辉煌的乳液巨头们陷导者们锒铛入狱,曾经辉煌的乳液巨头们陷入了巨额亏损的无底深渊。究竟是什么原因入了巨额亏损的无底深渊。究竟是什么原因让一个行业陷入危机?难道仅仅是几个利益让一个行业陷入危机?难道仅仅是几个利益熏心的奶霸吗?熏心的奶霸吗?F其实,这只是表像而已,隐藏在表象背后的其实,这只是表像而已,隐藏在表象背后的是企业在激烈的竞争中陷入了囚徒困境,而
18、是企业在激烈的竞争中陷入了囚徒困境,而最终拯救囚徒的,只能是代价巨大的推倒重最终拯救囚徒的,只能是代价巨大的推倒重来。来。FF这些年来乳品企业坚持不懈的宣传在潜这些年来乳品企业坚持不懈的宣传在潜移默化中改变了中国人的消费观念和习移默化中改变了中国人的消费观念和习惯,各种各样的乳品走进了千家万户,惯,各种各样的乳品走进了千家万户,而巨大的市场面前乳品企业之间的竞争而巨大的市场面前乳品企业之间的竞争也随之日趋激烈。也随之日趋激烈。F如果说一开始竞争的关键在于渠道和营如果说一开始竞争的关键在于渠道和营销的话,近年来关于奶源的争夺则扮演销的话,近年来关于奶源的争夺则扮演了越来越重要的角色。了越来越重要
19、的角色。F“囚徒困境”的正面效用F从消费者的角度,竞争带来降价,得到实惠。F从企业的角度,鼓励竞争,激励企业不断创新,开发新技术,提升产品质量,拓展市场,从而赢得市场。F举出你身边或了解到的囚徒困境案例,并分析如何走出困境?作业与讨论:如何走出困境?“囚徒困境”的正面效用F从消费者的角度,竞争带来降价,得到实惠。F从企业的角度,鼓励竞争,激励企业不断创新,开发新技术,提升产品质量,拓展市场,从而赢得市场。智猪博弈智猪博弈(boxedpigs) 假设猪圈里有一头大猪,一头小猪。猪圈的一假设猪圈里有一头大猪,一头小猪。猪圈的一头有猪食槽,另一头安装着控制猪食供应的按头有猪食槽,另一头安装着控制猪食
20、供应的按钮,按一下按钮会有钮,按一下按钮会有10个单位的猪食进槽,但是个单位的猪食进槽,但是谁按按钮就会首先付出谁按按钮就会首先付出2个单位成本,若大猪先到个单位成本,若大猪先到槽边,大猪吃槽边,大猪吃9 9个单位,小猪吃个单位,小猪吃1 1个单位;若同时个单位;若同时到槽边,大猪吃到槽边,大猪吃7 7个单位,小猪吃个单位,小猪吃3 3个单位;若小个单位;若小猪先到槽边,大猪吃猪先到槽边,大猪吃6 6个单位,小猪吃个单位,小猪吃4 4个单位;个单位;那么,在两头猪都有智慧的前提下,谁去按按钮那么,在两头猪都有智慧的前提下,谁去按按钮? 智猪博弈模型智猪博弈模型5,14,49,-10,0按等待按
21、等待小猪小猪大大猪猪智猪博弈的得益矩阵大猪:按小猪:等结论:多劳多得例例1 1 用智猪博弈模型解释股市用智猪博弈模型解释股市现象现象F智猪模型在例3.2中已给出,其重复剔除的占优战略均衡为大猪选择“按”,小猪选择“等待”。在股市中,大户是“大猪”,散户是“小猪”。大户要自己搜集信息,进行投资分析,而散户只是选择“跟大户”。例2用智猪博弈模型解释股份公司治理结构F在股份公司中,大股东是“大猪”,小股东是“小猪”。尽管股东承担着监督经理的职能,但大股东和小股东从监督中得到的收益并不一样。监督经理需要付出搜集信息和花费时间的成本。在监督成本相同的情况下,大股东从监督中得到的好处显然多于小股东。因此,
22、均衡状态下大股东担当起搜集信息、监督经理的责任,而小股东则搭大股东的便车。正是基于这种理由,大股东有选举投票权,通过投票权行使对经理的监督。例3用智猪博弈模型解释广告市场现象F在广告市场上,花钱制作广告的多数是大企业,小企业做广告是得不偿失的。小企业通常模仿大企业的产品,等待大企业通过广告打开市场后出售廉价产品。例4用智猪博弈模型解释企业技术创新在现实经济活动中,大、小企业的行为就很不一在现实经济活动中,大、小企业的行为就很不一样。大企业财大气粗,他有设立研发机构,不样。大企业财大气粗,他有设立研发机构,不断开发新产品;花大本钱做广告来扩大市场。断开发新产品;花大本钱做广告来扩大市场。而小企业
23、实力不济,则没有这种积极性。从博而小企业实力不济,则没有这种积极性。从博弈的角度讲,小企业的最优选择弈的角度讲,小企业的最优选择“仿制仿制”,等,等大企业开发出市场后坐收渔翁之利,这是典型大企业开发出市场后坐收渔翁之利,这是典型的的“搭便车搭便车”行为。因此,不分企业的具体情行为。因此,不分企业的具体情况就说小企业观念落后,不注意开发新产品,况就说小企业观念落后,不注意开发新产品,也不善于开拓市场,是乎是有点不着边际。也不善于开拓市场,是乎是有点不着边际。F股份公司,股东承担监督经理的职能,但股份公司,股东承担监督经理的职能,但股东中有大股东和小股东,他们得到的收股东中有大股东和小股东,他们得
24、到的收益不一样,大股东类似益不一样,大股东类似“大猪大猪”和小股东和小股东类似类似“小猪小猪”,小股东达大股东的便车。,小股东达大股东的便车。F改革中,只要一部分人可能比另一部分人改革中,只要一部分人可能比另一部分人得到多,那么这部分人就会有改革的积极得到多,那么这部分人就会有改革的积极性,即使改革往往是性,即使改革往往是“大猪大猪”推动的,政推动的,政府应该创造更多的府应该创造更多的“大猪大猪”,改革的速度,改革的速度就会加快。就会加快。 该博弈得到的结论是,多劳者不多得,小猪占了大猪的便该博弈得到的结论是,多劳者不多得,小猪占了大猪的便宜。但是否可修改博弈的规则,使大猪和小猪各尽所能,各获
25、宜。但是否可修改博弈的规则,使大猪和小猪各尽所能,各获所得呢?如安排大、小两个踏板,大猪踩大踏板,得到较多的所得呢?如安排大、小两个踏板,大猪踩大踏板,得到较多的饲料,小猪踩小踏板,得到较少的饲料;或者规定大猪和小猪饲料,小猪踩小踏板,得到较少的饲料;或者规定大猪和小猪轮流去踩踏板等等。可见,不同的博弈规则会带来不同的结果。轮流去踩踏板等等。可见,不同的博弈规则会带来不同的结果。 当然,在现实生活中,由于不同的原因,确实会存在大猪当然,在现实生活中,由于不同的原因,确实会存在大猪和小猪,由于它们的地位不同,其行为方式也有很大的不同,和小猪,由于它们的地位不同,其行为方式也有很大的不同,这是值得
26、关注和研究的。这是值得关注和研究的。怎么解决搭便车问题?(讨论题)怎么解决搭便车问题?(讨论题)领导行为理应高贵?F智猪博弈的反思智猪博弈的反思F案例:奋斗为了高贵(官像)?案例:奋斗为了高贵(官像)?智猪博弈的扩展F将食物减半F将食物增倍F将食物减半,将踏板移到食物槽口 (消除了成本,按者先吃)智猪博弈的扩展将食物减半F每次按出5个单位的猪食,按者付出2个单位成本。F小猪按,大猪先到,支付(收益)(4.5,0.5);F大猪按,小猪先到,支付(收益)(3,2)F同时按,支付(收益)(3.5,1.5) 1.5,-0.51,24.5,-1.50,0大猪按等待按等待小猪大猪无占优策略小猪有占优策略“
27、等待”智猪博弈的扩展将食物加倍F每次按出20个单位的猪食,按者付出2个单位成本。F小猪按,大猪先到,支付(收益)(18,2)F大猪按,小猪先到,支付(收益)(12,8)F同时按,支付(收益)(14,6) 12,410,818,00,0大猪按等待按等待小猪智猪博弈的扩展将食物减半+减去按者成本+按者先吃F每次按出5个单位猪食:小猪按,小猪先吃,支付(收益)(3,2)大猪按,大猪先吃,支付(收益) (4.5,0.5);同时按,支付(收益)(3.5,1.5) 3.5,1.54.5,0.53,20,0大猪按等待按等待小猪智猪博弈与企业战略F在实力悬殊公司之间的价格竞争策略也是这个道理。如果公司是弱小的
28、一方,则可以选择如下策略:首先是等待,静观其变。允许市场上占主导地位的品牌开拓本行业所有产品的市场需求。将自己的品牌定位在较低价格上,以享受主导品牌的强大广告所带来的市场机会。其次是不要贪婪,妄图将“大猪”应得的那份也据为己有。只要主导品牌认为弱小公司不会对自己形成威胁,它就会不断创造市场需求。因此公司可以将自己定位在一个引起不了主导品牌兴趣的较小的细分市场,以限制自己对主导品牌的威胁。智猪博弈与企业战略F如果公司是“智猪博弈”中的大猪,在行业市场中占主导地位,则可采取以下策略:首先要接受小公司。作为主导品牌,加强广告宣传,创造和开拓对行业所有产品的市场需求才是真正的利益所在。不要采取降价这种
29、浪费资源的做法与小企业竞争,除非它对公司形成了真正的威胁。正是小企业采取的低价格阻止了潜在进入者的涌入。对威胁的限制要清楚:如果小企业发展壮大到了构成威胁的程度,大公司就应该迅速做出进攻性的反应,并且让小企业清楚地知道它们在什么样的规模水平之下才是可以被容忍的,否则就会招致大公司强有力的回击。 一对恋人,有业余活动要安排,或者去看足球比赛,或者去看芭蕾舞演出。男的偏好足球,女的则更喜欢芭蕾舞,但他们都宁愿在一起,不愿分开。下表给出收益矩阵: 女足球芭蕾男足球2,10,0芭蕾0,01,2、性别战battleofthesexes两情若是久长两情若是久长时,珍惜朝朝时,珍惜朝朝暮暮暮暮如何改进?F制
30、度、文化、社会道德亲爱的,你先亲爱的,你先看,你睡了我看,你睡了我在看百家?在看百家?2,10,00,01,2百家韩剧百家韩剧女女男男性别战博弈的得益矩阵评价:合作、默契、协调(百家,百家),(韩剧,韩剧)社会的两个基本问题F社会是什么?F共同利益、价值观和目标的人的联盟F协调(coordination)F合作(cooperation)协调问题:以招商引资为例A市场B市场A市场B市场甲企业乙企业5, 53,3-3, -1-1, -2如何协调?F仅仅“理性”是不够的;FFOCALPOINT(PROMINENCE):Schelling(1960);F帕累托最优均衡:可以通过协商选择一个纳什均衡;F文化与制度F行业组织;法律和社会规范如何协调预期F法律和社会规范就是这种协调预期的规则,帮助人们在多个纳什均衡中筛选一个特定的纳什均衡。F社会规范是通过习惯、长期的交互博弈产生的行为规则,法律是立法机关制定的行为规则,但不论是法律还是社会规范,它们的功能都是协调预期。