The Complexity of Computational Problems About Nash Equilibria in Symmetric Win-Lose Games.
Vittorio BilòMarios MavronicolasPublished in: Algorithmica (2021)
Keyphrases
- nash equilibria
- computational problems
- game theory
- incomplete information
- stochastic games
- nash equilibrium
- fictitious play
- game theoretic
- pure strategy
- worst case
- solution concepts
- reasoning tasks
- decision problems
- constraint satisfaction problems
- argumentation frameworks
- exact algorithms
- congestion games
- mixed strategy
- machine learning
- normal form games
- resource allocation
- upper bound
- multi agent systems
- objective function