On the Computational Complexity of Decision Problems About Multi-player Nash Equilibria.
Marie Louisa Tølbøll BerthelsenKristoffer Arnsfelt HansenPublished in: SAGT (2019)
Keyphrases
- decision problems
- nash equilibria
- multi player
- game theoretic
- solution concepts
- computational complexity
- stochastic games
- influence diagrams
- game theory
- incomplete information
- np hard
- online game
- nash equilibrium
- utility function
- optimal policy
- game playing
- imperfect information
- optimal strategy
- special case
- worst case
- educational games
- learning algorithm
- optimal solution