策略式博弈教程分析.docVIP

高等经济学讲义 蒲勇健 重庆大学 教材： 2013年陪同2012年诺贝尔奖得主A.Roth访问中国 第一章 博弈模型的策略式表述 第一节 策略式表述的博弈 策略式的博弈也称为静态博弈。抽象的表达就是： 定义1.1：一个策略式博弈由下列要素构成： ·博弈参与人集合：； ·每个参与人有一个包含其所有可选择行动的行动集，； ·每个参与人有一个支付函数，其中。 参与人（players）为博弈的一个参与人（），则为所有参与人构成的集合。象棋比赛有两人参与，因此；麻将有四个人参与，因此。参与人可以是作为自然人的个人，也可以是企业、组织甚至国家等等。博弈论假定参与人是追求效用最大化的理性人，即他们会根据自己的信念，选择他们觉得最好的行动。 行动空间（action space）：每个参与人都有行动集。该行动集包含可供其选择的所有行动，因此被称为行动空间。记中的一个元素为；又记为一个行动组合。行动组合告诉我们每个参与人的行动。又记为行动组合空间。有时我们也称行动为“策略”（在引入“扩展式博弈之前”是如此的），行动空间为“策略空间”，行动组合为“策略组合”，行动组合空间为“策略组合空间”。 支付函数（function），则i的支付为。参与人的支付不仅是该参与人自己所选策略的函数，而且还是所有其他参与人选择的策略的函数。在具体分析中，可以用利润最大化或其他目标函数的最大化来代替效用最大化，但这些不同的目标函数之间并不存在矛盾：它们都应被理解为以效用最大化为一致性基础的可以相互替代的表达方式。 上面就是策略式博弈的形式化表述。我们还做出这样一个额外假定，即对于参与人而言，博弈的表述是他们的共同知识。也就是说，每一个参与人知道他们自己所处的博弈，每一个参与人知道其他每一个参与人知道正在进行的博弈，每一个参与人知道每一个参与人知道其他的每一个参与人知道正在进行的博弈，等等。 定义1.2：当参与人的个数为有限数且每个参与人的行动空间（或策略空间）中的元素也为有限数时，称博弈为有限博弈（finite game）。 第二节 预测博弈与纳什均衡 表1.1给出一个博弈的支付矩阵。参与人1和2的策略空间分别是（U,D）表.1 一个博弈 2 L M R 1 U 3，1 4，5 1，6 D 7，8 2，7 2.3 ………………………. 理性是共同知识——————自己是理性的，知道别人是理性的，知道别人知道自己是理性人，知道别人知道自己知道别人是理性人；……….. 假定参与人1是二阶理性的。如果1选U，则2会选R；而给定2选R，1的最优选择是D而不是U；但当1选D时，2的最优选择是L而非RL。给定2选L，1发现自己原来选的D仍是最优的，所以不再改变其选择；D。 同样，假定2具有二阶理性，他会选择策略L. 对于2来说，当1不再改变其选择时，自己选的L是最优的，所以不改变自己的选择。不再改变其选择时，选的D是最优的，所以不改变自己的选择。这样，我们发现，在（D，L）处，两人都会处于一种“若对方不改变选择，自己也不改变选择”的“僵局”状态。我们将这种状态作为对博弈结果的一种预测，称为纳什（Nash）均衡，它是普林斯顿大学数学系博士生Nash（1994年诺贝尔经济学奖得主）在1949年夏天发现的。 定义.3 如果有一个由所有参与人选择的策略所构成的策略组合里，在给定其他参与人选择的策略不变的情况下，任何参与人选择的策略对于他自己来说都是最优策略(最大化其支付，也称为参与人对其他参与人选择的策略的最优反应)，则称该策略组合是一个纳什均衡。 在纳什均衡里，任何人都不会首先改变自己的已有选择。 那么，纳什均衡的普遍性又如何呢？纳什于1949年夏天证明了如下定理： 定理.1（纳什存在性定理） 有限博弈至少存在一个纳什均衡。 注意，在这个定理中，纳什均衡包括混合博弈纳什均衡，而我们在前面介绍的博弈却是纯策略（Pure strategy）博弈。关于混合博弈，我们在后面将介绍。 所以，纳什均衡是一种十分广泛的概念，它是博弈论赖以建立的基础。“纳什均衡”概念为博弈论奠定了预测博弈结果的方法论基础，给博弈论后来的发展提供了一个深刻的方法论框架。 有了这个纳什存在性定理，我们可以放心大胆地求解有限博弈的纳什均衡，而毋须去探讨博弈是不是存在纳什均衡。这里，我来介绍一种轻松求解二人有限博弈的简便方法——划线法。 在表1.2中，我们在给定1的每一个策略选择下找到2的最大支付所对应的策略，然后在该最大支付的下面划上一条短横线；同样的，我们接着又在给定2的每一个策略选择下找到1的最大支付所对应的策略，然后在该最大支付的下面划上一条短横线。最后，我们将那些1和2的支付下面都划有短横线的对应的策略组合找出来，就是纳什均衡；于是，在表1.2中，策略组合（D，M）构成一个纳什均衡。 表