微观经济学-博弈论及应用课件

1、第28章 博弈论 博弈论关注的是对策略互动的一般性分析。第十讲 博弈论及应用第28章 博弈论 博弈论关注的是对策略互动的一般性分析。第28.1 博弈的收益矩阵 对于双人的简单博弈，我们用收益矩阵来描述博弈。此处的简单博弈指参与者的策略数量有限，且只进行一次的博弈。 假设两人进行简单的博弈。参与人A有两个策略：“上”或“下”。参与人B有两个策略：“左”或“右”。当两个人同时行动后，二人的收益情况由收益矩阵反映，该矩阵A、B完全了解。28.1 博弈的收益矩阵 对于双人的简单博弈，参与人B左右参与人A上1，20，1下2，11，0博弈的收益矩阵当A上B左时，A得1B得2；当A下B右时，A得1B得0。当

2、A下B左时，A得2B得1；当A上B右时，A得0B得1；参与人B左右参与人A上1，20，1下2，11，0博弈的收益矩那么在A、B完全了解收益矩阵的情况下，A、B如何确定自己的策略呢？参与人B左右参与人A上1，20，1下2，11，0A的思路如下：如果B选左，我就选下（21)；如果B选右，我就选下(10)。因此，A的最优策略“下”与B的策略并没有关系，此时A的最优策略为“下”。 B做同样的思考：如果A选上，我就选左（21)；如果A选下，我就选左(10)。因此，B决定采取“左”。那么在A、B完全了解收益矩阵的情况下，A、B如何确定自己的策上述分析中，A的“下”、B的“左”被称为占优策略。占优策略：不论

3、对方采取什么策略，该策略总是最优的。 显然，在博弈中，参与人如果有占优策略，他一定选择占优策略。上述博弈中，A一定选择下，B一定选左。该博弈的结果一定是（2，1）。 此时，我们定义一个占优策略均衡，即双方占优策略的组合（下，左)。运用该定义可以帮助我们寻找存在占优策略博弈的结果。上述分析中，A的“下”、B的“左”被称为占优策略。占优策略：28.2 纳什均衡(Nash Equilibrium)如果如下表所示，参与人不存在占优策略，那么该如何预测博弈的结果呢？参与人B左右参与人A上2，10，0下0，01，2 A的思路如下：如果B选左，我就选上（20)；如果B选右，我就选下(10)。因此，A没有占优

4、策略。同样，B也没有占优策略。28.2 纳什均衡(Nash Equilibrium)如果如 如果参与人没有占优策略，那么我们需要借助纳什均衡的概念寻找博弈的结果。 纳什均衡(N.E.)：如果给定B的选择，A的选择是最优的，并且给定A的选择，B的选择也是最优的，这样的策略组合称为纳什均衡。 寡头垄断下，古诺均衡实际上就是纳什均衡。即给定A厂商的产量，B实现了利润最大化；给定B厂商的产量，A实现了利润最大化。 如果参与人没有占优策略，那么我们需要借助纳什 在上面收益矩阵描述的博弈中，存在四个策略组合：（上，左）、（上，右）、（下，左）、（下，右）。参与人B左右参与人A上2，10，0下0，01，2根

5、据N.E.的定义，请找出N.E. 在上面收益矩阵描述的博弈中，存在四个策略组借助N.E.预测博弈的结果，往往会遇到两个问题：1、N.E.不止一个。2、一些博弈中不存在纳什均衡。如下面收益矩阵描述的博弈：参与人B左右参与人A上0，00，-1下1，0-1，3借助N.E.预测博弈的结果，往往会遇到两个问题：1、N.E.28.3 混合策略 而现实中，参与人完全可以随机选择策略，例如参与人采取抛硬币的方法确定自己的策略硬币正面朝上就“上”，反面朝上就下。该策略实际就是以50%的概率选择上，以50的概率选择下。这种随机策略称为混合策略。 如果将策略扩展到混合策略，那么对于简单博弈而言，混合策略纳什均衡总是

