不完全信息静态博弈

第八章 不完全信息静态博弈这一章里我们讨论不完全信息静态博弈，也称为贝叶斯博弈(Bayes)。

不完全信息博弈中，至少有一个参与者不能确定另一参与者的收益函数。

非完全信息静态博的一个常见例子是密封报价拍卖(sealed —bid auction)：每一报价方知道自己对所售商品的估价，但不知道任何其他报价方对商品的估价；各方的报价放在密封的信封里上交，从而参与者的行动可以被看作是同时的。

静态贝叶斯博弈问题的主要来源也是现实经济活动，许多静态博弈关系都有不完全信息的特征，研究贝叶斯博弈不仅是完善博弈理论的需要，也是解决实际问题的需要。

8.1 静态贝叶斯博弈和贝叶斯纳什均衡为了更好的说明不完全信息与完全信息之间的差异，我们用一个典型静态贝叶斯博弈作为例子，自然的引进静态贝叶斯博弈概念。

考虑如下两寡头进行同时决策的产量竞争模型。

其中市场反需求函数由Q a Q P -=)(给出，这里21q q Q +=为市场中的总产量。

企业1的成本函数为1111)(q c q C =，不过企业2的成本函数以θ的概率为222)(q c q C H =，以θ-1的概率为222)(q c q C L =，这里H L c c <。

并且信息是不对称的：企业2知道自己的成本函数和企业1的成本函数，企业1知道自己的成本函数，但却只知道企业2边际成本为高的概率是θ，边际成本为低的概率是θ-1(企业2可能是新进入这一行业的企业，也可能刚刚发明一项新的生产技术)。

上述一切都是共同知识：企业1知道企业2享有信息优势，企业2知道企业1知道自己的信息优势，如此等等。

现在我们来分析这个静态贝叶斯博弈。

一般情况下，企业2的边际成本较高时选择较低的产量，边际成本较低时，选择较高的产量。

企业1从自己的角度，会预测到企业2根据其成本情况将选择不同的产量。

设企业1的最佳产量选择为*1q ，企业2 边际成本为H c 时的最佳产量选择为)(*2H c q ，企业2 边际成本为L c 时的最佳产量选择为)(*2L c q ，如果企业2的成本较高，它会选择)(*2H c q 满足：类似地，如果企业2的成本较低，)(*2L c q 应满足：从而，企业l 为了使利润最大化，选择*1q 应满足：三个最优化问题的一阶条件为：及 ]})()[(1(])([({211*21*2*1c c q a c c q a q L H ---+--=θθ 三个一阶条件构成的方程组的解为：及 3)1(2*1L H c c c a q θθ-++-=把这里的*1q 、)(*2H c q 和)(*2L c q 与成本分别为1c 和2c 的完全信息古诺均衡相比较，假定1c 和2c 的取值可使得两个企业的均衡产量都为正，在完全信息的条件下，企业的产出为3/)2(*j i i c c a q +-=。

与之不同的，在不完全信息条件下，H H c c q c q =>2*2*2,)(当， L L c c q c q =<2*2*2,)(当。

之所以会出现这种情况，是因为企业2不仅根据自己的成本调整其产出，同时还将考虑到企业l 的情况选择最优反应。

如果企业2的成本较高，它就会因成本较高而减少产量，但同时又会生产稍多一些，因为它知道企业1将根据期望利润最大化的原则决定产出，从而要低于企业1确知企业2成本较高时的产量。

现在，我们要建立非完全信息同时行动博弈的标准式表述，也称为静态贝叶斯博弈。

首先要表示出非完全信息的关键因素，即每一参与者知道他自己的收益函数，但也许不能确知其他参与者的收益函数。

令参与者i 可能的收益函数表示为);,,(1i n i t a a u Λ，其中i t 称为参与者i 的类型（type ），它属于一个可能的类型集(亦称为类型空间(type pace))i T ，每一类型i t 都对应着参与者i 不同的收益函数的可能情况。

作为具体的例子，考虑前面的的古诺博弈。

企业的行动是它们的产量选择1q 和2q 。

企业2有两种可能的成本函数，从而有两种可能的利润或收益函数：企业1只有一种可能的收益函数：我们说企业2的类型空间为了},{2H L c c T =，企业1的类型空间为了}{11c T =。

在这样定义参与者的类型之后，说参与者i 知道自己的收益函数也就等同于说参与者i 知道自己的类型，类似地，说参与者i 可能不确定其他参与者的收益函数，也就等同于说参与者i 不能确定其他参与者的类型，我们用},,,,,{111n i i i t t t t t ΛΛ+--=表示其他参与者的类型。

并用i T -表示i t -所有可能的值的集合，用概率)(i i i t t p -)表示参与者在知道自己的类型是i t 的前提下，对其他参与者类型i t -的推断，即在自己的类型是i t 的前提下，对其他参与者类型i t -出现的条件概率。

在完全信息静态博弈的标准式的基础上，增加类型和推断两个概念，得到静态贝叶斯博弈的标准式概念。

定义9.1 一个n 人静态贝叶斯博弈的标准式表述包括：参与者的行动空间n A A ,,1Λ和它们的类型空间n T T ,,1Λ，他们的推断n p p ,,1Λ，以及他们的收益函数n u u ,,1Λ。

参与者i 的类型作为参与者i 的私人信息，决定了参与者i 的收益函数);,,(1i n i t a a u Λ。

参与者i 的推断)(i i i t t p -描述了i 在给定自己的类型i t 时，对其他n —1个参与者可能的类型i t -的不确定性。

我们用},,;,;,;,,{1111n n n n u u p p T T A A G ΛΛΛΛ=表示这一博弈。

静态贝叶斯博弈的一般表示法，对于由现实问题抽象和建立静态贝叶斯博弈模型，提供了思路和帮助，我们根据静态贝叶斯博弈表达式中的几个方面，来确定模型的主要内容。

不过最重要的问题是如何来分析问题，那么用什么样的方法来分析这类博弈呢？信息的不完全使得博弈分析变的复杂，1967年以前，博弈论专家认为这样的不完全信息博弈是无法分析的，因为当一个参与人不知道在与谁博弈时，博弈的规则是无效的。

海萨尼（Harsanyi ，1967-1968）提出了处理不完全信息博弈的方法，巧妙地引入一个“第三者”----自然，将复杂问题的不完全信息博弈转换为完全但不完美信息博弈，称之为“海萨尼转换”。

海萨尼转换的具体方法是：（1） 一个虚拟的参与人“自然”，自然首先决定参与人的类型，赋予各参与人的类型向量),,(1n t t t Λ=， 其中，n i T t i i ,,1,Λ=∈；（2） 自然告知参与者i 自己的类型，却不告诉其他参与者的类型；（3） 参与者同时选择行动，每一参与者i 从可行集i A 中选择行动方案i a ；（4） 各方得到收益);,,(1i n i t a a u Λ。

借助于第一步和第二步中虚构的参与者“自然”的行动，我们可以把一个不完全信息的博弈表述为一个不完美信息的博弈。

海萨尼转换是处理不完全信息博弈的标准方法。

静态贝叶斯博弈转化的都是两阶段有同时选择的、特殊类型的不完美信息动态博弈，对于这类博弈有专门的分析方法和均衡概念。

为了定义贝叶斯纳什均衡概念，首先定义此类博弈中参与者的战略空间。

动态博弈中参与者的一个战略是关于行动的一个完整计划，包括了参与者在可能会遇到的每一种情况下将选择的可行行动。

在给定的静态贝叶斯博弈的时间顺序中，自然首先行动，赋予每一参与者各自的类型，参与者i 的一个(纯)战略必须包括参与者i 在每一可行的类型下选择的一个可行行动。

定义如下：定义9.2 在静态贝叶斯博弈},,;,;,;,,{1111n n n n u u p p T T A A G ΛΛΛΛ=中，参与者i 的一个战略是一个函数)(i i t s ，其中对i T 中的每一类型i t ，)(i i t s 包含了自然赋予i 的类型为i t 时，i 将从可行集中i A 中选择的行动i a 。

我们用不完全信息古诺模型来阐述战略定义，从前面分析知道博弈的解由三个产量选择组成：*1q 、)(*2H c q 和)(*2L c q 。

用刚刚给出的关于战略的定义，（)(*2H c q ，)(*2L c q ）就是企业2的战略，*1q 是企业1的战略，很容易想到企业2根据自己的成本情况会选择不同的产量，但是还应注意到的同样重要的一点，是企业l 在选择产量时也应同样考虑企业2将根据不同的成本选择不同的产量。

从而，如果我们的均衡概念要求企业l 的战略是企业2战略的最优反应，则2的战略必须是一对产量，分别对应于两种可能的成本类型，否则企业1就无法计算它的战略是否确实是企业2战略的最优反应，无法进行博弈分析。

给出贝叶斯博弈中关于战略的定义之后，我们就可以定义贝叶斯纳什均衡了。

尽管定义中的符号十分复杂，但中心思路却既简单又熟悉：每一参与者的战略必须是其他参与者战略的最优反应，亦即贝叶斯纳什均衡实际上就是在贝叶斯博弈中的纳什均衡。

定义9.3 在静态贝叶斯博弈},,;,;,;,,{1111n n n n u u p p T T A A G ΛΛΛΛ=中，战略组合),,(**1*n s s s Λ=是一个纯战略贝叶斯纳什均衡，如果对每一参与者i 及对i 的类型集i T 中的每一i t ，)(*i i t s 满足 定义中求最大值的和是对i t -求和，即对其他参与人的各种可能的类型组合求和，“纯策略”的意义与完全信息博弈相同。

当静态贝叶斯博弈中参与人的一个战略组合是贝叶斯纳什均衡时，没有参与者愿意改变自己的战略，即使这种改变只涉及一种类型下的一个行动。

贝叶斯纳什均衡是分析静态贝叶斯博弈的核心概念，一个有限的静态贝叶斯博弈(即博弈中n 是有限的，并且),,(1n A A Λ和),,(1n T T Λ都是有限集)理论上存在贝叶斯纳什均衡，包括采用混合战略的情况。

8.2 应用举例海萨尼(1973)提出这样的一个结论：完全信息静态博弈的混合战略纳什均衡，几乎总是可以解释为与之密切相关、存在少量不完全信息的博弈中的纯战略贝叶斯纳什均衡。

混合战略纳什均衡的重要特征，不是参与者以随机地方法选择一个战略，而是参与者不能确定其他参与人的选择，这种不确定性既可产生于随机因素，又可能(更为合理地)因为少量不完全信息，如下面的例子。

前面所讲的性别战博弈，存在两个纯战略纳什均衡(歌剧，歌剧)和(拳击，拳击)及一个混合战略纳什均衡，其中妻子以2／3的概率选择歌剧，丈夫以2／3的概率选择拳击。

图9-1 性别战现在假设尽管两人已经认识了相当一段时间，但不能完全肯定地把握对方的想法。

假定如果双方都选择歌剧妻子的收益为w t +2，其中w t 的值是妻子的私人信息，双方都去观看拳击时丈夫的收益为h t +2，其中h t 的值为丈夫的私人信息；w t 和h t 相互独立，并服从[0，x ]区间上的均匀分布，(w t 和h t 的值是指原博弈收益的随机扰动项，我们可以认为x 是一个很小的正数)。