Pure Nash equilibria in graphical games and treewidth

DOI10.1007/s00453-014-9923-3zbMath1312.68108MaRDI QIDQ2343086

Jan van Leeuwen, Antonis Thomas

Publication date: 4 May 2015

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: http://doc.rero.ch/record/331605/files/453_2014_Article_9923.pdf

zbMATH Keywords

Nash equilibria; treewidth; parameterized complexity; graphical games

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

91A43: Games involving graphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)