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