{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T17:54:36Z","timestamp":1740160476514,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T00:00:00Z","timestamp":1548374400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T00:00:00Z","timestamp":1548374400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP150100618"],"award-info":[{"award-number":["DP150100618"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Dyn Games Appl"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s13235-018-00293-w","type":"journal-article","created":{"date-parts":[[2019,1,25]],"date-time":"2019-01-25T19:55:29Z","timestamp":1548446129000},"page":"1026-1041","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Zero-Sum Stochastic Games over the Field of Real Algebraic Numbers"],"prefix":"10.1007","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8124-8272","authenticated-orcid":false,"given":"K.","family":"Avrachenkov","sequence":"first","affiliation":[]},{"given":"V.","family":"Ejov","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5587-2541","authenticated-orcid":false,"given":"J. A.","family":"Filar","sequence":"additional","affiliation":[]},{"given":"A.","family":"Moghaddam","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,25]]},"reference":[{"key":"293_CR1","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1287\/moor.1.3.197","volume":"1","author":"T Bewley","year":"1976","unstructured":"Bewley T, Kohlberg E (1976) The asymptotic theory of stochastic games. Math Oper Res 1:197\u2013208","journal-title":"Math Oper Res"},{"key":"293_CR2","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/BF00935890","volume":"34","author":"JA Filar","year":"1981","unstructured":"Filar JA (1981) Ordered field property for stochastic games when the player who controls transitions changes from state to state. J Optim Theory Appl 34:503\u2013515","journal-title":"J Optim Theory Appl"},{"key":"293_CR3","unstructured":"Frederiksen S (2015) Semi-algebraic tools for stochastic games. Ph.D. thesis, Aarhus Universitet, Aarhus, Denmark"},{"key":"293_CR4","first-page":"179","volume":"3","author":"D Gillette","year":"1957","unstructured":"Gillette D (1957) Stochastic games with zero stop probabilities. Contrib Theory Games 3:179\u2013187","journal-title":"Contrib Theory Games"},{"key":"293_CR5","doi-asserted-by":"crossref","unstructured":"Hansen K, Koucky M, Lauritzen N, Miltersen P, Tsigaridas E (2011) Exact algorithms for solving stochastic games: extended abstract. In: STOC 11 proceedings of the forty-third annual ACM symposium on theory of computing, pp 205\u2013214","DOI":"10.1145\/1993636.1993665"},{"key":"293_CR6","first-page":"281","volume-title":"Nonzero-sum stochastic games","author":"A Ja\u015bkiewicz","year":"2018","unstructured":"Ja\u015bkiewicz A, Nowak AS (2018) Nonzero-sum stochastic games. Springer, Berlin, pp 281\u2013344"},{"key":"293_CR7","first-page":"215","volume-title":"Zero-sum stochastic games","author":"A Ja\u015bkiewicz","year":"2018","unstructured":"Ja\u015bkiewicz A, Nowak AS (2018) Zero-sum stochastic games. Springer, Berlin, pp 215\u2013280"},{"key":"293_CR8","doi-asserted-by":"publisher","first-page":"474","DOI":"10.2307\/1969164","volume":"46","author":"I Kaplansky","year":"1945","unstructured":"Kaplansky I (1945) A contribution to von Neumann\u2019s theory of games. Ann Math 46:474\u2013479","journal-title":"Ann Math"},{"key":"293_CR9","volume-title":"An introduction to Gr\u00f6bner bases","author":"P Loustaunau","year":"1994","unstructured":"Loustaunau P, Adams WW (1994) An introduction to Gr\u00f6bner bases. American Mathematical Society, Providence"},{"key":"293_CR10","volume-title":"Algebra","author":"S MacLane","year":"1967","unstructured":"MacLane S, Birkhoff G (1967) Algebra. The Macmillan Company, New York"},{"key":"293_CR11","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF01769259","volume":"10","author":"JF Mertens","year":"1981","unstructured":"Mertens JF, Neyman A (1981) Stochastic games. Int J Game Theory 10:53\u201366","journal-title":"Int J Game Theory"},{"key":"293_CR12","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1287\/moor.6.2.313","volume":"6","author":"JF Mertens","year":"1981","unstructured":"Mertens JF, Zamir S (1981) Incomplete information games with transcendental values. Math Oper Res 6:313\u2013318","journal-title":"Math Oper Res"},{"key":"293_CR13","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1287\/moor.27.2.401.320","volume":"27","author":"E Milman","year":"2002","unstructured":"Milman E (2002) The semi-algebraic theory of stochastic games. Math Oper Res 27:401\u2013418","journal-title":"Math Oper Res"},{"key":"293_CR14","first-page":"57","volume-title":"Real algebraic tools in stochastic games","author":"A Neyman","year":"2003","unstructured":"Neyman A (2003) Real algebraic tools in stochastic games. Springer, Dordrecht, pp 57\u201375"},{"key":"293_CR15","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/BF00935250","volume":"33","author":"T Parthasarathy","year":"1981","unstructured":"Parthasarathy T, Raghavan TES (1981) An orderfield property for stochastic games when one player controls transition probabilities. J Optim Theory Appl 33:375\u2013392","journal-title":"J Optim Theory Appl"},{"key":"293_CR16","first-page":"262","volume-title":"Stochastic games with state independent transitions and separable rewards","author":"T Parthasarathy","year":"1984","unstructured":"Parthasarathy T, Tijs SH, Vrieze OJ (1984) Stochastic games with state independent transitions and separable rewards. Springer, Berlin, pp 262\u2013271"},{"key":"293_CR17","first-page":"437","volume":"35","author":"TES Raghavan","year":"1991","unstructured":"Raghavan TES, Filar JA (1991) Algorithms for stochastic games: a survey. Z Oper Res 35:437\u2013472","journal-title":"Z Oper Res"},{"key":"293_CR18","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/BF00942191","volume":"47","author":"TES Raghavan","year":"1985","unstructured":"Raghavan TES, Tijs SH, Vrieze OJ (1985) On stochastic games with additive reward and transition structure. J Optim Theory Appl 47:451\u2013464","journal-title":"J Optim Theory Appl"},{"key":"293_CR19","series-title":"Universitext","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0617-0","volume-title":"Galois theory","author":"J Rotman","year":"1998","unstructured":"Rotman J (1998) Galois theory. Universitext. Springer, New York (Berlin. Print)"},{"key":"293_CR20","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1073\/pnas.39.10.1953","volume":"39","author":"LS Shapley","year":"1953","unstructured":"Shapley LS (1953) Stochastic games. Proc Natl Acad Sci 39:1095\u20131100","journal-title":"Proc Natl Acad Sci"},{"key":"293_CR21","first-page":"27","volume-title":"Basic solutions of discrete games","author":"LS Shapley","year":"1952","unstructured":"Shapley LS, Snow RN (1952) Basic solutions of discrete games. Princeton University Press, Princeton, pp 27\u201336"},{"key":"293_CR22","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1287\/opre.29.5.995","volume":"29","author":"MJ Sobel","year":"1981","unstructured":"Sobel MJ (1981) Myopic solutions of markov decision processes and stochastic games. Oper Res 29:995\u20131009","journal-title":"Oper Res"},{"key":"293_CR23","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1137\/S0363012995284138","volume":"35","author":"WW Szczechla","year":"1997","unstructured":"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:860\u2013875","journal-title":"SIAM J Control Optim"},{"key":"293_CR24","doi-asserted-by":"crossref","DOI":"10.1525\/9780520348097","volume-title":"A decision method for elementary algebra and geometry","author":"A Tarski","year":"1951","unstructured":"Tarski A (1951) A decision method for elementary algebra and geometry. University of California Press, Berkeley"},{"key":"293_CR25","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF01448847","volume":"100","author":"J von Neumann","year":"1928","unstructured":"von Neumann J (1928) Zur theorie der gesellschaftsspiele. Math Ann 100:295\u2013320","journal-title":"Math Ann"},{"key":"293_CR26","first-page":"19","volume-title":"Elementary proof of a minimax theorem due to Von Neumann","author":"H Weyl","year":"1952","unstructured":"Weyl H (1952) Elementary proof of a minimax theorem due to Von Neumann. Princeton University Press, Princeton, pp 19\u201326"}],"container-title":["Dynamic Games and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13235-018-00293-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-018-00293-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13235-018-00293-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,11]],"date-time":"2022-09-11T00:04:44Z","timestamp":1662854684000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13235-018-00293-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,25]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["293"],"URL":"https:\/\/doi.org\/10.1007\/s13235-018-00293-w","relation":{},"ISSN":["2153-0785","2153-0793"],"issn-type":[{"type":"print","value":"2153-0785"},{"type":"electronic","value":"2153-0793"}],"subject":[],"published":{"date-parts":[[2019,1,25]]},"assertion":[{"value":"25 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}