经济博弈论第五章--离散博弈中纳什均衡.pptxVIP

第五章 离散博弈中的纳什均衡纳什均衡的定义两人博弈中的纳什均衡最优反应法三人博弈中的纳什均衡N人博弈中的纳什均衡多重纳什均衡的解第一节 纳什均衡的定义冯.诺依曼：思想压倒一切的时代已经来临。在我们这个时代思想是最重要的。参与人2xyz参与人1a1,01,10,0b3,12,21,0c0,21,23,0理性化可解。理性成为共同知识，结果是（b,y）赛车手2转弯不转弯赛车手1转弯2,21,3不转弯3,10,0运用可理性化方法找不到均衡。是有均衡的，方法不同纳什均衡正式定义：对于一个策略组合s∈S，当且仅当si∈BRi(s-i)对于每个参与人i都成立时，称s为一个纳什均衡。亦即，对于任何si’∈Si及任一参与人i来说，都有ui(si,s-i) ≥ui(si’,s-i)通俗定义：若每个参与者都根据对其他参与者所采取策略的信念，采用最大化自身收益的策略，则这样的策略组合就是纳什均衡。纳什均衡的定义包括两个假设：参与者是理性的。每个参与者基于对其他参与者策略的信念，采取最大化自身收益的策略。信念是正确的，每个参与者对其他参与者策略的信念符合事，即采取的策略的概率大必须赋予大于0.5的概率值。纳什均衡的定义如果博弈中有n个参与者，就要满足n个条件。纳什均衡必须满足全部条件，有几个人就要满足几个条件，对于所有人，都不可能在其他人不改变策略的情况下，通过改变自己的策略提高自身的支付。否则不是纳什均衡，什么都不是！如：这个博弈有两个纳什均衡纳什均衡的定义赛车手2转弯不转弯赛车手1转弯2，21，3不转弯3，10，0如果策略组合(x,y,z)是一个纳什均衡，那么这些策略就能在重复剔除严格劣势策略之后留下来。纳什均衡比严格剔除劣势策略要求更高。纳什均衡的理论基础所有纳什均衡都满足重复剔除严格劣势策略的条件，因而与理性是共同知识相一致。但重复剔除严格劣势策略之后留下来的策略组合，不一定是一个纳什均衡。所有策略组合重复剔除严格劣势策略留下来的策略组合纳什均衡第二节两人博弈中的纳什均衡一个犯罪团伙的两名犯罪嫌疑犯被关在不同的房子里单独审讯。他们被告知：如果一人坦白，另一人不坦白，坦白者将被释放，而不坦白者将被关3年；如果两个人都坦白，都被关2年；如果都不坦白，每个人都被关1年刑期越短，支付（收益）水平越高。囚徒困境嫌疑人2坦白不坦白嫌疑人1坦白-2，-20，-3不坦白-3，0-1，-1博弈结果：都坦白，都被关2年如果两个人都不坦白，都被关1年这个博弈反映了一个问题：个人理性与集体理性之间的矛盾。在现实中存在的，公共资源的占用等问题。囚徒困境关于囚徒困境的说明：（1）囚徒困境是典型的对称博弈。如果参与者有相同的策略集合，转换策略就会转换收益，那么两人博弈就是对称博弈。（2）如果一个策略组合对一个参与人是最优的，那么这个策略组合对于另一个参与者也是最优的。嫌疑人2坦白不坦白嫌疑人1坦白-2，-20，-3不坦白-3，0-1，-1对一个对称博弈中的一个策略组合而言，如果一个参与者的策略是最优反应，则所有参与人的策略都是最优反应。若一个参与者有一个占优策略，则一个纳什均衡要求该参与者使用占优策略。若所有参与者都有一个占优策略，则只有一个纳什均衡，其中的每个参与者都使用占优策略。对称博弈嫌疑人2坦白不坦白嫌疑人1坦白-2，-20，-3不坦白-3，0-1，-1赛车手2转弯不转弯赛车手1转弯2，21，3不转弯3，10，0都有占优策略，有1个纳什均衡都没有占优策略，有2个纳什均衡司机2左边行驶右边行驶司机1左边行驶1，1-1，-1右边行驶-1，-11，1行驶规范结果：两个纳什均衡纳什均衡表明司机将采用同样的标准，但并不能告诉我们司机到底采用哪种标准。历史表明，社会的确会制定一个统一的行驶规范，这个被达成的均衡，称为谢林点大卫打电话等待杰克打电话0，02，3等待3，21，1打电话有两个纳什均衡：即一个人打电话，另一个等待。到底谁打电话，谁等待，纳什均衡是无法确定的小明石头布剪刀小伟石头0，0-1，11，-1布1，-10，0-1，1剪刀-1，11，-10，0石头、剪子、布*这个博弈没有纯策略的纳什均衡。*因为石头、布、剪刀之间是相互制衡的，循环的。没有哪个比另外两个绝对的好或绝对的差。*每种策略组合中的收益之和总等于同一个数字，这类博弈称为常和博弈。*本博弈中该数字为0，该博弈又称零和博弈。求出下列博弈中的纳什均衡参与人2wxyz参与人1a0，10，11，03，2b1，22，24，00，2c2，10，11，21，0d3，01，01，13，1练习这个博弈中有三个纯策略的纳什均衡（b，x）（a，z）（d，z）第三节 最优反应法其实，我们一直在使用最优反应法。这里只不过明确指出而已。大卫xyz杰克a1，12，12，0b2，30，22，1c2，11，23，0大卫xyz杰克a1，