Publication:4633883
From MaRDI portal
zbMath1421.68070MaRDI QIDQ4633883
Constantinos Daskalakis, Grant Schoenebeck, Gregory Valiant, Paul Valiant
Publication date: 6 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=1496848
68Q25: Analysis of algorithms and problem complexity
91A10: Noncooperative games
91A43: Games involving graphs
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68W25: Approximation algorithms
Related Items
Pure Nash Equilibria in Resource Graph Games, Public goods games in directed networks, Action-graph games, Symmetries and the complexity of pure Nash equilibrium, Pure Nash equilibria in graphical games and treewidth