{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T22:15:42Z","timestamp":1725747342643},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642410352"},{"type":"electronic","value":"9783642410369"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41036-9_12","type":"book-chapter","created":{"date-parts":[[2013,9,3]],"date-time":"2013-09-03T05:49:49Z","timestamp":1378187389000},"page":"122-134","source":"Crossref","is-referenced-by-count":0,"title":["Monomial Strategies for Concurrent Reachability Games and Other Stochastic Games"],"prefix":"10.1007","author":[{"given":"S\u00f8ren Kristoffer Stiil","family":"Frederiksen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter Bro","family":"Miltersen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"12_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.: The asymptotic theory of stochastic games. Mathematics of Operations Research\u00a01(3), 197\u2013208 (1976)","journal-title":"Mathematics of Operations Research"},{"issue":"2","key":"12_CR2","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1287\/moor.3.2.104","volume":"3","author":"T. Bewley","year":"1978","unstructured":"Bewley, T., Kohlberg, E.: On stochastic games with stationary optimal strategies. Mathematics of Operations Research\u00a03(2), 104\u2013125 (1978)","journal-title":"Mathematics of Operations Research"},{"unstructured":"Chatterjee, K., de Alfaro, L., Henzinger, T.A.: Strategy improvement for concurrent reachability games. In: Third International Conference on the Quantitative Evaluation of Systems, QEST 2006, pp. 291\u2013300. IEEE Computer Society (2006)","key":"12_CR3"},{"issue":"2","key":"12_CR4","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s00182-007-0110-5","volume":"37","author":"K. Chatterjee","year":"2008","unstructured":"Chatterjee, K., Majumdar, R., Henzinger, T.A.: Stochastic limit-average games are in EXPTIME. International Journal of Game Theory\u00a037(2), 219\u2013234 (2008)","journal-title":"International Journal of Game Theory"},{"issue":"3","key":"12_CR5","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/j.tcs.2007.07.008","volume":"386","author":"L. Alfaro de","year":"2007","unstructured":"de Alfaro, L., Henzinger, T.A., Kupferman, O.: Concurrent reachability games. Theor. Comput. Sci.\u00a0386(3), 188\u2013217 (2007)","journal-title":"Theor. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Everett, H.: Recursive games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games III. Annals of Mathematical Studies, vol.\u00a039, Princeton University Press (1957)","key":"12_CR6","DOI":"10.1515\/9781400882151-004"},{"doi-asserted-by":"crossref","unstructured":"Freidlin, M., Wentzell, A.: Random Perturbations of Dynamical Systems. Springer (1984)","key":"12_CR7","DOI":"10.1007\/978-1-4684-0176-9"},{"doi-asserted-by":"crossref","unstructured":"Gillette, D.: Stochastic games with zero stop probabilities. In: Contributions to the Theory of Games III. Ann. Math. Studies, vol.\u00a039, pp. 179\u2013187. Princeton University Press (1957)","key":"12_CR8","DOI":"10.1515\/9781400882151-011"},{"key":"12_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-642-20712-9_7","volume-title":"Computer Science \u2013 Theory and Applications","author":"K.A. Hansen","year":"2011","unstructured":"Hansen, K.A., Ibsen-Jensen, R., Miltersen, P.B.: The complexity of solving reachability games using value and strategy iteration. In: Kulikov, A., Vereshchagin, N. (eds.) CSR 2011. LNCS, vol.\u00a06651, pp. 77\u201390. Springer, Heidelberg (2011)"},{"doi-asserted-by":"crossref","unstructured":"Hansen, K.A., Koucky, M., Lauritzen, N., Miltersen, P.B., Tsigaridas, E.P.: Exact algorithms for solving stochastic games. In: Proceedings of the 43rd Annual ACM Symposium on Theory of Computing, pp. 205\u2013214. ACM (2011)","key":"12_CR10","DOI":"10.1145\/1993636.1993665"},{"doi-asserted-by":"crossref","unstructured":"Hansen, K.A., Koucky, M., Miltersen, P.B.: Winning concurrent reachability games requires doubly exponential patience. In: 24th Annual IEEE Symposium on Logic in Computer Science (LICS 2009), pp. 332\u2013341. IEEE (2009)","key":"12_CR11","DOI":"10.1109\/LICS.2009.44"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF01769259","volume":"10","author":"J.F. Mertens","year":"1981","unstructured":"Mertens, J.F., Neyman, A.: Stochastic games. International Journal of Game Theory\u00a010, 53\u201366 (1981)","journal-title":"International Journal of Game Theory"},{"issue":"2","key":"12_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.: The semi-algebraic theory of stochastic games. Mathematics of Operations Research\u00a027(2), 401\u2013418 (2002)","journal-title":"Mathematics of Operations Research"},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1023\/B:JOTP.0000011995.28536.ef","volume":"16","author":"E. Solan","year":"2003","unstructured":"Solan, E.: Continuity of the value of competitive Markov decision processes. Journal of Theoretical Probability\u00a016, 831\u2013845 (2003)","journal-title":"Journal of Theoretical Probability"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s00199-009-0437-1","volume":"42","author":"E. Solan","year":"2010","unstructured":"Solan, E., Vieille, N.: Computing uniformly optimal strategies in two-player stochastic games. Economic Theory\u00a042, 237\u2013253 (2010)","journal-title":"Economic Theory"}],"container-title":["Lecture Notes in Computer Science","Reachability Problems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41036-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T21:16:32Z","timestamp":1558041392000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41036-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642410352","9783642410369"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41036-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}