经典博弈论概述.doc

《经典博弈论概述.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、经典博弈论概述1什么是博弈论博弈论是一种独特的处于各学科之间的研究人类行为的方法。与博弈论有关的学科包括数学，经济学和其他社会科学和行为科学。博弈论是由约翰·冯·诺依曼创立的，该领域第一本重要著作是诺依曼和另一个伟大的数理经济学家奥斯卡·摩根斯坦所著的。博弈论是关于包含相互依存情况中理性行为的研究。所谓相互依存，通常是指博弈中的任何一个参与者受到其他参与者行为的影响，反过来，他的行为也影响到其他参与者。由于这种相互依存性，游戏或博弈的结果依赖于每一个参与者的决策，没有一个人能完全地控制所要发生的事情，也没有一个参与者处于孤独的状态。相互依存常使博弈中的参与者

2、之间产生竞争。譬如两个人分蛋糕、每个参与者都希望自己的那块可以分得大一些。然而，竞争仅仅是博弈论中相互依存的一个方面。应该指出，通常地博弈并非纯粹是参与者之间的竞争，相互依存的另一个方面是参与者可以有某些共同的兴趣或利益所在。仍以分蛋糕为例，作为参与者策略行动的结果，蛋糕的大小可以增加或者减少。参与者的共同兴趣在于增加蛋糕的总量，他们互相“倾轧”之处在于如何分配。从博弈论研究的角度，增大蛋糕应是博弈的第一步，而分配蛋糕则是博弈的第二步。在博弈论中还需要对一个词“理性行为”作一些说明。博弈论中的所谓理性，一般不是指道德标准。从参加博弈的参与者的眼光来看，他们试

3、图去实施自己认为可能最好的行为，尽管这样的行为有可能损害了其他参与者。由于参与者的相互依存性，博弈中一个理性的决策必定建立在预测其他参与者的反应之上。一个参与者将自己置身于其他参与者的位置并为他着想从而预测其他参与者将选择的行动，在这个基础上该参与者决定自己最理想的行动，这就是博弈论方法的本质与精髓。博弈论中每一个参与者做出理性决策的重要依据之一是他的可能收益有多少，这就是一个参与者需要认真计算的收益函数(payofffunction)。对于每一个参与者、如果他们在可供自己选择的策略空间中任取一个策略作为自己的行动，既不会给自己带来盈利，又不会使他们必须付出

4、，这种失去了激励机制的游戏本身也就失去了“博”的意义，在社会经济领域中尤其不太可能出现这类现象。收益函数的结构与取值无疑将会影响到参与者的行为，因而也影响到博弈的最终结局。由此，收益函数的确定在博弈论研究中是件非常重要的事情。从对博弈的不同角度考虑。从参与者不同的观点出发可以有形形色色的收益函数。博弈所涉及的内容：(1)参与者。以i＝1、2，…表示。(2)每个参与者一般有若干个策略(strategies)可供选择，它们构成了该参与者的纯策略空间。参与者i的纯策略空间用si表示，倘若si由。i个纯策略构成，则有si=(si1，si2．…si)。纯策略空间有时也

5、可以是连续的。(3)每个参与者的盈利函数。我们记参与者i的盈利函数为ui(s)，其中s＝(s1…sr)，而sj表示参与者J所取策略，s表示r个参与者的策略向量。显然，盈利函数ui(s)与s有密切关系。它是每个参与者真正关心的东西。2博弈的分类策略空间、盈利函数以及参与者的与博弈有关的特征等知识构成博弈的信息，从信息的角度，博弈可以分为完全信息与不完全信息两类，信息是博弈论中的重要内容。完全信息博弈是指参与者对所有参与者的策略空间及策略组合下的收益有完全的了解，否则是不完全信息博弈。对于不完全信息的博弈，至少有一个参与者不能确切知道其他参与者的收益函数，在这种

6、情况下，参与者所做的是努力使自己的期望收益或期望效用最大化。从博弈的均衡结果来看，博弈分为合作性博弈和非合作性博弈。所谓合作性博弈是指参与者从自己的利益出发选择行动，但所选择的行动其结果对双方均有利；而非合作性博弈是指参与者的行动选择对双方均不利。人们分工与交换的经济活动就是合作性的博弈，而“囚徒困境”便是典型的非合作性博弈。博弈又分静态博弈和动态博弈。静态博弈是指参与者同时采取行动，或者尽管参与者行动的采取有先后顺序，但后行动的人不知道先采取行动的人采取的是什么行动。动态博弈指双方的行动有先后顺序，并且后采取行动的人可以知道先采取行动的人所采取的行动。3纳

7、什均衡纳什均衡是博弈分析中的重要概念。1950年，还是一名研究生的纳什撰写了一篇论文，题为《N人博弈的均衡问题》，该文只有短短一页纸，可就这短短一页纸成了博弈论的经典文献。在这篇论文中，纳什给出了博弈均衡的定义，即纳什均衡。纳什均衡一般可以这样定义：如果决策组合处于这样的状态，即给定别人的选择，没有任何人有积极性改变自己的决策，那么这个决策组合就是纳什均衡。纳什是普林斯顿大学的教授，因为在非合作博弈理论方面的开创性贡献而获得1994年诺贝尔经济学奖。他是一个了不起的数学天才，早在1951年，当他还只有20多岁的时候就提出了日后奠定非合作博弈分析基础的均衡概念

8、，也即今天在社会科学教科书中广泛传播的“纳什均衡”概