一、完全静态博弈课件

经济现象博弈分析一、完全信息静态博弈二、完全信息动态博弈三、不完全信息静态博弈四、不完全信息动态博弈五、与企业关联的博弈一、完全静态博弈第一部分完全信息静态博弈

纳什均衡混合战略的纳什均衡纳什均衡的存在性和多重性及“聚点均衡”和“相关均衡”。一、完全静态博弈§1引例：产权无保护的情况的博弈与无产权的情况相比，产权保护的收益可以用对策论中的囚徒困境的例子来解释。贝茨——普里查德用对策论对非洲上尼罗河地区努埃尔人游牧部落中秩序的形成和维持进行了解释。努埃尔人的经济以“牛”为基础。让我们设想有两个大家庭的情况，X和Y，每个家庭有同样的武力潜能和侵犯倾向，每家都拥有相当于10头牛的净财产。每家都有两种行为选择：侵犯对方行为A，不侵犯对方行为N。一、完全静态博弈收益矩阵四个可能结果：

家庭Y

AN

家庭X

A

N(4,4)(18,2)(2,18)(10,10)一、完全静态博弈博弈过程在不知对方策略的情况下，要求每一方都作出不可更改的选择，就会导致囚徒的困境，这时，不管对方采取什么策略，每一方选择侵犯策略可以使他的期望财富达到最大化——因为4>2、18>10。均衡的结果是(A,A)，这是一个产权得不到保障的社会，也许最终会导致牛的养殖与放牧在经济上根本得不偿失。一、完全静态博弈社会困境解决的方案要解决这个基本的社会困境，就必须给对策者加以外部约束或内在化价值以改变收益矩阵的相互关系，使结果(A,N)对于每一个潜在的侵略者不再有吸引力或不再可能。例如，矩阵非对角线上的两个结果（18，2）和（2，18）可以被彻底地清除掉：如果对策的规则发生变化——也许通过一个第三者（一个仲裁者）使双方都知道对方会对侵犯行为进行报复——这样和结果就不可能再出现。一、完全静态博弈（上接）原收益矩阵变为：

家庭Y

AN家庭XAN

(10,10)

(0,0)

(0,0)

(4,4)

如果外在设立一个机制——武力报复的威胁是确定的，那么理性的和追求财富极大化的家庭现在就会选择非暴力，这样只会有一个选择结果，（10，10）当然要优于（4，4）。一、完全静态博弈§2博弈论的基本概念——（1）参与人参与人(players)：决策主体，他的目的是通过选择行动（或战略）以最大化自己的支付（效用）水平。每个参与人必须有可供选择的行动和一个很好定义的偏好函数，那些不作决策的被动主体只当作环境参数来处理。例如，在房地产开发博弈中，有两个参与人，即开发商和开发商，他们要作出“开发”或“不开发”的决策，目的是最大化自己的利润水平，而写字楼的需求则被当作环境变量放在“市场需求”中。虚拟参与人(pseudo-player)：“自然”(nature)。指决定外生的随机变量的概率分布的机制。一、完全静态博弈关于自然“自然”以一定的概率决定事件发生是大还是小，参与人决策的后果依赖于自然的选择。在不完全信息博弈中，自然选择参与人的类型。与一般参与人不同的是，自然作为虚拟的参与人没有自己的支付和目标函数。一、完全静态博弈（2）行动(actionsormoves)行动是参与人在博弈的某个时点的决策变量。在n人的博弈中，n个参与人的行动的有序集a=(a1,…,ai,…,an)成为“行动组合”(actionprofile)。ai表示第i个参与人的行动。行动顺序(theorderofplay)一、完全静态博弈关于行动顺序同样的参与人，同样的行动集合，行动顺序不同，每个参与人的最优选择就不同，博弈的结果就不同。特别是在不完全信息博弈中，后行动者可以通过观察先行动者的行动来获得信息，从而使得博弈分析成为预测人的行动的一个强有力的工具。一、完全静态博弈（3）信息(information)信息是参与人有关博弈的知识。完美信息(perfectinformation)是指一个参与人对其他参与人的行动选择情况有准确了解。完全信息(completeinformation)是指自然不首先行动或自然初始行动被所有参与人准确观察，即没有事前的不确定性。一、完全静态博弈关于“共同知识”(commonknowledge)是与信息有关的。指的是“所有参与人知道，所有参与人知道‘所有参与人知道’，所有参与人知道‘所有参与人知道所有参与人知道’…”的知识。共同知识是博弈论中一个非常强的假定。在现实的许多博弈中，即使所有参与人“共同”享有某种知识，每个参与人也许并不知道其他参与人知道这些知识，或者并不知道其他人知道自己拥有这些知识。这种情况被称为“一致信念”。一、完全静态博弈（4）策略策略是参与人在给定信息集的情况下的行动规则，它规定参与人在什么时候选择什么行动。相机行动方案(contingentactionplan)。信息集包含了一个参与人有关其他参与人之前的行动知识。策略告诉该参与人如何对其他参与人的行动作出反应，因而策略是参与人的“相机行动方案”一、完全静态博弈接上

