6对局理论导论.docVIP

对局理论导论 对局理论，game theory，又称对策论，是研究在对抗的情况下，如何获得最优策略的一种数学方法，也可以说是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题的。即当一个主体，如一个人或者一个企业的选择受到其他人、其他企业的影响，而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题。 策略对局（GAME）：独立进行信息获取，独立进行价值判断，独立进行决策，每个人的决策的后果不仅取决于自己的决策而且取决于参与的所有人的决策。 人们之间决策行为的相互影响的例子很多，如寡头市场上，企业选择他们的价格和产量；国与国之间的关系；战争双方的战法选择等等。可见，对局理论的应用相当的广泛。 Jean Tirole：对局理论广泛而深入地改变了经济学家的思维方式。 对局理论的基本概念及其表示方式 对局理论的基本概念包括参与人、行动、信息、策略、效用、结果和均衡，其中，参与人、策略、效用是描述一个对局所需要的最少的要素，而行动和信息是其“积木”。参与人的行动和结果通称为“对局规则”。对局分析的目的是使用对局规则预测均衡。 参与人: 对局参与者，通过选择行动，使自己的效用极大化。参与人可以是个人，也可以是团体，如企业、国家等。除一般意义上的参与人之外，在对局理论中，为了分析的方便，将“自然”作为“虚拟参与人”来处理。“自然”是指决定外生的随机变量的概率分布的机制。 行动: 参与人在对局的某个时点的决策变量。在n人对局中，n个人的行动的有序集a=(a1，...，ai，...，an)称为“行动组合”，其中的第i个元素ai是第i个参与人的行动。与行动有关的一个重要问题是行动的顺序问题，它对于对局的结果非常重要的。事实上，静态对局和动态对局的区分就在于行动的顺序。在对局理论中，一般假定参与人的行动空间和行动顺序是所有参与人的共同知识。 信息: 参与人有关对局的知识，特别是有关“自然”的选择﹑其他参与人的特征和行动的知识。“信息集”是对局理论中描述参与人信息特征的基本概念。我们要注意区分的是“完美信息”和“完全信息”这两个既相联系，又完全不同的概念。“完美信息”（perfect information）是指一个参与人对其他参与人（包括虚拟的参与人“自然”）的行动选择有准确的了解，即一个信息集只包括一个值；“完全信息”是指自然不首先行动或自然的初始行动被所有参与人准确观察到的情况，即没有事前的不确定性。不完全信息意味着不完美信息，但反过来却不成立。 策略: 参与人在给定信息集的情况下的行动规则，它规定参与人在什么时候选择什么行动。一般的，我们用si表示第 i个参与人的一个特定的策略，Si={ si }，i=1，2...，n，表示第i个参与人的策略集合。M个参与人每人选择一个策略，那么m维向量s=(s1，...， sI，...，sm)成为一个策略组合。应该注意的是，策略和行动是两个不同的概念：策略是行动的规则而不是行动本身。（如“人不犯我，我不犯人，人若犯我，我必犯人”） 支付: 指在一个特定的策略组合下，参与人确定的效用水平或指参与人得到的期望效用水平。 结果: 是对局分析者所感兴趣的所有东西，如均衡策略组合﹑均衡行动组合﹑均衡支付组合等。 均衡: 所有参与人的最优策略组合。通常记为：s*=(s1*，...， si*，...， sn*)，其中，si*是第 i个参与人在均衡情况下的最优策略，它是参与人i的所有可能的策略中使其效用极大化的策略。 对局可以用两种不同的方式表示，一种称为策略式表述，适合于静态对局；一种称为扩展式表述，更适合于动态对局。 策略式表述又称为标准式表述，其给出了： 对局的参与人集合：Γ，Γ=（1，...，i，...，n）； 每个参与人的策略空间：Si，i∈Γ； 每个参与人的效用函数：ui(s1，...， si，...， sn)， i∈Γ； 我们用G={ S1，...， Sn；u1，...，un }代表策略式表述对局。 扩展式表述包括以下要素： 参与人集合：Γ=（1，...，i，...，n，N），其中，N表示虚拟参与人“自然”； 参与人的行动顺序：谁什么时候开始行动； 参与人的行动空间：每次行动时，参与人有哪些选择； 参与人的信息集：每次行动时，参与人知道些什么； 参与人的效用函数：行动结束后，参与人得到些什么； 外部事件（即自然的选择）的概率分布； 扩展式表述所“扩展”的主要是参与人的策略空间。与策略式表述相比，策略式简单的给出了参与人有些什么策略可以选择，而扩展式表述给出每个策略的动态描述：谁在什么时候行动，每次行动时有些什么具体的行动可供选择，以及知道些什么，也就是说，扩展式表述中，策略对应于参与人的相机行动规则。 纳什均衡 纳什均衡是对局理论的解