{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T04:17:17Z","timestamp":1751516237808,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,7]]},"DOI":"10.1145\/3736252.3742560","type":"proceedings-article","created":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:49:32Z","timestamp":1751482172000},"page":"390-409","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Strategy Complexity of B\u00fcchi and Transience Objectives in Concurrent Stochastic Games"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4173-6877","authenticated-orcid":false,"given":"Stefan","family":"Kiefer","sequence":"first","affiliation":[{"name":"University of Oxford, Oxford, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-2164-9933","authenticated-orcid":false,"given":"Richard","family":"Mayr","sequence":"additional","affiliation":[{"name":"University of Edinburgh, Edinburgh, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7779-2339","authenticated-orcid":false,"given":"Mahsa","family":"Shirmohammadi","sequence":"additional","affiliation":[{"name":"IRIF & CNRS, Universite Paris cite, Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5274-8190","authenticated-orcid":false,"given":"Patrick","family":"Totzke","sequence":"additional","affiliation":[{"name":"University of Liverpool, Liverpool, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2025,7,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2007.66"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00186-005-0034-4"},{"key":"e_1_3_2_1_3_1","volume-title":"Economics and the Theory of Games","author":"Bacharach Michael","unstructured":"Michael Bacharach. 2019. Economics and the Theory of Games. CRC Press."},{"key":"e_1_3_2_1_4_1","volume-title":"Probability and Measure","author":"Billingsley Patrick","unstructured":"Patrick Billingsley. 1995. Probability and Measure. Wiley, New York, NY. Third edition."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.FSTTCS.2022.33"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.CSL.2022.7"},{"key":"e_1_3_2_1_7_1","volume-title":"Languages and Programming (ICALP) (Leibniz International Proceedings in Informatics (LIPIcs)","volume":"14","author":"Bouyer P.","unstructured":"P. Bouyer, N. Markey, M. Randour, A. Sangnier, and D. Stan. 2016. Reachability in Networks of Register Protocols under Stochastic Schedulers. In International Colloquium on Automata, Languages and Programming (ICALP) (Leibniz International Proceedings in Informatics (LIPIcs), Vol. 55). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 106:1\u2013106:14."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(92)90048-K"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2000.855763"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/503209"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743507"},{"key":"e_1_3_2_1_12_1","volume-title":"Contributions to the Theory of Games","author":"Everett Hugh","unstructured":"Hugh Everett. 1957. Recursive games. In Contributions to the Theory of Games, Volume III. Annals of Mathematics Studies, Vol. 39. Princeton University Press, Princeton, N.J., 47\u201378."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00245-018-9536-3"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1515\/9781400882151-011"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/938135"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13235-011-0013-8"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2019.119"},{"key":"e_1_3_2_1_18_1","volume-title":"Transience in Countable MDPs. In International Conference on Concurrency Theory (CONCUR) (LIPIcs","volume":"2012","author":"Kiefer Stefan","year":"2021","unstructured":"Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, and Patrick Totzke. 2021. Transience in Countable MDPs. In International Conference on Concurrency Theory (CONCUR) (LIPIcs, Vol. 203). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany. Full version at https:\/\/arxiv.org\/abs\/2012.13739."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13235-024-00575-6"},{"key":"e_1_3_2_1_20_1","unstructured":"Stefan Kiefer Richard Mayr Mahsa Shirmohammadi and Patrick Totzke. 2025. Strategy Complexity of B\u00fcchi and Transience Objectives in Concurrent Stochastic Games. https:\/\/arxiv.org\/abs\/2404.15483 Full version (incl. appendix) of EC'25 paper."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/0319039"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s001820050071"},{"key":"e_1_3_2_1_23_1","volume-title":"Sudderth","author":"Maitra Ashok P.","year":"1996","unstructured":"Ashok P. Maitra and William D. Sudderth. 1996. Discrete Gambling and Stochastic Games. Springer-Verlag."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.2307\/2586667"},{"key":"e_1_3_2_1_25_1","unstructured":"J. Neveu. 1975. Discrete-Parameter Martingales. North-Holland Publishing Company."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-010-0189-2"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/b138903"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.2307\/2035700"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","unstructured":"T. E. S. Raghavan T.S. Ferguson T. Parthasarathy and O. Vrieze. 2012. Stochastic Games and Related Topics: in honor of Professor LS Shapley. Vol. 7. Springer Science & Business Media. 10.1007\/978-94-011-3760-7","DOI":"10.1007\/978-94-011-3760-7"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01243195"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.39.10.1095"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1513508112"},{"key":"e_1_3_2_1_33_1","volume-title":"Handbook of Game Theory with Economic Applications","author":"Sorin Sylvain","unstructured":"Sylvain Sorin. 1992. Repeated games with complete information. In Handbook of Game Theory with Economic Applications, R.J. Aumann and S. Hart (Eds.). Handbook of Game Theory with Economic Applications, Vol. 1. Elsevier, Chapter 4, 71\u2013107. https:\/\/ideas.repec.org\/h\/eee\/gamchp\/1-04.html"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejcon.2016.04.009"},{"key":"e_1_3_2_1_35_1","unstructured":"F. Thuijsman. 1992. Optimality and Equilibria in Stochastic Games. Number no. 82 in CWI Tract - Centrum voor Wiskunde en Informatica. Centrum voor Wiskunde en Informatica. https:\/\/books.google.co.uk\/books?id=sfzuAAAAMAAJ"}],"event":{"name":"EC '25: 26th ACM Conference on Economics and Computation","location":"Stanford University Stanford CA USA","acronym":"EC '25","sponsor":["SIGecom ACM Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 26th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3736252.3742560","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T18:49:41Z","timestamp":1751482181000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3736252.3742560"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,2]]},"references-count":35,"alternative-id":["10.1145\/3736252.3742560","10.1145\/3736252"],"URL":"https:\/\/doi.org\/10.1145\/3736252.3742560","relation":{},"subject":[],"published":{"date-parts":[[2025,7,2]]},"assertion":[{"value":"2025-07-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}