or《博弈论及其应用》（汪贤裕）.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） 设 是局中人 的任意一个混合策略。（2.3.4）中 个不等式两端依次乘以 ，得到 ， （2.3.5） 对 从1到 求和： （2.3.6） （2.3.6）式中的左端就是 ，右端的和式等于 1。 由此可知， 是 的混合策略纳什均衡。 《博弈论及其应用》 （汪贤裕） * 定理2.3.2 每个 人非合作博弈 必有混合策略纳什均衡 《博弈论及其应用》 （汪贤裕） * 定理2.3.2证明 证明：设 是 的任意混合策略局势。对于每个 的每个纯策 ， ，定义 对于每个 ，定义 2.3.7 2.3.8 《博弈论及其应用》 （汪贤裕） * 定理2.3.2证明 续 Brouwer 不动点定理：定义在有限维欧式空间紧凸集S上从S映入其本身的连续映射必有不动点。 易知， , 所以 是局 中人 的一个混合策略。 是 的连续函数，所以 是 的连续函数。根据 Brouwer 不动点定理，存在不动点 ， 其中 ，使得 2.3.9 《博弈论及其应用》 （汪贤裕） * 定理2.3.2证明 续 该不动点就是博弈 的混合策略纳什均衡的证明—— 首先，对于任意的混合策略局势 ，每个局中人 必有一个纯策略 ，使得 ，且 因此，对于 ，局中人 的策略 中必定包含一个 ，使得 ， 从而 。 由（2.3.7）有： 。 2.3.10 定理2.3.2证明 续 其中 。由此可得: 。 而由 的定义，所有的 都是非负的，所以从上式可知，对于每个 ， 。因此根据（2.3.7）式，有 , 即 。 上式对于每个 成立。由定理2.3.1可知， 是 的混合策略纳什均衡。 对于上述局中人 的策略 ，由（2.3.9）式有： 《博弈论及其应用》 （汪贤裕） * §2.3.3 双矩阵博弈的纳什均衡 ※ 双矩阵博弈纳什均衡的求解 ※ 例2.3.1 含一个参数 的 双矩阵博弈 ※ 例2.