Showing math.OCShow all
2 papers · 1 filter
math.OC2026
Values of Absorbing Recursive Games Express All Real Algebraic Numbers
Ali Asadi, Krishnendu Chatterjee
Many classes of two-player zero-sum stochastic games have the orderfield property: if all payoffs and transition probabilities lie in a subfield of , so does the undisc…
math.OC2026
The Complexity of Approximating the Value in Revealing POMDPs with Long-Run Average Objectives
Ali Asadi, Krishnendu Chatterjee, David Lurie
We study partially observable Markov decision processes (POMDPs) with long-run average objectives, where the payoff is defined as the limit inferior of the expected average rewards…