Computing Markov Perfect Nash Equilibria: Numerical Implications of a Dynamic Differentiated Product Model

Ariel Pakes, Paul McGuire

NBER Technical Working Paper No. 119
Issued in January 1992
NBER Program(s):Productivity, Innovation, and Entrepreneurship

This paper provides an algorithm for computing Markov Perfect Nash Equilibria (Maskin and Tirole, 1988a and b) for dynamic models that allow for heterogeneity among firms and idiosyncratic (or firm specific) sources of uncertainty. It has two purposes. To illustrate the ability of such models to reproduce important aspects of reality, and to provide a tool which can be used for both descriptive and policy analysis in a framework rich enough to capture many of the features of firm level data sets (thereby enabling it to be integrated with the empirical detail in those data sets). We illustrate by computing the policy functions, and simulating the industry structures, generated by a class of dynamic differentiated product models in which the idiosyncratic uncertainty is due to the random outcomes of each firm's research process (we also allow for an autonomous aggregate demand process). The illustration focuses on comparing the effects of different regulatory and institutional arrangements on market structure and on welfare for one particular set of parameter values. The simulation results are of independent interest and can be read without delving into the technical detail of the computational algorithm The last part of the paper begins with an explicit consideration of the computational burden of the algorithm, and then introduces approximation techniques designed to make computation easier. This section provides some analytic results which dramatically reduce the computational burden of computing equilibria for industries in which a large number of firms are typically active.

download in pdf format
   (3700 K)

email paper

Machine-readable bibliographic record - MARC, RIS, BibTeX

Document Object Identifier (DOI): 10.3386/t0119

Published: RAND Journal of Ecnomics, vol 25, no 4, Winter 1994, pp 555-589

Users who downloaded this paper also downloaded* these:
Olley and Pakes w3977 The Dynamics of Productivity in the Telecommunications Equipment Industry
Fershtman and Pakes w6936 A Dynamic Oligopoly with Collusion and Price Wars
Pakes and Ericson w2893 Empirical Implications of Alternative Models of Firm Dynamics
Weintraub, Benkard, and Van Roy w11900 Markov Perfect Industry Dynamics with Many Firms
Bajari, Benkard, and Levin w10450 Estimating Dynamic Models of Imperfect Competition
NBER Videos

National Bureau of Economic Research, 1050 Massachusetts Ave., Cambridge, MA 02138; 617-868-3900; email:

Contact Us