6、存在的。 迄今为止，参与人的策略均为纯策略。纯策略指参与人以100概率选择的策略。28.3 混合策略 而现实中，参与人完全可以随机选择28.4 囚徒困境 本节通过一个例子说明纳什均衡并不一定会导致帕累托有效率的结果。 囚徒困境：合伙犯罪的两个囚徒被分别关在两个房间接受审讯。每个囚徒可以选择坦白，也可以选择抵赖。如果只有一人坦白，坦白者免刑，抵赖者入狱6个月；如果两人同时坦白，两人将被判入狱3个月；如果两个人都抵赖，证据不足，两人被判入狱1个月。28.4 囚徒困境 本节通过一个例子说明纳什均衡并不一囚徒B：坦白也是B的占优策略。囚徒A：如果B坦白，我最好坦白（-3-6)；如果B抵赖，我最好坦白(

7、0-1)。因此，不论B做什么，A的最优选择就是坦白。实际上，此处坦白是A的占优策略。参与人B坦白抵赖参与人A坦白-3，-30，-6抵赖-6，0-1，-1囚徒困境囚徒B：坦白也是B的占优策略。囚徒A：如果B坦白，我最好坦白 现实中囚徒困境的例子很多，例如冷战中的美苏争霸。 当参与人具有占优策略时，博弈存在占优策略均衡，此处为（坦白、坦白），博弈结果为（-3,-3）。 该结果有帕累托改进的可能，如果双方达成共识，互相信任，同时抵赖，大家的境况都可以改善。 现实中囚徒困境的例子很多，例如冷战中的美苏争霸。 28.5 重复博弈 上节中囚徒无法摆脱困境，很大程度上源于假定双方是一锤子买卖，如果双方今后还

8、要合作，即双方进行的是重复博弈，那么结果可能会有所改变。 重复博弈分为有限重复博弈和无限重复博弈。28.5 重复博弈 上节中囚徒无法摆脱困境，很大程度上 我们从最后一次博弈开始分析，第10次博弈大家将面临永远不再合作的局面，那么A、B均会毫不犹豫地选择坦白，因为这是一次囚徒博弈中的占优策略。 第9次博弈会出现什么情况呢？A清楚地知道对方最后一次肯定选择坦白。如果本次我选抵赖，对方可以选坦白而获利。既然下一次已经没有合作的可能，为避免单独入狱6个月的不幸发生，A决定第9次也选择坦白。当然B也会这样推理，进而选择坦白。有限博弈：如果囚徒博弈进行10次，那么结果会怎样呢？ 我们从最后一次博弈开始分析

9、，第10次博弈大家将面临永 第8、7.1次博弈中，第9次的故事反复发生。所以只要博弈重复有限次，囚徒依然无法摆脱困境。 如果，囚徒博弈重复无数次，结果会怎样呢？ 当博弈没有最后一次时，双方均意识到无休止地坦白非明智之举。 第8、7.1次博弈中，第9次的故事反复发生。所以只 经济学家证明：“针锋相对”的策略可以使博弈双方境况得到改善。 “针锋相对”的策略：第一局选择抵赖（即表明愿意与对方合作），从第二局开始采用对方上一局的策略。例如，如果对方第一局抵赖，那么我第二局依然抵赖；如果对方第一坦白，那么我第二局坦白。如果对方第二局抵赖，那么我第三局选择抵赖，如此等等。 该策略相当灵活，既可以对对方的背

10、信进行及时惩罚，又体现了宽恕的一面，即对每次背信仅处罚一次。 经济学家证明：“针锋相对”的策略可以使博弈双方境况得28.7 序贯博弈 迄今为止，我们考察的博弈均是两个人同时采取行动。本节我们学习一个人首先行动，然后，另一个人再作出反应。第27章描述的斯塔克伯格模型就是这样的例子。 一个序贯博弈的例子：第一阶段，参与人A选择“上”或“下”。参与人B观察到A的选择，再选择“左”或“右”，该博弈的收益矩阵如下所示：28.7 序贯博弈 迄今为止，我们考察的博弈均参与人B左右参与人A上1，91，9下0，02，1 此处介绍一种寻找纳什均衡的简便方法画线法：前者纵向比，大者下面画线；后者横向比，大者下面画线

