{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T20:03:40Z","timestamp":1760299420691},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662533536"},{"type":"electronic","value":"9783662533543"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-53354-3_6","type":"book-chapter","created":{"date-parts":[[2016,9,3]],"date-time":"2016-09-03T18:43:34Z","timestamp":1472928214000},"page":"64-76","source":"Crossref","is-referenced-by-count":1,"title":["The Big Match in Small Space"],"prefix":"10.1007","author":[{"given":"Kristoffer Arnsfelt","family":"Hansen","sequence":"first","affiliation":[]},{"given":"Rasmus","family":"Ibsen-Jensen","sequence":"additional","affiliation":[]},{"given":"Michal","family":"Kouck\u00fd","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,1]]},"reference":[{"key":"6_CR1","unstructured":"Aumann, R.J.: Survey of repeated games. In: Bohm, V. (ed.) Essays in Game Theory and Mathematical Economics in Honor of Oskar Morgenstern, Gesellschaft, Recht, Wirtschaft, vol. 4, pp. 11\u201342. Bibliographisches Institut, Mannheim (1981)"},{"issue":"1","key":"6_CR2","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1214\/aoms\/1177698513","volume":"39","author":"D Blackwell","year":"1968","unstructured":"Blackwell, D., Ferguson, T.S.: The big match. Ann. Math. Stat. 39(1), 159\u2013163 (1968)","journal-title":"Ann. Math. Stat."},{"issue":"1","key":"6_CR3","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF01934993","volume":"25","author":"P Flajolet","year":"1985","unstructured":"Flajolet, P.: Approximate counting: a detailed analysis. BIT 25(1), 113\u2013134 (1985)","journal-title":"BIT"},{"key":"6_CR4","first-page":"179","volume":"39","author":"D Gillette","year":"1957","unstructured":"Gillette, D.: Stochastic games with zero stop probabilities. Contrib. Theor. Games III, Ann. Math. Stud. 39, 179\u2013187 (1957)","journal-title":"Contrib. Theor. Games III, Ann. Math. Stud."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Hansen, K., Kouck\u00fd, M., Miltersen, P.: Winning concurrent reachability games requires doubly exponential patience. In: Proceedings of LICS, pp. 332\u2013341 (2009)","DOI":"10.1109\/LICS.2009.44"},{"key":"6_CR6","unstructured":"Hansen, K.A., Ibsen-Jensen, R., Kouck\u00fd, M.: The big match in small space (full version) (2016). CoRR abs\/1604.07634"},{"key":"6_CR7","unstructured":"Ibsen-Jensen, R.: Strategy complexity of two-player, zero-sum games. Ph.D. thesis, Aarhus University (2013)"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Kalai, E.: Bounded rationality and strategic complexity in repeated games. In: Game Theory and Applications, pp. 131\u2013157. Academic Press (1990)","DOI":"10.1016\/B978-0-12-370182-4.50010-6"},{"issue":"4","key":"6_CR9","doi-asserted-by":"crossref","first-page":"724","DOI":"10.1214\/aos\/1176342760","volume":"2","author":"E Kohlberg","year":"1974","unstructured":"Kohlberg, E.: Repeated games with absorbing states. Ann. Statist. 2(4), 724\u2013738 (1974)","journal-title":"Ann. Statist."},{"issue":"10","key":"6_CR10","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1145\/359619.359627","volume":"21","author":"R Morris","year":"1978","unstructured":"Morris, R.: Counting large numbers of events in small registers. Commun. ACM 21(10), 840\u2013842 (1978)","journal-title":"Commun. ACM"},{"key":"6_CR11","unstructured":"Neyman, A.: Personal communication (2015)"},{"key":"6_CR12","doi-asserted-by":"crossref","first-page":"1095","DOI":"10.1073\/pnas.39.10.1095","volume":"39","author":"L Shapley","year":"1953","unstructured":"Shapley, L.: Stochastic games. Proc. Natl. Acad. Sci. U. S. A. 39, 1095\u20131100 (1953)","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Sorin, S.: Repeated games with complete information. In: Handbook of Game Theory with Economic Applications, vol. 1, chap. 4, pp. 71\u2013107. Elsevier, 1edn. (1992)","DOI":"10.1016\/S1574-0005(05)80007-4"},{"key":"6_CR14","volume-title":"A First Course on Zero Sum Repeated Games","author":"S Sorin","year":"2002","unstructured":"Sorin, S.: A First Course on Zero Sum Repeated Games. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-53354-3_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,13]],"date-time":"2019-09-13T01:54:09Z","timestamp":1568339649000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53354-3_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662533536","9783662533543"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53354-3_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}