Search Results for author: Patrick Totzke

Found 1 papers, 0 papers with code

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

no code implementations18 Jan 2021 Richard Mayr, Sven Schewe, Patrick Totzke, Dominik Wojtczak

We study stochastic games with energy-parity objectives, which combine quantitative rewards with a qualitative $\omega$-regular condition: The maximizer aims to avoid running out of energy while simultaneously satisfying a parity condition.

Computer Science and Game Theory Logic in Computer Science

Cannot find the paper you are looking for? You can Submit a new open access paper.