gametheory2-2.ppt

gametheory2-2.ppt

ID:49022610

大小:1.71 MB

页数:39页

时间:2020-01-29

gametheory2-2.ppt_第1页
gametheory2-2.ppt_第2页
gametheory2-2.ppt_第3页
gametheory2-2.ppt_第4页
gametheory2-2.ppt_第5页
资源描述:

《gametheory2-2.ppt》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、12完全信息静态博弈2.1基本分析思路和方法2.2纳什均衡2.3无限策略博弈分析和反应函数2.4混合策略和混合策略纳什均衡2.5纳什均衡的存在性2.6纳什均衡的选择和分析方法扩展2完全信息静态博弈2(1)纳什均衡的定义2.2纳什均衡博弈方单独改变策略不会得到好处“自我强制性”:如果博弈方就纳什均衡达成协议,那么参与人会自觉自愿遵守它。3(2)纳什均衡的一致预测性质2.2纳什均衡“一致预测性”:如果所有博弈方都预测到一个特定的博弈结果会出现,那么所有的博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略。纳什均衡且只有纳什均衡具有这样的性质。一致预测性质的重要性:一

2、个博弈方在博弈中所作的预测内容包括自己的选择,因此博弈方有可能利用预测改变自己的选择,而具有一致预测性质的博弈分析概念就能避免这样的矛盾。4坦白抵赖抵赖坦白甲乙-3,-30,-5-5,0-1,-1囚徒困境假定甲预测到:自己选择坦白将出现(坦白,坦白),那么他还会选择坦白吗?2.2纳什均衡纳什均衡:(坦白,坦白)假定甲预测到:自己选择抵赖将出现(抵赖,坦白)或(抵赖,抵赖),那么他还会选择抵赖吗?5“一致预测”中“一致”:各博弈方的实际行为选择与他们的预测一致,而不是不同博弈方的预测相同、无差异足球芭蕾芭蕾足球小明小红2,10,0-1,-11,2纳什均衡:(足球,足球)、(芭蕾

3、,芭蕾)2.2纳什均衡纳什均衡不一定能对所有博弈的结果都做出准确的预测,因为纳什均衡的一致预测性质并不保证各博弈方的预测是相同的。哪个结果可能出现?6例:斗鸡博弈前进后退后退前进甲乙-2,-21,-1-1,1-1,-1纳什均衡?(前进,后退)、(后退,前进)请举几个斗鸡博弈的例子2.2纳什均衡7债权人和债务人夫妻间吵架抢占地盘公共产品的供给2.2纳什均衡斗鸡博弈:8前进后退后退前进甲乙-2,-21,-1-1,1-1,-1纳什均衡:(前进,后退)、(后退,前进)斗鸡博弈谁退?谁进?2.2纳什均衡9交通信号灯打电话海上航行左右左右偏右慢让原速直行2.2纳什均衡10(3)纳什均衡与

4、严格下策反复消去法2.2纳什均衡有几种博弈均衡的概念和寻求博弈结果的方法?上策均衡反复消去严格下策的优势均衡纳什均衡几种博弈均衡概念的关系?11坦白抵赖抵赖坦白甲乙-3,-30,-5-5,0-1,-1囚徒困境(坦白,坦白)——严格上策均衡——反复消去严格下策的优势均衡——纳什均衡2.2纳什均衡12智猪博弈按等待等待按大猪小猪5,14,49,-10,0大猪没有上策,不存在上策均衡(按,等待)——反复消去严格下策的优势均衡——纳什均衡2.2纳什均衡13乙甲LCRT3,34,11,2M4,00,21,1B2,42,32,4均衡情况?无名博弈不存在上策均衡存在纳什均衡:(B,R)2.

5、2纳什均衡不存在反复消去严格下策的优势均衡14不同博弈均衡概念的关系上策均衡反复消去严格下策均衡纳什均衡2.2纳什均衡15每个严格上策均衡和反复消去严格下策的优势均衡一定是纳什均衡;反之不然。纳什均衡一定是反复消去严格下策过程中没有被消去的策略组合,但没有被消去的策略组合不一定是纳什均衡,除非它是唯一的。2.2纳什均衡严格下策反复消去法不会消去纳什均衡。反复消去(弱)下策会消去纳什均衡吗?16乙甲ACRT4,51,31,5M0,50,31,4B0,50,30,62.2纳什均衡例:用划线法求纳什均衡:(T,A)(T,R)17乙甲ACRT4,51,31,5M0,50,31,4B0

6、,50,30,62.2纳什均衡甲:M是相对于T的弱下策甲:B是相对于T的严格下策乙:C是相对于A和R的严格下策结果:(T,A)(T,R)18乙甲ACRT4,51,31,5M0,50,31,4B0,50,30,62.2纳什均衡甲:M是相对于T的弱下策乙:A是相对于R的弱下策乙:C是相对于R的严格下策结果:(T,R)甲:B是相对于T的严格下策19乙甲ACRT4,51,31,5M0,50,31,4B0,50,30,62.2纳什均衡甲:B是相对于T的严格下策乙:R是相对于A的弱下策乙:C是相对于A的严格下策结果:(T,A)甲:M是相对于T的严格下策20反复消去弱下策的方法,产生的结果

7、与消去的先后顺序有关。反复消去严格下策的先后顺序是否会影响结果?2.2纳什均衡21博弈方3—A博弈方2博弈方1MRU0,1,30,0,0D1,1,11,0,0博弈方3—B博弈方2博弈方1MRU2,2,20,0,0D2,2,02,2,2博弈方3—C博弈方2博弈方1MRU0,1,00,0,0D1,1,01,0,3纳什均衡(D,M,A)(4)划线法找出三人博弈的纳什均衡2.2纳什均衡22(5)运用纳什均衡的定义求解纳什均衡2.2纳什均衡例:海滩占位博弈在一个长度为1的直线状海滩上,有两个冷饮摊贩,他们向前来海

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
相关文章
更多
相关标签