张维迎博弈论class4分析.pptVIP

集体宿舍卫生博弈模型段燚;本模型利用博弈论对集体宿舍卫生清洁这种公共物品供给不足的现象进行了分析。 对如何实现帕累托最优提出建议。 生活中的经济学;参考资料;模型的假设;假设清洁劳动本身带给宿舍成员的效用是负的，取劳动效用的绝对值为c(gi) 设 每个宿舍成员的最优战略（gi）为最大化下列目标函数： Li＝ ui(G)－ c(gi);最优化的分析;在均衡状态下，c(gi*)=u(G*) 所以， c(gi* )= c(g－i*) gi*= g－i* =1/nG* 总福利L=nu(G*)-nc(G*/n) 均衡的条件可以转换为： u(G*)=c‘(G*) ;分析帕累托最优状态;帕累托最优量的公式证明;推导G**是n的增函数;n越大G*与帕累托最优差距越大;结论;二、展开型博弈的策略与均衡;纯策略空间 局中人i的一个纯策略 si：Hi?Ai (? hi?Hi， si (hi) ?Ai) Si={si： si是局中人i的一个纯策略} Si=? hi?HiA(hi) 纯策略组合 S=?Si;局中人1 信息集：H1={h1}；行动空间：A(h1)={左,右} 纯策略空间：S1=A(h1)={左,右};纯策略组合 S={{左, (A,C)},{左, (A,D)},{左, (B,C)},{左, (B,D)}, {右, (A,C)},{右, (A,D)},{右, (B,C)},{右, (B,D)}};2. 展开型博弈的策略型表示;左;局中人2 信息集：H2={h12，h22} 行动空间：A(h12)={A,B}; A(h22)={C,D} 纯策略空间： S2=(A(h12), A(h22))={(A,C),(A,D),(B,C),(B,D)};局中人1 信息集：H1={h1 ,h21，h31} 行动空间：A(h1)={左,右}; A(h21)={a,b},A(h31)={c,d} 纯策略空间：S1=A(h1)?A(h21)?A(h31)= {(左,a,c),(左,a,d),(左,b,c),(左,b,d), (右,a,c),(右,a,d),(右,b,c),(右,b,d)};展开型博弈的策略型表示;3. 简化策略型(reduced strategic form);例;简化策略型;4. 展开型博弈的纯策略Nash均衡;3,1;(A,C);4. 混合策略与行为策略;完美回忆中混合策略与行为策略的等价性;结论：每一个混合策略一定产生唯一的行为策略。;S2=(A(h12),A(h22))= {(A,C),(A,D), (B,C),(B,D)} σ12=(1/4,1/4,1/4,1/4) σ22=(1/2,0,0,1/2);终结点上的概率分布： P(z1)=P1(左)?P2(A/h12)= P1(左)?b2 (A/h12) P(z2)=P1(左)?P2(B/h12)= P1(左)?b2 (B/h12) P(z3)=P1(右)?P2(C/h22)= P1(右)?b2 (C/h22) P(z4)=P1(右)?P2(D/h22)= P1(右)?b2 (D/h22);5. Nash均衡的存在性;第二部分 完全信息动态博弈;三、完美信息有限博弈;2,0;1;定理：在一个具有完美信息的有限博弈中，使用后退??纳法选择的策略组合总是Nash均衡。 ;四、子博弈和子博弈完美均衡;子博弈概念;子博弈完美均衡;1;1;策略（U，R） 1取U，2取R 1取D，2取R 1的纯策略是：U 2的纯策略是：(R, R) 纯策略组合是：(U，(R, R)) 结论：不是子博弈完美均衡;2,0;第五章 多阶段博弈子博弈完美的应用;一、可观察行动多阶段博弈