第二讲纳什均衡教材.pptVIP

经典博弈故事之二－－情侣博弈 大海和小丽正在热恋。难得的周末又到了，安排什么节目呢？周末晚上，中国足球队要在世界杯外围赛中和伊朗队做生死之战。大海是个超级球迷，国内的甲级联赛都不肯放过，何况是不争气的国家队的生死大战？也正好是这个周末的晚上，俄罗斯一个著名芭蕾舞团莅临该市演出芭蕾舞剧《胡桃夹子》。丽娟最崇尚钢琴、芭蕾这样的高雅艺术，对斯拉夫民族的歌唱和芭蕾更是崇拜得五体投地，她怎么肯放过正宗俄罗斯的芭蕾舞剧《胡桃夹子》？这么说，一个在家里看电视直播的足球，一个去剧院看芭蕾舞演出不就得了？问题在于他们是热恋中的情侣，分开各自度过这难得的周末时光，才是最不乐意的事情。这样一来，他们就面临一场温情笼罩下的“博弈” 在情侣博弈中， 我们不妨这样给大海和小丽的“满意程度”赋值：如果大海看球让小丽一个人去看芭蕾，双方的满意程度都为0；两人一起去看足球，大海的满意程度为2，小丽的满意程度为1；两人一起去看芭蕾，大海的满意程度为1，小丽的满意程度为2。应该不会有小丽独自看球而大海独自去看芭蕾的可能，不过人们还是把它写出来，设想因此双方的满意程度都是－1。 试着用一个得益矩阵来描述大海和丽娟的情侣博弈 情侣博弈的得益矩阵 靠左走还是靠右走 在一个没有交通规范的农村小路骑自行车，你应该走在道路的哪一边？ 假如别人靠右（左）走，你也 靠右（左）走，则不会相撞；反之，假如别人靠右（左）走，而你却反其道而行之，偏要靠左（右）走，则必然相撞。 假设行走顺利，每人获益为1，相撞，则获益为－1， 画出得益矩阵 交通博弈 经典博弈故事之三－－智猪博弈 笼子里面有两只猪，一只比较大，一只比较小。笼子很长，一头有一个按钮，另一头是饲料的出口和食槽。按一下按钮，将有相当于10个单位的猪食进槽，但是按按钮以后跑到食槽所需要付出“劳动”，加起来要消耗相当于2个单位的猪食。问题是按钮和食槽分置笼子的两端，按按钮的猪付出劳动跑到食槽的时候，坐享其成的另一头猪早已吃了不少。如果大猪先到，大猪呼啦啦吃到9个单位，小猪只能吃到1个单位；如果同时到达，大猪吃到7个单位；小猪吃到3个单位；如果小猪先到，小猪可以吃到4个单位，而大猪吃到6个单位。 画出智猪博弈的得益矩阵 “智猪博弈”(boxed pigs) 经典博弈之四－－猎人博弈 设想在古代的一个地方，有两个猎人。那时候，狩猎是人们的主要生计。为了简单起见，假设主要的猎物只有两种： 鹿，兔子。在古代，人类的狩猎手段还比较落后，弓箭威力也有限。在这样的条件下，我们可以进一步假设，两个猎人一起去猎鹿，才能猎获一只鹿，如果一个猎人单兵作战，他只能打到4只兔子。如果他打兔子，你去猎鹿，他可以打到4只兔子，而你一无所获，得0。 假设打到一只鹿，两家平分，每家管10天；打到4只兔子，只能供一家吃4天。 画出得益矩阵 猎人博弈得益矩阵 博弈论故事之五－－高薪养廉 “高薪养廉”是公务员制度方面的一种理论，我们分析一下“高薪”为什么能养廉？ 假设甲乙为一家单位的主任和书记关系密切的国家公务员，7代表现在政府给他们的高薪。如果两人受贿，因为串谋而一时不被人发现，他们可以达到9的位置；而一旦“东窗事发”，他就要被撤职查办， 不受贿一方得8 画出得益矩阵 博弈论故事之五－－高薪养廉 我们把数据改变一下，变成薪水只有2，两个串谋，同时受贿还是得9；一方受贿，一方不受贿，则分别为2，3。 得益矩阵？ 高薪养廉的得益矩阵 完全信息静态博弈 完全信息：各博弈方都完全了解所有博弈方各种情况下得益 静态：博弈方是同时决策的，或者虽然各博弈方决策的时间不一定真正一致，但他们在做决策时互相不知道其他博弈方的策略。 完全信息静态博弈：各博弈方同时决策，且所有博弈方对各方得益都了解的博弈。 如何求这一类博弈的解呢？－－博弈的结果如何？－－博弈各方最终的策略组合？ 上策均衡法 上策均衡：一个博弈的某个策略组合中的所有策略都是各个博弈方各自的上策 上策：不管其它博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其它的策略，至少不低于其他策略的策略 囚徒的困境中的“坦白”；双寡头削价中“低价”。 上策均衡反应了所有方的绝对偏好，因此是非常稳定 ，可以作出最肯定的预测。 上策均衡不是普遍存在的，所以该方法失效 失效原因： 严格下策反复消去法 严格下策：不管其它博弈方的策略如何变化，给一个博弈方带来的收益总是比另一种策略给他带来的收益小的策略 思路： 任何理性的博弈方都不可能选择严格下策 把不可能选择的严格下策先排除掉－－排除法，从而留下较好的策略 做法： 首先找出某博弈人的严格下策，把这个严格下策剔除后，剩下的是一个不包含已剔除劣策略的新的博弈；然后再剔除这个新的博弈中的严格下策；继续这个过程，直到没有劣策