11、；出现两条线者即纳什均衡。我们对收益矩阵画线，得到两个纳什均衡： （上，左）（下，右） 参与人B左右参与人A上1，91，9下0，02，1 原因在于收益矩阵在描述序贯博弈时，无法体现参与双方的策略是序贯做出的，因此描述序贯博弈我们采用博弈树或博弈的扩展形式来描述。 而实际上，这两个纳什均衡中有一个是不合理。AB上B左左右右下1，91，90，02，1博弈的扩展形式参与人B左右参与人A上1，91，9下0，02，1 原因在于收益矩阵在描述序贯博弈时，无法体现参与双方的策AB上B左左右右下1，91，90，02，1序贯博弈中，先行者需要分析跟随者的反应，因此，分析博弈树是由后往前推算。首先考虑B的选择：如

12、果A选“下”，如果A选“上”，那么B选“左”或“右”无差异；那么B选“右”比较明智（10）。A上1，9下2，1经过上述分析，博弈树可变成如下形式：AB上B左左右右下1，91，90，02，1序贯博弈中，先行者然后考虑A的选择，A上1，9下2，1如果选“上”，得1；如果选“下”，可得2。因此A的最优选择是“下”。当先行者A选“下”，B的最优选择是“右”，因此该序贯博弈的均衡为（下，右）然后考虑A的选择，A上1，9下2，1如果选“上”，得1；如果 在该序贯博弈中，我们依据收益矩阵找到的N.E.（上，左）并不是合理的均衡，因为A选择“上”是愚蠢的。 从博弈的结果看，B非常不幸，最终他只能得到1而非9。

13、面临巨大落差，B极有可能威胁A，声称如果A选“下”，那他就选“左”，让大家一无所获。AB上B左左右右下1，91，90，02，1 在该序贯博弈中，我们依据收益矩阵找到的N.E.（ A对B的威胁不予理睬，因为A一旦选“下”，B就考虑自己的利益，明智地选“右”而非“左”。针对B的威胁，A会如何反应？ B为了改善自己的境况，就必须让A相信自己的威胁。 B可以跟第三方签一个合约，规定如果A选“下”，B若选“右”，B支付第三方2。右AB上左右1，91，9B左下0，02，1-2=-1若A知道B签了类似合约，就知道如果自己选“下”，B一定选“左”（0-1），那么为避免一无所获，A就会选“上”。 A对B的威胁不

14、予理睬，因为A一旦选“下”，B就考虑本章小结1、纳什均衡的概念及应用2、纳什均衡应用中的问题（不唯一、不存在、无效率）3、序贯博弈求解应用逆向归纳法。本章小结1、纳什均衡的概念及应用2、纳什均衡应用中的问题（不第29章 博弈论的应用 本章我们考察博弈论中4个非常重要的问题合作问题、竞争问题、共存问题和承诺问题。 首先了解一个重要的分析工具最优反应曲线（反应函数的图像）。第29章 博弈论的应用 本章我们考察博弈论中4个非29.1 最优反应曲线 考虑一个双人博弈，假定你是其中的一个参与人。对另外一人的任何选择，你的最优反应就是使你的收益最大化。B的选择：左 A的选择：上 列参与人B左右行参与人A上

15、2，10，0下0，01，2A的最优反应：上 B的最优反应：左 B的选择：右 A的最优反应：下 B的最优反应：右 A的选择：下 29.1 最优反应曲线 考虑一个双人博弈，假定 如果行参与人A的可能选择r1（上）,r2（下）,.，列参与人B的可能选择c1（左）,c2（右）.。对于行参与人A的每一个选择r，列参与人B的最优反应函数为： 对于行参与人B的每一个选择c，行参与人A的最优反应函数为： 如果行参与人A的可能选择r1（上）,r2（下）,在上例中，列参与人B的最优反应函数：行参与人A的最优反应函数：列参与人B左右行参与人A上2，10，0下0，01，2在上例中，列参与人B的最优反应函数：行参与人A

