[投资宝典]对局理论导论.docVIP

对局理论导论 对局理论，game theory又称对策论，是研究在对抗的情况下，如何获得最优策略一种数方法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)*=(s1*，...， si*，...， sn*)，si*是第 i个参与人在均衡情况下的最优策略，它是参与人i的所有可能的策略中使其效用极大化的策略。 对局可以用两种不同的方式表示，一种称为策略式表述，适合于静态对局；一种称为扩展式表述，更适合于动态对局。 策略式表述又称为标准式表述，其给出了： 对局的参与人集合：Γ，Γ=（1，...，i，...，n 每个参与人的策略空间：Si，iui(s1，...， si，...， sn)， iG={ S1，...， Snu1，...，un }...，i，...，nN），其中，N表示虚拟参与人“自然”； 参与人的行动顺序：谁什么时候开始行动； 参与人的行动空间：每次行动时，参与人有哪些选择； 参与人的信息集：每次行动时，参与人知道些什么； 参与人的效用函数：行动结束后，参与人得到些什么； 外部事件（即自然的选择）的概率分布； 扩展式表述所“扩展”的主要是参与人的策略空间。与策略式表述相比，策略式简单的给出了参与人有些什么策略可以选择，而扩展式表述给出每个策略的动态描述：谁在什么时候行动，每次行动时有些什么具体的行动可供选择，以及知道些什么，也就是说，扩展式表述中，策略对应于参与人的相机行动规则。 纳什均衡 纳什均衡是对局理论的解的基本概念，是在完全信息静态对局下给出的。假设有n 个参与人参与对局，我们用G={ S1，...， Snu1，...，un }s*=(s1*，...， ，...， sn*)，i， si*是给定其他参与人的选择s-i*=( s1*，...， si* ， si*，...， sn*i个参与人的最优策略，即: ui(si*， si*)≥ui(si， si*)， si ?Si，i{1，2，...，n} si*∈ ui(si， si*) 那么，我们就称该策略组合为纳什均衡. 纳什均衡事实上是对局参与人之间达到的一种僵局，即没有参与人有兴趣改变自己的策略，否则，他将不能达到自己效用的极大化。纳什均衡有强弱之分，前面定义描述的是弱纳什均衡，如果不等式严格成立，则称之为强纳什均衡。 对局的基本类型 对局可以从两个角度划分：第一个角度是参与人的行动顺序划分，对局可以分为静态对局和动态对局两种。所谓静态是指对局参与人同时选择行动，或者虽然不是同时选择行动，但后者对于前者的行动选择没有任何信息；动态对局是指对局参与人的行动有先有后，并且后行动者能够观察到前者所选择的行动。第二个角度是对局参与人对于其他参与人的特征、策略空