一般地，我们用Si代表第i参与人的策略，代表第i个参与人的所有可选择的策略集合。策略的表示一、完全静态博弈（5）收益函数支付函数(payoff)：在特定的策略组合下参与人得到的确定效用水平，或是期望水平。结果(outcome)：博弈分析者所感兴趣的所有东西。均衡(equilibrium)：所有参与人的最优策略的组合一、完全静态博弈§3模型：囚徒困境

-1，-1

-9，0

0，-9

-6，-6乙

沉默招供甲沉默招供

设想：若（招供，招供）为（-7，-7），又会怎样？占优策略一、完全静态博弈囚徒困境的引伸

此模型告之我们，在完全信息且静态情况下，从自己切身利益考虑，两个囚徒都愿意走“坦白从宽”道路。然而，国内外的司法实践却说明的是：在两个共同作案的案件中，相互背叛而坦白案情所占的比例并不令人满意。这是因为对于他们而言，博弈往往不是一次性的，常常是重复多次，存在着动态博弈，这中间存在“威胁”与“承诺”等因素，使得效用发生根本变化。另一方面，由于支付函数的改变，也会引起心理预期的调整，从而建立起他们心理契约。个人理性转向集体理性。一、完全静态博弈纳什均衡的定义设为一组完全信息的静

态博弈模型，称策略组合为一个纳什均衡，如果对是在

条件下局中人的最优选择，即或对于成立。一、完全静态博弈一般分析博弈理论家肯·宾默尔（KenBinmore）认为：（1）我们的基因并不强调“我们更喜欢或相信确定的事情”，但是它们应当为组织自身对于偏好和信念的认知过程负责。（2）我们装备的运算法则，不只是说明我们依据偏好和信念体系观察自我和他人的行为模式，而是在我们的操作系统中积极地建造可选择的模式。人们拥有这种能力，即在任何博弈中，学习第二种最好的策略的潜力。

（3）互动式学习。一、完全静态博弈模型：智猪博弈重复剔除的占优均衡5-2，3-24-2，4-07-0，1-20-0，0-0

小猪

按等待大猪

按等待一、完全静态博弈纳什均衡应用举例（1）古诺模型（2）公共地的悲剧一、完全静态博弈（1）古诺模型

背景：古诺(Cournot，1838)寡头竞争模型可以说是纳什均衡最早的版本，它比纳什（1950）本人的定义早了100多年。假设：在此模型里，有两个参与人，分别称为企业1和企业2；每个企业的战略是选择产量；支付是利润，它是每个企业产量的函数。一、完全静态博弈古诺寡头竞争的模型化（1）古诺(Cournot)寡头竞争模型第I个企业的利润函数为：一、完全静态博弈找出纳什均衡的一个办法是对每个企业的利润函数求一阶导数，并令其等于零：上述两个一阶导数条件分别定义了两个反应函数一、完全静态博弈反应函数意味着每个企业的最优策略——产量是另一个企业产量的函数。两个反应函数的交叉点就是纳什均衡古诺模型的纳什均衡一、完全静态博弈

