4 citations · 5 across the 12 of their papers we have counts for
4 papers · 1 filter
Approximating the Uniform Value in Hidden Stochastic Games with Doeblin Condition
Krishnendu Chatterjee, David Lurie, Raimundo Saona +1
We study \emph{zero-sum two-player hidden stochastic games}, where players receive partial observations of the state. We focus on a central solution concept for analyzing long-dura…
Uniform Value and Decidability in Ergodic Blind Stochastic Games
Krishnendu Chatterjee, David Lurie, Raimundo Saona +1
We study a class of two-player zero-sum stochastic games known as \textit{blind stochastic games}, where players neither observe the state nor receive any information about it duri…
Zero-sum Random Games on Directed Graphs
Luc Attia, Lyuben Lichev, Dieter Mitsche +2
This paper considers a class of two-player zero-sum games on directed graphs whose vertices are equipped with random payoffs of bounded support known by both players. Starting from…
Repeated Prophet Inequality with Near-optimal Bounds
Krishnendu Chatterjee, Mona Mohammadi, Raimundo Saona
In modern sample-driven Prophet Inequality, an adversary chooses a sequence of items with values to be presented to a decision maker (DM). The process f…