完全信息静态博弈：纳什均衡.ppt

wuweiwei100@163.com 该博弈有两个纯策略纳什均衡（U,L）和（D,R），其中（U,L）是一个帕累托上策均衡。但是如果一方选择（U,L）的策略时，另一方却没有采用（U,L）的策略，那么前者的得益是很差的0，比他们分别采取D或R的得益（不管对方策略是什么，至少得益7）要低得多。因此，（D,R）虽然在帕累托效率意义上不如（U,L），但在风险较小的意义上却优于（U,L）。当人们希望更保险一些，想要回避风险时就会选择（D,R）而不是（U,L）。称（D,R）是这个博弈的一个“风险上策均衡”。 wuweiwei100@163.com 例 猎鹿博弈 两个纯策略纳什均衡（鹿，鹿）和（兔子，兔子），前者是帕累托上策均衡，后者是风险上策均衡 猎人1 鹿 兔子 鹿 兔子 5，5 0，3 3，0 3，3 猎人2 wuweiwei100@163.com 例 银行挤兑 两个纯策略纳什均衡（到期取款，到期取款）和（提前取款，提前取款），前者是帕累托上策均衡，后者是风险上策均衡。 储户1 提前取款 到期取款 70，70 100，40 40，100 120，120 储户2 提前取款 到期取款 储户各存100万定期存款，银行拿这笔钱投资。投资收回后银行可拿240万偿还储户。储户要提前取款时，只要银行有能力就要允许其提走100万，但此时银行因为从企业撤资而受到惩罚，收回的资金只有140万。 wuweiwei100@163.com 其实多重纳什均衡的困难，主要还在于不存在帕累托上策均衡。如情侣博弈的三个纳什均衡中，除了混合策略纳什均衡明显较差以外，两个纯策略纳什均衡不存在帕累托效率意义上的优劣关系，因此很难判断两个博弈方究竟会怎么选择。凡是涉及利益分配、合作条件等的博弈问题，都可能属于这种情况。 聚点均衡 城市博弈：要求两个博弈者各自独立将上海、南京、长春、哈尔滨4个城市分为每组2个城市的2组，若两人分法相同则各得100元，否则没有奖金。二人会怎样划分呢？ wuweiwei100@163.com 博弈方往往会利用博弈规则以外的特定信息，如双方共同的文化背景中的习惯或规范，共同的知识，或具有特定意义事物的特征等进行选择。 在多重纳什均衡的博弈中，双方同时选择一个聚点构成的纳什均衡称为聚点均衡。 聚点均衡确实反映了人们在多重纳什均衡选择中的某些规律性。但涉及的方面众多，很难总结普遍规律，只能具体问题具体分析。 wuweiwei100@163.com 应用二 公共产品的提供 囚徒困境博弈解释了各家经济实力大致相当情形下公共品的提供问题。如果双方经济实力相差很大，可以用智猪博弈来解释。 村里住两户人家，一户富，一户穷，有一条路年久失修。这时候，富户一般会承担起修路的责任，穷户则很少这样干。因为富户家常常是高朋满座，坐车坐轿的都来，而穷户家只是自己穿着旧鞋走路，路修好了他走起来舒服，路修不好他也无所谓。 wuweiwei100@163.com 4、对重复剔除的占优均衡的说明 参与人B 参与人A L R U D 8,10 -1000,9 7,6 6,5 (U,L)是重复剔除的占优均衡。因为，A百分之百地确信B是理性的因而会选择L，那么U是A的最优选择。但是，即使有千分之一的概率B会选择R，则D就优于U. 重复剔除的占优均衡不仅要求每个参与人是理性的，而且要求“理性”是参与人的共同知识，即所有人知道所有人是理性的，所有人知道所有人知道所有人是理性的，如此等等。 wuweiwei100@163.com 三、纳什均衡 纳什均衡的含义 对纳什均衡含义的强化理解 纳什均衡的价值 纳什均衡、占优策略均衡、重复剔除的占优均衡三者的关系 划线法 wuweiwei100@163.com 1、纳什均衡的含义 含义：各博弈方都不愿单独改变策略（因为单独改变没好处）的策略组合。 乙 招 不招 不招 招 甲 -8,-8 0,-10 -10,0 -1,-1 囚徒困境博弈 wuweiwei100@163.com 用纳什均衡的含义检验以前的例子 A 左 中 上 下 B 右 1，0 1，3 0，1 0，4 0，2 2，0 张三 修 不修 修 不修 1，1 -1，3 3，-1 0，0 李四 wuweiwei100@163.com 2、对纳什均衡含义的强化理解 设想有一个居民点，居民住宅沿着一条公路均匀地排开（如下图）。现在有两家杂货铺要在这个居民点开张，他们卖的东西一样，价格也完全一样。那么，两家杂货铺开在什么地方好呢？ 1/4 1/2 3/4 1 店铺选址 wuweiwei100@163.com 居民到哪个杂货铺买东西就看哪个离自己比较近。每个杂货铺都希望靠自己比较近的居民多一些，位于左边的要往右靠，位于右边的要往左靠，最后两家杂货铺都紧挨着位于中点1/2的位