为了得到更具体的结果，让我们来考虑上述模型的简单情况。假定每个企业有具体相同的不变单位成本需求函数取如下线性形式那么，最优化的一阶条件分别是：一、完全静态博弈反应函数为解两个反应函数，我们得纳什均衡为每个企业的纳什利润分别是一、完全静态博弈在垄断的情况下，垄断企业的问题是容易算出，垄断企业的最优产量为一、完全静态博弈解释寡头竞争的总产量大于垄断产量的原因在于每个企业在选择自己的最优产量时，只考虑对本企业利润的影响，而忽视对另一个企业的外部负效应。这是典型的囚徒困境问题。这个模型使用重复剔除严格劣战略的方法找出均衡解。一、完全静态博弈（2）公共地的悲剧公共地的悲剧(tragedyofthecommons)是制度经济学家非常熟悉的例子。格雷特·

哈丁(GarrettHardin,1968),他曾经做过一次题为“公地的悲剧”的演讲，演讲稿刊登在《科学》杂志上。之后，它与“乘数”、“噪音”、“零和”或“从众”这些词一样，成为某种现象的代名词。十年前，“囚徒困境”走出博弈理论的领域，而变成了描述两个人之间某种常见关系的代名词，即这两个人如果分别做出了自私的选择，那么他们对各自的伤害就甚于对各自的帮助，但是如果他们都不从自己的角度进行选择，结果对两个人都会更有利。一、完全静态博弈公共牧场的比喻哈丁所讲的公共牧场则是研究具有同一行为动机结构的一种特殊的多人情况。那些在会议上高谈阔论却又言之无物的人们，可能看上去就像牧场上的牛一样，他们一边吃一边践踏，而另一头牛正在眼巴巴地看着草。现在这个词已经被广泛地应用于研究在公共水域倾倒污水的行为，在公共石油层开采石油行为，在公海猎捕鲸鱼的行为，甚至于将地球和地球上的资源比喻成一个公共养殖场，人类在其中过度繁衍后代。还有中国的小煤窑的开发以及高校科研经费的申请等。一、完全静态博弈“公地”范式即人们在追求个人利益的时候相互之间会产生利益冲突，如果他们能够进行自我约束，他们的整体福利会得到提高，但是，如果某个人进行自我约束，他的个人福利并不会有所改善。——美托马斯·C·谢林《微观动机与宏观行为》中国人民大学出版社2005p112。一、完全静态博弈性质解释公地是一种广为普遍的现象中的一个特殊情况，但是这种情况又无处不在，人们的行为成本或损失超过了他们自身掌控范围，他们要么不知道这种成本或损失，要么根本不关心。污染、疾病传染、噪音、危险驾驶、随意玩火或者“囤积居奇”都是这样的行为。人们可能会自觉使这些行为服从于集体约束。而这种行为对个体来讲，应该不受约束的，但是对集体来讲都是由成本的。一、完全静态博弈显著特征只有使用公地的人受制于他们使用公地的方式以及他们对公地的使用程度；使用或过度使用公地的成本与获得或损失的收益通向变化。如：在拥挤的高速公路上车流速度未必比旁边小道更快捷的情况；在异常拥挤以至于使人们后悔到这里来的沙滩上等。一、完全静态博弈（2）公共地的悲剧公共地的悲剧(tragedyofthecommons)是制度经济学家非常熟悉的例子(Hardin,1968),这个例子证明，如果一种资源没有排他性的所有权，就会导致对这种资源的过度使用。考虑一个有n个农民的村庄共同拥有一片草地，每个农民都有在草地上放牧的自由。每年春天，每个农民要决定自己养多少只羊。一、完全静态博弈接上

一个重要的假设是v是G的函数，v=v(G)。因为每只羊至少要一定数量的草才不至于饿死，有一个最大可存活的数量。

当草地上的羊很少时，增加一只，也许不会对其他羊的价值有太大的不利影响，但随着饲养量的不断增加，每只羊的价值会急剧下降，因此，我们假定：一、完全静态博弈接上如图所示vG每只羊的价值随饲养总数量的增加而下降一、完全静态博弈博弈的过程1在这个博弈里，每个农民的问题是选择gi以最大化自己的利润。假定购买一只羊的价格为c,那么，利润函数为：最优化的一阶条件是：一、完全静态博弈2

