nash均衡.ppt

* * * * * * * * 蔡树彬 shubin@szu.edu.cn66162） 科技楼1406 * 第5讲 Nash均衡 道路选择：避开战略 Nash定理 斗鸡博弈与划线法 性别战与箭头法 * 道路选择 两条路，一条好走，一条难走，你选哪一条？ 选好走的，大家都挤，走得慢 选不好走的，大家更挤，走得更慢 如何描述这个博弈？ * 道路选择 -1，-1 2，1 1，2 -2，-2 烂路 B A 好路 烂路 好路 这里面没有优势策略均衡，也没有重复剔除劣势均衡 如果B选烂，则A选好 如果B选好，则A选烂 好路（烂路）既不是优势策略，也不是劣势策略 有没有均衡策略？ * 理性的无奈 -1，-1 2，1 1，2 -2，-2 难走 B A 好走 难走 好走 （0阶理性） :因为烂路难走，所以选好走的路 （1阶理性） :对方是0阶理性的，肯定会考虑到好路，我最好走烂路 （2阶理性） ：对方是1阶理性的，会选烂路，我最好选好路 … 无穷循环 对方是完全理性的，我到底选好路还是烂路？ * Nash的方法 -1，-1 2，1 1，2 -2，-2 难走 B A 好走 难走 好走 A beautiful mind 美丽心灵 不去问做出什么选择才能达到均衡，而是问如果达到均衡，应该符合什么条件？ 每个人做出选择之后，无人后悔 图中哪个策略组合不会让人后悔？（A好，B烂）或者（A烂，B好），为什么不会有人后悔？ * 纳什均衡 纳什均衡：所有参与人的最优战略的组合：给定该战略中别人的选择，没有人有积极性改变自己的选择。 如果参与人事前达成一个协议，在不存在外部强制的情况下，每个人都有积极性遵守这个协议，这个协议就是纳什均衡。 一句话：处于Nash均衡中的两个人都不后悔自己的选择，因为这个策略已经是他们针对对方的策略所能做出的最佳选择。 * 纳什均衡 一群赌徒在赌钱，每个人将钱放在自己身边（每个人都知道自己的钱有多少），忽然吹来一阵风将所有的钱都混在一起，使他们无法分辨哪些钱是自己的，纳什均衡为他们解决这个问题。 * 纳什均衡 一群赌徒在赌钱，每个人将钱放在自己身边（每个人都知道自己的钱有多少），忽然吹来一阵风将所有的钱都混在一起，使他们无法分辨哪些钱是自己的，纳什均衡为他们解决这个问题。 这个问题的Nash均衡是每个都拿自己的钱数。其他任何一种分配方案中，都会有人多拿钱，有人少拿钱，少拿钱的人会后悔。 * 斗鸡博弈 * 求解Nash均衡：划线法 如果B选择进，则A的最佳策略是退（ 20 ），在（A退B进）的0下面画个线 如果B选择退，则A的最佳策略是进（20），在（A进B退）的 2下面画个线 如果A选择进，则B的最佳策略是退（ 20 ），在（A进B退） 的0下面画个线 如果A选择退，则B的最佳策略是进（20），在（A退B进） 的2下面画个线 最后， 两个数字下面都划了线的策略就是均衡策略，所以（A退B进）和（A进B退） 是两个Nash均衡 * 求解Nash均衡：划线法 请大家用划线法求解下面三个博弈的Nash均衡 * 求解Nash均衡：划线法 请大家用划线法求解下面三个博弈的Nash均衡 * 斗鸡博弈的应用 * 性别战（夫妻之争，Battle of Sex） * 求解Nash均衡：箭头法 假定（妻时装，夫足球），两人收益为（0，0） 这时妻子会后悔，因为她选择足球的收益更高（1 0），所以更好的选择是（妻足球，夫足球），划一个箭头表明妻子的这种变化 这时丈夫也会后悔，因为他选择时装的收益更高（1 0），所以更好的选择是（妻时装，夫时装），划一个箭头表明丈夫的这种变化 同样，给定（妻足球，夫时装），也有更好的选择 给定（妻时装，夫时装） ，这时丈夫和妻子都没有更好的选择 给定（妻足球，夫足球），这时丈夫和妻子都没有更好的选择 没有箭头流出的组合就是Nash均衡，在这个例子里是（妻时装，夫时装） 和（妻足球，夫足球） * 求解Nash均衡：箭头法 请大家用箭头法求解下面两个博弈的Nash均衡 * 求解Nash均衡：箭头法 请大家用箭头法求解下面两个博弈的Nash均衡 * 性别战的应用 先手策略 如果A公司先制定了某个标准，其他公司就只能跟随 DVD标准之争：Blueray与DVD-rip 3G标准：WCDMA、CDMA2000、WCDMA * 先发制人与后发制人 谁先选择了策略，对方就只能选次好的（先发制人）：性别战，道路选择，斗鸡博弈 先让对方选择策略，自己再选择更好的（后发制人）：猜拳 无所谓先后（优势策略）：囚徒困境中，无论对方先走还是后走，我都应该选择“坦白” 所以，不见得先行动就好，也不见得后行动就好，要看具体情况 * 博弈论的目的是寻找均衡 占优均衡不一定存在 占优均衡一定是nash均