∃ℝ-Completeness of Stationary Nash Equilibria in Perfect Information Stochastic Games.

Kristoffer Arnsfelt Hansen Steffan Christ Sølvsten

Published in: MFCS (2020)

Keyphrases

stochastic games
nash equilibria
subgame perfect equilibrium
perfect information
imperfect information
game theory
incomplete information
game theoretic
nash equilibrium
solution concepts
computational complexity
markov decision processes
knowledge representation