{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T19:51:42Z","timestamp":1791229902603,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,6,11]],"date-time":"2006-06-11T00:00:00Z","timestamp":1149984000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,6,11]]},"DOI":"10.1145\/1134707.1134718","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T12:53:01Z","timestamp":1153745581000},"page":"91-99","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":39,"title":["Computing pure nash equilibria in graphical games via markov random fields"],"prefix":"10.1145","author":[{"given":"Constantinos","family":"Daskalakis","sequence":"first","affiliation":[{"name":"University of California, Berkeley"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christos H.","family":"Papadimitriou","sequence":"additional","affiliation":[{"name":"University of California, Berkeley"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780577"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/0608024"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00075-8"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2402.322389"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30577-4_1"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.v27:2"},{"key":"e_1_3_2_1_7_1","unstructured":"X. Chen and X. Deng. 3-NASH is PPAD-Complete. Electronic Colloquium in Computational Complexity TR05-134 2005. X. Chen and X. Deng. 3-NASH is PPAD-Complete. Electronic Colloquium in Computational Complexity TR05-134 2005."},{"key":"e_1_3_2_1_8_1","unstructured":"X. Chen and X. Deng. Settling the Complexity of 2-Player Nash-Equilibrium. Electronic Colloquium in Computational Complexity TR05-140 2005. X. Chen and X. Deng. Settling the Complexity of 2-Player Nash-Equilibrium. Electronic Colloquium in Computational Complexity TR05-140 2005."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132527"},{"key":"e_1_3_2_1_10_1","unstructured":"C. Daskalakis and C. H. Papadimitriou. Three-Player Games Are Hard. Electronic Colloquium in Computational Complexity TR05-139 2005. C. Daskalakis and C. H. Papadimitriou. Three-Player Games Are Hard. Electronic Colloquium in Computational Complexity TR05-139 2005."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134707.1134719"},{"key":"e_1_3_2_1_12_1","volume-title":"Chapman and Hall","author":"Gilks W.","year":"1996"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132526"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/846241.846269"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1809"},{"key":"e_1_3_2_1_16_1","first-page":"269","article-title":"Bayesian Updating in Causal Probabilistic Networks by Local Computations","volume":"4","author":"Jensen F.","year":"1990","journal-title":"Computational Statistics Quarterly"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/779928.779934"},{"key":"e_1_3_2_1_18_1","volume-title":"UAI","author":"Kearns M. J.","year":"2001"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"S. Kirkpatrick J. C. D. Gelatt and M. P. Vecchi. Optimization by Simulated Annealing. Readings in computer vision: issues problems principles and paradigms pages 606--615 1987. S. Kirkpatrick J. C. D. Gelatt and M. P. Vecchi. Optimization by Simulated Annealing. Readings in computer vision: issues problems principles and paradigms pages 606--615 1987.","DOI":"10.1016\/B978-0-08-051581-6.50059-3"},{"key":"e_1_3_2_1_20_1","volume-title":"Springer-Verlag","author":"Kloks T.","year":"1994"},{"key":"e_1_3_2_1_21_1","volume-title":"Oxford University Press","author":"Kreps D. M.","year":"1990"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"S. L. Lauritzen. Graphical Models. Clarendon Press Oxford 1996. S. L. Lauritzen. Graphical Models. Clarendon Press Oxford 1996.","DOI":"10.1093\/oso\/9780198522195.001.0001"},{"key":"e_1_3_2_1_23_1","unstructured":"S. L. Lauritzen and D. J. Spiegelhalter. Local Computations with Probabilities on Graphical Structures and their Application to Expert Systems. Readings in uncertain reasoning pages 415--448 1990. S. L. Lauritzen and D. J. Spiegelhalter. Local Computations with Probabilities on Graphical Structures and their Application to Expert Systems. Readings in uncertain reasoning pages 415--448 1990."},{"key":"e_1_3_2_1_24_1","volume-title":"Exact Algorithm for Solving Tree-Structured Graphical Games. In NIPS","author":"Littman M. L.","year":"2001"},{"key":"e_1_3_2_1_25_1","volume-title":"SODA","author":"Maneva E.","year":"2005"},{"key":"e_1_3_2_1_26_1","first-page":"21","article-title":"Equation of State Calculations by Fast Computing Machines","author":"Metropolis N.","year":"1953","journal-title":"Journal of Chemical Physics"},{"key":"e_1_3_2_1_27_1","volume-title":"NIPS","author":"Ortiz L. E.","year":"2002"},{"key":"e_1_3_2_1_28_1","volume-title":"MIT Press","author":"Osborne M.","year":"1994"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060590.1060598"},{"key":"e_1_3_2_1_30_1","volume-title":"Morgan Kaufmann","author":"Pearl J.","year":"1988"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/129712.129734"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1995.1006"},{"key":"e_1_3_2_1_34_1","volume-title":"NIPS","author":"Yedidia J. S.","year":"2000"}],"event":{"name":"EC06: ACM Conference on Electronic Commerce","location":"Ann Arbor Michigan USA","acronym":"EC06","sponsor":["ACM Association for Computing Machinery","SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 7th ACM conference on Electronic commerce"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1134707.1134718","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1134707.1134718","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:14:28Z","timestamp":1750245268000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1134707.1134718"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,11]]},"references-count":33,"alternative-id":["10.1145\/1134707.1134718","10.1145\/1134707"],"URL":"https:\/\/doi.org\/10.1145\/1134707.1134718","relation":{},"subject":[],"published":{"date-parts":[[2006,6,11]]},"assertion":[{"value":"2006-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}