The Logarithmic Stochastic Tracing Procedure: A Homotopy Method to Compute Stationary Equilibria of Stochastic Games

References

• Abbring JH, Campbell JR, Tilly J, Yang N (2018) Very simple Markov-perfect industry dynamics: Theory. Econometrica 86(2):721–735.Crossref, Google Scholar
• Besanko D, Doraszelski U, Kryukov Y, Satterthwaite M (2010) Learning-by-doing, organizational forgetting, and industry dynamics. Econometrica 78(2):453–508.Crossref, Google Scholar
• Chow SN, Mallet-Paret J, Yorke JA (1978) Finding zeroes of maps: Homotopy methods that are constructive with probability one. Math. Comput. 32(143):887–899.Crossref, Google Scholar
• Dang C, Herings PJJ, Li P (2022) An interior-point differentiable path-following method to compute stationary equilibria in stochastic games. INFORMS J. Comput. 34(3):1403–1418.Link, Google Scholar
• Daskalakis C, Goldberg PW, Papadimitriou CH (2009) The complexity of computing a Nash equilibrium. SIAM J. Comput. 39(1):195–259.Crossref, Google Scholar
• Doraszelski U, Judd KL (2012) Avoiding the curse of dimensionality in dynamic stochastic games. Quant. Econom. 3(1):53–93.Crossref, Google Scholar
• Doraszelski U, Pakes A (2007) A framework for applied dynamic analysis in IO. Armstrong M, Porter RH, eds. Handbook of Industrial Organization, vol. 3 (Elsevier, Amsterdam), 1887–1966.Google Scholar
• Doraszelski U, Satterthwaite M (2010) Computable Markov-perfect industry dynamics. RAND J. Econom. 41(2):215–243.Crossref, Google Scholar
• Eaves BC, Schmedders K (1999) General equilibrium models and homotopy methods. J. Econom. Dynamic Control 23(9):1249–1279.Crossref, Google Scholar
• Eibelshäuser S, Poensgen D (2020) Markov quantal response equilibrium and a homotopy method for computing and selecting stationary equilibria of stochastic games. Working paper, Goethe University Frankfurt, Frankfurt, Germany.Google Scholar
• Eibelshäuser S, Poensgen D (2023) sgamesolver: A Python package to solve stochastic games. Working paper, Goethe University Frankfurt, Frankfurt, Germany.Google Scholar
• Ericson R, Pakes A (1995) Markov-perfect industry dynamics: A framework for empirical work. Rev. Econom. Stud. 62(1):53–82.Crossref, Google Scholar
• Fink AM (1964) Equilibrium in a stochastic n-person game. J. Sci. Hiroshima Univ. Ser. A-I (Math.) 28(1):89–93.Google Scholar
• Gilboa I, Zemel E (1989) Nash and correlated equilibria: Some complexity considerations. Games Econom. Behav. 1(1):80–93.Crossref, Google Scholar
• Goettler RL, Parlour CA, Rajan U (2005) Equilibrium in a dynamic limit order market. J. Finance 60(5):2149–2192.Crossref, Google Scholar
• Govindan S, Wilson R (2009) A global Newton method for stochastic games. J. Econom. Theory 144(1):414–421.Crossref, Google Scholar
• Harsanyi JC (1975) The tracing procedure: A Bayesian approach to defining a solution for n-person noncooperative games. Internat. J. Game Theory 4(2):61–94.Crossref, Google Scholar
• Harsanyi JC, Selten R (1988) A General Theory of Equilibrium Selection in Games (MIT Press, Cambridge, MA).Google Scholar
• Herings PJJ, Peeters RJ (2003) Equilibrium selection in stochastic games. Internat. Game Theory Rev. 5(4):307–326.Crossref, Google Scholar
• Herings PJJ, Peeters RJ (2004) Stationary equilibria in stochastic games: Structure, selection, and computation. J. Econom. Theory 118(1):32–60.Crossref, Google Scholar
• Hovanskii AG (1980) On a class of systems of transcendental equations. Soviet Math. Doklady 22(3):762–765.Google Scholar
• Kohlberg E, Mertens JF (1986) On the strategic stability of equilibria. Econometrica 54(5):1003–1037.Crossref, Google Scholar
• Levhari D, Mirman LJ (1980) The great fish war: An example using a dynamic Cournot-Nash solution. Bell J. Econom. 11(1):322–334.Crossref, Google Scholar
• Marker D (1996) Model theory and exponentiation. Notices Amer. Math. Soc. 43(7):753–759.Google Scholar
• Maskin E, Tirole J (1988a) A theory of dynamic oligopoly I: Overview and quantity competition with large fixed costs. Econometrica 56(3):549–569.Crossref, Google Scholar
• Maskin E, Tirole J (1988b) A theory of dynamic oligopoly II: Price competition, kinked demand curves, and Edgeworth cycles. Econometrica 56(3):571–599.Crossref, Google Scholar
• McKelvey RD, Palfrey TR (1995) Quantal response equilibria for normal form games. Games Econom. Behav. 10(1):6–38.Crossref, Google Scholar
• Nagel R (1995) Unraveling in guessing games: An experimental study. Amer. Econom. Rev. 85(5):1313–1326.Google Scholar
• Pakes A, McGuire P (1994) Computing Markov perfect Nash equilibria: Numerical implications of a dynamic differentiated product model. RAND J. Econom. 25(4):555–589.Crossref, Google Scholar
• Rubinstein RY, Melamed B (1998) Modern Simulation and Modeling (Wiley, New York).Google Scholar
• Rudin W (1976) Principles of Mathematical Analysis, 3rd ed. (McGraw-Hill, New York).Google Scholar
• Schanuel SH, Simon LK, Zane WR (1991) The algebraic geometry of games and the tracing procedure. Selten R, ed. Game Equilibrium Models II: Methods, Morals, and Markets (Springer, Heidelberg, Germany), 9–43.Crossref, Google Scholar
• Shapley LS (1953) Stochastic games. Proc. Natl. Acad. Sci. USA 39(10):1095–1100.Crossref, Google Scholar
• Solan E, Vieille N (2015) Stochastic games. Proc. Natl. Acad. Sci. USA 112(45):13743–13746.Crossref, Google Scholar
• Stahl DO, Wilson PW (1995) On players’ models of other players: Theory and experimental evidence. Games Econom. Behav. 10(1):218–254.Crossref, Google Scholar
• Takahashi M (1964) Equilibrium points of stochastic, noncooperative n-person games. J. Sci. Hiroshima Univ. Ser. A-I (Math.) 28(1):95–99.Google Scholar
• Watson LT (2002) Probability-one homotopies in computational science. J. Comput. Appl. Math. 140(1–2):785–807.Crossref, Google Scholar
• Zangwill WI, Garcia CB (1981) Pathways to Solutions, Fixed Points, and Equilibria (Prentice-Hall, Upper Saddle River, NJ).Google Scholar