{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:09:30Z","timestamp":1761620970532},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744559"},{"type":"electronic","value":"9783540744566"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74456-6_50","type":"book-chapter","created":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T07:29:48Z","timestamp":1187076588000},"page":"559-571","source":"Crossref","is-referenced-by-count":4,"title":["On the Complexity of Game Isomorphism"],"prefix":"10.1007","author":[{"given":"Joaquim","family":"Gabarr\u00f3","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alina","family":"Garc\u00eda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maria","family":"Serna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"50_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, M., Thierauf, T.: The formula isomorphism problem. SIAM Journal on Computing\u00a030(3) (2000)","DOI":"10.1137\/S0097539798343647"},{"key":"50_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/11549345_10","volume-title":"Mathematical Foundations of Computer Science 2005","author":"C. \u00c0lvarez","year":"2005","unstructured":"\u00c0lvarez, C., Gabarro, J., Serna, M.: Pure Nash equilibrium in strategic games with a large number of actions. In: Jedrzejowicz, J., Szepietowski, A. (eds.) MFCS 2005. LNCS, vol.\u00a03618, pp. 95\u2013106. Springer, Heidelberg (2005)"},{"key":"50_CR3","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s002240000109","volume":"31","author":"B. Borchet","year":"1998","unstructured":"Borchet, B., Ranjan, D., Stephan, F.: On the computational complexity of some classical equivalence relations on boolean functions. Theory Comput. Systems\u00a031, 679\u2013693 (1998)","journal-title":"Theory Comput. Systems"},{"key":"50_CR4","unstructured":"de Bruin, B.: Game transformations and game equivalence. Technical Report X-1999-01, IIL Technical Note (1999)"},{"key":"50_CR5","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Papadimitriou, C.H., Talwar, K.: The complexity of pure nash equilibria. In: STOC, pp. 604\u2013612 (2004)","DOI":"10.1145\/1007352.1007445"},{"key":"50_CR6","unstructured":"Gabarr\u00f3, J., Garc\u00eda, A., Serna, M.: On the complexity of game isomorphism. Technical Report LSI TR-07-19-R, Technical University of Catalunya (2007)"},{"key":"50_CR7","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-completeness. W.H. Freeman and Co. (1979)"},{"key":"50_CR8","volume-title":"A General Theory of Equilibrium Selection in Games","author":"J. Harsanyi","year":"1988","unstructured":"Harsanyi, J., Selten, R.: A General Theory of Equilibrium Selection in Games. MIT Press, Cambridge, MA (1988)"},{"key":"50_CR9","doi-asserted-by":"crossref","unstructured":"Kobler, J., Schoning, U., Tor\u00e1n, J.: The Graph Isomorphism Problem: Its Structural Complexity. Birkhauser (1993)","DOI":"10.1007\/978-1-4612-0333-9"},{"key":"50_CR10","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1016\/j.geb.2004.10.008","volume":"51","author":"A. McLennan","year":"2005","unstructured":"McLennan, A., Berg, J.: Asymptotic expected number of Nash equilibria of two-player normal form games. Games and Economic Behavior\u00a051, 264\u2013295 (2005)","journal-title":"Games and Economic Behavior"},{"key":"50_CR11","doi-asserted-by":"crossref","unstructured":"Nash, J.: Non-cooperative games. In: Classics in Game Theory, pp. 14\u201326 (1997)","DOI":"10.2307\/j.ctv173f1fh.8"},{"key":"50_CR12","volume-title":"A Course in Game Theory","author":"M. Osborne","year":"1994","unstructured":"Osborne, M., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)"},{"key":"50_CR13","doi-asserted-by":"crossref","unstructured":"Peleg, B., Rosenm\u00fcller, J., Sudh\u00f6lder, P.: The canonical extensive form of a game form: Part I symmetries. In: Current Trends in Economics, Advancement of Studies in Economics, pp. 367\u2013387 (1999)","DOI":"10.1007\/978-3-662-03750-8_22"},{"issue":"3","key":"50_CR14","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/BF01755478","volume":"19","author":"I. Powers","year":"1990","unstructured":"Powers, I.: Limiting distribution of the number of pure strategy Nash equilibria in n-person games. International Journal of Game Theory\u00a019(3), 277\u2013286 (1990)","journal-title":"International Journal of Game Theory"},{"key":"50_CR15","doi-asserted-by":"crossref","unstructured":"Greenlaw, J.J.R., Ruzzo, W.: Limits to Parallel Computation. Oxford (1995)","DOI":"10.1093\/oso\/9780195085914.001.0001"},{"issue":"3","key":"50_CR16","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/S0304-4068(99)00019-1","volume":"33","author":"P. Sudh\u00f6lter","year":"2000","unstructured":"Sudh\u00f6lter, P., Rosenm\u00fcller, J., Peleg, B.: The canonical extensive form of a game form. Part II. Representation. Journal of Mathematical Economics\u00a033(3), 299\u2013338 (2000)","journal-title":"Journal of Mathematical Economics"},{"key":"50_CR17","unstructured":"Tor\u00e1n, J.: Personal Communication"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74456-6_50.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,21]],"date-time":"2021-08-21T18:11:33Z","timestamp":1629569493000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74456-6_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744559","9783540744566"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74456-6_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}