张维迎博弈论class4材料.ppt

集体宿舍卫生博弈模型段燚 集体宿舍的卫生状况往往比较差。 卫生清洁在一个集体宿舍中，就是公共物品，供给是不足的。 任何一个人的劳动，都有外部正效用。宿舍的清洁不仅给他自己带来效用，其他人也同样能享受到这种成果。 建模目的 本模型利用博弈论对集体宿舍卫生清洁这种公共物品供给不足的现象进行了分析。 对如何实现帕累托最优提出建议。 生活中的经济学 参考资料 本模型主要参考了张维迎的《博弈论与信息经济学》第一篇中对“公共地的悲剧”及“公共物品的私人自愿供给”的分析。 模型的假设 设集体宿舍中有n个成员。 设第i个成员的卫生清洁劳动量为gi，则总供给为 第i个成员对宿舍清洁的效用函数为ui(G)。假定, 假设清洁劳动本身带给宿舍成员的效用是负的，取劳动效用的绝对值为c(gi) 设 每个宿舍成员的最优战略（gi）为最大化下列目标函数： Li＝ ui(G)－ c(gi) 最优化的分析 最优化的一阶条件为： ui(G)-c(gi)=0 上述n个一阶条件定义了n个反应函数： gi*=gi(g1，…，gi-1,gi+1,…,gn), i=1,2,……,n n个反应函数的交叉点就是纳什均衡： g*= (g1*，…，gi *, …,gn *), 卫生清洁提供的纳什均衡 在均衡状态下，c(gi*)=u(G*) 所以， c(gi* )= c(g－i*) gi*= g－i* =1/nG* 总福利L=nu(G*)-nc(G*/n) 均衡的条件可以转换为： u(G*)=c‘(G*) 分析帕累托最优状态 从上面的分析可以看出来，每个集体宿舍成员虽然知道自己清洁劳动的正效用，但他在做决策的时候考虑的只是对自己效用的影响。因此，最优点个人边际效用低于社会边际效用，纳什均衡的总清洁劳动量低于整个宿舍最优的清洁劳动量。 下面可以用公式证明 帕累托最优量的公式证明 帕累托最优的目标是最大化如下的社会剩余价值： Max nu(G)-nc(gi) 限定个人最优值gi** ＝1/n G**,i=1,2…，n 最优化的一阶条件： u(G**)=1/nc(G**/n) 易推出，G**是n的增函数 推导G**是n的增函数 n越大G*与帕累托最优差距越大 可以看出，当n＝1时，G*= G** 当n1时， G* G**，且n越大，两者距离越大 这就可以解释，为什么三个和尚没水喝，往往越是人多的集体宿舍，越是脏乱 结论 各自博弈的结果不能达到帕累托最优， 因此，在集体宿舍中，必须达成共谋才能这种集体总效用最优 也就是说，集体宿舍的清洁劳动必须按帕累托最优的标准安排值日 二、展开型博弈的策略与均衡 概念 信息集 Hi={hi： hi是局中人i的信息集} 行动空间 A(hi)：局中人i基于信息集hi的行动全体 Ai=? hi?HiA(hi)：局中人i的所有行动的集合 纯策略空间 局中人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) 定义：展开型博弈中局中人i的两个纯策略si，si’，如果对于其对手的所有纯策略产生博弈结局的同一概率分布，则称 si?si’ 将等价纯策略类简化为一个，就得到简化的策略型。 例 简化策略型 4. 展开型博弈的纯策略Nash均衡 定义：纯策略组合s*是展开型博弈的纯策略Nash均衡，如果在给定局中人i的对手策略s*-i时，每一个局中人i的策略s*i使他的条件