03混合策略纳什均衡.ppt

3 混合策略纳什均衡 猜硬币博弈 例1 监督博弈的纳税检查 A 为应纳税款，C为检查成本， F是偷税罚款。假定 CA+F。不存在纯战略纳什均衡。请问：如何才能降低纳税人逃税的可能性 1）夫妻之争的混合策略纳什均衡 2）制式问题 制式问题混合策略纳什均衡 A B 得益 厂商1： 0.4 0.6 0.664 厂商2： 0.67 0.33 1.296 3）市场机会博弈 进 不进 得益 厂商1： 2/3 1/3 0 厂商2： 2/3 1/3 0 帕累托上策均衡 风险上策均衡 聚点均衡 相关均衡 抗共谋均衡 1）帕累托上策均衡 （鹰鸽博弈） 这个博弈中有两个纯策略纳什均衡，（战争，战争）和（和平，和平），显然后者帕累托优于前者，所以，（和平，和平）是本博弈的一个帕累托上策均衡。 2）风险上策均衡 考虑、顾忌博弈方、其他博弈方可能发生错误等时，帕累托上策均衡并不一定是最优选择，需要考虑：风险上策均衡。下面就是两个例子。 3）聚点均衡 利用博弈设定以外的信息和依据进行选择的均衡 文化、习惯或者其他各种特征都可能是聚点均衡的依据 城市博弈（城市分组相同）、时间博弈（报出相同的时间）是聚点均衡的典型例子 4）相关均衡 * 一、案例分析：门卫与小偷 二、混合策略纳什均衡 三、多重纳什均衡博弈 四、多重纳什均衡博弈的分析 主要内容 门卫与小偷：有一家公司为了防止盗窃聘请了一名门卫，但是长期以来却发现仍有盗窃案件发生，公司讨论了两种方案，一是只要有失窃案件，则加重惩罚门卫，另一方案是，只要抓住小偷，则联合公安机关加重对小偷的惩罚。请分析哪种方法对降低盗窃率有长效作用？ V，-D -P，0 0，S 0，0 睡 不睡 偷 不偷 守卫 小 偷 一、案例分析 -1， 1 1， -1 1， -1 -1， 1 正 面 反 面 猜硬币方 盖 硬 币 方 正 面 反 面 （1）不存在前面定义的纳什均衡策略组合 （2）关键是不能让对方猜到自己策略 二、混合策略纳什均衡 这类博弈很多，还有哪些例子呢？ 行参与人 列参与人 混合策略：在博弈 中，博弈方 的策略空间为 ，则博弈方 以概率分布 随机在其 个可选策略中选择的“策略”，称为一个“混合策略”，其中 对 都成立，且 混合策略扩展博弈：博弈方在混合策略的策略空间（概率分布空间）的选择看作一个博弈，就是原博弈的“混合策略扩展博弈。 设行参与人的策略选择概率为 ，列参与人的策略选择概率为 则参与人1的期望支付为 则参与人2的期望支付为 混合策略纳什均衡 设 是 人战略式博弈 的一个混合策略组合，如果对于所有的 ， 对于每一个 都成立，则称混合策略组合 是这个博弈的一个纳什均衡。 注意：在纳什均衡下，没有参与人有积极性单独偏离或改变该策略或策略组合。 流浪汉 找工作 游荡 0 , 0 -1 , 1 -1 , 3 3 , 2 政府 救济 不救济 假设政府救济的概率为 ；流浪汉找工作的概率为 ； 则 博弈方1的混合策略 博弈方2的混合策略 2， 3 5， 2 3， 1 1， 5 C D A B 博弈方2 博 弈 方 1 策略 得益 博弈方1 （0.8，0.2） 2.6 博弈方2 （0.8，0.2） 2.6 例2 例3 扑克牌对色游戏 B 红 黑 -1 , 1 1 , -1 1 , -1 -1 , 1 A 红 黑 假设A出红牌的概率为 ；B出红牌的概率为 ；则 因此A的最佳反应函