混合策略纳什均衡.pptVIP

博弈论第三章混合策略纳什均衡博弈论第三章混合策略纳什均衡混合策略纳什均衡第1页，共35页，星期日，2025年，2月5日第二节混合策略纳什均衡的求解方法二、反应对应法例：扑克牌对色游戏(p77)无纯策略NE给定混合策略p甲=(r,1-r);p乙=(q,1-q)π甲(p甲,p乙)=2r(1-2q)+(2q-1)整理原则：一项含r，一项不含rπ乙(p甲,p乙)=2q(2r-1)-(2r-1)整理原则：一项含q，一项不含q按照NE的条件，一个策略组合如过是一个NE，那么其中的每一个策略都是参与人针对其他参与人策略组合的最优反应，在纯策略NE中，这个“最优反应”可能是一个具体的纯策略(离散情形)，也可能是一个反应函数(reactionfunction,如连续情形、古诺模型)。而在一个混合策略NE中，这个“最优反应”将是一个概率或很多个概率——被称为“反应对应”(reactioncorrespondence)第2页，共35页，星期日，2025年，2月5日第二节混合策略纳什均衡的求解方法二、反应对应法例：扑克牌对色游戏(p77)先看甲的最优反应，记为r*=R(q)：观察π甲(p甲,p乙)=2r(1-2q)+(2q-1)rq01（红）1(红)1/21/2r*=R(q)反应对应曲线第3页，共35页，星期日，2025年，2月5日第二节混合策略纳什均衡的求解方法二、反应对应法例：扑克牌对色游戏(p77)再看乙的最优反应，记为q*=R(r)：观察π乙(p甲,p乙)=2q(2r-1)-(2r-1)rq01（红）1(红)1/21/2q*=R(r)反应对应曲线第4页，共35页，星期日，2025年，2月5日第二节混合策略纳什均衡的求解方法二、反应对应法例：扑克牌对色游戏(p77)作为NE，各个参与人的反应应该同时为最优，只有两个反应对应的交点满足NE：r*=1/2,q*=1/2NE支付为：π甲(p甲,p乙)=2r(1-2q)+(2q-1)=0π乙(p甲,p乙)=2q(2r-1)-(2r-1)=0rq01（红）1(红)1/21/2q*=R(r)r*=R(q)第5页，共35页，星期日，2025年，2月5日第二节混合策略纳什均衡的求解方法二、反应对应法作业：社会福利博弈。使用反应对应法找到纳什均衡。流浪汉寻找工作游荡救济政府不救济3，2-1，3-1，10，0第6页，共35页，星期日，2025年，2月5日第三节寻找多重纳什均衡例：情侣博弈两个（多个）纯策略纳什均衡问题：纳什均衡找完了吗？有无混合策略纳什均衡？一、支付最大化法给定混合策略p陈明=(r,1-r);p钟信=(q,1-q)Maxπ陈明(p陈明,p钟信)=r[3q+(1-q)]+(1-r)[0+2(1-q)]=r(4q-1)+2(1-q)Maxπ钟信(p陈明,p钟信)=q(2r+0)+(1-q)[r+3(1-r)]=q(4r-3)+(3-2r)NE：(r*,q*)=(3/4,1/4)二、反应对应法rq第7页，共35页，星期日，2025年，2月5日第三节寻找多重纳什均衡二、反应对应法：情侣博弈先看陈明的最优反应，记为r*=R(q)：π陈明(p陈明,p钟信)=r(4q-1)+2(1-q)rq01（钟信德语）1(陈明德语)1/4r*=R(q)第8页，共35页，星期日，2025年，2月5日第三节寻找多重纳什均衡二、反应对应法：情侣博弈再看钟信的最优反应，记为q*=R(r)：π钟信(p陈明,p钟信)=q(4r-3)+(3-2r)rq01（钟信德语）1(陈明德语)1/4q*=R(r)3/4第9页，共35页，星期日，2025年，2月5日第三节寻找多重纳什均衡二、反应对应法：情侣博弈反应对应曲线有三个交点：三个NE：r*=0,q*=0纯策略（确定性）r*=3/4,q*=1/4混合策略（不确定性）r*=1,q*=1纯策略（确定性）rq01