2 papers
cs.GT2026
On Periodic and Aperiodic Optimal Strategies in Solvency Games
Quentin Guilmant, Florian Luca, Richard Mayr +2
Solvency games are a gambling problem on infinite-state Markov decision processes in which the state represents an investor's fortune. In every round, the invest…
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…