The Complexity of Computational Problems about Nash Equilibria in Symmetric Win-Lose Games.
Vittorio BilòMarios MavronicolasPublished in: CoRR (2019)
Keyphrases
- nash equilibria
- computational problems
- incomplete information
- stochastic games
- game theory
- fictitious play
- nash equilibrium
- game theoretic
- solution concepts
- pure strategy
- constraint satisfaction problems
- worst case
- reasoning tasks
- exact algorithms
- normal form games
- congestion games
- computational complexity
- decision problems
- logic programming
- particle swarm optimization
- dynamic programming
- cost function