16、的最优反应函数纳什均衡是使得以下两个式子成立的一个策略组合上例中纳什均衡为（上，左）（下，右），这两个组合满足：纳什均衡一旦实现，A、B均满意，无人愿意偏离该状态。纳什均衡是使得以下两个式子成立的一个策略组合上例中纳什均衡为最优反应曲线（函数）提供了一种相对简单的求解纳什均衡的方法。在第27章求解古诺均衡时，实际就是最优反应曲线的应用：两个厂商的反应函数如下：联立上述反应函数，得到古诺均衡（也是纳什均衡）。最优反应曲线（函数）提供了一种相对简单的求解纳什均衡的方法。29.2 混合策略 本节利用最优反应曲线来寻求混合策略纳什均衡和纯策略纳什均衡。列参与人B左c右(1-c)行参与人A上r2，10，

17、0下(1-r)0，01，2 我们令A选择上的概率为r，那么(1-r)就表示选下的概率。c表示B选择左的概率，那么(1-c)就表示选右的概率。当r为0时，表示A选下；c为0时，表示B选右。29.2 混合策略 本节利用最优反应曲线来寻求 参与人面临的是不确定下的选择，因此我们利用期望效用最大化分析双方的选择。A的期望收益2rc+(1-r)(1-c)=3rc-r-c+1A的边际期望收益(MR=dR/dr)3c-1列参与人B左c右(1-c)行参与人A上r2，10，0下(1-r)0，01，2 参与人面临的是不确定下的选择，因此我们利用期c1/3，MR0，提高r可以使收益增大，r最大为1。根据以上特点可以

