{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T20:13:34Z","timestamp":1760300014798,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T00:00:00Z","timestamp":1528675200000},"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":[[2018,6,11]]},"DOI":"10.1145\/3219166.3219199","type":"proceedings-article","created":{"date-parts":[[2018,6,19]],"date-time":"2018-06-19T12:36:46Z","timestamp":1529411806000},"page":"113-130","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Computational Complexity of Proper Equilibrium"],"prefix":"10.1145","author":[{"given":"Kristoffer Arnsfelt","family":"Hansen","sequence":"first","affiliation":[{"name":"Aarhus University, Aarhus, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Troels Bjerre","family":"Lund","sequence":"additional","affiliation":[{"name":"IT-University of Copenhagen, Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,11]]},"reference":[{"key":"e_1_3_2_2_1_1","first-page":"229","article-title":"Near","volume":"296","author":"Anderson R. M.","year":"1986","unstructured":"R. M. Anderson . 1986 . \"Almost\" Implies \" Near \". Trans. Amer. Math. Soc. Vol. 296 , 1 (1986), 229 -- 237 . R. M. Anderson. 1986. \"Almost\" Implies \"Near\". Trans. Amer. Math. Soc. Vol. 296, 1 (1986), 229--237.","journal-title":"Trans. Amer. Math. Soc."},{"key":"e_1_3_2_2_2_1","unstructured":"S. Basu R. Pollack and M. Roy. 2008. Algorithms in Real Algebraic Geometry (second ed.). Springer.   S. Basu R. Pollack and M. Roy. 2008. Algorithms in Real Algebraic Geometry (second ed.). Springer."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.69"},{"key":"e_1_3_2_2_4_1","volume-title":"Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Georg Gottlob and Toby Walsh (Eds.). Morgan Kaufmann, 765--771","author":"Conitzer Vincent","year":"2003","unstructured":"Vincent Conitzer and Tuomas Sandholm . 2003 . Complexity Results about Nash Equilibria . In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Georg Gottlob and Toby Walsh (Eds.). Morgan Kaufmann, 765--771 . Vincent Conitzer and Tuomas Sandholm. 2003. Complexity Results about Nash Equilibria. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, Georg Gottlob and Toby Walsh (Eds.). Morgan Kaufmann, 765--771."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2008.02.015"},{"key":"e_1_3_2_2_6_1","volume-title":"Stone","author":"Cottle Richard W.","year":"2009","unstructured":"Richard W. Cottle , Jong-Shi Pang , and Richard E . Stone . 2009 . The Linear Complementarity Problem. SIAM. Richard W. Cottle, Jong-Shi Pang, and Richard E. Stone. 2009. The Linear Complementarity Problem. SIAM."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1955.5.183"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/070699652"},{"key":"e_1_3_2_2_9_1","unstructured":"Kousha Etessami. 2014. The complexity of computing a (perfect) equilibrium for an n-player extensive form game of perfect recall. (2014). CoRR abs\/1408.1233.  Kousha Etessami. 2014. The complexity of computing a (perfect) equilibrium for an n-player extensive form game of perfect recall. (2014). CoRR abs\/1408.1233."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44803-8_20"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1958033.1958052"},{"volume-title":"Satinder P. Singh and Shaul Markovitch (Eds.)","author":"Farina Gabriele","key":"e_1_3_2_2_12_1","unstructured":"Gabriele Farina and Nicola Gatti . 2017. Extensive-Form Perfect Equilibrium Computation in Two-Player Games Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence , Satinder P. Singh and Shaul Markovitch (Eds.) . AAAI Press , 502--508. Gabriele Farina and Nicola Gatti. 2017. Extensive-Form Perfect Equilibrium Computation in Two-Player Games Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, Satinder P. Singh and Shaul Markovitch (Eds.). AAAI Press, 502--508."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25510-6_35"},{"volume-title":"Further results on verification problems in extensive-form games. Working Papers 347","author":"Gatti Nicola","key":"e_1_3_2_2_14_1","unstructured":"Nicola Gatti , Mario Gilli , and Fabio Panozzo . 2016. Further results on verification problems in extensive-form games. Working Papers 347 . University of Milano-Bicocca , Department of Economics. Nicola Gatti, Mario Gilli, and Fabio Panozzo. 2016. Further results on verification problems in extensive-form games. Working Papers 347. University of Milano-Bicocca, Department of Economics."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2343776.2343813"},{"key":"e_1_3_2_2_16_1","volume-title":"The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player Games. In SAGT 2017 (LNCS), Vittorio Bil\u00f2 and Michele Flammini (Eds.)","volume":"10504","author":"Hansen Kristoffer Arnsfelt","year":"2017","unstructured":"Kristoffer Arnsfelt Hansen . 2017 . The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player Games. In SAGT 2017 (LNCS), Vittorio Bil\u00f2 and Michele Flammini (Eds.) , Vol. Vol. 10504 . Springer, 119--130. Kristoffer Arnsfelt Hansen. 2017. The Real Computational Complexity of Minmax Value and Equilibrium Refinements in Multi-player Games. In SAGT 2017 (LNCS), Vittorio Bil\u00f2 and Michele Flammini (Eds.), Vol. Vol. 10504. Springer, 119--130."},{"key":"e_1_3_2_2_17_1","volume-title":"The Computational Complexity of Trembling Hand Perfection and Other Equilibrium Refinements. In SAGT 2010 (LNCS), Spyros C. Kontogiannis, Elias Koutsoupias, and Paul G. Spirakis (Eds.)","volume":"6386","author":"Hansen Kristoffer Arnsfelt","year":"2010","unstructured":"Kristoffer Arnsfelt Hansen , Peter Bro Miltersen , and Troels Bjerre S\u00f8rensen . 2010 . The Computational Complexity of Trembling Hand Perfection and Other Equilibrium Refinements. In SAGT 2010 (LNCS), Spyros C. Kontogiannis, Elias Koutsoupias, and Paul G. Spirakis (Eds.) , Vol. Vol. 6386 . Springer, 198--209. Kristoffer Arnsfelt Hansen, Peter Bro Miltersen, and Troels Bjerre S\u00f8rensen. 2010. The Computational Complexity of Trembling Hand Perfection and Other Equilibrium Refinements. In SAGT 2010 (LNCS), Spyros C. Kontogiannis, Elias Koutsoupias, and Paul G. Spirakis (Eds.), Vol. Vol. 6386. Springer, 198--209."},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.18.5.312"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.2307\/1912320"},{"key":"e_1_3_2_2_20_1","volume-title":"Efficient computation of equilibria for extensive two-person games. Games and economic behavior","author":"Koller Daphne","year":"1996","unstructured":"Daphne Koller , Nimrod Megiddo , and Bernhard Von Stengel . 1996. Efficient computation of equilibria for extensive two-person games. Games and economic behavior Vol. 14 , 2 ( 1996 ), 247--259. Daphne Koller, Nimrod Megiddo, and Bernhard Von Stengel. 1996. Efficient computation of equilibria for extensive two-person games. Games and economic behavior Vol. 14, 2 (1996), 247--259."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.11.7.681"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-009-0440-6"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01769254"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(05)80063-7"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229081"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1.1.54"}],"event":{"name":"EC '18: ACM Conference on Economics and Computation","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"Ithaca NY USA","acronym":"EC '18"},"container-title":["Proceedings of the 2018 ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219166.3219199","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3219166.3219199","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:16Z","timestamp":1750210756000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3219166.3219199"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,11]]},"references-count":26,"alternative-id":["10.1145\/3219166.3219199","10.1145\/3219166"],"URL":"https:\/\/doi.org\/10.1145\/3219166.3219199","relation":{},"subject":[],"published":{"date-parts":[[2018,6,11]]},"assertion":[{"value":"2018-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}