进化博弈理论的均衡概念及其拓展.pdfVIP

进化博弈理论的均衡概念及其拓展 作者：张良桥 摘要 本文以进化博弈理论的基本均衡概念进化稳定策略的提出、发 展及不断完善为主线，在指出原初概念缺陷的基础上，文章从非对称 博弈、有限群体、随机因素及动态过程四个方面分别介绍了博弈论理 论家们对该概念的拓展。 关键词：进化稳定策略；渐近稳定性；严格 N 群体 ESS ；随机稳定 集；群体稳定集 引言 进化博弈理论来自于达尔文的生物进化论，至少自雷威丁 (Lewontin 1960 ）用于解释生态现象 ②就已经产生了。但直到 1973 年梅纳德·史密斯和普莱斯（Maynard Smith and Price ）、梅纳德·史 密斯（1974）提出了该理论的基本均衡概念进化稳定策略[3] （evolutionary stable strategy, ESS ）及泰勒和乔克（Taylor and Jonker ） 提出该理论的基本动态概念模拟者动态以后，进化博弈理论得到了 理论界的普遍关注。特别是 1992 年关于进化博弈理论发展的国际学 术会议在康奈尔大学的召开，正式确定了进化博弈理论在经济学上的 学术地位，此后，该理论在经济学便上获得了迅速的发展及广泛的应 用。越来越多的经济学家运用进化博弈理论来分析诸如社会制度变迁 [阿克赛尔罗德和米尔顿(Axelrod and Hamilton 1981)；阿克赛尔罗德 （1984)]、行业发展趋势[波特 Porter 1980)] 、股市发展方向［康利斯 克（Conlisk 1980 ）；利奈尔和罗尔（Cornell and Roll 1981) ］、消费 者对品牌的选择[凯思和史培罗（Katz and Shapiro 1985 ）]、社会学习 过程[弗登博格（Fudenberg 1995 ）]及社会习俗形成[彼特·杨，（H. Peyton Young 1993 ，1998）等领域的相关问题。进化稳定策略是进化 博弈理论最基本的均衡概念，它具有广泛的应用并在发展中得到了不 断完善。本文以进化稳定策略概念的发展为主线来介绍博弈论理论家 们对它在不同条件下的拓展。 一、原初 ESS 定义及其缺陷 在梅纳德·史密斯和普莱斯(1973 ）；梅纳德·史密斯(1974 ）提出 进化稳定策略概念以前，进化博弈理论的发展还仅仅处于萌芽阶段。 在这一时期生态学家们主要应用纯数学理论如极限环、分岔、奇异吸 引子（罗森，Rosen 1970 ）等概念来描述生态演化系统并用于解释生 态现象，同时把生物之间的互动行为纳入到进化模型之中(威尔·艾 德瓦兹，Wynne-Edwards 1962) ，他们处理问题的方法已经蕴含了进 化博弈理论的基本思想。 在七十年代，生态学理论和博弈理论在各自领域中都获得了迅速的 发展，同时实验经济学作为一门学科也获得了经济学界的一致认同， 这些条件为进化论与博弈论的结合提供了理论和现实基础。生态学家 梅纳德·史密斯和普莱斯(1973 ）在总结以前理论的基础上，提出进 化博弈理论的基本均衡概念进化稳定策略③ ，该均衡概念的提出 使得进化博弈理论的研究有了明确的方向，为进化博弈理论的进一步 发展奠定了坚实的基础。 所谓进化稳定策略就是指：如果占群体绝大多数的个体选择进化稳 定策略，那么小的突变者群体就不可能侵入到这个群体。或者说，在 自然选择压力下，突变者要么改变策略而选择进化稳定策略，要么退 出系统而在进化过程中消失。下面我们给出梅纳德·史密斯和普莱斯 (1973 ）所定义的进化稳定策略（文献[3]对此有详细的介绍）： 说 是进化稳定策略，如果 ，存在一个 ④，不等式 对 任意 都成立。其中 A 是群体中个体博弈时的支付矩阵；y 表示突 变策略； 是一个与突变策略 y 有关的常数，称之为侵入界限 （Invasion Barriers ）； 表示选择进化稳定策略群体与选择突变策 略群体所组成的混合群体。从定义可以看出，当系统处于进化稳定状 态时（群体选择进化稳定策略时所处的状态就是进化稳定状态），除 非有来自外部强大的冲击，否则系统就不会偏离进化稳定状态，即系 统会“锁定”（Lock in ）于该状态。定义的直观意思就是，当一个系 统处于进化稳定均衡的吸引域范围之内时，它就能够抵抗来自外部的 小冲击。显然，进化稳定策略是一个静态概念，但它却可以描述出系 统的局部即吸引域内的动态性质。 原初进化稳定策略定义为