{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:18:05Z","timestamp":1750306685120,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,6,1]],"date-time":"2014-06-01T00:00:00Z","timestamp":1401580800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000269","name":"Economic and Social Research Council","doi-asserted-by":"publisher","award":["ESRC\/BSB\/09"],"award-info":[{"award-number":["ESRC\/BSB\/09"]}],"id":[{"id":"10.13039\/501100000269","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/H046623\/1","EP\/L011018\/1"],"award-info":[{"award-number":["EP\/H046623\/1","EP\/L011018\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1145\/2600057.2602847","type":"proceedings-article","created":{"date-parts":[[2014,5,30]],"date-time":"2014-05-30T18:18:31Z","timestamp":1401473911000},"page":"657-674","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Finding approximate nash equilibria of bimatrix games via payoff queries"],"prefix":"10.1145","author":[{"given":"John","family":"Fearnley","sequence":"first","affiliation":[{"name":"University of Liverpool, Liverpool, United Kingdom"}]},{"given":"Rahul","family":"Savani","sequence":"additional","affiliation":[{"name":"University of Liverpool, Liverpool, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2014,6]]},"reference":[{"volume-title":"Proc. of WINE.","author":"Anbalagan Y.","key":"e_1_3_2_1_1_1","unstructured":"Anbalagan , Y. , Norin , S. , Savani , R. , and Vetta , A . 2013. Polylogarithmic supports are required for approximate well-supported Nash equilibria below 2\/3 . In Proc. of WINE. Anbalagan, Y., Norin, S., Savani, R., and Vetta, A. 2013. Polylogarithmic supports are required for approximate well-supported Nash equilibria below 2\/3. In Proc. of WINE."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591829"},{"key":"e_1_3_2_1_3_1","unstructured":"Babichenko Y. and Barman S. 2013. Query complexity of correlated equilibrium. CoRR abs\/1306.2437.  Babichenko Y. and Barman S. 2013. Query complexity of correlated equilibrium. CoRR abs\/1306.2437."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2009.09.023"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516512.1516516"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250962"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.12.031"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482558"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2954155.2954165"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250961"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Goldberg P. and Roth A. 2013. Bounds for the query complexity of approximate equilibria. Electronic Colloquium on Computational Complexity (ECCC) TR13 136.  Goldberg P. and Roth A. 2013. Bounds for the query complexity of approximate equilibria. Electronic Colloquium on Computational Complexity (ECCC) TR13 136.","DOI":"10.1145\/2600057.2602845"},{"volume-title":"Proc. of SAGT.","author":"Hart S.","key":"e_1_3_2_1_12_1","unstructured":"Hart , S. and Nisan , N . 2013. The query complexity of correlated equilibria . In Proc. of SAGT. Hart, S. and Nisan, N. 2013. The query complexity of correlated equilibria. In Proc. of SAGT."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.12.033"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-008-9227-6"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/779928.779933"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2008.10129172"},{"key":"e_1_3_2_1_17_1","volume-title":"Proc. of AAAI. 1552--1555","author":"Wellman M.","year":"2006","unstructured":"Wellman , M. 2006 . Methods for empirical game-theoretic analysis . In Proc. of AAAI. 1552--1555 . Wellman, M. 2006. Methods for empirical game-theoretic analysis. In Proc. of AAAI. 1552--1555."}],"event":{"name":"EC '14: ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"Palo Alto California USA","acronym":"EC '14"},"container-title":["Proceedings of the fifteenth ACM conference on Economics and computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2600057.2602847","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2600057.2602847","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:01:20Z","timestamp":1750230080000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2600057.2602847"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":17,"alternative-id":["10.1145\/2600057.2602847","10.1145\/2600057"],"URL":"https:\/\/doi.org\/10.1145\/2600057.2602847","relation":{},"subject":[],"published":{"date-parts":[[2014,6]]},"assertion":[{"value":"2014-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}