{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,18]],"date-time":"2026-10-18T15:46:25Z","timestamp":1792338385131,"version":"4.4.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,5,22]]},"DOI":"10.1145\/1060590.1060598","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T04:31:47Z","timestamp":1123043507000},"page":"49-56","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":65,"title":["Computing correlated equilibria in multi-player games"],"prefix":"10.1145","author":[{"given":"Christos H.","family":"Papadimitriou","sequence":"first","affiliation":[{"name":"UC Berkeley, Berkeley, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2005,5,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4068(74)90037-8"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1956.6.1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011771"},{"key":"e_1_3_2_1_4_1","unstructured":"K. Daskalakis C. H. Papadimitriou \"The complexity of equilibria in highly regular graph games \" available at www.cs.berkeley.edu\/~christos  K. Daskalakis C. H. Papadimitriou \"The complexity of equilibria in highly regular graph games \" available at www.cs.berkeley.edu\/~christos"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0124043"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007445"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"D. Foster R. Vohra \"Calibrated Learning and Correlated Equilibrium \" Games and Economic Behaviour 1997  D. Foster R. Vohra \"Calibrated Learning and Correlated Equilibrium \" Games and Economic Behaviour 1997","DOI":"10.1006\/game.1997.0595"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"D. Fotakis S. C. Kontogiannis E. Koutsoupias M. Mavronicolas P. G. Spirakis \"The Structure and Complexity of Nash Equilibria for a Selfish Routing Game \" ICALP 2002.   D. Fotakis S. C. Kontogiannis E. Koutsoupias M. Mavronicolas P. G. Spirakis \"The Structure and Complexity of Nash Equilibria for a Selfish Routing Game \" ICALP 2002.","DOI":"10.1007\/3-540-45465-9_12"},{"key":"e_1_3_2_1_9_1","volume-title":"Springer","author":"Gr\u00f6tschel M.","year":"1989"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0262.00153"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.14.1.18"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.18.5.312"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/779928.779934"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of UAI","author":"Kearns M.","year":"2001"},{"key":"e_1_3_2_1_15_1","first-page":"20","article-title":"A polynomial algorithm in linear programming","author":"Khachiyan L.","year":"1979","journal-title":"Sov. Math., Dokl."},{"key":"e_1_3_2_1_16_1","unstructured":"R. Khandekar \"Lagrangian Relaxation based Algorithms for Convex Programming Problems \" PhD thesis 2004 available at http:\/\/www.cs.berkeley.edu\/~rohitk\/  R. Khandekar \"Lagrangian Relaxation based Algorithms for Convex Programming Problems \" PhD thesis 2004 available at http:\/\/www.cs.berkeley.edu\/~rohitk\/"},{"key":"e_1_3_2_1_17_1","volume-title":"IJCAI","author":"Leyton-Brown K.","year":"2003"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1997.0573"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.2307\/1969529"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(90)90011-8"},{"key":"e_1_3_2_1_21_1","first-page":"584","volume-title":"FOCS","author":"P\u00e1l M.","year":"2003"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380883"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"C. H. Papadimitriou T. Roughgarden \"Computing equilibria in multiplayer games \" 2005 SODA.   C. H. Papadimitriou T. Roughgarden \"Computing equilibria in multiplayer games \" 2005 SODA.","DOI":"10.1145\/1060590.1060598"},{"key":"e_1_3_2_1_24_1","volume-title":"Prentice-Hall","author":"Papadimitriou C. H.","year":"1999"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"T. Roughgarden \u00c9. Tardos \"Bounding the Inefficiency of Equilibria in Nonatomic Congestion Games\" Games and Economic Behavior 2004 (to appear).  T. Roughgarden \u00c9. Tardos \"Bounding the Inefficiency of Equilibria in Nonatomic Congestion Games\" Games and Economic Behavior 2004 (to appear).","DOI":"10.1016\/j.geb.2003.06.004"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01737559"},{"key":"e_1_3_2_1_27_1","first-page":"381","article-title":"Equilibrium points in polymatrix games","volume":"8","author":"Yanovskaya E. B.","year":"1968","journal-title":"Litovskii Matematicheskii Sbornik"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.28"}],"event":{"name":"STOC05: Symposium on Theory of Computing","location":"Baltimore MD USA","acronym":"STOC05","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the thirty-seventh annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1060590.1060598","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T03:25:20Z","timestamp":1673148320000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1060590.1060598"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5,22]]},"references-count":28,"alternative-id":["10.1145\/1060590.1060598","10.1145\/1060590"],"URL":"https:\/\/doi.org\/10.1145\/1060590.1060598","relation":{},"subject":[],"published":{"date-parts":[[2005,5,22]]},"assertion":[{"value":"2005-05-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}