纳什均衡博弈.pptVIP

wuweiwei100@163.com用纳什均衡的含义检验以前的例子A左中上下B右1,01,01,01,01,01,0张三修不修修不修1,11,11,11,1李四wuweiwei100@163.com2.对纳什均衡含义的强化理解设想有一个居民点，居民住宅沿着一条公路均匀地排开（如下图）。现在有两家杂货铺要在这个居民点开张，他们卖的东西一样，价格也完全一样。那么，两家杂货铺开在什么地方好呢？1/41/23/41店铺选址wuweiwei100@163.com居民到哪个杂货铺买东西就看哪个离自己比较近。每个杂货铺都希望靠自己比较近的居民多一些,位于左边的要往右靠,位于右边的要往左靠,最后两家杂货铺都紧挨着位于中点1/2的位置。这是纳什均衡的位置,谁都不想偏离中点。wuweiwei100@163.com3.纳什均衡的价值纳什均衡的价值主要在于它有一些非常重要的性质,“一致预测性”就是其中最重要的性质之一。“一致预测性”是指这样一种性质:如果所有博弈方都预测一个特定的博弈结果会出现，那么所有的博弈方都不会利用该预测或者这种预测能力，选择与预测结果不一致的策略，即没有哪个博弈方有偏离这个预测结果的愿望，因此这个预测结果最终真会成为博弈的结果。只有纳什均衡才具有一致预测的性质,任何非纳什均衡的预测都不是一致预测,因此一致预测是纳什均衡的本质属性。如果一个博弈的所有博弈方都预测博弈结果是某个纳什均衡,那么由于纳什均衡策略组合中各博弈方的策略都是对其他博弈方策略的最优选择,因此任一博弈方都不会单独改变策略,因此预测的结果会成为博弈的最终结果。wuweiwei100@163.com4.纳什均衡与占优策略均衡、重复剔除的占优均衡每一个占优策略均衡、重复剔除的占优均衡一定是纳什均衡,但并非每一个纳什均衡都是占优策略均衡或重复剔除的占优均衡。纳什均衡一定是在重复剔除严格劣策略过程中没有被剔除掉的策略组合,但没有被剔除掉的策略组合不一定是纳什均衡,除非它是唯一的。在进行博弈分析之前先通过重复剔除严格劣策略方法来简化博弈是可行的wuweiwei100@163.com5.划线法划线法:在每个博弈方对其他博弈方每个策略的最佳对策对应的得益下划线。B左中右0,40,40,40,40,40,40,40,40,4A下中上wuweiwei100@163.com划线法练习有两个纳什均衡,涉及动态博弈知识,以后会提到。进入者默许打击进入不进入40,5040,5040,5040,50在位者静态市场进入博弈wuweiwei100@163.com猜硬币博弈各博弈方的利益和偏好始终不一致,在通常策略的基础上没有纳什均衡。这类博弈可以称为“严格竞争博弈”。盖硬币方正面反面正面反面-1,1-1,1-1,1-1,1猜硬币方wuweiwei100@163.com情侣博弈特点:各博弈方的利益有很大一致性；有多个纳什均衡。大海足球芭蕾足球芭蕾2,12,12,12,1丽娟wuweiwei100@163.com情侣博弈问题举例情侣博弈与决策有什么关系呢？这种合作比不合作好，但是在合作的大局下又不免有小算盘的对局，不就是情侣博弈吗？陈明德语法语德语法语3,23,23,23,2钟信美国巴顿蒙帅巴顿蒙帅4,34,34,34,3英国wuweiwei100@163.com四、混合策略纳什均衡严格竞争博弈和混合策略纳什均衡多重均衡博弈和混合策略纳什均衡wuweiwei100@163.com1.严格竞争博弈和混合策略纳什均衡

猜硬币博弈的多次重复中，博弈方决策应遵循两个原则:一是不能让对方知道自己的策略选择，二是要避免自己的选择带有规律性。否则对手就可以轻易战胜你。很显然,当两个博弈方都以1/2的概率随机选择正面、反面时,双方都无法根据对方的选择方式,选择或调整自己的策略获得利益,从而达到一种稳定,或说均衡。博弈方以一定的概率分布在可选策略中随机选择的决策方式称为“混合策略”。则原来意义上的策略称为“纯策略”。策略扩展到包括混合策略时,纳什均衡概念仍然成立。如果混合策略组合构成一个纳什均衡,称为“混合策略纳什均衡”。猜硬币博弈中博弈双方都以（