18、画出A的最优反应曲线：rc1/301A的最优反应曲线A的边际期望收益(MR=dR/dr)3c-1c=1/3，MR=0，期望收益达到最大值，r为0，1任意值;c1/3，MR1/3，MR0，提高r可以使收益增大，r最大为1。根据列参与人B左c右(1-c)行参与人A上r2，10，0下(1-r)0，01，2B的期望收益1rc+2(1-r)(1-c)=3rc-2r-2c+2B的边际期望收益(MR=dR/dc)3r-2列参与人B左c右(1-c)行参与人A上r2，10，0下(1-根据以上特点可以画出B的最优反应曲线：102/3B的最优反应曲线B的边际期望收益(MR=dR/dc)3r-2r=2/3，MR=0，

19、期望收益达到最大值，c为0，1任意值;r2/3，MR1/3，MR0，提高c可以使收益增大，c最大为1。rc根据以上特点可以画出B的最优反应曲线：102/3B的最优反应将A、B的最优反应曲线放在一个象限中：1/311c0r三个交点分别对应两个纯策略纳什均衡（下，右）、(上，左)和一个混合策略纳什均衡（A以2/3的概率选上， B以1/3的概率选左）。2/3列参与人B左c右(1-c)行参与人A上r2，10，0下(1-r)0，01，2两条最优曲线有三个交点：（0,0）,（1,1）,（2/3,1/3）将A、B的最优反应曲线放在一个象限中：1/311c0r三个交29.3 合作博弈 本节利用上节介绍的分析工

20、具考察协调博弈。在该类博弈中，当参与人能够协调他们之间的策略时，他们的收益就会实现最大化。29.3 合作博弈 本节利用上节介绍的分析工具考察协调性别战 男女约会看电影，男喜欢动作片，女喜欢文艺片，但他们宁愿看一部电影也不愿单独行动。他们的收益矩阵如下：女孩动作片文艺片男孩动作片2，10，0文艺片0，01，2我们已经知道，该博弈有三个纳什均衡：（动作片，动作片）、（文艺片，文艺片）、（男孩以2/3的概率选动作片，女孩以1/3的概率选动作片）性别战 男女约会看电影，男喜欢动作片，女喜欢文艺 这取决于有关该博弈的正式描述以外的因素，例如男孩事先已经买好了动作片的票，于是一起看动作片将是最终的选择。

21、当参与人完全有理由相信，其中的一个均衡相对于其他均衡更为“自然”时，这个均衡称作博弈的聚点。例如，动作片的主演是成龙，上述博弈的结果很有可能是大家不约而同的一起看动作片。三个纳什均衡到底哪个会发生呢？ 这取决于有关该博弈的正式描述以外的因素，例如囚徒困境参与人B坦白抵赖参与人A坦白-3，-30，-6抵赖-6，0-1，-1 囚徒困境也是一个协调博弈，双方如果可以协调一致，共同抵赖，双方的境况均有明显改观。问题是大家在一次博弈中不会相互合作。1、无限重复博弈2、缔结合约惩罚不合作的 行为解决问题的方式有两种：囚徒困境参与人B坦白抵赖参与人A坦白-3，-30，-6抵赖-保证博弈 考虑20世纪50年代

22、美苏的军事竞赛。两个国家都可以选择生产核弹，也可以选择不生产。双方都不生产的收益（4，4）；都生产的收益（2，2）；一方生产时，生产者得3，不生产者得1。收益矩阵如下：苏联不生产生产美国不生产4，41，3生产3，12，2画线法可知这里有两个纯策略纳什均衡： （不生产，不生产）、（生产，生产）保证博弈 考虑20世纪50年代美苏的军事竞赛。 如果一方保证不生产，并给予充分的证据说明确实没有生产的话，可以确信另一方也会停止生产。例如美国保证不生产，那么苏联也会选不生产（43）；如果苏联保证不生产，那么美国也会选不生产（32）。 显然（不生产，不生产）对双方均是较好的选择。问题是任何一方均不知道对方的

23、实际选择。 如果一方保证不生产，并给予充分的证据说明确实没有生产斗鸡博弈 两个年轻人分别从一条街的两头，驾车驶向对方。先躲避的颜面尽失；如果没人躲避，双方车毁人亡，收益矩阵如下：参与人B转向不转向参与人A转向0，0-1，1不转向1，-1-2，-2 画线法可知这里有两个纯策略纳什均衡：（A不转向，B转向），（A转向，B不转向）。斗鸡博弈 两个年轻人分别从一条街的两头，驾车问题是哪个纯策略纳什均衡会发生呢？ 如果A事先将方向盘锁住，并且让B知道，那么B很可能就选择转向了，毕竟车毁人亡太疯狂了。如何协调 通过以上的分析，在保证博弈、性别战和斗鸡博弈中某参与人可以事先采取行动，并承诺选择某个策略来实现

24、合作共赢。 囚徒困境中的参与人如果想达成合作，除了事先做出承诺外，关键在于对双方行动的制约，例如签定惩罚合约。问题是哪个纯策略纳什均衡会发生呢？ 如果A事先将方向盘29.4 竞争博弈 与协调相对应的是竞争博弈，也称为零和博弈，即在博弈中，一方的收益即另一方的损失。 实际上，大多数竞技体育项目都是零和博弈。我们通过足球比赛中的罚点球来分析零和博弈。行参与人罚点球，列参与人守门。行参与人可以踢向球门的左方或右方，守门员可能扑向左方或右方。29.4 竞争博弈 与协调相对应的是竞争博弈，也称为零A踢向左方，B扑向右方，进球概率为80， B扑向左方，进球概率为50；A踢向右方，B扑向左方，进球概率为90

25、， B扑向右方，进球概率为20。收益矩阵如下：守门员B左右罚球者A左50，-5080，-80右90，-9020，-20每一方格中的总收益为0，这显示参与人的得分完全相反。A踢向左方，B扑向右方，进球概率为80，守门员B左右罚球者 在该博弈中，如果守门员能够知道罚球者的踢球方向，进球的概率大大降低。罚球者为使守门员猜不透自己的意图，很可能有时踢向擅长的一方，有时踢向不擅长的一方，即采取混合策略。 如果罚球者选择踢向左方的概率为p，那么B扑向左方时，A的期望收益=50p+90(1-p)=90-40p； 当B扑向右方时，A的期望收益=80p+20(1-p)=20+60p。守门员B左右罚球者A左p50

26、，-5080，-80右(1-p)90，-9020，-20 在该博弈中，如果守门员能够知道罚球者的踢球方向当B扑向左方时，A的期望收益500.5900.570当B扑向右方时，A的期望收益800.5200.550 以上推理过程守门员一清二楚，如果罚球者踢向左方的概率为0.5，那守门员会毫不犹豫地扑向右方，因为这样罚球者的期望收益最小。守门员B左右罚球者A左0.550，-5080，-80右0.590，-9020，-20 举例来说，假定罚球者踢向左方的概率为0.5。当B扑向左方时，A的期望收益500.5900.57罚球者A该如何确定自己的策略呢？ 罚球者知道，守门员总是试图最小化他的期望收益。守门员扑

27、向左还是右，取决于罚球者的选择（踢向左的概率p）。 给定p，如果90-40p20+60p（即罚球者在守门员扑向左时期望收益较大），那么守门员一定扑向右，结果罚球者期望收益为20+60p。否则，罚球者期望收益为90-40p。pA的收益01905090-40p208020+60p红色折线即罚球者的期望收益线。罚球者A该如何确定自己的策略呢？ 罚球者知道，守 显然，红色线段的最高点位于两条直线的交点处。50p+90(1-p)=80p+20(1-p)解得p=0.7 当罚球者以70的概率踢向左方时，此时的期望收益=50*0.7+90*0.3=62。pA的收益01905090-40p208020+60p0

28、.762 显然，红色线段的最高点位于两条直线的交点处。50p+守门员B左q右(1-q)罚球者A左50，-5080，-80右90，-9020，-20守门员B该如何确定扑向左的概率q？当A踢向左时，A的期望收益50q+80(1-q)=80-30q；当A踢向右时，A的期望收益90q+20(1-q)=20+70q。qA的收益01209020+70q805080-30q给定q，如果80-30q20+70p（即罚球者踢向左时期望收益较大），那么A一定踢向左，结果罚球者期望收益为80-30q。否则，罚球者期望收益为20+70q。A的期望收益线守门员B左q右(1-q)罚球者A左50，-5080，-80右显然，

29、下式成立时蓝色线段达到最低点。50q+80(1-q)=90q+20(1-q)解得q=0.6。至此，我们已经计算出了均衡策略组合：（0.7、0.6）即：（罚球者以0.7的概率踢向左方，守门员以0.6的概率扑向左方） 守门员通过选择q使罚球者的期望收益最小（自己的期望收益最大）显然，下式成立时蓝色线段达到最低点。50q+80(1-q)=反应曲线法求均衡守门员扑向左方的收益p(-50)+(1-p)(-90)=40p-90-62；守门员扑向右方的收益p(-80)+(1-p)（-20）=-20-60p-62，守门员的最优反应q=0,1守门员左q右罚球者左p50，-5080，-80右90，-9020，-2

30、0当罚球者踢向左方的概率p0.7时，反应曲线法求均衡守门员扑向左方的收益p(-50)+(1-p守门员的最优反应q=1(扑向左)。同理，当罚球者踢向左方的概率p0.7时，守门员扑向左方的收益p(-50)+(1-p)(-90)=40p-90-62；守门员扑向右方的收益p(-80)+(1-p)（-20）=-20-60p-62;守门员的最优反应q=1(扑向左)。同理，当罚球者踢向左方的概0.7守门员的最优反应曲线P0.7 q=1pq罚球者踢向左的概率守门员扑向左的概率综上：10.7守门员的最优反应曲线P0.6 p=0q=0.6 p=0,1q0.6 p=0类似地将两条最优反应曲线放在一起：0.61qp0

31、.7混合策略纳什均衡守门员的最优反应曲线罚球员的最优反应曲线将两条最优反应曲线放在一起：0.61qp0.7混合策略纳什均29.5 共存博弈 博弈论可以用来解释动物进化行为。有关动物互动的一个著名例子是鹰鸽博弈。 考虑两只豺狗同时遇到一块食物，它们决定是争斗还是分享食物。这个博弈的收益矩阵如下：B鹰派鸽派A鹰派-2， -24， 0鸽派0， 42， 229.5 共存博弈 博弈论可以用来解释动物进化行画线法确定纯策略纳什均衡。B鹰派p鸽派1-pA鹰派p-2， -24， 0鸽派1-p0， 42， 2 此处的混合纳什均衡需要确定是鸽派与鹰派在豺狗中的稳定比例。假定鹰派的比例为p，鸽派的比例为(1-p)。该博弈还存在混合策略纳什均衡画线法确定纯策略纳什均衡。B鹰派p鸽派