{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,19]],"date-time":"2026-08-19T19:05:30Z","timestamp":1787166330567,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,6,4]],"date-time":"2012-06-04T00:00:00Z","timestamp":1338768000000},"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":[[2012,6,4]]},"DOI":"10.1145\/2229012.2229081","type":"proceedings-article","created":{"date-parts":[[2012,6,5]],"date-time":"2012-06-05T13:35:37Z","timestamp":1338903337000},"page":"916-928","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Computing a proper equilibrium of a bimatrix game"],"prefix":"10.1145","author":[{"given":"Troels Bjerre","family":"S\u00f8rensen","sequence":"first","affiliation":[{"name":"University of Warwick, Coventry, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,6,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/800061.808726"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2011.07.013"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.2307\/2938241"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.69"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Cottle R. W. Pang J.-S. and Stone R. E. 2009. The Linear Complementarity Problem. SIAM.  Cottle R. W. Pang J.-S. and Stone R. E. 2009. The Linear Complementarity Problem. SIAM.","DOI":"10.1137\/1.9780898719000"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1955.5.183"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132527"},{"key":"e_1_3_2_1_8_1","volume-title":"The Mathematics of Games of Strategy: Theory and Applications","author":"Dresher M.","unstructured":"Dresher , M. 1961. The Mathematics of Games of Strategy: Theory and Applications . Prentice-Hall . Dresher, M. 1961. The Mathematics of Games of Strategy: Theory and Applications. Prentice-Hall."},{"key":"e_1_3_2_1_9_1","unstructured":"Goemans M. 2009. Smallest compact formulation for the permutahedron. http:\/\/math.mit.edu\/ goemans\/PAPERS\/permutahedron.pdf.  Goemans M. 2009. Smallest compact formulation for the permutahedron. http:\/\/math.mit.edu\/ goemans\/PAPERS\/permutahedron.pdf."},{"key":"e_1_3_2_1_10_1","unstructured":"Goemans M. 2010. Personal communication.  Goemans M. 2010. Personal communication."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579150"},{"key":"e_1_3_2_1_12_1","first-page":"191","article-title":"A polynomial algorithm in linear programming","volume":"20","author":"Khachiyan L.","year":"1979","unstructured":"Khachiyan , L. 1979 . A polynomial algorithm in linear programming . Soviet Mathematics Doklady 20 , 191 -- 194 . Khachiyan, L. 1979. A polynomial algorithm in linear programming. Soviet Mathematics Doklady 20, 191--194.","journal-title":"Soviet Mathematics Doklady"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.2307\/1912320"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1996.0051"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.2307\/1912767"},{"key":"e_1_3_2_1_16_1","first-page":"193","article-title":"Extensive games and the problem of information","volume":"28","author":"Kuhn H.","year":"1953","unstructured":"Kuhn , H. 1953 . Extensive games and the problem of information . Annals of Matematical Studies 28 , 193 -- 216 . Kuhn, H. 1953. Extensive games and the problem of information. Annals of Matematical Studies 28, 193--216.","journal-title":"Annals of Matematical Studies"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.11.7.681"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the 5th International Conference on Computers and Games. LNCS Series","volume":"4630","author":"Miltersen P. B.","unstructured":"Miltersen , P. B. and S\u00f8rensen , T. B . 2006a. Computing proper equilibria of zero-sum games . In Proceedings of the 5th International Conference on Computers and Games. LNCS Series , vol. 4630 . Springer, 200--211. Miltersen, P. B. and S\u00f8rensen, T. B. 2006a. Computing proper equilibria of zero-sum games. In Proceedings of the 5th International Conference on Computers and Games. LNCS Series, vol. 4630. Springer, 200--211."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109570"},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms.","author":"Miltersen P. B.","unstructured":"Miltersen , P. B. and S\u00f8rensen , T. B . 2008. Fast algorithms for finding proper strategies in game trees . In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Miltersen, P. B. and S\u00f8rensen, T. B. 2008. Fast algorithms for finding proper strategies in game trees. In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-009-0440-6"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01769254"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.17.1.164"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0117107"},{"key":"e_1_3_2_1_25_1","first-page":"301","article-title":"Spieltheoretische behandlung eines oligopolmodells mit nachfragetragheit","volume":"12","author":"Selten R.","year":"1965","unstructured":"Selten , R. 1965 . Spieltheoretische behandlung eines oligopolmodells mit nachfragetragheit . Zeitschrift f\u00fcr die gesamte Staatswissenshaft 12 , 301 -- 324 . Selten, R. 1965. Spieltheoretische behandlung eines oligopolmodells mit nachfragetragheit. Zeitschrift f\u00fcr die gesamte Staatswissenshaft 12, 301--324.","journal-title":"Zeitschrift f\u00fcr die gesamte Staatswissenshaft"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01766400"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1.1.54"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01769861"},{"key":"e_1_3_2_1_29_1","volume-title":"Stability and Perfection of Nash Equlibria","author":"van Damme E.","unstructured":"van Damme , E. 1991. Stability and Perfection of Nash Equlibria 2 nd Ed. Springer-Verlag . van Damme, E. 1991. Stability and Perfection of Nash Equlibria 2nd Ed. Springer-Verlag.","edition":"2"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01240056"}],"event":{"name":"EC '12: ACM Conference on Electronic Commerce","location":"Valencia Spain","acronym":"EC '12","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 13th ACM Conference on Electronic Commerce"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2229012.2229081","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2229012.2229081","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:48:52Z","timestamp":1750222132000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2229012.2229081"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,4]]},"references-count":30,"alternative-id":["10.1145\/2229012.2229081","10.1145\/2229012"],"URL":"https:\/\/doi.org\/10.1145\/2229012.2229081","relation":{},"subject":[],"published":{"date-parts":[[2012,6,4]]},"assertion":[{"value":"2012-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}