{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T09:52:03Z","timestamp":1764841923414,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662541098"},{"type":"electronic","value":"9783662541104"}],"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-54110-4_2","type":"book-chapter","created":{"date-parts":[[2016,12,10]],"date-time":"2016-12-10T08:48:58Z","timestamp":1481359738000},"page":"15-28","source":"Crossref","is-referenced-by-count":7,"title":["Distributed Methods for Computing Approximate Equilibria"],"prefix":"10.1007","author":[{"given":"Artur","family":"Czumaj","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Argyrios","family":"Deligkas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michail","family":"Fasoulakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Fearnley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcin","family":"Jurdzi\u0144ski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rahul","family":"Savani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,12,11]]},"reference":[{"issue":"1","key":"2_CR1","doi-asserted-by":"crossref","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. Theoret. Comput. Sci. 411(1), 164\u2013173 (2010)","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"2_CR2","doi-asserted-by":"crossref","first-page":"14:1","DOI":"10.1145\/1516512.1516516","volume":"56","author":"X Chen","year":"2009","unstructured":"Chen, X., Deng, X., Teng, S.-H.: Settling the complexity of computing two-player Nash equilibria. J. ACM 56(3), 14:1\u201314:57 (2009)","journal-title":"J. ACM"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Conitzer, V., Sandholm, T.: Communication complexity as a lower bound for learning in games. In: Proceedings of ICML, pp. 185\u2013192 (2004)","DOI":"10.1145\/1015330.1015351"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Czumaj, A., Fasoulakis, M., Jurdzinski, M.: Approximate well-supported Nash equilibria in symmetric bimatrix games. In: Proceedings of SAGT, pp. 244\u2013254 (2014)","DOI":"10.1007\/978-3-662-44803-8_21"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Daskalakis, C., Mehta, A., Papadimitriou, C.H.: Progress in approximate Nash equilibria. In: Proceedings of EC, pp. 355\u2013358 (2007)","DOI":"10.1145\/1250910.1250962"},{"issue":"1","key":"2_CR6","doi-asserted-by":"crossref","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 J. Comput. 39(1), 195\u2013259 (2009)","journal-title":"SIAM J. Comput."},{"issue":"17","key":"2_CR7","doi-asserted-by":"crossref","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.H.: A note on approximate Nash equilibria. Theoret. Comput. Sci. 410(17), 1581\u20131588 (2009)","journal-title":"Theoret. Comput. Sci."},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Fearnley, J., Savani, R.: Finding approximate Nash equilibria of bimatrix games via payoff queries. In: Proceedings of EC, pp. 657\u2013674 (2014)","DOI":"10.1145\/2600057.2602847"},{"key":"2_CR9","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 equilibria below two-thirds. In: Serna, M. (ed.) SAGT 2012. LNCS, vol. 7615, pp. 108\u2013119. Springer, Heidelberg (2012). doi: 10.1007\/978-3-642-33996-7_10"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Fearnley, J., Gairing, M., Goldberg, P.W., Savani, R.: Learning equilibria of games via payoff queries. In: Proceedings of EC, pp. 397\u2013414 (2013)","DOI":"10.1145\/2492002.2482558"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Fearnley, J., Igwe, T.P., Savani, R.: An empirical study of finding approximate equilibria in bimatrix games. In: Proceedings of SEA, pp. 339\u2013351 (2015)","DOI":"10.1007\/978-3-319-20086-6_26"},{"key":"2_CR12","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.geb.2014.01.009","volume":"85","author":"PW Goldberg","year":"2014","unstructured":"Goldberg, P.W., Pastink, A.: On the communication complexity of approximate Nash equilibria. Games Econ. Behav. 85, 19\u201331 (2014)","journal-title":"Games Econ. Behav."},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Goldberg, P.W., Roth, A.: Bounds for the query complexity of approximate equilibria. In: Proceedings of EC, pp. 639\u2013656 (2014)","DOI":"10.1145\/2600057.2602845"},{"issue":"1","key":"2_CR14","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/j.geb.2007.12.002","volume":"69","author":"S Hart","year":"2010","unstructured":"Hart, S., Mansour, Y.: How long to equilibrium? The communication complexity of uncoupled equilibrium procedures. Games Econ. Behav. 69(1), 107\u2013126 (2010)","journal-title":"Games Econ. Behav."},{"issue":"4","key":"2_CR15","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1007\/s00453-008-9227-6","volume":"57","author":"SC Kontogiannis","year":"2010","unstructured":"Kontogiannis, S.C., Spirakis, P.G.: Well supported approximate equilibria in bimatrix games. Algorithmica 57(4), 653\u2013667 (2010)","journal-title":"Algorithmica"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Lipton, R.J., Markakis, E., Mehta, A.: Playing large games using simple strategies. In: Proceedings of EC, pp. 36\u201341 (2003)","DOI":"10.1145\/779928.779933"},{"issue":"2","key":"2_CR17","doi-asserted-by":"crossref","first-page":"286","DOI":"10.2307\/1969529","volume":"54","author":"J Nash","year":"1951","unstructured":"Nash, J.: Non-cooperative games. Ann. Math. 54(2), 286\u2013295 (1951)","journal-title":"Ann. Math."},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Rubinstein, A.: Settling the complexity of computing approximate two-player Nash equilibria. In: Proceedings of FOCS, pp. 258\u2013265 (2016)","DOI":"10.1109\/FOCS.2016.35"},{"issue":"4","key":"2_CR19","doi-asserted-by":"crossref","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 Math. 5(4), 365\u2013382 (2008)","journal-title":"Internet Math."}],"container-title":["Lecture Notes in Computer Science","Web and Internet Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-54110-4_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T01:40:43Z","timestamp":1498354843000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-54110-4_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662541098","9783662541104"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-54110-4_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}