囚徒困境博弈.pptVIP

例4：石头剪刀布 回忆孩提时代玩过的游戏。我们想少不了有一种游戏大家都曾玩过，就是“石头、剪子、布”。这种游戏有古老的起源，甚至世界各地都有类似玩法。“石头、剪子、布”游戏有两个玩家，游戏规则是这样的：石头胜剪子，剪子胜布，而布胜石头。譬如，当一方出石头而另一方出布时，后者就赢了前者。如果双方都选择相同的行动，则为平局。表1.6给出了“石头、剪子、布”的一种策略式表述。 例4：石头剪刀布 这还是一个有限博弈。 没有纯策略纳什均衡。 对于更加复杂的非有限博弈的均衡求解，我们将运用一种被称为最优反应函数的工具，且通过微分学方法来求解纳什均衡。 公共地的悲剧 有n个农民的村庄共同拥有一片草地，每个农民都有在草地上放牧的自由。每年春天，农民要决定自己养多少只养。 当GGmax时,v(G)0; 当G=G(x)时,v(G)= 因为每只羊至少要一定数量的草才不至于饿死,有一个最大的可存活量Gmax,： 当GGmax时,v(G)0; 当G=G(x)时,v(G)=0。 当草地上羊很少时，增加一只羊也许不会对其他羊的价值有太大影响，但随着羊的不断增加，每只羊的价值将急剧下降。 G Gmax v 假设一只羊的价格为c，对于农民i来讲，其利润函数为： 其最优解满足边际收益等于边际成本： 上述n个一阶条件定义了n个反应函数 第i个农民的最优饲养量随其他农民的饲养量增加而递减。n个反应函数的交叉点就是纳什均衡。 尽管每个农民在决定自己增加饲养量时考虑了对现有羊价值的影响，但是他考虑的只是对自己羊的影响，而并不是对所有羊的影响，因此，最优点上的个人边际成本小于社会边际成本，纳什均衡总饲养量大于社会最优饲养量。 公共地的悲剧证明：如果一种资源没有排他性的所有权，就会导致资源的过度使用。 公海捕鱼 小煤窑的过度发展 …… 第三章 完全信息动态博弈：子博弈精炼纳什均衡 一、 博弈扩展式表述 二、 子博弈精练纳什均衡 三、 应用举例 第三章 完全信息动态博弈：子博弈精炼纳什均衡 在动态博弈中，如果所有以前的行动是“共同知识”，就是说，每个人都知道过去发生了些什么（什么人在什么时候选择了什么行动），每个人都知道每个人知道……那么给定历史，从每一个行动选择开始至博弈结束又构成一个博弈，称为“子博弈”。 有了子博弈的概念，我们就可以更准确地定义一下泽尔腾的“子博弈精炼纳什均衡”概念了。一个纳什均衡称为精炼纳什均衡，当只当参与人的战略在每一个子博弈中都构成纳什均衡，就是说，组成精炼纳什均衡铁战略必须在每一个子博弈中都是最优的。在市场进入博弈中，在给定进入者已经进入的情况上，在位者的“斗争”战略已不再是最优的。 一 博弈扩展式表述 博弈的扩展式表述包括三个要素: 参与人集合 每个参与人的战略集合 由战略组合决定的每个参与人的支付 二、 子博弈精练纳什均衡 一个纳什均衡称为精练纳什均衡，当只当参与人的战略在每个子博弈中都构成纳什均衡，也就是说，组成精练纳什均衡的战略必须在每一个子博弈中都是最优的。 一个精练纳什均衡首先必须是一个纳什均衡，但纳什均衡不一定是精练纳什均衡。 承诺行动-当事人使自己的威胁战略变得可置信的行动. 三、应用举例 现在举一个生活中的例子来进一步解释一下精炼纳什均衡的概念。设想一个农村姑娘受上一个小伙子，她父亲坚决不同意，威胁说，如果女儿不与小伙子断绝恋爱关系，他就与女儿断绝父女关系。如果女儿想念父亲的话，她大概会中断与恋人的关系，因为恋人是可以重新选择的，而父亲则无法重新选择。问题是，假使女儿真的与恋人结婚了，父亲难道真的会走断绝父女关系这一步吗？一般来说是不会的，因为断绝父女关系对父亲的损害会更大。这就是说，父亲的威胁是不可置信的。聪明的女儿当然明白这一点，她知道，一旦生米煮成熟饭，父亲只好吃下去。结果是女儿会勇敢地恋爱下去直到结婚，父亲最终承认那个他当初并不喜欢的女婿。这就是这个博弈中唯一的精炼纳什均衡。 第四章 不完全信息静态博弈：贝叶斯纳什均衡 一、不完全信息博弈 二、海萨尼转换 三、贝叶斯纳什均衡 第四章 不完全信息静态博弈：贝叶斯纳什均衡 一、不完全信息博弈 我们不可能料事如神，也无法掌握所有变因，更无力预测未来，不确定性就象缴税一样不可避免。 这里主要探讨如何在不确定性的情况下做出理性、一致的决策，换句话说，首先必须承认自己虽然没有办法做到无所不知，但也不至于一无所知，而应该或尽可能有效运用自己所知的一切为自己谋利。 在信息不充分的情况下，博弈参与者不是使自己的支付或效用最大，而是使自己的期望效用或支付最大。 如让你在50%的