Computing Markov Perfect Nash Equilibria: Numerical Implications of a Dynamic Differentiated Product Model
Ariel Pakes, Paul McGuire
NBER Technical Working Paper No. 119
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.
Published: RAND Journal of Ecnomics, vol 25, no 4, Winter 1994, pp 555-589