混合策略博弈论张醒洲.pptVIP

* * * * * * * * * 张醒洲，大连 * 纳什均衡: 性别战博弈 找到性别战博弈所有纳什均衡 混合策略组 : (r,1-r)=(2/3, 1/3)和(q, 1-q)=(1/3, 2/3)是一个纳什均衡 Pat Chris Opera q Fight 1-q Opera r 2, 1 0, 0 Fight 1-r 0, 0 1, 2 * 张醒洲，大连 * 纳什均衡的存在性 John Nash, “Equilibrium points in n-person games,” Proceedings of the National Academy of Sciences, 36 (1950), 48-49. 在一个n人标准博弈中，如果参与人的数量以及每个参与人的策略空间都是有限的，那么此博弈存在至少一个纳什均衡，可能包含混合策略。 * 张醒洲，大连 * Brower的不动点定理 纳什定理的证明需用到不动点定理。作为不动点定理的一个简单例子，假定 f(x) 是一个定义域和值域都在[0,1]之间的连续函数，则Brower的不动点定理保证了存在至少一个固定的点—即在[0,1]中存在至少一个值x*，使得 f*(x)=x*。图1.3.13给出了一个例子。