The complexity of game isomorphism
type: Item
instance of: scholarly article
title: The complexity of game isomorphism
zbMATH Open document ID: 1227.91016
author: Joaquim Gabarró
author: Alina García
author: Maria Serna
published in: Theoretical Computer Science
publication date: 2011-12-07T00:00:00Z
Mathematics Subject Classification ID: 91A70
Mathematics Subject Classification ID: 91A99
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5986996
zbMATH Keywords: game isomorphism
zbMATH Keywords: succinct representations
zbMATH Keywords: formula games
zbMATH Keywords: Boolean formulas
zbMATH Keywords: computational complexity
zbMATH Keywords: circuit isomorphism
zbMATH Keywords: Boolean formula isomorphism
zbMATH Keywords: graph isomorphism
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.07.022
OpenAlex ID: W2052601701
cites work: The Formula Isomorphism Problem
cites work: Equilibria problems on games: complexity versus succinctness
cites work: Monotone circuits for monotone weighted threshold functions
cites work: On the computational complexity of some classical equivalence relations on boolean functions
cites work: Weak isomorphism of extensive games.
cites work: A note on isomorphism and strategic equivalence of cooperative games
cites work: Q4198056
cites work: Q3997197
cites work: Q5801634
cites work: Q4273947
cites work: Asymptotic expected number of Nash equilibria of two-player normal form games
cites work: Algorithmic Game Theory
cites work: Q3576736
cites work: Algorithms, games, and the internet
cites work: Q4495233
cites work: The complexity of computations by networks
cites work: Limiting distributions of the number of pure strategy Nash equilibria in \(n\)-person games
cites work: Q4843270
cites work: On Threshold Circuits and Polynomial Computation
cites work: The Computational Complexity of Nash Equilibria in Concisely Represented Games
cites work: The canonical extensive form of a game form. II: Representation
DOI: 10.1016/J.TCS.2011.07.022
description: scientific article; zbMATH DE number 5986996