博弈论及其应用材料.ppt

《博弈论及其应用》 （汪贤裕） * 例2.3.2（续） 其均衡结果分别是： 对第一个纳什均衡点O：（（0，1），（0，1）），均衡结果为（1，2） 对第二个纳什均衡点W：（（1，0），（1，0）），均衡结果为（a，1） 对第三个纳什均衡点M： 均衡结果为： 《博弈论及其应用》 （汪贤裕） * 例2.3.2（续） 当 时， ∵ ∴ （2.3.25） 又 （2.3.26） 《博弈论及其应用》 （汪贤裕） * 例2.3.2（续） 同样，将（2.3.25）和（2.3.26）分别作下图: 图2.3.2 时的纳什均衡 《博弈论及其应用》 （汪贤裕） * 例2.3.1（续） 同时满足（2.3.25）和（2.3.26）的点对 为O点和线段MN，则此时纳什均衡为： 前一个的均衡结果为（1，2），后一类均衡为： 《博弈论及其应用》 （汪贤裕） * 例2.3.3 小偷与守卫的博弈 由于对博弈论有卓越贡献而成为1994年诺贝尔经济学奖获得者的泽尔顿教授，1996年3月在上海的一次演讲中，举了这个小偷与守卫之间博弈的例子。故事的背景是这样的：一守卫看守一个仓库，一小偷要在夜晚去偷仓库的东西。但是守卫有可能晚上睡觉也可能不睡，如果守卫睡觉，小偷偷窃就会成功，他将获得正效用V，而守卫由于失职，他将获得负效用－D；而守卫如果不睡，守卫能抓住小偷，小偷将获得负效用－P；而小偷也有可能不去偷，那样守卫如果睡觉，他获得正效用S。 《博弈论及其应用》 （汪贤裕） * 例2.3.3 小偷与守卫的博弈(续) 守卫有睡和不睡两种策略选择，小偷也有偷和不偷两种策略选择，各自收益矩阵如下： 表2.3.1 小偷与守卫的收益矩阵 不存在占优策略 《博弈论及其应用》 （汪贤裕） * 小偷与守卫的博弈（续） 由 得 （2.3.27） 由 得 （2.3.28） 图2.3.3 小偷与守卫的纳什均衡点 《博弈论及其应用》 （汪贤裕） * 小偷与守卫的博弈（续） 混合策略的纳什均衡点 小偷将以 的概率偷，以 的概率不偷；守卫以 的概率去睡觉，以 的概率不睡觉。 《博弈论及其应用》 （汪贤裕） * § 2.3.2 混合策略纳什均衡点的存在性定理 定理2.3.1 混合策略纳什均衡点的充分必要条件 定理2.3.2 混合策略纳什均衡点的存在性 《博弈论及其应用》 （汪贤裕） * 定理2.3.1 设 是 人非合作博弈。 是 的一个混合策略纳什均衡点的充分必要条件是：对于每个局中人 和每个纯策略 ，有 （2.3.3） 这里 是将局中人 的混合策略 换成一个纯策略 后的期望支付。 定理2.3.1证明 《博弈论及其应用》 （汪贤裕） * 定理2.3.1证明 必要性。显然成立。 充分性。设（2.3.3）式成立，即对于每个 有 ， （2.3.4） 设 是局中人