第九章运筹学博弈论详解.ppt

一.用划线法求具有纯策略的纳什均衡 例7 二人博弈如下表所示 B A 解:先利用策略的优超性简化双元矩阵. B A 纳什均衡是每个局中人策略对其他局中人策略的最优反应.对于A来说,针对B分别采取策略 时, A的最优反应分别是策略 其收益值分别是5,6,4.按划线法,在这几个数字下分别划一横线;对于B来说,相对于A采取的策略 ,B的最优反应策略是 ,分别在对应的收益值6,6下划横线. 如果收益值 下都有横线,这一对值就是纳什均衡解,对应的策略组合为 本题中,纳什均衡解为(4,6),对应的策略组为 B A 纳什均衡解为(4,6),对应的策略组为 二.两个著名的博弈例子 例8 囚徒困境问题:(1950年数学家塔克任美国斯坦福大学教授,在给一些心理学家讲演时,对当时正在研究的博弈问题作了形象的描述)设有甲,犯乙两名嫌疑因同一桩罪行被捕,警方希望他们坦白并提供对方犯罪证据,规定如两人均坦白各判刑3年;如一方坦白另一方不坦白,坦白一方从轻释放,不坦白一方判刑8年;如两人均不坦白,由于犯罪事实证据很多不能成立,只能每人各判1年,分析甲,乙两名犯罪嫌疑人的各自策略和纳什均衡解. 解: 乙 甲 坦白 不坦白 坦白 不坦白 (-3,-3) (0,-8) (-8,0) (-1,-1) 根据划线法纳什均衡解是(坦白,坦白).但是从表中明显看出,两名犯罪嫌疑人最好的结局是 (-1,-1),即双方均不坦白.如何理解这一矛盾的结果呢?这个例子说明,就个人利益和群体利益而言,在考虑最优解时,出发点不同,结果也不同,个人的理性选择与群体的理性选择是不一致的.在某些情况下,群体的理性选择反而比个人角度来选的好.就本例来说,双方都担心对方会坦白 作证,对自己非常不利,损失很大,因而都采取坦白的策略. 通俗地说,集体利益不一定和个人利益相矛盾,从集体来考虑最优,有时比各自去考虑最优还好些.如果每个人只考虑自己自由行动,社会就会乱作一团,而道德,法律的约束使大家都受益.在商业竞争中,为争夺市场,各自竞相削价,结果是大家受损.如果能共同协商,合理分配市场,对每一方都有好处.这是在多人博弈中,要讨论的联盟,合作问题. 例9 古诺(Cournot)的寡头竞争模型(略) 三.混合策略下的纳什均衡解 例10(P330例8) 乙队 甲队 从表中看出甲队的策略甲2劣于甲1,乙队的策略乙1劣于乙2,根据策略优超性可将它们从表中删除,得下面的表. 乙队 甲队 用划线法得不到纯策略的纳什均衡解,只能使用线性规划解法求混合策略解. 求解两个线性规划分别得到下面的结果: 四.多重纳什均衡和聚点 很多博弈问题具有一个以上的纳什均衡,这种情况下如何判断或预期最终结局呢?可使用聚点的概念. 聚点(focal point):是指一些现实生活中的局中人依据一些信息或理性,在某个特定均衡上的协同. 例11 一对恋人商量周末活动安排,是看足球赛还是听音乐会,已知不同策略组合下的收益值如下: 如何决策? 女方 男方 足球 音乐会 足球 音乐会 (3,1) (-1,-1) (-1,-1) (1,3) 由划线法得到两个纯策略解:(足球,足球), (音乐会,音乐会),这就是多重纳什均衡解. 如果对男,女双方的性格爱好不了解,或对这些活动的背景一无所知,就很难预测博弈的结局.但是在一般情况下,男方尊重女方的爱好,则纳什均衡的聚点是(音乐会,音乐会);如果这场球赛是世界杯球赛,而音乐会一般,则纳什均衡的聚点是(足球,足球).可见纳什均衡的聚点会同人们的习惯,文化,经历,相互了解乃至信仰有关. 因此,存在多重纳什均衡时,如果联系博弈背景及各局中人的特点后,一般可推断聚点的出现. 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 谢谢！ * * 几点说明: 1.在有鞍点的矩阵博弈中,鞍点可以不唯一.例如 2.策略的优超性. 策略的优超性的定义: 说明:这种做法可能会丢掉一些最优解,但不会影响博弈的结论,如果上面的不等式有严格不等式,就不会出现丢解的现象了. 利用策略的优超性化简下