产业组织.docVIP

第2章 非合作博弈的基本思想 博弈分合作的博弈与非合作的博弈。本课程所用的博弈理论限于非合作的博弈。 博弈有两种表达方式。一种是标准式博弈，另一种是扩展式博弈。 信息问题：信息对于博弈是重要的。有完全信息的博弈与不完全信息的博弈。 2.1 标准式博弈 2.1.1博弈的定义 定义：标准形式的博弈描述如下： N个参与人（player），表示为集合I={1，2，…，N}。 每个参与人i, 有一行动集（Action set），是参与人i 的所有行动的可能集合。令表示i所采取的特定的行动。因此参与人i的行动集，其中，k是i所有可能行动的数目。 令为一组由每一位参与人i所选择的行动。我们称之为该博弈的一个结果（Outcome）。 3、每一位参与人i有一个支付函数。对于该博弈的每一结果，该函数取一实数值。 简单表示为： 标准型博弈定义可用下面的例子说明。 2 1 P W P W 2， 2 -2，3 3， -2 -1，-1 第一，N=2, 第二，，该博弈有四个结果（P，P），（P，W），（W，P），（W，W）。 第三，支付矩阵中带数字的四个方格表示四种结果下每个参与人的支付。若结果为，则 2.1.2 均衡概念(equilibrium concepts) 有的博弈存在唯一均衡解。有的博弈存在多个均衡解。有的博弈不存在均衡解。 为了简化讨论。我们将博弈的一种结果表示为 其中 1占优行动均衡(equilibrium in dominant actions)。 （1）占优行动（策略） 占优行动（策略）的定义：如果无论其他所有参与人采取什么行动（策略），参与人总是由于采取行动（策略）而获得最大支付，则行动（策略）是参与人的占优行动 (占优策略) 可以将占优行动（策略）进一步划分为严格占优行动（策略）与弱占优行动（策略）。 （2）严格占优行动（策略）与弱占优行动（策略） 严格占优行动。定义如下：对于所有的（），且（），如果（）成立，那么，参与人的行动（策略）是严格占优行动。 上表中，是1的严格占优行动。证明如下。 同样，是2的严格占优行动。 弱占优行动。定义如下：对于所有的（），如果 （），并且至少一个严格的不等式成立，那么，参与人的行动（策略）弱优于他的其他行动（策略）。（策略）是的弱占优行动。 例如下表2—3中，是参与人1的弱占优策略，是参与人2的弱占优策略。 表2—3 弱占优策略 2 1 2， 2 1，1 1， 1 1，1 （3）严格被占优行动（策略）与弱被占优行动（策略） 对于所有的（），且（），如果 （）成立，那么，参与人的行动（策略）是严格被占优行动（策略）。在表2—2中，和平对于两个国家而言都是严格被占优行动。如果（），其中至少一个严格不等式成立，那么，参与人的行动（策略）是弱被占优行动（策略）。 通过删除被占优策略或者删除弱被占优策略，而保持占优策略或者弱占优策略，可以达到占优策略均衡。 （4）占优行动均衡 定义：如果是参与人i的占优行动，则结果是一个占优行动均衡（其中，对于任意的，）。 显然是一个占优行动均衡。 许多博弈不存在占优策略均衡。例如下列的性别战博弈 不存在占优行动均衡。 张先生 李小姐 看球赛 看电影 看球赛 看电影 1， 2 0，0 0， 0 3，1 2、纳什均衡（Nash Equilibrium）（NE） 定义：结果（其中，对于每一个，）称为纳什均衡，如果假定在所有其他人不背离其纳什结果的策略条件下，没有任何人可以通过背离纳什结果而获益。正规表述如下：对于每个， ，对于每个。 用“最优反应函数”解NE。 2.1.3 福利比较 定义： (1)如果 (a)对于任意参与人 (b)至少存在一个参与人j， ， 那么，结果帕累托优于结果， (2)如果没有任何一个结果帕累托优于结果，那么结果被称为帕累托有效。 (3)如果对于每个参与人i，; 而对于另外的参与人j,，那么, 结果and被称为帕累托不可比。 2.2 扩展式博弈 扩展式博弈可以描述不同时间决策的博弈。考虑下列博弈。 1 F D B NB B NB