1、博弈论与信息经济学（Game Theory and Information Economics),主要内容简介,第一章 概述-人生处处皆博弈第一篇 非合作博弈理论第二章 完全信息静态信息博弈-纳什均衡第三章 完全信息动态搏弈-子博弈精炼纳什均衡第四章 不完全信息静态博弈-贝叶斯纳什均衡第五章 不完全信息动态博弈-精练贝叶斯纳什均衡,第二篇 信息经济学 第六章 委托-代理理论（I）第七章 委托-代理理论（II）第八章 逆向选择与信号传递,主要内容简介,第二章 完全信息静态信息博弈-纳什均衡,一 博弈的基本概念及战略表述二 占优战略均衡三 重复剔除的占优均衡四 纳什均衡五 纳什均衡应用举例,二 占
2、优战略均衡,案例1-囚徒困境,囚徒A,囚徒 B,坦白,抵赖,坦白,抵赖,抵赖是A的严格劣战略,抵赖是B的严格劣战略,三 重复剔除的占优均衡,等待,小猪,大猪,按,等待,按,案例2-智猪博弈,按是小猪的严格劣战略-剔除,4大于10大于-1,“按”是大猪的占优战略，纳什均衡：大猪按，小猪等待,四 纳什均衡,寻找纳什均衡,C2,R1,R2,C1,C3,R3,参与人B,参与人A,（R3，C3）是纳什均衡,四 纳什均衡,练习：投票博弈：假定有三个参与人（1，2和3）要在三个项目（A，B和C）中投票选择一个，三个参与人同时投票，不允许弃权，因此战略空间为Si=（A，B，C）。得票最多的项目被选中，如果没有
3、任何项目得到多数票，项目A被选中，参与人的支付函数如下：u1（A）=u2（B）=u3（C）u1（B）=u2（C）=u3（A）u1（C）=u2（A）=u3（B）找出这个博弈中所有的纳什均衡。,五 混合战略纳什均衡,社会福利博弈,流浪,流浪汉,政府,救济,不救济,寻找工作,没有一个战略组合构成纳什均衡,五 混合战略纳什均衡,社会福利博弈,流浪,流浪汉,政府,救济,不救济,寻找工作,设：政府救济的概率：1/2；不救济的概率：1/2。流浪汉：寻找工作的概率：0.2；流浪的概率：0.8每个参与人的战略都是给定对方混合战略时的最优战略,五 混合战略纳什均衡,战略：参与人在给定信息集的情况下选择行动的规则，
4、它规定参与人在什么情况下选择什么行动，是参与人的“相机行动方案”。纯战略：如果一个战略规定参与人在每一个给定的信 息情况下只选择一种特定的行动，该战略为 纯战略。混合战略：如果一个战略规定参与人在给定信息情况 下以某种概率分布随机地选择不同的行动，则该战略为混合战略。,五 混合战略纳什均衡,纯战略可以理解为混合战略的特例，即在诸多战略中，选该纯战略si的概率为1，选其他纯战略的概率为0。,等待,小猪,大猪,按,等待,按,反面,正面,反面,正面,五 混合战略纳什均衡,流浪,流浪汉,政府,救济,不救济,寻找工作,即：流浪汉以0.2的概率选择寻找工作，0.8的概率选择游荡,同样，可以根据流浪汉的期望
5、效用函数找到政府的最优混合战略。？,支付最大化法,五 混合战略纳什均衡,社会福利博弈,流浪,流浪汉,政府,救济,不救济,寻找工作,设：政府救济的概率：1/2；不救济的概率：1/2。流浪汉：寻找工作的概率：0.2；流浪的概率：0.8每个参与人的战略都是给定对方混合战略时的最优战略,五 混合战略纳什均衡,假定最优混合战略存在，给定流浪汉选择混合战略（r，1-r），政府选择纯战略救济的期望效用为：3r+（-1）（1-r）=4r-1选择纯战略不救济的效用为：-1r+0（1-r）=-r如果一个混合战略（而不是纯战略）是政府的最优选择，一定意味着政府在救济与不救济之间是无差异的。4r-1=-r r=0.2
6、,流浪,流浪汉,政府,救济,不救济,寻找工作,支付等值法,五 混合战略纳什均衡,社会福利博弈,流浪,流浪汉,政府,救济,不救济,寻找工作,设：政府救济的概率：1/2；不救济的概率：1/2。流浪汉：寻找工作的概率：0.2；流浪的概率：0.8每个参与人的战略都是给定对方混合战略时的最优战略,五 混合战略纳什均衡,对 的解释：如果流浪汉以找工作的概率小于0.2,则政府选择不救济,如果大于0.2,政府选择救济,只有当概率等于0.2时,政府才会选择混合战略或任何纯战略.对*=0.5的解释如果政府救济的概率大于0.5,流浪汉的最优选择是流浪,如果政府救济的概率小于0.5,流浪汉的最优选择是寻找工作.,五
7、混合战略纳什均衡,混合战略纳什均衡的含义：纳什均衡要求每个参与人的混合战略是给定对方的混合战略下的最优选择。因此在社会福利博弈中，*=0.5是唯一的混合战略纳什均衡。从反面来说，如果政府认为流浪汉选择寻找工作的概率严格小于0.2，那么政府的唯一最优选择是纯战略：不救济；如果政府以1的概率选择不救济，流浪汉的最优选择是寻找工作，这又将导致政府选择救济的战略，流浪汉则选择游荡。如此等等。,五 混合战略纳什均衡,练习：模型化下述划拳博弈：两个老朋友在一起喝酒，每个人有四个纯战略：杠子、老虎、鸡和虫子，输赢规则是：杠子降鸡，鸡吃虫子，虫子降杠子，两人同时出令。如果一个打败另一个，赢的效用为1，输的效用
8、为-1，否则效用为0，写出这个博弈的支付矩阵，这个博弈有纯战略均衡吗？计算其混合战略纳什均衡。,六 纳什均衡存在性及相关讨论,不同均衡概念的关系,占优均衡DSE,重复剔除占优均衡IEDE,纯战略纳什均衡PNE,混合战略纳什均衡MNE,六 纳什均衡存在性及相关讨论,纳什均衡存在性定理：每一个有限博弈至少存在一个纳什均衡（纯战略的或混合战略的）。,六 纳什均衡存在性及相关讨论,一个博弈可能有多个均衡：两个人分蛋糕；性别战中的博弈；纳什均衡的多重性：博弈论并没有一个一般的理论证明纳什均衡结果一定能出现,芭蕾,女,男,足球,芭蕾,足球,六 纳什均衡存在性及相关讨论,如何保证均衡出现：1、“聚点”均衡：
9、参与人可以使用某些被抽象掉的信息达到一个“聚点均衡”。两个人分蛋糕；性别战中的博弈；两人同时给对方打电话,六 纳什均衡存在性及相关讨论,2、廉价磋商-“协调博弈”尽管无法保证磋商会达成一个协议，即使达成协议也不一定会被遵守，但在一些博弈中，事前磋商确实可以使某些均衡实际上出现。,R,B,A,U,D,L,R,B,A,U,D,L,聚点,六 纳什均衡存在性及相关讨论,猎人博弈和帕累托优势：,打兔,猎人乙,猎人甲,猎鹿,打兔,猎鹿,有两个纳什均衡：（10，10）与（4，4）；可以认为：（10，10）比（4，4）有帕累托优势,六 纳什均衡存在性及相关讨论,大流士阴谋推翻波斯王国的故事：当时，一群波斯贵族
10、聚在一起决定推翻国王，其间有人提议休会，大流士此时站出来大声疾呼，说如果休会的话，就一定会有人去国王那里告密，因为如果别人不那么做的话，他自己就会去做，大流士说唯一的办法就是冲进皇宫，杀死国王。这个谋反的故事还提供了关于协调博弈的出路。在杀死国王之后，贵族们想从自己人中推选出一个人当国王，他们决定不自相残杀，而是在佛晓十分到山上去，谁的马先叫谁就当国王。大流士的马夫在这场随机的安排中做了手脚，从而成为国王。,六 纳什均衡存在性及相关讨论,3、学习过程 假定博弈重复多次，即使参与人最初难以协调行动，在博弈若干次后，某种特定的协调模式可能会形成，特别地，假定参与人每一轮根据其对手以前的“平均”战略
11、来选择自己的最优战略，博弈可能收敛于一个纳什均衡。,纳什均衡应用举例,诺贝尔经济学奖获得者萨缪尔森有一句话：你可以将一只鹦鹉训练成一个经济学家，因为它只需要学习两个词：供给和需求。博弈论专家坎多瑞引申说：要成为现代经济学家，这只鹦鹉必须再多学一个词，就是“纳什均衡”。,纳什均衡应用举例,案例1 库诺特（Cournot）寡头竞争模型案例2 公共地的悲剧案例3 普林斯顿大学的一道习题,案例1 库诺特（Cournot）寡头竞争模型,企业1,企业2,参与人：企业1、企业2战略：选择产量支付：利润，利润是两个企业产量的函数,案例1 库诺特（Cournot）寡头竞争模型,qi：第i个企业的产量Ci（qi）
12、代表成本函数P=P（q1+q2）：价格是两个企业产量的函数第i个企业的利润函数为：,案例1 库诺特（Cournot）寡头竞争模型,（q1*，q2*）是纳什均衡意味着：,找出纳什均衡的方法是对每个企业的利润函数求一阶导数，使其为0。,案例1 库诺特（Cournot）寡头竞争模型,q2,q1,每个企业的最优产量是另一个企业的产量的函数。交叉点即纳什均衡点,案例1 库诺特（Cournot）寡头竞争模型,假定每个企业有不变的单位成本：,假定需求函数为：,最优化的一阶条件是：,解反应函数得纳什均衡为：,垄断利润为：,案例1 库诺特（Cournot）寡头竞争模型,为什么说库诺特（Cournot）寡头竞争模
13、型是典型的囚徒困境问题？垄断企业的问题：,垄断企业的最优产量：,垄断利润为：,寡头竞争的总产量大于垄断产量的原因是：每个企业在选择自己的最优产量时，只考虑对本企业利润的影响，而忽视了对另外一个企业的外部负效应。,案例1 库诺特（Cournot）寡头竞争模型,练习：假定有n个库诺特寡头企业，每个企业具有相同的不变单位成本c，市场逆需求函数p=a-Q，其中p是市场价格，是总供给量，a是大于0的常数，企业的战略是选择产量qi最大化利润，给定其他企业的产量q-i，求库诺特-纳什均衡，均衡产量和价格如何随n的变化而变化？为什么？,纳什均衡应用举例,案例1 库诺特（Cournot）寡头竞争模型案例2 公共
14、地的悲剧案例3 普林斯顿大学的一道习题,案例2 公共地的悲剧,公共地的悲剧证明：如果一种资源没有排他性的所有权，就会导致资源的过度使用。公海捕鱼小煤窑的过度发展,案例2 公共地的悲剧,有n个农民的村庄共同拥有一片草地，每个农民都有在草地上放牧的自由。每年春天，农民要决定自己养多少只养。gi：第i个农民饲养的数量，i=1,2,n.,n个农民饲养的总量,V:代表每只羊的平均价值,v是G的函数,v=v(G),因为每只羊至少要一定数量的草才不至于饿死,有一个最大的可存活量Gmax,：当G0;当G=G(x)时,v(G)=0。,案例2 公共地的悲剧,当草地上羊很少时，增加一只羊也许不会对其他羊的价值有太大
15、影响，但随着羊的不断增加，每只羊的价值将急剧下降。,参与人：农民战略：养羊的数量支付：利润,案例2 公共地的悲剧,假设一只羊的价格为c，对于农民i来讲，其利润函数为：,最优化的一阶条件为：,上述一阶条件可以解释为：增加一只羊有正负两方面的效应，正的效应是这只羊本身的价值v，负的效应是这只羊使所有之前的羊的价值降低。,案例2 公共地的悲剧,其最优解满足边际收益等于边际成本：上述n个一阶条件定义了n个反应函数：,因为：,所以：,案例2 公共地的悲剧,第i个农民的最优饲养量随其他农民的饲养量增加而递减。n个反应函数的交叉点就是纳什均衡。,尽管每个农民在决定自己增加饲养量时考虑了对现有羊价值的影响，但
16、是他考虑的只是对自己羊的影响，而并不是对所有羊的影响，因此，最优点上的个人边际成本小于社会边际成本，纳什均衡总饲养量大于社会最优饲养量。,纳什均衡应用举例,案例1 库诺特（Cournot）寡头竞争模型案例2 公共地的悲剧案例3 普林斯顿大学的一道习题,纳什均衡应用举例,如果给你两个师的兵力，由你来当“司令”，任务是攻克“敌人”占据的一座城市，规定双方的兵力只能整师调动。通往城市的道路只有甲乙两条，当你发起攻击的时候，你的兵力超过敌人，你就获胜，你的兵力比敌人的守备兵力少或者相等，你就失败，那么你将怎样部署你的攻城方案？,纳什均衡应用举例,敌人：四种部署方案A 三个师都驻守甲方；B 两个师驻守甲方，一个师驻守乙方C 一个师驻守甲方，两个师驻守乙方D 三个师都驻守乙方我军：a 集中全部兵力从甲方进攻b 兵分两路，一个从甲方，一个从乙方，同时进攻c 集中兵力从乙方进攻,纳什均衡应用举例,敌人：四种部署方案A 三个师都驻守甲方；B 两个师驻守甲方，一个师驻守乙方C 一个师驻守甲方，两个师驻守乙方D 三个师都驻守乙方我军：a 集中全部兵力从甲方进攻b 兵分两路，一个从甲方，一个从乙方，同时进攻c 集中兵力从乙方进攻,A,B,C,D,a,b,c,纳什均衡应用举例,A,B,C,D,a,b,c,敌军,我军,
