Article ID: | iaor20105616 |
Volume: | 58 |
Issue: | 4-Part-2 |
Start Page Number: | 1247 |
End Page Number: | 1265 |
Publication Date: | Jul 2010 |
Journal: | Operations Research |
Authors: | Van Roy Benjamin, Weintraub Gabriel Y, Benkard C Lanier |
Keywords: | optimization |
Oblivious equilibrium is a new solution concept for approximating Markov-perfect equilibrium in dynamic models of imperfect competition among heterogeneous firms. In this paper, we present algorithms for computing oblivious equilibrium and for bounding approximation error. We report results from computational case studies that serve to assess both efficiency of the algorithms and accuracy of oblivious equilibrium as an approximation to Markov-perfect equilibrium. We also extend the definition of oblivious equilibrium, originally proposed for models with only firm-specific idiosyncratic random shocks, and our algorithms to accommodate models with industry-wide aggregate shocks. Our results suggest that, by using oblivious equilibrium to approximate Markov-perfect equilibrium, it is possible to greatly increase the set of dynamic models of imperfect competition that can be analyzed computationally.