对确定性博弈模型的研究.DOC

对确定性博弈模型的研究一、博弈论的相关概念博弈论（Game Theory）是 运筹学的一个重要学科，目前在 生物学、计算机科学、经济学、政治学、国际关系、军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构（游戏或者博弈）间的相互作用，是研究具有竞争现象的理论和方法，也是 应用数学的一个分支 [43] 。按博弈双方的行动时间，博弈可分为同时博弈（Simultaneous Game）和序贯博弈（Sequential Game）；按博弈双方的信息量，博弈可分为完全信息博弈（Game of Complete Information）和不完全信息博弈（Game of IncompleteInformation）；按博弈的次数，博弈可分为一次性博弈（One-time Game）和重复博弈（Repeated Game）。古诺（Cournot）和贝特朗（Bertrand）分别在 1838 年和 1883 年就提出了博弈论的经典模型，不过博弈论的大发展时期是 20 世纪， 而且至今仍然是一门新兴的发展中的学科 [44] 。20 世纪初期， 二人零和博弈是学者们研究的重点。 策梅洛 （Zermelo） 于 1913年提出的策梅洛定理，冯·诺依曼（Von Neumann）于 1928 年提出的最小最大定理，以及其他一些重要定理为博弈论的研究奠定了基础。1944 年，冯·诺依曼和奥斯卡·摩根斯特恩 （Oskar Morgenstern） 合作出版了 《博弈论与经济行为》 （Theoryof Game and Economic Behavior），该书的出现标志着博弈论作为一门学科而确立。到 20 世纪 50 年代，纳什（John Nash）提出了博弈论中最为重要的概念——纳什均衡（Nash Equilibrium），为非合作博弈（Non-cooperative Game）的一般理论奠定了基础。20 世纪 60 年代，罗伯特·奥曼（Robert Aumann）发展了 不完全信息条件下的重复博弈论。他的 不完全信息条件下博弈的许多观点已被应用于诸多经济学科，例如寡头垄断、委托人与代理人、保险等等。自 20 世纪 70 年代起，博弈论的所有领域都得到了重大突破，计算机技术的飞速发展大大促进了博弈论在涉及大规模计算领域的发展。80 年代以后兴起了一个新的分支——进化博弈论（Revolutionary Game Theory），代表着博弈论的一个重要发展方向。如今，博弈论已经作为一种重要工具和分析方法应用于政治、经济、军事、心理、生物、统计等多个领域。1994 年、1996 年、2001 年、2005 年、2007 年和 2012 年都将诺贝尔经济学奖授予了博弈论及其相关领域的学者。1965 年的世界博弈论大会只有 16 名参加者， 到 2008 年在美国芝加哥西北大学的第三届世界博弈论大会已经有逾千的与会人数，719 篇报告和 201 个分会场 [45] 。博弈论的发展状况由此可见一斑。 二、确定性的博弈模型 （一）产量模型的建立我们考虑一个“领导者—跟随者”Cournot 双寡头模型。其中， “领导者”是市场中的优势厂商，它是标准的建立者，因此只需要考虑自身即可。我们称“领导者”厂商的策略是“简单策略”。“跟随者”是市场中的劣势厂商，它是标准的跟风者，因此需要针对“领导者”厂商来制定自身的策略。然而“跟随者”厂商对市场的信息是有限的，因此它需要结合自身的情况来调整自己的策略。我们称“跟随者”厂商的策略是“有界理性策略”。不妨设厂商 1 是“领导者”，厂商 2 是“跟随者”。假设这两个厂商制定自身的产量策略时都知道对方在前一时刻的产量策略 （当然也知道自己的） ，该市场是出清的，厂商生产的产品是可以互相替代的，整个博弈过程在一个离散的时间轴上进行。为简单起见，我们考虑具有线性关系的供求关系。令，分别表示厂商 1,2的产量， p 分别表示厂商 1,2 的定价，建立如下的关系：其中 , a b 均为正值。设厂商 1,2 生产一件产品的边际成本分别为， ，则厂商 i的总成本 为：，i=1,2于是，厂商 i 的利润π如下：?,i=1,2因此，厂商 i 在 t+1时刻的产量是如下最优化问题的解：其中, 分别是厂商 1,2 对竞争对手的在t+1 时刻产量的期望值厂商 i 在t+1 时刻的边际利润是： i,j=1,2 厂商 1 是“领导者”，它采取“简单策略”，或厂商 2 是“跟随者”，它采取“有界理性策略”其中α 是厂商 2 调节自身产量的速率，一个简单的假定是，厂商 1 认为在t+1 时刻厂商 2 的产量将和 t 时刻保持一致， 故。 在t+1时刻， 之前 t 个时刻的产量是已知的， 故 。 ，我们得到如下的模型：博弈的均衡