Abstract
This paper outlines a Bayesian approach to estimating discrete games of incomplete information. The MCMC routine proposed features two changes to the traditional Metropolis–Hastings algorithm to facilitate the estimation of games. First, we propose a new approach to sample equilibrium probabilities using a probabilistic equilibrium selection rule that allows for the evaluation of the parameter posterior. Second, we propose a differential evolution based MCMC sampler which is capable of handling the unwieldy posterior that only has support on the equilibrium manifold. We also present two applications to demonstrate the feasibility of our proposed methodology.
Similar content being viewed by others
Notes
The probability space ℙ is the product of N K −unit cubes and is defined as \(\mathbb{P=}\prod\limits_{i=1}^{N}\mathbb{P}^{K}\), where
$$ \mathbb{P}^{K}=\big\{ \left( p_{1},...,p_{K}\right) \in \mathbb{R} ^{K}|\Sigma _{k=1}^{K}p_{k}=1\text{ and }p_{k}\geq 0\text{ for all }k\big\} $$\(\mathbb{S}\) and Θ are the state and parameter spaces respectively.
There are ongoing attempts to find all equilibria using Homotopy methods (Bajari et al. 2011) that appear promising albeit computationally expensive.
This is not required. We could just as easily alter the definition of \( \mathcal{D}\left( p_{m}^{e}\right) \) to be the Newtonian basin of attraction and use Newton’s root solving method to generate candidate equilibria. As long as every equilibria can be generated with positive probability our MCMC routine will converge.
One may opt to use other more efficient iterative methods to speed up convergence here. In our applications we use Mann iterations which seem to work well. Regular Picard iterations also gave essentially identical results but in some cases took a long time to converge. The reader is referred to the excellent book by Berinde (2007) for a review of Mann, Picard and other fixed point iteration methods and their properties.
Suppose we wanted to draw from a multinomial with probability \(\pi =\left( \frac{1}{2},\frac{1}{4},\frac{1}{4}\right)\). All we would need are weights \( \left( \text{say }w=\left( 50,25,25\right) \right) \) that are proportional to π and the knowledge that the maximum weight is bounded above by some value (say \(\bar{V}=100\)). Then by drawing an index uniformly \(\left( j{\kern1pt}\right) \) and accepting the draw only if \(w_{j}>U\left[ 0,\bar{V}\right] \) we will get draws exactly proportional to the requisite probabilities. In our case the indices are the equilibria that are generated non-uniformly (based on their domain of attraction). An R version of this algorithm for multinomial draws is available from the author upon request.
For more details on the data, the definition of markets etc. the reader is refered to Ellickson and Misra (2008).
For example, a simple two step estimator might offer reasonable starting values.
As a frame of reference, a traditional MH routine resulted in a <2 % acceptance rate after 200,000 iterations.
Standard convergence diagnostices such as R-statistic of Gelman and Rubin (1992) also confirm this. Trace plots and convergence diagnostics are available from the authors upon request.
During the time period of this data Target was not a major player.
References
Arcidiacono, P., & Miller, R. (2011). Conditional choice probability estimation of dynamic discrete choice models with unobserved heterogeneity. Econometrica, 7(6), 1823–1868.
Aguirregabiria, V. (2004). Pseudo maximum likelihood estimation of structural models involving fixed-point problems. Economics Letters, 84(3), 335–340.
Aguirregabiria, V., & Mira P. (2007). Sequential estimation of dynamic discrete games. Econometrica, 75(1), 1–53.
Balasko, Y. (1988). Foundations of the theory of general equilibrium. London: Academic Press.
Bajari, P., Benkard, C.L., Levin J. (2007). Estimating dynamic models of imperfect competition. Econometrica, 75(5), 1331–1370.
Bajari, P., Hong, H., Krainer, J., Nekipolov, D. (2010). Estimating static models of strategic interactions. Journal of Business and Economic Statistics, 28(4), 469–482.
Bajari, P., Hong, H., Krainer, J., Nekipolov, D. (2011). Computing equilibria in static games of incomplete information using the all-solution homotopy. Working paper.
Berinde, V. (2007). Iterative approximation of fixed points. In Lectures notes in mathematics. Berlin: Springer.
Berry, S. (1992). Estimation of a model of entry in the airline industry. Econometrica, 60, 889–917.
Braak, C. (2006). Markov chain Monte Carlo version of the genetic algorithm differential evolution: easy Bayesian computing for real parameter spaces. Statistics and Computing, 16(3), 239–249
Draganska, M., Misra, S., Aguirregabiria, V., Bajari, P., Einav, L., Ellickson, P., Horsky, D., Narayanan, S., Orhun, Y., Reiss, R., Seim, K., Singh, V., Thomadsen, R., Zhu, T. (2008). Discrete choice models of firms’ strategic decisions. Marketing Letters, 19(3–4), 399–416.
Einav, L. (2010). Not All rivals look alike: estimating an equilibrium model of the release date timing game. Economic Inquiry, 48(2), 369–390.
Ellickson, P., & Misra, S. (2008). Supermarket pricing strategies. Marketing Science, 27(5), 811–828.
Ellickson, P., & Misra, S. (2011). Estimating discrete games. Marketing Science, 30(6), 997–1010.
Ellickson P., Misra, S., Nair, H. (2011). Repositioning dynamics and pricing strategy. Journal of Marketing Research (forthcoming).
Gelman, A., & Rubin, D. (1992). Inference from iterative simulation using multiple sequences. Statistical Science, 7, 457–511.
Hotz, J., & Miller, R.A. (1993). Conditional choice probabilities and the estimation of dynamic models. Review of Economic Studies, 60, 497–529.
Jia, P. (2008). What happens when wal-mart comes to town: an empirical analysis of the discount industry. Econometrica, 76(6), 1263–1316.
Judd, K.L., & Su, C.L. (2006). A new optimization approach to maximum likelihood estimation of structural models. Working paper, Hoover Institution.
Narayanan, S. (2012). Bayesian estimation of discrete games of complete information. Quantitative Marketing and Economics. doi:10.1007/s11129-012-9127-6.
Orhun, A. (2012). Spatial differentiation in the supermarket industry: the role of common information. Quantitative Marketing and Economics. doi:10.1007/s11129-012-9123-x.
Pesendorfer, M., & Schmidt-Dengler, P. (2008). Asymptotic least squares estimators for dynamic games. Review of Economic Studies, 75, 901–928.
Robert, G.O., & Tweedie, R.L. (1996). Geometric convergence and central limit theorems for multidimensional Hastings and Metropolis algorithms. Biometrika, 83(1), 95–110.
Rust, J. (1987). Optimal replacement of GMC bus engines: an empirical model of Harold Zurcher. Econometrica 55(5), 999–1033.
Seim, K. (2006). An empirical model of firm entry with endogenous product-type choices. RAND Journal of Economics, 37(3), 619–640.
Storn, R., & Price, K. (1997). Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11, 341–359.
Sweeting, A. (2009). The strategic timing of radio commercials: an empirical analysis using multiple equilibria. RAND Journal of Economics, 40(4), 710–742.
Zhu, T., & Singh, V. (2009). Spatial competition with endogenous location choices: an application to discount retailing Quantitative Marketing and Economics, 7(1), 1–35.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Misra, S. Markov chain Monte Carlo for incomplete information discrete games. Quant Mark Econ 11, 117–153 (2013). https://doi.org/10.1007/s11129-012-9128-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11129-012-9128-5