Computational Complexity of Decision Problems About Nash Equilibria in Win-Lose Multi-player Games.
Vittorio BilòKristoffer Arnsfelt HansenMarios MavronicolasPublished in: SAGT (2023)
Keyphrases
- decision problems
- nash equilibria
- game theoretic
- computational complexity
- stochastic games
- decision model
- influence diagrams
- np hard
- game theory
- incomplete information
- fictitious play
- multiple criteria
- pure strategy
- special case
- utility function
- optimal strategy
- decision processes
- optimal policy
- nash equilibrium
- imperfect information
- single agent
- bayesian decision problems
- multicriteria decision
- partially observable
- np complete
- pure nash equilibrium
- machine learning
- sufficient conditions
- solution concepts
- probability distribution
- mixed strategy
- optimal solution
- congestion games
- knowledge base