Simple Stochastic Games with Almost-Sure Energy-Parity Objectives are in NP and coNP.

Richard Mayr Sven Schewe Patrick Totzke Dominik Wojtczak

Published in: CoRR (2021)

Keyphrases

stochastic games
nash equilibria
computational complexity
neural network
special case
markov decision processes
decision problems
average reward