第二章策略型博弈解说.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1、混合策略（mixed Strategy) 局中人 i 的一个混合策略 是在其纯策略空间 上的一个概率分布，其中 是 i 选择策略 的概率。局中人 i的混合策略空间 是他的所有混合策略构成的集合。 纯策略可以理解为混合策略的特例。如 等价于 二、混合策略纳什均衡 在混合策略组合 下，局中人 i的期望效用函数为： 其中 2、期望效用函数 在策略型博弈 中，如果对于每个局中人 i，存在 ，都有 或 则称 是博弈G的一个混合策略纳什均衡。 3、混合策略纳什均衡 奇数定理 (Wilson 1971) ：几乎所有的有限博弈都有奇数个纳什均衡。 4、奇数定理 例2.11 社会保障博弈 局中人：政府和下岗工人 策 略：政 府：救济，不救济 下岗工人：找工作，不找工作 支付矩阵为： 三、应用举例 工人 政府 找工作 不找 救济 3，2 -1，3 不救济 -1，1 0，0 女 男 足球 芭蕾 足球 3，2 1，1 芭蕾 -1，-1 2，3 求出性别大战博弈的混合策略纳什均衡 定理1：（Nash, 1950）每个有限策略型博弈至少存在一个纳什均衡（纯策略的或混合策略的）。 第五节 纳什均衡的存在性 Brouwer不动点定理：如果X是非空的有界闭凸集，f(x)是X到自身的连续映射，那么至少存在一个x??X，使得 f(x?)=x?，x?称为不动点。 Kakutani不动点定理：设f(X)是点集X上的一个集值映射，如果X是非空的有界闭凸集，并且对于所有的x?X，f(x)是非空的、凸的且上半连续的，那么至少存在一个x??X，使得 x??f(x?)，x?称为不动点。 纳什均衡的存在性证明 1、集值映射：对于集合X上的任何一个点x，如果f(x)给出唯一的一个点y?Y，则f(x)称为从X到Y的映射；如果f(x)给出一个集合f(x)?Y，则f(x)称为从X到Y的集值映射。 映射是集值映射的特例。 2、上半连续：设f(x)是X到自身的一个集值映射，如果对于所有的x??X和包含f(x?)的开集V，都存在x?的一个邻域U，使得对于所有的x?U，有f(x)?V，则称f(x)是上半连续的。 注：集值映射和上半连续 定理2：(Debreu, 1952 ; Glicksberg,1952 ; Fan, 1952) 在n人策略型博弈中，如果每个局中人的纯策略空间Si是欧氏空间中的一个非空的有界闭凸集，支付函数ui(s)是连续的且对si是拟凹的，那么该博弈存在一个纯策略纳什均衡。 定理3：(Glicksberg,1952) 在n人策略型博弈中，如果每个局中人的纯策略空间Si是欧氏空间中的一个非空的有界闭凸集，支付函数ui(s)是连续的，那么该博弈存在一个混合策略纳什均衡。 定理1的推广：从有限到无限 * * * * * * * * * * * * * * * * * * * * * 1、博弈的纳什均衡是这样一种最优策略组合，是一种你好、我好大家都好的理性结局，其中每一个局中人均不能也不想单方面改变自己的策略而增加收益，每个局中人选择的策略是对其他局中人所选策略的最佳反应。 三、纳什均衡的定义 2、数学定义： 在策略型博弈 中，如果对于每个局中人i，存在