Equilibria problems on games: Complexity versus succinctness
- 7 January 2011
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 77 (6) , 1172-1197
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Symmetries and the complexity of pure Nash equilibriumJournal of Computer and System Sciences, 2009
- Computing correlated equilibria in multi-player gamesJournal of the ACM, 2008
- The influence of neighbourhood and choice on the complexity of finding pure Nash equilibriaInformation Processing Letters, 2006
- Pure Nash Equilibria: Hard and Easy GamesJournal of Artificial Intelligence Research, 2005