马尔可夫完美均衡的计算方法研究.pdfVIP

守经游鱼派 2008年第4期 WorldEconomicPapers August，2008 马尔可夫完美均衡的计算方法研究 蒋 承 赵晓军 摘要 产业组织(IO)问题 中的马尔可夫完美均衡 (MarkovPerfectEquilibrium)于近年来 无论从理论上还是从计算均衡点的方法上都有了很大的突破。本文简要回顾 了近年来的研 究成果，以Ericson与Pakes(1995)所描述的产业结构模型为基础，分别对在位者(Incumbent) 与进入者(entrant)的均衡策略进行考察，在理论上沿用RicharelEricson等人(1995)提出的 EP均衡，证明了它即为MPE(MarkovPerfectEquilibrium)。进一步，本文在对 目前产业组织理 论里均衡厂商数 目的模拟算法进行了全面比较的基础上，提 出一种新的随机算法；比较 了各 种算法的优劣，给出各种算法的模拟结果并加以对比分析。模拟的结果显示本文提出的算法 具有计算上的显著优势，从而为产业组织理论的实际应用做出了一定的贡献。 关键词 马尔可夫完美均衡 EP均衡 Bellman方程 压缩映射 一 、 简 介 产业组织 问题 的研究起始于 20世纪 80年代，在 EricsonandPakes(1995)． Evans(1987)，PakesandMcGuire(2001)和Dunneeta1．(1988)。Daviseta1．(1992)中 对这一问题都有过深入的讨论。其共同的假设是产业中的公司都是分水平(Leve1)的， 并且同一水平上各个公司都是同质的。产业中同时有进入者的参与，他们与产业中的在 位者共同在每一期进行最优化决策，对在位者来说是决定退出还是继续留在产业中，对 进入者来说决定是否进入产业中。以上的最优化决策在Evans(1987)和Dunne等人 (1988)的研究中有所刻画，但是他们并没有解决以下问题： 1．在位者若继续留在产业中，那么下一期它处于何种水平。 2．进入者进入产业的哪种水平。 至少在Ericson与Pakes(1995)的研究以前，人们认为上述两个问题是随机的，最终 的结果(也就是产业结构状态)也是难以确定的。随着人们不断地利用计算机来计算进 入者和在位者的均衡策略，人们发现在很多情况下出现下面的情况： 1．一期留在产业中的公司数 目有界。 2．产业结构是有限状态的，并且从一种状态到另一种状态的转移概率趋向稳定。 另外，很多实证的数据也支持上述的结论，于是人们对于产业组织问题的认识进入 到一个新的层次：产业结构的稳定状态变迁是一个时齐(timehomogenous)马尔可夫 链。于是在这样的认识下，Ericson等人综合了前人的研究成果，提出了EP均衡。 蒋承，北京大学中国经济研究中心；越晓军，北京大学光华管理学院。作者感谢北京大学光华管理学院崔小勇和武 汉大学高级研究中心庄子罐的讨论。 2008年第4期 蒋承 赵晓军 马尔可夫完美均衡的计算方法研究 65 随着理论的建立，各种各样 的计算均衡点的算法也现诸于世。其中Pakes与 McGuire(1994)以压缩映像原理为主，构造 了一个迭代算法求解均衡点，Pakes和 McGuire(2001)采用的是一类随机算法。两篇文章利用的是Ericson等人(1995)证明的 结果，有两个优点： 1．将产业结构状态的搜索范围缩小。 2．对于状态的调整采用随机增量方法。 所 以Pakes和McGuire(2001)认为 自己的方法比1994年的进步了很多，并且摆脱 了“维数的诅咒”(CurseofDimensions)。本文将建立另一套随机算法，在计算步骤上将 大大少于Pakes和McGuire的工作，并且数值结果显示得出与他们类似的结果。因此我 们的算法具有优势。同时由于Pakes和McGnire(2001)假设每一期最多只有一个进入