Showing cs.GTShow all
2 papers · 1 filter
cs.GT2026
Mean-Payoff-Parity and Lifting Strategies from MDPs to 2-Player Stochastic Games
Mohan Dantam, Richard Mayr
We consider the strategy complexity (i.e., memory and randomization) of optimal strategies in turn-based 2-player zero-sum stochastic games. Results in [Gimbert,Kelmendi:2023] show…
cs.GT2025
Finite-memory Strategies for Almost-sure Energy-MeanPayoff Objectives in MDPs
Mohan Dantam, Richard Mayr
We consider finite-state Markov decision processes with the combined Energy-MeanPayoff objective. The controller tries to avoid running out of energy while simultaneously attaining…