对策论〔课堂讲解〕2.pptVIP

* 混合策略纳什均衡问题举例 例2、局中人是政府和一个流浪汉，流浪汉有两个策略：寻找工作或游荡；政府也有两个策略：救济或不救济。政府帮助流浪汉的前提是后者必须试图寻找工作；否则，前者不予帮助；而流浪汉只有在得不到救济时才会寻找工作。下表给出了对策的赢得双矩阵： 流浪汉 政府 ?1（寻找工作） ?2（游荡） ?1 （救济） （3，2） （－1，3） ?2 （不救济） （－1，1） （0，0） 因此，在这个对策问题中，没有一个纯局势可以构成纯策略下的纳什均衡。为求得纳什均衡，必须对矩阵加以扩充。 * 设A,B分别为局中人1和2的赢得矩阵，且皆为m?n矩阵，局中人1，2的混合策略集为： 如果一个混合策略组合（X*,Y*）同时满足 则称策略组合——局势（ X*,Y*）是一个混合策略纳什均衡。 混合策略纳什均衡问题一般模型 * 对于上述例题，假定政府以概率x选择救济，以概率1-x选择不救济，即政府的混合策略为(x,1-x)，流浪汉以概率y选择寻找工作，以概率1-y选择游荡，即流浪汉的混合策略为(y,1-y)。那么政府的期望赢得函数为： 用微分求极值的方法： 这就是说，在混合策略中，流浪汉在对付给定政府的混合策略下，最优策略是以1/5的概率选择寻找工作，4/5的概率选择游荡，即Y*=(1/5,4/5) * 同样流