{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T14:19:28Z","timestamp":1781705968521,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,7,25]],"date-time":"2005-07-25T00:00:00Z","timestamp":1122249600000},"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":[[2005,7,25]]},"DOI":"10.1145\/1082473.1082628","type":"proceedings-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T12:34:39Z","timestamp":1131366879000},"page":"1023-1029","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Using tabu best-response search to find pure strategy nash equilibria in normal form games"],"prefix":"10.1145","author":[{"given":"Ashish","family":"Sureka","sequence":"first","affiliation":[{"name":"North Carolina State University, Raleigh, NC"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter R.","family":"Wurman","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, NC"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2005,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.2202\/1534-5955.1019"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.3.284.16077"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01720782"},{"key":"e_1_3_2_1_4_1","first-page":"548","volume-title":"Sixteenth International Joint Conference on Artificial Intelligence","author":"Fujishima Y.","year":"1999","unstructured":"Y. Fujishima, K. Leyton-Brown, and Y. Shoham. Taming the computational complexity of combinatorial auctions: Optimal and approximate approaches. In Sixteenth International Joint Conference on Artificial Intelligence, pages 548--553, 1999."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(86)90048-1"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0531(03)00005-X"},{"key":"e_1_3_2_1_8_1","volume-title":"Talk presented at the Congress on Numerical Methods in Combinatorial Optimization","author":"Hansen P.","year":"1986","unstructured":"P. Hansen. The steepest ascent mildest descent heuristic for combinatorial programming. In Talk presented at the Congress on Numerical Methods in Combinatorial Optimization, 1986."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/0112033"},{"key":"e_1_3_2_1_10_1","volume-title":"Gambit: Software tools for game theory","author":"McKelvey R.","year":"2004","unstructured":"R. McKelvey, D. Richard, A. McLennan, M. Andrew, and T. Theodore. Gambit: Software tools for game theory. 2004."},{"key":"e_1_3_2_1_11_1","first-page":"87","volume-title":"The Handbook of Computational Economics","author":"McKelvey R. D.","year":"1996","unstructured":"R. D. McKelvey and A. McLennan. Computation of equilibria in finite games. In H. Amman, D. A. Kendrick, and J. Rust, editors, The Handbook of Computational Economics, volume 1, pages 87--142. Elsevier Science, B.V., Amsterdam, 1996."},{"key":"e_1_3_2_1_12_1","volume-title":"Game Theory: Analysis of Conflict","author":"Myerson R. B.","year":"1991","unstructured":"R. B. Myerson. Game Theory: Analysis of Conflict. Harvard University Press, Cambridge, MA, 1991."},{"key":"e_1_3_2_1_13_1","first-page":"128","article-title":"Equilibrium points in n-person games","volume":"21","author":"Nash J.","year":"1950","unstructured":"J. Nash. Equilibrium points in n-person games. Proceedings of the National Academy of Sciences, 21:128--140, 1950.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018410.1018840"},{"key":"e_1_3_2_1_15_1","volume-title":"An Introduction to Game Theory","author":"Osborne M. J.","year":"2004","unstructured":"M. J. Osborne. An Introduction to Game Theory. Oxford University Press, 2004."},{"key":"e_1_3_2_1_16_1","first-page":"74","volume-title":"Seventeenth National Conference on Artificial Intelligence","author":"Parkes D. C.","year":"2000","unstructured":"D. C. Parkes and L. H. Ungar. Iterative combinatorial auctions: Theory and practice. In Seventeenth National Conference on Artificial Intelligence, pages 74--81, 2000."},{"key":"e_1_3_2_1_17_1","first-page":"664","volume-title":"AAAI-04: Nineteenth National Conference on Artificial Intelligence","author":"Porter R.","year":"2004","unstructured":"R. Porter, E. Nudelman, and Y. Shoham. Simple search methods for finding a Nash equilibrium. In AAAI-04: Nineteenth National Conference on Artificial Intelligence, pages 664--669, 2004."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","unstructured":"D. Reeves M. P. Wellman J. K. MacKie-Mason and A. Osepayshvili. Exploring bidding strategies for market-based scheduling. Decision Support Systems to appear. 10.1016\/j.dss.2004.08.014","DOI":"10.1016\/j.dss.2004.08.014"},{"key":"e_1_3_2_1_19_1","first-page":"470478","volume-title":"Twentieth Conference on Uncertainty in Artificial Intelligence","author":"Reeves D. M.","year":"2004","unstructured":"D. M. Reeves and M. P. Wellman. Computing best-response strategies in infinite games of incomplete information. In Twentieth Conference on Uncertainty in Artificial Intelligence, page 470478, 2004."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.44.8.1131"},{"key":"e_1_3_2_1_21_1","volume-title":"International Joint Conference on Artificial Intelligence","author":"Sandholm T.","year":"2001","unstructured":"T. Sandholm, S. Suri, A. Gilpin, and D. Levine. Cabob: A fast optimal algorithm for combinatorial auctions. In International Joint Conference on Artificial Intelligence, Seattle, WA, 2001."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1068009.1068356"},{"key":"e_1_3_2_1_23_1","first-page":"85","volume-title":"The Computation and Modeling of Economic Equilibria","author":"van der Laan G.","year":"1987","unstructured":"G. van der Laan and A. J. J. Talman. Adjustment processes for finding economic equilibria. In A. J. J. Talman and G. van der Laan, editors, The Computation and Modeling of Economic Equilibria, pages 85--123. Elsevier Science Publishers, B. V. North Holland, 1987."},{"key":"e_1_3_2_1_24_1","volume-title":"AAMAS 2003 Workshop on Agent Mediated Electronic Commerce","author":"Walsh W. E.","year":"2003","unstructured":"W. E. Walsh, D. C. Parkes, and R. Das. Choosing samples to compute heuristic-strategy Nash equilibrium. In AAMAS 2003 Workshop on Agent Mediated Electronic Commerce, Melbourne, Australia, 2003."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/4236.914647"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/352871.352874"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.elerap.2004.06.003"}],"event":{"name":"AAMAS05: AAMAS '05 - Fourth International Joint Conference on Autonomous Agents and Multiagent Systems 2005","location":"The Netherlands","acronym":"AAMAS05","sponsor":["SIGAI ACM Special Interest Group on Artificial Intelligence"]},"container-title":["Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1082473.1082628","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1082473.1082628","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T17:22:06Z","timestamp":1774372926000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1082473.1082628"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7,25]]},"references-count":27,"alternative-id":["10.1145\/1082473.1082628","10.1145\/1082473"],"URL":"https:\/\/doi.org\/10.1145\/1082473.1082628","relation":{},"subject":[],"published":{"date-parts":[[2005,7,25]]},"assertion":[{"value":"2005-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}