A Genetic Algorithm for the Structural Estimation of Games with Multiple Equilibria
AbstractThis paper proposes an algorithm to obtain maximum likelihood estimates of structural parameters in discrete games with multiple equilibria. The method combines a genetic algorithm (GA) with a pseudo maximum likelihood (PML) procedure. The GA searches efficiently over the huge space of possible combinations of equilibria in the data. The PML procedure avoids the repeated computation of equilibria for each trial value of the parameters of interest. To test the ability of this method to get maximum likelihood estimates, we present a Monte Carlo experiment in the context of a game of price competition and collusion.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Boston University - Department of Economics in its series Boston University - Department of Economics - Working Papers Series with number WP2005-001.
Length: 48 pages
Date of creation: Jan 2005
Date of revision:
Empirical games; Maximum likelihood estimation; Multiple equilibria; Genetic algorithms;
Other versions of this item:
- Victor Aguirregabiria & Pedro Mira, 2005. "A Genetic Algorithm for the Structural Estimation of Games with Multiple Equilibria," Econometrics 0502017, EconWPA.
- C13 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Estimation: General
- C35 - Mathematical and Quantitative Methods - - Multiple or Simultaneous Equation Models; Multiple Variables - - - Discrete Regression and Qualitative Choice Models; Discrete Regressors; Proportions
This paper has been announced in the following NEP Reports:
- NEP-ALL-2006-03-18 (All new papers)
- NEP-CMP-2006-03-18 (Computational Economics)
- NEP-ECM-2006-03-18 (Econometrics)
- NEP-GTH-2006-03-18 (Game Theory)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Ariel Pakes & Michael Ostrovsky & Steve Berry, 2004.
"Simple Estimators for the Parameters of Discrete Dynamic Games (with Entry/Exit Samples),"
NBER Working Papers
10506, National Bureau of Economic Research, Inc.
- Ariel Pakes & Michael Ostrovsky & Steven Berry, 2007. "Simple estimators for the parameters of discrete dynamic games (with entry/exit examples)," RAND Journal of Economics, RAND Corporation, vol. 38(2), pages 373-399, 06.
- Ariel Pakes & Michael Ostrovsky & Steve Berry, 2004. "Simple Estimators for the Parameters of Discrete Dynamic Games (with Entry/Exit Examples)," Harvard Institute of Economic Research Working Papers 2036, Harvard - Institute of Economic Research.
- Martin Pesendorfer & Philipp Schmidt-Dengler, 2003.
"Identification and Estimation of Dynamic Games,"
NBER Working Papers
9726, National Bureau of Economic Research, Inc.
- Bajari, Patrick & Benkard, C. Lanier & Levin, Jonathan, 2007.
"Estimating Dynamic Models of Imperfect Competition,"
1852r1, Stanford University, Graduate School of Business.
- Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2007. "Estimating Dynamic Models of Imperfect Competition," Econometrica, Econometric Society, vol. 75(5), pages 1331-1370, 09.
- Jonathan Levin (Stanford University) & Pat Bajari & Lanier Benkard, 2004. "Estimating Dynamic Models of Imperfect Competition," Econometric Society 2004 North American Winter Meetings 627, Econometric Society.
- Patrick Bajari & C. Lanier Benkard & Jonathan Levin, 2004. "Estimating Dynamic Models of Imperfect Competition," NBER Working Papers 10450, National Bureau of Economic Research, Inc.
- J. Levin & P. Bajari, 2004. "Estimating Dynamic Models of Imperfect Competition," 2004 Meeting Papers 579, Society for Economic Dynamics.
- Rust, John, 1987. "Optimal Replacement of GMC Bus Engines: An Empirical Model of Harold Zurcher," Econometrica, Econometric Society, vol. 55(5), pages 999-1033, September.
- Hotz, J.V. & Miller, R.A. & Sanders, S. & Smith, J., 1992.
"A Simulation Estimator for Dynamic Models of Discrete Choice,"
GSIA Working Papers
1992-13, Carnegie Mellon University, Tepper School of Business.
- Hotz, V Joseph & Robert A. Miller & Seth Sanders & Jeffrey Smith, 1994. "A Simulation Estimator for Dynamic Models of Discrete Choice," Review of Economic Studies, Wiley Blackwell, vol. 61(2), pages 265-89, April.
- V. Joseph Hotz & Robert A. Miller & Seth Sanders & Jeffrey Smith, 1992. "A Simulation Estimator for Dynamic Models of Discrete Choice," Working Papers 9205, Harris School of Public Policy Studies, University of Chicago.
- Victor Aguirregabiria & Pedro Mira, 1999.
"Swapping the Nested Fixed-Point Algorithm: a Class of Estimators for Discrete Markov Decision Models,"
Computing in Economics and Finance 1999
332, Society for Computational Economics.
- Victor Aguirregabiria & Pedro Mira, 2002. "Swapping the Nested Fixed Point Algorithm: A Class of Estimators for Discrete Markov Decision Models," Econometrica, Econometric Society, vol. 70(4), pages 1519-1543, July.
- Victor Aguirregabiria & Pedro Mira, 2004.
"Sequential Estimation Of Dynamic Discrete Games,"
- Elie Tamer, 2003. "Incomplete Simultaneous Discrete Response Model with Multiple Equilibria," Review of Economic Studies, Wiley Blackwell, vol. 70(1), pages 147-165, January.
- Viauroux, Christelle, 2007. "Structural estimation of congestion costs," European Economic Review, Elsevier, vol. 51(1), pages 1-25, January.
- Sumon Datta & K. Sudhir, 2012. "Does Reducing Spatial Differentiation Increase Product Differentiation? Effects of Zoning on Retail Entry and Format Variety," Cowles Foundation Discussion Papers 1851, Cowles Foundation for Research in Economics, Yale University, revised Sep 2012.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Courtney Sullivan).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.