上述一阶条件可以作如下解释：增加一只羊有正负两方面的效应，正的效应是这只羊本身的价值v,负的效应是这只羊使所有之前的羊的价值下降（giv/<0）。最优解满足边际收益等于边际成本的条件。上述一阶条件定义了n个反应函数：一、完全静态博弈3就是说，第i个农民的最优饲养量随其他农民的饲养量的增加而递减。N个反应函数的交叉点为纳什均衡：一、完全静态博弈4

仔细观察一阶条件，我们发现，尽管每个农民在决定增加饲养量时考虑了对现有羊的价值的负效应，但他考虑的只是对自己羊的影响，而并不是对所有的羊的影响。因此，最优点上个人边际成本小于社会边际成本，纳什均衡的总饲养量大于社会最优的饲养量。证明如下：一、完全静态博弈5

这里，G**是社会最优的饲养量。比较社会最优的一阶条件与个人最优的一阶条件可以看出，G*>G**,公共草地被过度使用了。这就是公共地的悲哀。社会最优的目标是最大化如下定义的社会总剩余价值。一、完全静态博弈§4混合策略纳什均衡纯策略(purestrategies)：如果一个策略规定参与人在一个给定的信息情况下只选择一种特定的行动。混合策略(mixedstrategies)：如果一个策略规定参与人在给定的信息情况下，以某种概率分布随机地选择不同的行动。在静态博弈里，纯策略等价于特定的行动，混合策略是不同行动之间的随机选择。一、完全静态博弈一、社会福利博弈在这个博弈里，参与人是政府和一个流浪汉。流浪汉有两个策略：寻找工作或游闲；政府也有两个策略：救济或不救济。政府想帮助流浪汉，但前提是后者必须试图寻找工作，否则，不予帮助；而流浪汉只有在得不到政府救济时才会寻找工作。（3，2）（-1，3）（-1，1）（0，0）流浪汉寻找工作游闲政府救济不救济一、完全静态博弈求解混合策略纳什均衡1、假定政府的混合策略为：2、流浪汉的混合策略为：一、完全静态博弈

对上述效用函数求微分，得到政府最优化的一阶条件为：

就是说，在混合策略均衡，流浪汉以0.2的概率选择寻找工作，0.8的概率选择游闲。那么，政府的期望效用函数为：一、完全静态博弈解释政府选择救济策略政府选择不救济策略

如果一个混合策略是政府的最优选择，那一定意味着政府在救济与不救济之间是无差异的，即：一、完全静态博弈从流浪汉的最优化问题，找出政府的均衡混合策略流浪汉的期望效用函数为：一、完全静态博弈一、完全静态博弈讨论表明1找出混合战略纳什均衡可以有两种方法，一种是支付最大化方法；另一种是支付等值法，这两种方法是等价的。上面的均衡要求每个参与人以特定的概率选择纯战略。也就是说，一个参与人选择不同纯战略的概率发布不是由他自己的支付决定的，而是由他的对手的支付决定的。由于这个原因，许多人认为混合战略纳什均衡是一个难以令人满意的概念。事实上，正是因为它在几个（或全部）战略之间是无差异的，他的行为才难以预测，混合战略纳什均衡才会存在。一、完全静态博弈2尽管混合战略不像纯战略那样直观，但它确实是一些博弈中参与人的合理行为方式。扑克比赛、垒球比赛、划拳就是这样的例子，在这一类博弈中，参与比赛的总是随机行动以使自己的行为不被对方所预测。经济学上的监督博弈也是这样一个例子。如税收检查、质量检查、惩治犯罪、雇主监督雇员等都可以看成猜谜博弈。一、完全静态博弈二、税收检查监督博弈一、完全静态博弈字母说明a是应纳税款；C是检查成本；F是罚款。我们假定是C<a+F。在这个假定下，不存在纯战略纳什均衡。我们用θ代表税收机关检查的概率；г代表纳税人逃税的概率。一、完全静态博弈求解：混合战略纳什均衡之一给定г。税收机关选择检查（θ=1）和不检查（θ=0）的期望收益分别是：πG(1,г)=(a-C+F)г+(a-C)(1-г)=гF+a-CπG(0,г)=0г+a(1-г)=a(1-г)πG(1,г)=πG(0,г)，得г*=C/（a+F）一、完全静态博弈说明如果纳税人逃