The influence of neighbourhood and choice on the complexity of finding pure Nash equilibria

Authors:
Felix Fischer;Markus Holzer;Stefan Katzenbeisser
Affiliations:
Institut für Informatik, Universität München, München, Germany and Institut für Informatik, Technische Universität München, Garching, Germany;Institut für Informatik, Technische Universität München, Garching, Germany;Institut für Informatik, Technische Universität München, Garching, Germany
Venue:
Information Processing Letters
Year:
2006

Graphical Models for Game Theory

UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Pure Nash equilibria: hard and easy games

Journal of Artificial Intelligence Research

Compact preference representation and Boolean games

Autonomous Agents and Multi-Agent Systems
Symmetries and the complexity of pure Nash equilibrium

Journal of Computer and System Sciences
Equilibria of Graphical Games with Symmetries

WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
On strictly competitive multi-player games

AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Symmetries and the complexity of pure Nash equilibrium

STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Equilibria of graphical games with symmetries

Theoretical Computer Science
Equilibria problems on games: Complexity versus succinctness

Journal of Computer and System Sciences
Pairwise-interaction games

ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
On the complexity of pure-strategy nash equilibria in congestion and local-effect games

WINE'06 Proceedings of the Second international conference on Internet and Network Economics

Hi-index	0.89