博弈课程二.pptVIP

一、猜硬币博弈 正 面 反 面 -1，1 1，-1 1，-1 -1，1 正 面 反 面 猜硬币方 盖硬币方 猜硬币博弈分析 分析 博弈中不存在任何纳什均衡策略组合·是一个零和博弈，是一个典型的严格竞争博弈 决策原则 1、自己的策略选择不能预先被另一方知知或猜测到 ，这正是没有纳什均衡与存在唯一纳什均衡的博弈之间的一个重要的本质区别 2、随机选择原则 3、如果盖硬币方虽然是随机决定出正面还是反面，但如果在总体上出正面多于出反面，即出正面的概率大于出反面的概率，则猜硬币方还是有机可乘 2.4 混合战略纳什均衡 混合战略纳什均衡的引入 ?根据纳什均衡的定义，有些博弈不存在纳什均衡，如下面两个例子： 为了解决这类问题，我们引入混合战略纳什均衡 0，2 0，4 1，3 1， 0 流浪汉 政府 例1 社会福利博弈 游荡 寻找工作 救济 不救济 0，2 0，4 1，3 1， 0 儿童B 儿童A 例1 猜谜游戏 反面 正面 正面 反面 2.4 混合战略纳什均衡 混合战略纳什均衡的定义 ?在n个参与人博弈的战略式表述 中，假定参与人 有K个纯战略： ，那么概率分布 称为 的一个混合战略，这里