下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、Static game of complete information,Nash Equilibrium,参与人 左中右 上 , 4, 0 5, 3 参与人中 4, 0 0, 4 5, 3 下 3, 5 3, 5 6, 6,每个参与人都不存在严格劣策略,纳什均衡 Definition In the n-player normal-form game G=S1, , Sn; u1, , un, the strategies( s1*, sn* ) are a Nash equilibrium if,for each player i, si* is (at least tied for 至少不劣
2、于) player is best response to the strategies specified for the n-1 other players, ( s1*, sn-1* , sn+1* , sn* ): ui( s1*, sn-1* , si* , sn+1* , sn* ) ui( s1*, sn-1* , si , sn+1* , sn* ) .(NE),for every feasible strategy si in Si; That is , si*solves max ui( s1*, sn-1* , si, sn+1* , sn* ). siSi 上述均衡概念
3、是1951年由数学家约翰纳什 (John Nash)首先解释清楚的,所以将他所解释的均衡称为纳什均衡。,*对纳什均衡的理解:,1 If game theory is to provide a unique solution to a game-theoretic problem then the solution must be a Nash equilibrium, in the following sense.Suppose that game theory makes a unique prediction about the strategy each player will choo
4、se. In order for this prediction to be correct,it is necessary that each player be willing to choose the strategy predicted by the theory. Thus each players predicted strategy must be that players best response to the strategies of the other players.Such a prediction could be called,strategically st
5、able or self-enforcing,because no single player wants to deviate from his or her Predicted strategy.We will call such a prediction a Nash equilibrium. - Robert Gibbons P8,2 为了理解纳什均衡的哲学含义,让我们 设想n个参与人在博弈之前协商达成一个协议, 规定每一个参与人选择一个特定的策略。我们 要问的一个问题是,给定其他参与人都遵守这 个协议,在没有外在强制的情况下,是否有任 何人有积极性不遵守这个协议?显然,只有当 遵守协
6、议带来的效用大于不遵守协议时的效用, 一个人才会遵守这个协议。如果没有任何参与 人有积极性不遵守这个协议,我们说这个协议 是可以自动实施的(self-enforcing),这个协 议就构成一个纳什均衡;否则,它就不是一个 纳什均衡。(张维迎 ,P68),3 纳什均衡是一种策略组合,使得每个参与 人的策略是对其他参与人策略的最优放应。 纳什均衡是博弈将会如何进行的“一致” (consistent)预测,这意指,如果所有参与人预 测特定纳什均衡会出现,那么没有参与人有动力 采用与均衡不同的行动。因此纳什均衡(也只有 纳什均衡)能具有性质使得参与人能预测到它, 预测到他们的对手也会预测到它,如此继续
7、。与 之相反,任何固定的非纳什均衡如果出现就意味 着至少有一个参与人“犯了错”,或者是对对手 行动的预测上犯了错,或者是(给定那种预测) 在最大化自己的收益时犯了错。 (Jean Tirole) P10,纳什均衡通过了一致预测检验并不就使得它们是好的预测,在一些博弈格局中如果认为可以获得精确预测那会过于轻率,由此我们想提请注意一个事实,博弈的最可能结果实际上取决于比标准式所提供的更多的信息。例如,可能希望知道参与人对于此类博弈具有多少经验,他们是否来自同一种文化因此而分县分享关于博弈将会如何进行的特定期望,以及如此等等。 (Jean Tirole) P10-11,A brute-force a
8、pproach(一个最直接的方法) to finding a games Nash equilibrium is simply to check whether each possible combination of strategies satisfies condition(NE) in the definition. In a two-player game ,this approach begins as follows: for each player, and for each feasible strategy for that player ,determine the ot
9、her players best response to each of that strategy. 划线法 画箭头法,参与人 左中右 上 , 4, 0 5, 3 参与人中 4, 0 0, 4 5, 3 下 3, 5 3, 5 6, 6,每个参与人都不存在严格劣策略,(下,右)是NE,将实现支付(6,6),囚徒 招认沉默 招认 5, -5 0, -8 囚徒 沉默 -8, 0 -1 , -1,例1:囚徒的困境,(沉默,沉默)帕累托优于(招认,招认),2020/7/22,统计与数学学院,13,例2“智猪博弈”(boxed pigs),有些博弈没有占优均衡,但通过剔除“劣”策略,我们可以预测博弈的
10、结果;还可以通过“纳什均衡”预测博弈的结果。如“智猪博弈”,按,等待,按,等待,5,1,4,4,9,1,0,0,这个博弈中,大猪的最优选择依赖 于小猪的选择,但小猪的最优选择 与大猪的选择无关。如果大猪知道 小猪的理性的,大猪将选择“按”。 均衡是“大猪按,小猪等待”。 “劣”策略:无论对方选择什么,如果 自己选择A得到的总是收益小于选择 B得到的收益,A就是相对于B的劣 策略。,2020/7/22,统计与数学学院,14,例3:博弈G如右图:,博弈方 左 中 右,解:该博弈的纳什均衡为(上,中)。,2020/7/22,统计与数学学院,15,例4:博弈G如下图:,博弈方 L M R,解:该博弈有
11、两个纳什均衡(U,L)和(U,R)。,2020/7/22,统计与数学学院,16,例5、军备竞赛,结论,这个博弈存在一个Nash均衡(扩军,扩军),2020/7/22,统计与数学学院,17,军备考虑为扩军、有限军备、不设防,那么G为:,据划线法求得Nash均衡为双方采用有限军备策略。 注意对每一方,有限军备都是全局优势策略,扩军和不设防都是全局劣势策略。 此问题也可用重复剔除的占优均衡求得博弈问题的解为(有限军备,有限军备)。,2020/7/22,统计与数学学院,18,例6:寻找纳什均衡,C1,C2,C3,R1,R2,R3,100,100,0,0,50,101,50,0,1,1,60,0,0,3
12、00,0,0,200,200,小鸡博弈(the game of chicken),设想汤姆和吉米是两个顽皮的小孩,他们在小 伙伴的鼓动下要进行一场关于勇气的比赛:两 人分别从一条独木桥的两端冲向对方,谁退却 谁就是“小鸡”。显然,如果两个人都向前冲, 则两败俱伤,设支付水平为-2;如果一个勇进 而另一个退却,则勇进者受到小伙伴的欢呼, 退却者受到嘲讽,设支付分别为4和-1;若两人 同时退却,则一起受到小伙伴的嘲笑,设支付 为0,因为两人一起受到嘲笑比起一人单独受到 嘲笑要好受些。,箭头法,吉米 退却 勇进 退却 汤姆 勇进,0,0,-1,4,4,-1,-2,-2,有两个均衡。实际会怎样?,20
13、20/7/22,中南财经政法大学信息学院,21,例7:博弈G如右,博弈方 左 中 右,0 , 4,1 , 0,0 , 0,0 , 2,0 , 1,1 , 3,纳什均衡为(上,中),2020/7/22,统计与数学学院,22,例1、选课博弈,斗鸡博弈:对诸多现象的解释,2020/7/22,统计与数学学院,23,例2、性别博弈Battle of sexes,足球,芭蕾,足球,芭蕾,girl,boy,2020/7/22,统计与数学学院,24,(二)纳什均衡与重复剔除的占优均衡,占优均衡肯定是纳什均衡,但反过来纳什均衡不一定是占优均衡,因此占优均衡是比纳什均衡更强、稳定性更高的均衡概念。只是,占优均衡在
14、博弈问题中的普遍性比纳什均衡要差得多。,重复剔出的占优均衡和纳什均衡之间的关系要复杂一些,关键是这两者之间是否存在相容性,即严格劣策略反复消去法是否会消去纳什均衡,对于纳什均衡和重复剔出的占优均衡的关系,下面的两个命题基本上给出了我们所希望的答案。,2020/7/22,中南财经政法大学信息学院,25,Nash均衡的特质,1)一致预测性 “一致”各博弈方的实际行为选择与他们的预测一致。 2)与重复剔出的占优均衡的关系 若G=s1,sn;u1,un,通过严格劣策反复消去法排除了除(s1*,sn*)之外的所有策略组合,那么(s1*,sn*)一定是该博弈唯一的Nash均衡。 若G=s1,sn;u1,u
15、n,如果(s1*,s2*)是G的一个Nash均衡,那么严格劣策反复消去法一定不会将它剔出。,Iterated Elimination of strictly Dominated strategies and Nash Equilibrium,Proposition A In a n-player normal-form game G=S1, , Sn; u1, , un, if iterated elimination of strictly dominated strategies eliminated all but the strategies ( s1*, sn* ), than th
16、ese strategies are the unique Nash equilibrium of the game.,占优策略均衡(DE)是NE,Proposition B In a n-player normal-form game G=S1, , Sn; u1, , un, if the strategies ( s1*, sn* ) are a Nash equilibrium ,then they survive iterated elimination of strictly dominated strategies.,属于NE的策略会不会被剔除掉?,2020/7/22,统计与数学
17、学院,28,三种均衡概念的关系:,占优均衡 DSE,重复剔除占优均衡 IEDE,纯策略纳什均衡 PNE,2020/7/22,统计与数学学院,29,占优均衡,重复剔除的占优均衡,纳什均衡,完全信息静态博弈均衡解的思考进程,2020/7/22,统计与数学学院,30,那么什么是博弈论的均衡呢?所谓博弈均衡,它是一稳定的博弈结果。均衡是博弈的一结果,但不是说博弈的结果都能成为均衡。博弈的均衡是稳定的,因而是可以预测的。 纳什均衡是一最常见的均衡。它的含义是:在对方策略确定的情况下,每个参与者的策略都是最好的,此时没有人愿意先改变自己的策略。,纳什均衡是博弈论中的重要概念,同时也是经济学的重要概念。,2
18、020/7/22,统计与数学学院,31, 纳什均衡的缺点 (1)纳什均衡不唯一。在不唯一的情况下,哪一个才是最可能出现的呢? (允许了不可置信的威胁的存在) (2)没有纳什均衡存在又如何分析?,2020/7/22,统计与数学学院,32,例1监督博弈(不存在纳什均衡),监督,不监督,偷懒,不偷懒,1,1,1,2,2,3,2,2,给定工人偷懒,老板的最优选择是监督; 给定老板监督, 工人的最优选择是不偷懒; 给定工人不偷懒,老板的最优选择是不监督; 给定老板不监督,工人的最优选择是偷懒; 形成如此循环。,2020/7/22,统计与数学学院,33,试想有两只公鸡遇到一起,每只公鸡有两个行动选择:一是
19、退下来,一是进攻。如果一方退下来,而对方没有退下来,对方获得胜利,这只公鸡则很丢面子;如果对方也退下来双方则打个平手;如果自己没退下来,而对方退下来,自己则胜利,对方则失败;如果两只公鸡都前进,那么则两败俱伤。因此,对每只公鸡来说,最好的结果是,对方退下来,而自己不退,但是此时面临着两败俱伤的结果。,例2:经典案例三斗鸡博弈,2020/7/22,统计与数学学院,34,例2斗鸡博弈(存在两个以上纳什均衡),退,B,A,进,退,进,独木桥,纳什均衡:A进,B退;A退,B进,2020/7/22,统计与数学学院,35,美苏古巴导弹危机 冷战期间美苏争霸最严重的一次危机。 苏联:面临将导弹撤回国还是坚持
20、部署在古巴的选择; 美国:挑起战争还是容忍苏联的挑衅行为。 结果: 苏联:将导弹从古巴撤回,做了丢面子的“撤退的鸡”, 美国:坚持自己的的策略,做了“不退的鸡”,但是象征性地从土耳其撤回了一些导弹,给苏联一点面子。,独木桥,2020/7/22,统计与数学学院,36,这就是美国与苏联在古巴导弹上的博弈结果。对于苏联来说,退下来的结果是丢了面子,但总比战争要好;对美国而言,既保全了面子,又没有发生战争。这就是这两只“大公鸡”博弈的结果。,2020/7/22,统计与数学学院,37,在博弈中纳什均衡点如果有两个或两个以上,结果就难以预料。这对每个博弈方都是麻烦事,因为后果难料,行动也往往进退两难。 左
21、边还是右边 例如两个骑自行车的人对面碰头,很容易互相“向住”:因为不知道对方会不会躲、往哪边躲,自己也不知该如何反应,于是撞到一起。自行车相撞一般不会造成什么大麻烦,可是如果换成马车、汽车,就可能出现伤亡。所以,应该有一个强制性的规定,来告诉人们该怎么做。,2020/7/22,统计与数学学院,38,交通博弈与交通规则,靠左行,靠右行,靠左行,靠右行,1,1,1,1,-1,-1,-1,-1,2020/7/22,统计与数学学院,39,海上航行也要面临同样的问题,尽管大海辽阔,但是航线却是比较固定的,因此船只交会的机会很多,这些船只属于不同的国家,如何调节谁进谁退的问题呢?先来看一个小笑话: 一艘军舰在夜航中,舰长发现前方航线上出现了灯光。 舰长马上呼叫:“对面船只,右转30度。” 对方回答:“请对面船只左转30度。” “我是美国海军上校,右转30度。” “我是加拿大海军二等兵,请左转30度。” 舰长生气了:“听着,我是列克星顿号战列舰舰长,这是美国海军最强大的武装力量,右转30度!” “我是灯塔管理员,请左转30度。”,2020/7/22,统计与数学学院,40,谁打电话 上面的例子是通过规定解决了问题,不过, 若是
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年业务扩展计划讨论的联系信(3篇)范文
- 多媒体会议室设备使用与维护指南
- 餐饮店经理服务效率提升绩效考核表
- 供应商资质变更信息更新通知(6篇)范文
- 节能厨房设备操作手册
- 初中化学实验探究金属与酸反应条件应用训练试题及答案
- 2026年供应商质量体系审核时间调整说明函(3篇)范文
- 数学试题及答案答案阅历
- 市场部关于推广新产品的会议通知函7篇
- 关于产品质量改进措施的汇报通知函6篇范文
- 黑龙江省龙东十校联盟2027届高三上学期11月期中质量测试语文试卷(含答案)
- GB/T 7251.3-2026低压成套开关设备和控制设备第3部分:由一般人员操作的配电板(DBO)
- 欧盟电池护照EU2023-1542数据架构全解:唯一标识访问权限与数据更新合规指南
- 钢筋弯曲机使用安全要求培训
- 考研政治马克思主义基本原理核心知识点系统梳理框架
- ISO 14001-2026《环境管理体系 要求和使用指南》变化与应对行动说明表(雷泽佳编制-2026A0)
- (物理)2027版高中《基础自测小纸条》必修2(默写+背诵版)
- 2026年河北省中考英语试卷(含答案)
- 低压电缆头制作安装施工方案及技术措施
- 2026年中国东航行测笔试题库
- 塑料包装厂生产质量管理办法
评论
0/150
提交评论