经典博弈论概述.pdfVIP

精品文档 经典博弈论概述 1 什么是博弈论 博弈论是一种独特的处于各学科之间的研究人类行为的方法。 与博弈论有关的学科包括 数学，经济学和其他社会科学和行为科学。博弈论是由约翰·冯·诺依曼创立的，该领域第 一本重要著作是诺依曼和另一个伟大的数理经济学家奥斯卡·摩根斯坦所著的。 博弈论是关于包含相互依存情况中理性行为的研究。 所谓相互依存， 通常是指博弈中的 任何一个参与者受到其他参与者行为的影响， 反过来， 他的行为也影响到其他参与者。 由于 这种相互依存性， 游戏或博弈的结果依赖于每一个参与者的决策， 没有一个人能完全地控制 所要发生的事情， 也没有一个参与者处于孤独的状态。 相互依存常使博弈中的参与者之间产 生竞争。譬如两个人分蛋糕、每个参与者都希望自己的那块可以分得大一些。然而，竞争仅 仅是博弈论中相互依存的一个方面。应该指出，通常地博弈并非纯粹是参与者之间的竞争， 相互依存的另一个方面是参与者可以有某些共同的兴趣或利益所在。 仍以分蛋糕为例， 作为 参与者策略行动的结果， 蛋糕的大小可以增加或者减少。 参与者的共同兴趣在于增加蛋糕的 总量，他们互相“倾轧”之处在于如何分配。从博弈论研究的角度，增大蛋糕应是博弈的第 一步，而分配蛋糕则是博弈的第二步。 在博弈论中还需要对一个词“理性行为” 作一些说明。博弈论中的所谓理性，一般不是 指道德标准。从参加博弈的参与者的眼光来看，他们试图去实施自己认为可能最好的行为， 尽管这样的行为有可能损害了其他参与者。 由于参与者的相互依存性， 博弈中一个理性的决策必定建立在预测其他参与者的反应之 上。一个参与者将自己置身于其他参与者的位置并为他着想从而预测其他参与者将选择的行 动，在这个基础上该参与者决定自己最理想的行动，这就是博弈论方法的本质与精髓。 博弈论中每一个参与者做出理性决策的重要依据之一是他的可能收益有多少， 这就是一 个参与者需要认真计算的收益函数 (payoff function) 。对于每一个参与者、如果他们在可 供自己选择的策略空间中任取一个策略作为自己的行动， 既不会给自己带来盈利， 又不会使 他们必须付出， 这种失去了激励机制的游戏本身也就失去了“博” 的意义，在社会经济领域 中尤其不太可能出现这类现象。 收益函数的结构与取值无疑将会影响到参与者的行为， 因而 也影响到博弈的最终结局。 由此，收益函数的确定在博弈论研究中是件非常重要的事情。 从 对博弈的不同角度考虑。从参与者不同的观点出发可以有形形色色的收益函数。 博弈所涉及的内容： (1) 参与者。以 i ＝1、2，…表示。 (2) 每个参与者一般有若干个策略 (strategies) 可供选择，它们构成了该参与者的纯策 略空间。参与者 i 的纯策略空间用 si 表示，倘若 si 由。i 个纯策略构成，则有 si =(si1 ， si2 ．… si) 。纯策略空间有时也可以是连续的。 (3) 每个参与者的盈利函数。我们记参与者 i 的盈利函数为 ui(s) ，其中 s ＝(s1 …sr) ， 而 sj 表示参与者 J 所取策略， s 表示 r 个参与者的策略向量。显然，盈利函数 ui(s) 与 s 有密切关系。它是每个参与者真正关心的东西。 2 博弈的分类 策略空间、 盈利函数以及参与者的与博弈有关的特征等知识构成博弈的信