Shapley–Snow Kernels, Multiparameter Eigenvalue Problems, and Stochastic Games

References

• [1] Atkinson FV (1972) Multiparameter Eigenvalue Problems , vol. 1 (Academic Press, New York).Google Scholar
• [2] Attia L , Oliu-Barton M (2019) A formula for the value of a stochastic game. Proc. Natl. Acad. Sci. USA 116(52):26435–26443.Google Scholar
• [3] Bewley T , Kohlberg E (1976) The asymptotic theory of stochastic games. Math. Oper. Res. 1(3):197–208.Link, Google Scholar
• [4] Demmel JW (1997) Applied Numerical Linear Algebra (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
• [5] Hansen KA , Kouckỳ M , Lauritzen N , Miltersen PB , Tsigaridas EP (2011) Exact algorithms for solving stochastic games. Proc. 43rd Annual ACM Sympos. Theory Comput (Association for Computing Machinery, New York), 205–214.Google Scholar
• [6] Kannan R , Lenstra AK , Lovász L (1988) Polynomial factorization and nonrandomness of bits of algebraic and some transcendental numbers. Math. Comp. 50(181):235–250.Crossref, Google Scholar
• [7] Kaplansky I (1945) A contribution to von Neumann’s theory of games. Ann. Math . 46(3):474–479.Crossref, Google Scholar
• [8] Kohlberg E (1974) Repeated games with absorbing states. Ann. Statist. 2(4):724–738.Crossref, Google Scholar
• [9] Mertens JF , Neyman A (1981) Stochastic games. Internat. J. Game Theory 10:53–66.Crossref, Google Scholar
• [10] Muhič A , Plestenjak B (2009) On the singular two-parameter eigenvalue problem. Electronic J. Linear Algebra 18:420–437.Crossref, Google Scholar
• [11] Oliu-Barton M (2014) The asymptotic value in stochastic games. Math. Oper. Res. 39(3):712–721.Link, Google Scholar
• [12] Oliu-Barton M (2020) New algorithms for solving zero-sum stochastic games. Math. Oper. Res. , ePub ahead of print May 28, https://doi.org/10.1287/moor.2020.1055.Google Scholar
• [13] Ostrowski A (1937) Sur la détermination des bornes inférieures pour une classe des determinants. Bull. Sci. Math. 61:19–32.Google Scholar
• [14] Shapley LS (1953) Stochastic games. Proc. Natl. Acad. Sci. USA 39(10):1095–1100.Crossref, Google Scholar
• [15] Shapley LS , Snow RN (1950) Basic solutions of discrete games. Kuhn HW , Tucker AW , eds. Contributions to the Theory of Games, vol. 1 (Princeton University Press, Princeton, NJ), 27–35.Google Scholar
• [16] Szczechla WW , Connell SA , Filar JA , Vrieze OJ (1997) On the Puiseux series expansion of the limit discount equation of stochastic games. SIAM J. Control Optim. 35(3):860–875.Crossref, Google Scholar
• [17] Van Dooren P (1981) A generalized eigenvalue approach for solving Riccati equations. SIAM J. Sci. Statist. Comput. 2(2):121–135.Google Scholar