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

Richard Mayr Sven Schewe Patrick Totzke Dominik Wojtczak

Published in: FoSSaCS (2021)

Keyphrases

stochastic games
computational complexity
multi agent
decision problems
markov decision processes
np complete
learning automata
repeated games