Existential Theory of the Reals Completeness of Stationary Nash Equilibria in Perfect Information Stochastic Games.
Kristoffer Arnsfelt HansenSteffan Christ SølvstenPublished in: CoRR (2020)
Keyphrases
- stochastic games
- nash equilibria
- subgame perfect equilibrium
- perfect information
- imperfect information
- incomplete information
- game theory
- game theoretic
- nash equilibrium
- multi agent
- solution concepts
- learning automata
- robust optimization
- single agent
- decision theory
- markov decision processes
- linear programming
- knowledge representation
- mobile robot
- board game
- cooperative
- knowledge base