{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,12]],"date-time":"2026-11-12T11:53:52Z","timestamp":1794484432309,"version":"4.9.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783662448021","type":"print"},{"value":"9783662448038","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-44803-8_21","type":"book-chapter","created":{"date-parts":[[2014,9,5]],"date-time":"2014-09-05T09:45:22Z","timestamp":1409910322000},"page":"244-254","source":"Crossref","is-referenced-by-count":6,"title":["Approximate Well-Supported Nash Equilibria in Symmetric Bimatrix Games"],"prefix":"10.1007","author":[{"given":"Artur","family":"Czumaj","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michail","family":"Fasoulakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marcin","family":"Jurdzi\u0144ski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/0024-3795(94)90357-3","volume":"199","author":"I. Althofer","year":"1994","unstructured":"Althofer, I.: On sparse approximations to randomized strategies and convex combinations. Linear Algebra and its Applications\u00a0199, 339\u2013355 (1994)","journal-title":"Linear Algebra and its Applications"},{"issue":"1","key":"21_CR2","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1016\/j.tcs.2009.09.023","volume":"411","author":"H. Bosse","year":"2010","unstructured":"Bosse, H., Byrka, J., Markakis, E.: New algorithms for approximate Nash equilibria in bimatrix games. Theoretical Computer Science\u00a0411(1), 164\u2013173 (2010)","journal-title":"Theoretical Computer Science"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Chen, X., Deng, X., Teng, S.-H.: Settling the complexity of computing two-player Nash equilibria. Journal of the ACM\u00a056(3) (2009)","DOI":"10.1145\/1516512.1516516"},{"issue":"1","key":"21_CR4","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1137\/070699652","volume":"39","author":"C. Daskalakis","year":"2009","unstructured":"Daskalakis, C., Goldberg, P.W., Papadimitriou, C.H.: The complexity of computing a Nash equilibrium. SIAM Journal on Computing\u00a039(1), 195\u2013259 (2009)","journal-title":"SIAM Journal on Computing"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Daskalakis, C., Mehta, A.: Ch. Papadimitriou. Progress in approximate Nash equilibria. In: Proceedings of the 8th ACM Conference on Electronic Commerce (EC), pp. 355\u2013358 (2007)","DOI":"10.1145\/1250910.1250962"},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"1581","DOI":"10.1016\/j.tcs.2008.12.031","volume":"410","author":"C. Daskalakis","year":"2009","unstructured":"Daskalakis, C., Mehta, A., Papadimitriou, C.: A note on approximate Nash equilibria. Theoretical Computer Science\u00a0410, 1581\u20131588 (2009)","journal-title":"Theoretical Computer Science"},{"key":"21_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/978-3-642-33996-7_10","volume-title":"Algorithmic Game Theory","author":"J. Fearnley","year":"2012","unstructured":"Fearnley, J., Goldberg, P.W., Savani, R., S\u00f8rensen, T.B.: Approximate well-supported Nash equilibrium below two-thirds. In: Serna, M. (ed.) SAGT 2012. LNCS, vol.\u00a07615, pp. 108\u2013119. Springer, Heidelberg (2012)"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Gale, D., Kuhn, H.W., Tucker, A.W.: On symmetric games. In: Contributions to the Theory of Games, vol.\u00a0I, pp. 81\u201387. Princeton University Press (1950)","DOI":"10.1515\/9781400881727-008"},{"issue":"4","key":"21_CR9","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1007\/s00453-008-9227-6","volume":"57","author":"S.C. Kontogiannis","year":"2010","unstructured":"Kontogiannis, S.C., Spirakis, P.G.: Well supported approximate equilibria in bimatrix games. Algorithmica\u00a057(4), 653\u2013667 (2010)","journal-title":"Algorithmica"},{"key":"21_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-20662-7_1","volume-title":"Experimental Algorithms","author":"S. Kontogiannis","year":"2011","unstructured":"Kontogiannis, S., Spirakis, P.: Approximability of symmetric bimatrix games and related experiments. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol.\u00a06630, pp. 1\u201320. Springer, Heidelberg (2011)"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Lipton, R., Markakis, E., Mehta, A.: Playing large games using simple strategies. In: Proceedings of the 4th ACM Conference on Electronic Commerce (EC), pp. 36\u201341 (2003)","DOI":"10.1145\/779928.779933"},{"issue":"2","key":"21_CR12","doi-asserted-by":"publisher","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"J. Nash","year":"1951","unstructured":"Nash, J.: Non-cooperative games. Annals of Mathematics\u00a054(2), 286\u2013295 (1951)","journal-title":"Annals of Mathematics"},{"issue":"4","key":"21_CR13","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1080\/15427951.2008.10129172","volume":"5","author":"H. Tsaknakis","year":"2008","unstructured":"Tsaknakis, H., Spirakis, P.G.: An optimization approach for approximate Nash equilibria. Internet Mathematics\u00a05(4), 365\u2013382 (2008)","journal-title":"Internet Mathematics"}],"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-44803-8_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T15:46:16Z","timestamp":1558971976000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-44803-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662448021","9783662448038"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-44803-8_21","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-662-44803-8","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}