{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T15:45:30Z","timestamp":1725637530609},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642255090"},{"type":"electronic","value":"9783642255106"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25510-6_29","type":"book-chapter","created":{"date-parts":[[2011,11,30]],"date-time":"2011-11-30T13:51:09Z","timestamp":1322661069000},"page":"338-350","source":"Crossref","is-referenced-by-count":2,"title":["Computing Nash Equilibria of Action-Graph Games via Support Enumeration"],"prefix":"10.1007","author":[{"given":"David R. M.","family":"Thompson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samantha","family":"Leung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin","family":"Leyton-Brown","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","unstructured":"Bhat, N., Leyton-Brown, K.: Computing Nash equilibria of Action-Graph Games. In: UAI (2004)"},{"key":"29_CR2","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1613\/jair.1947","volume":"25","author":"B. Blum","year":"2006","unstructured":"Blum, B., Shelton, C., Kohler, D.: A continuation method for Nash equilibria in structured games. JAIR\u00a025, 457\u2013502 (2006)","journal-title":"JAIR"},{"key":"29_CR3","unstructured":"Chernick, M.R.: Bootstrap Methods, A practitioner\u2019s guide. Wiley (1999)"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Daskalakis, C., Schoenebeck, G., Valiant, G., Valiant, P.: On the complexity of Nash equilibria of action-graph games. In: SODA (2009)","DOI":"10.1137\/1.9781611973068.78"},{"key":"29_CR5","first-page":"87","volume":"1","author":"J. Dickhaut","year":"1991","unstructured":"Dickhaut, J., Kaplan, T.: A program for finding Nash equilibria. Mathematica J.\u00a01, 87\u201393 (1991)","journal-title":"Mathematica J."},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Gottlob, G., Greco, G., Scarcello, F.: Pure nash equilibria: hard and easy games. In: TARK (2003)","DOI":"10.1145\/846241.846269"},{"key":"29_CR7","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0022-0531(03)00005-X","volume":"110","author":"S. Govindan","year":"2003","unstructured":"Govindan, S., Wilson, R.: A global Newton method to compute Nash equilibria. J. Economic Theory\u00a0110, 65\u201386 (2003)","journal-title":"J. Economic Theory"},{"key":"29_CR8","first-page":"141","volume":"71","author":"A.X. Jiang","year":"2011","unstructured":"Jiang, A.X., Leyton-Brown, K., Bhat, N.A.R.: Action-graph games. GEB\u00a071, 141\u2013173 (2011)","journal-title":"GEB"},{"key":"29_CR9","unstructured":"Kearns, M.J., Littman, M.L., Singh, S.P.: Graphical models for game theory. In: UAI (2001)"},{"key":"29_CR10","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1287\/moor.12.3.377","volume":"12","author":"G. Laan van der","year":"1987","unstructured":"van der Laan, G., Talman, A.J.J., van Der Heyden, L.: Simplicial variable dimension algorithms for solving the nonlinear complementarity problem on a product of unit simplices using a general labelling. Mathematics of Operations Research\u00a012, 377\u2013397 (1987)","journal-title":"Mathematics of Operations Research"},{"key":"29_CR11","unstructured":"Leyton-Brown, K., Nudelman, E., Wortman, J., Shoham, Y.: Run the GAMUT: A comprehensive approach to evaluating game-theoretic algorithms. In: AAMAS (2004)"},{"key":"29_CR12","unstructured":"Leyton-Brown, K., Tennenholtz, M.: Local-effect games. In: IJCAI (2003)"},{"key":"29_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/978-3-540-24698-5_45","volume-title":"LATIN 2004: Theoretical Informatics","author":"R.J. Lipton","year":"2004","unstructured":"Lipton, R.J., Markakis, E.: Nash Equilibria Via Polynomial Equations. In: Farach-Colton, M. (ed.) LATIN 2004. LNCS, vol.\u00a02976, pp. 413\u2013422. Springer, Heidelberg (2004)"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"778","DOI":"10.1137\/0112064","volume":"12","author":"O. Mangasarian","year":"1964","unstructured":"Mangasarian, O.: Equilibrium points of bimatrix games. J. Society for Industrial and Applied Mathematics\u00a012, 778\u2013780 (1964)","journal-title":"J. Society for Industrial and Applied Mathematics"},{"key":"29_CR15","unstructured":"McKelvey, R.D., McLennan, A.M., Turocy, T.L.: Gambit: Software tools for game theory (2006), http:\/\/econweb.tamu.edu\/gambit"},{"key":"29_CR16","unstructured":"Murtagh, B., Saunders, M.: MINOS (2010), http:\/\/www.sbsi-sol-optimize.com"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Poole, D.L., Mackworth, A.K.: Artificial Intelligence. Cambridge University Press (2011)","DOI":"10.1017\/CBO9780511794797"},{"key":"29_CR18","first-page":"642","volume":"63","author":"R.W. Porter","year":"2009","unstructured":"Porter, R.W., Nudelman, E., Shoham, Y.: Simple Search Methods for Finding a Nash Equilibrium. GEB\u00a063, 642\u2013662 (2009)","journal-title":"GEB"},{"key":"29_CR19","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"R. Rosenthal","year":"1973","unstructured":"Rosenthal, R.: A class of games possessing pure-strategy Nash equilibria. Int. J. Game Theory\u00a02, 65\u201367 (1973)","journal-title":"Int. J. Game Theory"},{"key":"29_CR20","first-page":"49","volume":"37","author":"T. Roughgarden","year":"2008","unstructured":"Roughgarden, T., Papadimitriou, C.: Computing correlated equilibria in multi-player games. JACM\u00a037, 49\u201356 (2008)","journal-title":"JACM"},{"key":"29_CR21","doi-asserted-by":"crossref","unstructured":"Thompson, D.R.M., Leyton-Brown, K.: Computational analysis of perfect-information position auctions. In: ACM-EC (2009)","DOI":"10.1145\/1566374.1566382"},{"key":"29_CR22","doi-asserted-by":"crossref","unstructured":"Vohra, R.V.: Advanced Mathematical Economics. Routledge (2005)","DOI":"10.4324\/9780203799956"},{"key":"29_CR23","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1613\/jair.2490","volume":"32","author":"L. Xu","year":"2008","unstructured":"Xu, L., Hutter, F., Hoos, H.H., Leyton-Brown, K.: SATzilla: portfolio-based algorithm selection for SAT. JAIR\u00a032, 565\u2013606 (2008)","journal-title":"JAIR"}],"container-title":["Lecture Notes in Computer Science","Internet and Network Economics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25510-6_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,11]],"date-time":"2023-06-11T10:07:41Z","timestamp":1686478061000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25510-6_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642255090","9783642255106"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25510-6_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}