博弈论 第4讲2013学习专业资料.ppt

*同理，可绘出丈夫的反应函数，见图1-18rq01/31图1-17妻子的反应函数1r=R1(q)rq01/31图1-18丈夫的反应函数1q=R2(r)3/42×2双矩阵博弈的图解法*rq01/31图1-17妻子的反应函数1rq01/31图1-18丈夫的反应函数1r=R1(q)q=R2(r)3/42×2双矩阵博弈的图解法将这两张图合并，得到图1-19*rq01/31图1-19性别战的图解法1qr=R1(q)q=R2(r)3/4按照纳什均衡的定义，图上的三个交点既是参与人1的最优反应函数上的点，同时也是参与人2最优反应函数上的点2×2双矩阵博弈的图解法*rq01/31图1-19性别战的图解法1qr=R1(q)q=R2(r)3/4这三个点的坐标为(0,0),(1/3,3/4),（1,1）。对应的三个策略分别是：（足球，足球）；妻子、丈夫分别以1/3、3/4的概率选择时装；（时装，时装）。2×2双矩阵博弈的图解法***纳什均衡求解：图解法(练习)BA左右上3,2－1,3下－1,10,0参与人2参与人1CDA2,35,2B3,11,5*混合策略的提出混合策略的定义：在博弈G={N,Si,ui,i∈N}中，假设参与人i的纯策略构成的策略集合为Si={si1,…,sik}，若参与人i以概率分布pi=(pi1,…,pik)在其k个可选策略中随机选择“策略”，称这样的选择方式为混合策略。这里，0≤pij≤1,对于j=1,…,k都成立，且有,pi1+…+pik=1纯策略可看成特殊的混合策略上述定义是在有限博弈前提下进行的*混合策略意义下的相关表述混合策略意义下策略组合的表述{x1∈X1,…,xn∈Xn}，其中Xi,i=1,…,n表示参与人i所有纯策略生成的概率空间，xi为参与人i的一个具体混合策略猜硬币博弈的一个混合策略就可记为{（1/2,1/2）,(1/2,1/2)}*混合策略若允许每个参与人选择混合策略，则博弈结果就是一个关于纯策略组合得来一个风险结果为研究参与人行为，需要知道各参与人对这些风险结果的偏好关系博弈论假定每个参与人的偏好关系，可用期望收益函数表示。*VNM效用函数VNM效用函数理论是20世纪50年代,冯·诺依曼和摩根斯坦(VonNeumannandMorgenstern)在公理化假设的基础上，运用逻辑和数学工具，建立了不确定条件下对理性人(rationalactor)选择进行分析的框架。*VNM效用函数如果某个随机变量X以概率Pi取值xi，i=1,2,…,n，而某人在确定地得到xi时的效用为u(xi)，那么，该随机变量给他的效用便是：

U(X)=P1u(x1)+P2u(x2)+...+Pnu(xn)

表示关于随机变量X的期望效用。因此U(X)称为期望效用函数，又叫做冯·诺依曼—摩根斯坦效用函数（VNM函数）。*混合策略于是可以定义基于混合策略意义下的博弈策略式表述定义基于(v-N-M效用的)策略式博弈由参与人集合每个参与人有一个（纯）策略集合对于每一个参与人来说，由所有参与人纯策略组合构成的风险结果空间，存在一个v-N-M效用TheexpectedpayoffofthemixedstrategyPi?isaweightedaverageoftheexpectedpayoffsofeachofthepurestrategiesinthemix.?**混合策略意义下的纳什均衡定义，对于博弈G={N,Si,ui,i∈N}，基于v-N-M效用的混合策略组合α*是一个纳什均衡，若对于每一个i,以及i的任意一个混合策略αi，α*对应的期望支付至少和(αi，α*-i)的期望支付一样大*混合策略意义下的纳什均衡换句话说，称混合策略组合α*是一个纳什均衡，如果没有一个参与人通过偏离策略α*i实现支付的增加MixedStrategyNEAmixedstrategy(P1*,P2*,…PN*),