欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    博弈论经典ppt课件.ppt

    • 资源ID:70012309       资源大小:3.34MB        全文页数:341页
    • 资源格式: PPT        下载积分:20金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要20金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    博弈论经典ppt课件.ppt

    博弈论博弈论在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确参考书目:参考书目:博弈论基础,罗伯特博弈论基础,罗伯特吉本斯,高峰译吉本斯,高峰译 中国社会科学出版社,中国社会科学出版社,19991999年年3 3月月策略策略-博弈论导论,乔尔博弈论导论,乔尔沃森,费方域,赖丹沃森,费方域,赖丹馨译,上海人民出版社,馨译,上海人民出版社,20102010年年1111月月经济博弈论(第二版),谢枳予经济博弈论(第二版),谢枳予 复旦大学出版社,复旦大学出版社,20022002年年1 1月月在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确主要内容主要内容第一章第一章 完全信息静态博弈完全信息静态博弈第二章第二章 完全信息的动态博弈完全信息的动态博弈第三章第三章 非完全信息静态博弈非完全信息静态博弈第四章第四章 非完全信息动态博弈非完全信息动态博弈在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确在所有社会,人们经常互动。在所有社会,人们经常互动。互动有时是合作,有时是竞争。互动有时是合作,有时是竞争。在这两种情况下,都可以用一个术语,即在这两种情况下,都可以用一个术语,即相互依相互依赖性赖性来表示一个人的行为对另外一个人的福利造来表示一个人的行为对另外一个人的福利造成的影响。成的影响。相互依赖的情形可称为相互依赖的情形可称为策略环境策略环境。因为人们为了。因为人们为了确定所采取的最优行动,必须考虑他周围的其他确定所采取的最优行动,必须考虑他周围的其他人会怎样选择行动。人会怎样选择行动。博弈就是策略对抗博弈就是策略对抗博弈的定义博弈的定义在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确定义:定义:博弈就是一些个人、队组或其他组织,面对一定博弈就是一些个人、队组或其他组织,面对一定的环境条件,的环境条件,在一定的规则下,同时或先后,一次或在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程。实施,各自取得相应结果的过程。四个核心方面四个核心方面 博弈的参加人博弈的参加人(Player)博弈方博弈方 各博弈方的策略各博弈方的策略(Strategies)或行为或行为(Actions)博弈的次序博弈的次序(Order)博弈方的得益博弈方的得益(Payoffs)在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确目前,博弈论被许多来自不同领域的专业人士使用,这些目前,博弈论被许多来自不同领域的专业人士使用,这些领域包括经济学、政治学、法律、生物、国际关系哲学以领域包括经济学、政治学、法律、生物、国际关系哲学以及数学。及数学。事实上,事实上,大多数情形即包含了冲突元素,也包含了合作的大多数情形即包含了冲突元素,也包含了合作的元素元素。我们对博弈的组成要有一个广义的理解。我们对博弈的组成要有一个广义的理解。简而言之,博弈是策略环境的正式描述。因此,博弈论是简而言之,博弈是策略环境的正式描述。因此,博弈论是研究相互依赖情形的正式的方法论。这里,研究相互依赖情形的正式的方法论。这里,“正式正式”是指是指一种以数学化的精确,以及逻辑上的一致见长的结构。一种以数学化的精确,以及逻辑上的一致见长的结构。利用正确的理论工具,我们可以研究各种情况下的行为,利用正确的理论工具,我们可以研究各种情况下的行为,从而更好地理解经济中的相互作用。从而更好地理解经济中的相互作用。在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确静态博弈:静态博弈:所有博弈方同时或可看作同时选择策略所有博弈方同时或可看作同时选择策略的博弈的博弈 石头剪刀布、猜硬币、古诺模型石头剪刀布、猜硬币、古诺模型动态博弈:动态博弈:各博弈方的选择和行动有先后次序且后各博弈方的选择和行动有先后次序且后选择、后行动的博弈方在自己选择、行动之前可以选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动看到其他博弈方的选择和行动 弈棋、市场进入、斯坦博格型市场结构弈棋、市场进入、斯坦博格型市场结构在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确完全信息博弈:完全信息博弈:各博弈方都完全了解所有博弈方各各博弈方都完全了解所有博弈方各种情况下的得益种情况下的得益不完全信息博弈:不完全信息博弈:至少部分博弈方不完全了解其他至少部分博弈方不完全了解其他博弈方得益的情况的博弈,也称为博弈方得益的情况的博弈,也称为“不对称信息博不对称信息博弈弈”完美信息博弈:完美信息博弈:每个轮到行动的博弈方对博弈的进每个轮到行动的博弈方对博弈的进程完全了解的博弈程完全了解的博弈不完美信息博弈:不完美信息博弈:至少某些博弈方在轮到行动时不至少某些博弈方在轮到行动时不完全了解此前全部博弈的进程的博弈完全了解此前全部博弈的进程的博弈在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确约翰约翰福布斯福布斯纳什纳什(John Forbes Nash Jr.,1950,(John Forbes Nash Jr.,1950,1951)1951)利用不动点定理证明了均衡点的存在,为博弈论利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。的一般化奠定了坚实的基础。19941994年年约翰约翰福布斯福布斯纳什纳什、约翰约翰C C海萨尼海萨尼以及以及莱因哈德莱因哈德泽尔腾泽尔腾,三人,三人同时因为他们对博弈论的研究,所作出的突出贡献,同时因为他们对博弈论的研究,所作出的突出贡献,而获得诺贝尔经济学奖。而获得诺贝尔经济学奖。John HarsanyJohn NashLeihaden Selten在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确三位大师主要的贡献三位大师主要的贡献19501950年和年和19511951年纳什的两篇关于非合作博弈论的重要论年纳什的两篇关于非合作博弈论的重要论文,证明了非合作博弈及其均衡解,并证明了文,证明了非合作博弈及其均衡解,并证明了均衡解的均衡解的存在性存在性,即著名的纳什均衡。从而揭示了博弈均衡与经,即著名的纳什均衡。从而揭示了博弈均衡与经济均衡的内在联系。济均衡的内在联系。泽泽尔尔腾腾(19651965)将将纳纳什什均均衡衡概概念念引引入入了了动动态态分分析析,提提出出了了“精炼纳什均衡精炼纳什均衡”概念。概念。海海萨萨尼尼发发展展了了刻刻画画不不完完全全信信息息静静态态博博弈弈的的“贝贝叶叶斯斯纳纳什什均衡均衡”(1967196719681968)。)。泽泽尔尔腾腾和和海海萨萨尼尼进进一一步步将将纳纳什什均均衡衡动动态态化化,加加入入了了接接近近实实际际的的不不完完全全信信息息条条件件。他他们们的的工工作作为为后后人人继继续续发发展展博博弈论,提供了基本思路和模型弈论,提供了基本思路和模型 。在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确第一章第一章 完全信息静态博弈完全信息静态博弈1.1 基本理论基本理论:博弈的标准式和纳什均衡博弈的标准式和纳什均衡1.2 应用举例应用举例1.3 混合策略和均衡的存在混合策略和均衡的存在在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确1.1 基本理论基本理论:博弈的标准式和纳什均衡博弈的标准式和纳什均衡例例1 儿童游戏:儿童游戏:“石头、剪刀、布石头、剪刀、布”。参与人参与人:1,2。策略空间策略空间:S1=S2=石头、剪刀、布石头、剪刀、布收益收益:两人出手的函数:两人出手的函数u1(石石头头,石石头头)=0,u1(石石头头,剪剪刀刀)=1,u1(石头,布石头,布)=-1u2(石石头头,石石头头)=0,u2(石石头头,剪剪刀刀)=-1,u2(石头,布石头,布)=1在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确博弈的标准式表示博弈的标准式表示(normal-form representation)(1)参与人参与人(player).n 个参与人:个参与人:1,2,i,n(2)策略策略(strategy).一个参与人的策略是他采取的一个行动。一个参与人的策略是他采取的一个行动。参与人参与人 i 的策略:的策略:si 参与人参与人 i 的策略空间的策略空间:Si 策略的一个组合策略的一个组合:s=s1,s2,sn 简化表示:简化表示:s-i=s1,,s i-1,s i+1,sn(3)收益收益(payoff).参与人参与人 i 的收益:的收益:ui=ui(s1,s2,sn)n 个参与人博弈的标准形式表示个参与人博弈的标准形式表示:G=S1,S2,Sn;u1,u2,un在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确博弈标准式特例:博弈标准式特例:u1(s11,s21),u2(s11,s21)u1(s11,s22),u2(s11,s22)u1(s12,s21),u2(s12,s21)u1(s12,s22),u2(s12,s22)u1(s13,s21),u2(s13,s21)u1(s13,s22),u2(s13,s22)s11 s12 s13参与人参与人1参与人参与人2s21 s22S1=s11,s12,s13 S2=s21,s22收益表收益表(Payoff):两个参与人,有限个战略的博弈两个参与人,有限个战略的博弈的表示方法的表示方法 在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确0,01,-1-1,1-1,10,01,-11,-1-1,10,0石头石头剪刀剪刀布布 石头石头 剪刀剪刀 布布P1P2在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确囚囚徒徒1的的考考虑虑:无无论论对对方方选选沉沉默默还还是是招招认认,自自己己选选“招招认认”好于好于“沉默沉默”。囚徒囚徒2的考虑:的考虑:无论对方选什么,无论对方选什么,“招认招认”好于好于“沉默沉默”。两人的选择两人的选择:(招认招认,招认招认)。-1,-1-9,00,-9-6,-6 囚徒囚徒 2沉默沉默 招认招认沉默沉默 招认招认例例 囚徒困境囚徒困境(The Prisoners Dilemma)囚徒囚徒1占优占优在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确17每一个博弈都是一个你中有我,我中有你的情形,每一个博弈都是一个你中有我,我中有你的情形,不同的博弈参与者可以选择不同的行动,但由于不同的博弈参与者可以选择不同的行动,但由于相互作用,一个博弈参与者的得益不仅取决于自相互作用,一个博弈参与者的得益不仅取决于自己采取的行动,也取决于其他博弈参与者所采取己采取的行动,也取决于其他博弈参与者所采取的行动。的行动。博弈论的精髓在于基于系统思维基础上的理性换博弈论的精髓在于基于系统思维基础上的理性换位思考,位思考,即在选择你的行动时,你应当用他人的即在选择你的行动时,你应当用他人的得益去推测他人的行动,从而选择最有利于自己得益去推测他人的行动,从而选择最有利于自己的行动。的行动。在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确鹰鸽博弈(斗鸡博弈)鹰鸽博弈(斗鸡博弈)参与人:鹰和鸽参与人:鹰和鸽策略:保持原方向和转向策略:保持原方向和转向偏好:如果他们都保持原方向,就会撞车。如偏好:如果他们都保持原方向,就会撞车。如果都转向,就都保住了面子。如果只有对方转果都转向,就都保住了面子。如果只有对方转向,就会被称为硬汉。向,就会被称为硬汉。保持保持 转向转向 保持保持 0,0 3,1转向转向 1,32,2鸽鸽鹰鹰在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确公共财产的悲剧公共财产的悲剧12少吃少吃 多吃多吃 少吃少吃 2,20,3多吃多吃 3,01,1在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确智猪博弈智猪博弈12按下按下 不按不按 按下按下 4,2 2,3不按不按 6,-10,0小猪小猪大大猪猪在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确定定 义义:si 是是 si 的的 严严 格格 劣劣 势势 战战 略略(strictly dominated),如果),如果:ui(si,s-i)ui(si,s-i)“沉默沉默”是是“招认招认”的严格劣战略的严格劣战略-1,-1-9,00,-9-6,-6 囚徒囚徒 2沉默沉默 招认招认沉默沉默 招认招认囚徒囚徒1理性的参与人不会理性的参与人不会选择严格劣策略选择严格劣策略在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确公共财产的悲剧公共财产的悲剧12少吃少吃 多吃多吃 少吃少吃 2,20,3多吃多吃 3,01,1在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确重复剔除严格劣策略重复剔除严格劣策略1,01,20,10,30,12,0上下参与人2左中右参与人11,01,20,30,1上下参与人2左中参与人1博弈结果(上,中)博弈结果(上,中)在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确两人都没有严格劣策略两人都没有严格劣策略保持保持 转向转向 保持保持 0,0 3,1转向转向 1,32,2鸽鸽鹰鹰12按下按下 不按不按 按下按下 4,2 2,3不按不按 6,-10,0小猪小猪大大猪猪在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确定定 义义:s*=(s1*,sn*)是是 一一 个个 纳纳 什什 均均 衡衡(Nash equilibrium),如果对如果对 i,ui(si*,s i*)ui(si,s i*)纳什均衡为如下最大化问题的解纳什均衡为如下最大化问题的解 ui=ui(s1*,si,sn*)给定你的策略,我的策略是最好的策略给定你的策略,我的策略是最好的策略给定我的策略,你的策略也是最好的策略给定我的策略,你的策略也是最好的策略因此没有一个参与人会轻率地偏离这个策略组合而使因此没有一个参与人会轻率地偏离这个策略组合而使 自己蒙受损失自己蒙受损失在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确纳什均衡特例:纳什均衡特例:u1(s11,s21),u2(s11,s21)u1(s11,s22),u2(s11,s22)u1(s12,s21),u2(s12,s21)u1(s12,s22),u2(s12,s22)u1(s13,s21),u2(s13,s21)u1(s13,s22),u2(s13,s22)s11 s12 s13参与人参与人1 1参与人参与人2 2s21 s22(s11*,s21*)是纳什均衡,如果是纳什均衡,如果 u1(s11*,s21*)u1(s12,s21*)u1(s11*,s21*)u1(s13,s21*)u2(s11*,s21*)u2(s11*,s22).在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确寻找纳什均衡的方法之一:划线法寻找纳什均衡的方法之一:划线法-1,-1-9,00,-9-6,-6 囚徒囚徒 2 沉默沉默 招认招认沉默沉默 招认招认囚徒囚徒1-6,-6没有哪个博弈方有偏离这个预测结果的愿望没有哪个博弈方有偏离这个预测结果的愿望第一类决策矛盾:强第一类决策矛盾:强烈的个人动机将导致烈的个人动机将导致集体的损失集体的损失在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确对于策略组合对于策略组合S和和S,如果所有的参与人相对于,如果所有的参与人相对于S都更偏好于都更偏好于采取采取S,而且至少对一个参与人来说是严格偏好的,我们就说,而且至少对一个参与人来说是严格偏好的,我们就说S比比S更有效率更有效率。用数学来表示,如果。用数学来表示,如果ui(S)ui(S)对每个对每个参与人参与人i都成立,并且不等式至少对一个参与人是严格成立的,都成立,并且不等式至少对一个参与人是严格成立的,那么那么S比比S更有效率更有效率。-1,-1-9,00,-9-6,-6 囚徒囚徒 2 沉默沉默 招认招认沉默沉默 招认招认囚徒囚徒1(沉默,沉默)比(招认,招认)更有效率(沉默,沉默)比(招认,招认)更有效率在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确如果不存在其他更有效率的策略组合,我们就称这个策略组如果不存在其他更有效率的策略组合,我们就称这个策略组合合S是有效的是有效的。用数学来表示,不存在其他策略组合。用数学来表示,不存在其他策略组合S对每个对每个参与人参与人i来说都满足来说都满足ui(S)ui(S),同时对某个参与人,同时对某个参与人j来说来说满足满足ui(S)ui(S)。-1,-1-9,00,-9-6,-6 囚徒囚徒 2 沉默沉默 招认招认沉默沉默 招认招认囚徒囚徒1(沉默,沉默)(沉默,沉默),(招认,沉默),(招认,沉默),(沉默,招认)都是有(沉默,招认)都是有效的策略组合效的策略组合在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确寻找纳什均衡的方法之一:划线法寻找纳什均衡的方法之一:划线法1,01,20,10,30,12,0上上下下参与人参与人2左左 中中 右右参与人参与人11,2在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确寻找纳什均衡的方法之一:划线法寻找纳什均衡的方法之一:划线法0,44,05,34,00,45,33,53,56,6上上中中下下参与人参与人2左左 中中 右右参与人参与人16,6在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确寻找纳什均衡的方法之一:划线法寻找纳什均衡的方法之一:划线法2,10,00,01,2 帕特帕特歌剧歌剧 拳拳击击歌剧歌剧 拳击拳击克里斯克里斯性别战性别战(the battle of the Sexes)1,22,1第二类决策矛盾:达成第二类决策矛盾:达成均衡的方式不止一种,均衡的方式不止一种,策略不确定性有时会阻策略不确定性有时会阻碍有效结果的获得碍有效结果的获得沟通沟通在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确寻找纳什均衡的方法之一:划线法寻找纳什均衡的方法之一:划线法鹰鸽博弈鹰鸽博弈保持保持 转向转向 保持保持 0,0 3,1转向转向 1,32,2鸽鸽鹰鹰制度、规则、制度、规则、行为及文化行为及文化第二类决策矛盾:达成第二类决策矛盾:达成均衡的方式不止一种,均衡的方式不止一种,策略不确定性有时会阻策略不确定性有时会阻碍有效结果的获得碍有效结果的获得在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确现实生活中无效率均衡的例子现实生活中无效率均衡的例子-QWERTY的键位设计的键位设计第三类决策矛盾:习惯已经根深蒂固了第三类决策矛盾:习惯已经根深蒂固了标准的键位设计(第三行以标准的键位设计(第三行以QWERTY开始)是由打字机的发明开始)是由打字机的发明者为了防止按键卡死而修正的。对于机械打字机来说,当两个者为了防止按键卡死而修正的。对于机械打字机来说,当两个位置接近的按键同时按下的时候,会导致用来敲打色带的铅字位置接近的按键同时按下的时候,会导致用来敲打色带的铅字杠杆之间发生纠结,因此发明者设计键位的原则是将那些经常杠杆之间发生纠结,因此发明者设计键位的原则是将那些经常连在一起使用的字母分开排列。但按键卡死在现代来说并不是连在一起使用的字母分开排列。但按键卡死在现代来说并不是一个问题。一个问题。20实际实际30年代,年代,August Dvorak和和William Dealey通过对英语中通过对英语中单词运用的仔细研究,设计了一种新的键盘单词运用的仔细研究,设计了一种新的键盘-Dvorak键盘,人们键盘,人们确信这种键盘比使用确信这种键盘比使用QWERTY键盘打字效率显著提高。键盘打字效率显著提高。为什么为什么QWERTY键盘现在仍然是标准?键盘现在仍然是标准?在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确寻找纳什均衡的方法之一:划线法寻找纳什均衡的方法之一:划线法公共财产的悲剧公共财产的悲剧12少吃少吃 多吃多吃 少吃少吃 2,20,3多吃多吃 3,01,1在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确寻找纳什均衡的方法之一:划线法寻找纳什均衡的方法之一:划线法智猪博弈智猪博弈按下按下 不按不按 按下按下 4,2 2,3不按不按 6,-10,0小猪小猪大大猪猪为什么中小企业不会花钱去开发新产品?为什么中小企业不会花钱去开发新产品?在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确协调博弈协调博弈12A B A1,10,0B 0,01,1帕累托协调博弈帕累托协调博弈12A B A2,20,0B 0,01,1帕累托上策均衡帕累托上策均衡在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确5 5,5 53 3,0 00 0,3 33 3,3 3鹿鹿兔子兔子猎人猎人2 2鹿鹿兔子兔子猎猎人人1 1猎鹿博弈猎鹿博弈风险上策均衡(兔子,兔子)风险上策均衡(兔子,兔子)设猎人设猎人2选抓兔子的概率为选抓兔子的概率为p,则猎人,则猎人1选抓鹿的期望得益选抓鹿的期望得益:5(1-p)选抓兔子的期望得益选抓兔子的期望得益:3(1-p)+3p由由 5(1-p)2/5考虑其他博弈方可能发生考虑其他博弈方可能发生错误等时,帕累托上策均错误等时,帕累托上策均衡并不一定是最优选择,衡并不一定是最优选择,需要考虑:风险上策均衡。需要考虑:风险上策均衡。在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确三个主要的广播电视台:三个主要的广播电视台:A、B、C。所有这三个电视台都。所有这三个电视台都可以选择讲晚间新闻现场直播时间定在晚上可以选择讲晚间新闻现场直播时间定在晚上6点或是推迟到点或是推迟到7点,每个电视台的目标都是使他的收视率最大化。点,每个电视台的目标都是使他的收视率最大化。AB6点7点6点14,24,328,30,277点30,16,2413,12,50AB6点7点6点16,24,3030,16,247点30,23,1414,24,326点7点C在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确缔约(缔约(contract)缔约不仅仅用于防止策略的不确定,还可以缓解缔约不仅仅用于防止策略的不确定,还可以缓解共同利益和个体利益之间的冲突。共同利益和个体利益之间的冲突。即缔约为各参即缔约为各参与者提供了一种防止无效率协调的方法与者提供了一种防止无效率协调的方法。12I N I 8,8-4,4N 10,-2 0,012I N I 8,8-4,4N 7,1 0,0在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确让我们集中考虑让我们集中考虑z1+z2x1+y2,z1+z2x2+y1,且,且z1+z20的情况。这意味着各参与人的收益总和在采的情况。这意味着各参与人的收益总和在采取取(I,I)时达到最大化。时达到最大化。(I,I)组合是这个基本博弈组合是这个基本博弈唯一的一个有效率的结果。唯一的一个有效率的结果。问题:假设问题:假设(I,I)是最好的结果,各参与人是否可是最好的结果,各参与人是否可以缔约,执行规定的以缔约,执行规定的(I,I)组合?组合?12I N I z1,z2 y1,x2 N x1,y2 0,0基本博弈基本博弈在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确只要只要(I,I)是一个纳什均衡,采取是一个纳什均衡,采取(I,I)的协定就是自我的协定就是自我实施合同。而这只有当实施合同。而这只有当z1x1和和z2x2的情况下才成立。的情况下才成立。但是,如果其中有一个不成立,那么各个参与人就无法但是,如果其中有一个不成立,那么各个参与人就无法依靠合同的自我实施去维持依靠合同的自我实施去维持(I,I)的结果,他们需要第三的结果,他们需要第三方的加入,法庭就是作为这样一种第三方存在的。方的加入,法庭就是作为这样一种第三方存在的。如果一方选择了如果一方选择了N,法庭的涉入可以在他们之间,强制进,法庭的涉入可以在他们之间,强制进行货币收益的行货币收益的转移支付转移支付。12I N I z1,z2 y1,x2 N x1,y2 0,0在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确假设参与人知道转移的情况,那么法庭的干预就改变了假设参与人知道转移的情况,那么法庭的干预就改变了参与人之间的博弈。这个新的博弈把转移的数字加到基参与人之间的博弈。这个新的博弈把转移的数字加到基本博弈中,显示各参与人的实际收益。本博弈中,显示各参与人的实际收益。这个博弈称为这个博弈称为引发博弈引发博弈(induced game)。12I N Iz1,z2 y1+,x2-N x1+,y2-,-12I N I z1,z2 y1,x2 N x1,y2 0,0在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确设计适当的合同,可以很容易引发有效率的设计适当的合同,可以很容易引发有效率的(I,I)结果结果。只要符合只要符合z1x1+和和z2 x2-的的和和都满足这个条件。都满足这个条件。-具具体体和和的值自由决定。的值自由决定。12I N I z1,z2 y1+,x2-N x1+,y2-,-12I N I z1,z2 y1,x2 N x1,y2 0,012I N I 8,8-4,4N 10,-2 0,012I N I 8,8-4,4N 7,1 0,0=-3=0在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确但是,上例的最基本的条件是,法庭必须能够区分基本但是,上例的最基本的条件是,法庭必须能够区分基本博弈中所有不同的结果。例如,法庭必须能够核实每个博弈中所有不同的结果。例如,法庭必须能够核实每个参与人在博弈中,是选择了参与人在博弈中,是选择了I还是选择了还是选择了N。我们称这个。我们称这个信息条件为信息条件为完全可证实性(完全可证实性(full verifiability)。结论:在完全可证实的条件下,存在一个合同,随着它结论:在完全可证实的条件下,存在一个合同,随着它的执行可以获得有效率的结果。的执行可以获得有效率的结果。不幸的是,完全可证实往往是特例,而不是通例。通常不幸的是,完全可证实往往是特例,而不是通例。通常证据都不足以解释基本博弈的结果。法庭也许只能确定证据都不足以解释基本博弈的结果。法庭也许只能确定最终结果的好坏。好的结果意味着双方都进行了投入,最终结果的好坏。好的结果意味着双方都进行了投入,坏的结果表示至少有一人没有投入。坏的结果表示至少有一人没有投入。有限可证实性(有限可证实性(limited verifiability):法庭无法完美地:法庭无法完美地对参与人的生产行为进行证实的情况。对参与人的生产行为进行证实的情况。在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确在有限可证实的情况下,对博弈矩阵中的每一个单元格,在有限可证实的情况下,对博弈矩阵中的每一个单元格,规定不同的外部实施收益转移,是不可能的。即法庭无法规定不同的外部实施收益转移,是不可能的。即法庭无法区分区分(I,N),(N,I)和和(N,N)。合同必须对所有这些结果规定。合同必须对所有这些结果规定相同的收益转移。从博弈论的角度看,这个合同中的外部相同的收益转移。从博弈论的角度看,这个合同中的外部实施部分实施部分只包含一个只包含一个 。(见下图见下图)12I N I z1,z2 y1+,x2-N x1+,y2-,-在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确在有限可证实的情况下,要维持在有限可证实的情况下,要维持(I,I)的结果很难,甚至的结果很难,甚至是不可能的。例如虽然提高是不可能的。例如虽然提高可以降低参与人可以降低参与人2选择选择N的动的动机,但是又提高了参与人机,但是又提高了参与人1选择选择N的动机。因此的动机。因此的选择必的选择必须平衡双方的动机。需要满足:须平衡双方的动机。需要满足:z1x1+和和 z2x2-整理简化以后可得:整理简化以后可得:x2-z2x1+x2时,存在一个时,存在一个同时满足这两同时满足这两个不等式。个不等式。12I N I z1,z2 y1+,x2-N x1+,y2-,-在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确下图所示的基本博弈为例设下图所示的基本博弈为例设=-3,得出的右下的引,得出的右下的引发博弈,其中发博弈,其中(I,I)是纳什均衡。是纳什均衡。1212I I N N I I 8 8,8 8-4-4,4 4N N 1010,-2 2 0 0,0 012I N I 8,8-7,7N 7,1-3,3下图所示的基本博弈在有限可证实的情况下,下图所示的基本博弈在有限可证实的情况下,(I,I)(I,I)不不可能被执行。可能被执行。12I N I 10,10-4,12N 12,-4 0,0在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确(2)(2)法庭实施违约赔偿情况下的缔约。法庭实施违约赔偿情况下的缔约。法庭并不总是根据参与人起草的合同进行执法庭并不总是根据参与人起草的合同进行执行。事实上,美国法庭更可能根据某些法律行。事实上,美国法庭更可能根据某些法律原则,而不是根据合同的规定实施转移。原则,而不是根据合同的规定实施转移。在此,我们将对美国的商业环境下,对于赔在此,我们将对美国的商业环境下,对于赔偿的三个法律原则进行概括。偿的三个法律原则进行概括。在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确在在预期利益赔偿的法律原则预期利益赔偿的法律原则下,法庭要求被告转移给原告,下,法庭要求被告转移给原告,使得使得原告获得在合同实现的情况下的收益。原告获得在合同实现的情况下的收益。根据基本博弈,参与人根据基本博弈,参与人1的期望收益是的期望收益是z1,参与人,参与人2的期望收益是的期望收益是z2。因。因此,如果参与人此,如果参与人1违约,他被强制付给参与人违约,他被强制付给参与人2的钱数,必须使得参与的钱数,必须使得参与人获得人获得z2的收益。这意味着的收益。这意味着=y2-z2。类似地,如果参与人。类似地,如果参与人2违约,他付违约,他付给参与人给参与人1的转移是的转移是=z1-y1。在引发博弈中,如果当且仅当在引发博弈中,如果当且仅当z1x1+y2z2和和z2x2+y1z1时,时,(I,I)是是纳什均衡。不等式可以整理得:纳什均衡。不等式可以整理得:z1+z2x1+y2 和和 z1+z2x2+y1它们正好是当它们正好是当(I,I)有效率时所满足的条件。有效率时所满足的条件。结论:在预期利益赔偿原则下,当且仅当结论:在预期利益赔偿原则下,当且仅当(I,I)是有效率的时候,是有效率的时候,(I,I)是可执行的。是可执行的。12I N I z1,z2 z1,x2+y1-z1N x1+y2 z2,z2 0,012I N I z1,z2 y1+,x2-N x1+,y2-,-在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确第二种违约补偿非常适用于第二种违约补偿非常适用于zi无法观察的情况。无法观察的情况。在在信赖利益损害赔偿原则信赖利益损害赔偿原则下,法庭实施的转移,使得原告下,法庭实施的转移,使得原告能够获得他在没有签署合同情况下的收益。能够获得他在没有签署合同情况下的收益。根据左下图,信赖利益损害赔偿意味着根据左下图,信赖利益损害赔偿意味着=y2和和=-y1。引。引发博弈如右下图所示。发博弈如右下图所示。注意,当且仅当注意,当且仅当z1x1+y2 和和z2x2+y1时,时,(I,I)是引发博弈是引发博弈的纳什均衡。的纳什均衡。12I N I z1,z2 0,x2+y1N x1+y2,0 0,012I N I z1,z2 y1+,x2-N x1+,y2-,-在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确违约情况下普遍采用的第三种法律原则指的是违约情况下普遍采用的第三种法律原则指的是回复原状赔回复原状赔偿偿,这种原则是通过取消被告因违约而牟取的,相对于无,这种原则是通过取消被告因违约而牟取的,相对于无合同情况下所增加的不当得利而得名。合同情况下所增加的不当得利而得名。回复原状赔偿意味着回复原状赔偿意味着=-x1,=x2。所得到的引发博弈形式。所得到的引发博弈形式如右下图所示。如右下图所示。注意,当且仅当注意,当且仅当z10,z20时,时,(I,I)是引发博弈的纳什均是引发博弈的纳什均衡。衡。12I N I z1,z2 x2+y1,0N 0,x1+y2 0,012I N I z1,z2 y1+,x2-N x1+,y2-,-在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确1212I I N N I I 4 4,4 4-4-4,9 9N N 2 2,-4-4 0 0,0 0在预期利益赔偿的法律原则下,在预期利益赔偿的法律原则下,(I,I)(I,I)能够被执行。能够被执行。12INI4,44,1N-6,40,0基本博弈基本博弈引发引发博弈博弈在整堂课的教学中,刘教师总是让学生带着问题来学习,而问题的设置具有一定的梯度,由浅入深,所提出的问题也很明确1212I I N N I I 4 4,4 4-4-4,9 9N N

    注意事项

    本文(博弈论经典ppt课件.ppt)为本站会员(飞****2)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开