杭电博弈论复习.pptVIP

例1 给定博弈矩阵 （1）该博弈有没有优势（或上策，或占优）策略均衡？没有 （2）找出该博弈的纯策略纳什均衡。（U,L）(D,R) 乙 L R 甲 U 1，9 7，7 D 0，0 9，1 例2 计算下列得益矩阵的所有纳什均衡（包括混合策略均衡），并指出哪个是帕累托上策均衡，哪个是风险上策均衡，为什么？ 乙 L q R 1-q 甲 U p 9，9 0，8 D 1-p 8，0 5，5 答：纯策略纳什均衡：(U,L) (D,R) 9p=8p+5(1-p) p=5/6 9q=8q+5(1-q) q=5/6 混合策略纳什均衡： 博弈方甲以（5/6,1/6）的概率随机选择U和D，博弈方乙以（ 5/6,1/6 ）的概率随机选择L和R。 帕累托上策均衡： (U,L) 。 因为(U,L)的双方得益大于 (D,R)的双方得益。 风险上策均衡： (D,R)。因为。。。 例３ 找出下列博弈的颤抖手均衡 乙 L R 甲 U 10，0 6，2 D 10，1 2，0 对于均衡（D，L），如果博弈方2犯错误（即选R）的概率为ε。 博弈方1选D的支付πD为10（1－ε）＋2ε＝10－8ε 博弈方1选U的支付πU为10（1－ε）＋6ε＝10－4ε πU ＞πD 博弈方1此时就不会再坚持选择D了，因此均衡（D，L）不稳定。 同样，对于均衡（U，R）来说，如果博弈方1犯错误（即选D）的概率为δ。 博弈方2选L的支付πL为0（1－δ）＋δ＝δ 博弈方2选R的支付πR为2（1－δ）＋0δ＝2（1－δ） 只要δ＜2/3. πR ＞πL 均衡（U，R）稳定。 例4 求出下列博弈矩阵所有纳什均衡，其中a0 乙 L a/(a+2) R 2/(a+2) 甲 U 0 3，4 2，2 D1 1，1 2＋a，1 纯策略纳什均衡：（ U，L） （D, R） 混合策略纳什均衡是否存在呢？？？ 例5 某行业有两个厂商，一个是产量的领导者，一个是产量的追随者。该行业的需求曲线为p＝α－βq，q代表行业的总产出。设两个厂商的边际成本为0，领导者首先选择它的产量，并且知道追随者将观察领导者的选择并根据领导者的产量随之选择使自己利润最大化的产量。则领导者和追随者将选择的产量为多少？ 寡占的斯塔克博格模型: 设领导者和追随者的产量分别为q1,q2。q=q1+q2. 边际生产成本c1=c2=0。 领导者的得益函数：u1=q1p=q1[a- β(q1+q2)]=aq1-βq1^2-βq1q2 追随者的得益函数：u2=q2p=q2[a- β(q1+q2)]= aq2-βq2^2-βq1q2 逆推递归法： 先分析第二阶段追随者的决策：a-βq1-2βq2=0；q2=(a-βq1)/2β 领导者知道追随者的决策思路： u1= aq1-βq1^2-βq1q2= (aq1-βq1^2)/2 a/2- βq1=0 q1=a/2 β q2= a/4β 例6 利用逆向归纳法求出下列扩展型博弈的子博弈完美纳什均衡（写出求解过程） 2 2 （3，0） （２，－２） （2，0） （4，1） R l U U D D 1 答：1、该博弈共包括两个子博弈： （1）从博弈方1选择L后的博弈方2第二阶的单人博弈、 （2）从博弈方1选择R后的博弈方2第二阶段的单人博弈 根据逆向归纳法: 第二阶段（1）博弈方2选择U得益为0，选择D得益为-2，选择D（2）博弈方二选择U得益为0，选择D得益为1，选择D 回到第一阶段 博弈方选择L的得益为3，选择R的得益为4，选择R 所以该博弈的子博弈完美纳什均衡为：博弈方1第一阶段选择R，博弈方2 第二阶段选择D，即（4,1）是该博弈的完美纳什均衡。 例7 在某一范围内有两只雄蛙。如果它们都不鸣叫，则吸引来的雌蛙数量0，即它们都没有交配的机会；如果有一只雄蛙鸣叫，那么会吸引来1只雌蛙，而鸣叫的雄蛙获交配的机会为m，0.5＜m＜l，但鸣叫者有成本z；如果它们都鸣叫，則获得交配的机会为P，m＜P＜1，此时各有成本z。这样两只雄蛙之间构成下图得益矩阵代表的博弈。 （P233） 雄蛙2 鸣叫 不鸣 雄蛙1 鸣叫 P－z， P－z m－z，1－m 不鸣 1－m ，m－z 0，0 例8 两家电视台竞争周末黄金时段晚8点到10点的收视率，可选择把较好的节目放在前面还是后面,他们决策的不同组合导致收视率如下： ⑴如果两家是同时决策，有纳什均衡吗？ ⑵如果电视台1先选择，结果有什么?若电视台2先选择呢? ⑶如果两家谈判合作，电视台1许诺将好节目放在前面，这许诺可信吗?结果可能是什么？ 电视台2 前面 后面 电视台1 前面 18，18 24，20 后面 6，24 15，15 例9 双寡头古诺模型，反需求函数为P＝a－Q，其中Q＝q1＋q2为市场总需求，但a有ah和al，厂商1知道a究竟是