12 citations · 47 across the 19 of their papers we have counts for
12 papers · 1 filter
Optimal strategies in Markov decision processes with finitely additive evaluations
János Flesch, Arkadi Predtetchinski, William D Sudderth +1
We study infinite-horizon Markov decision processes (MDPs) where the decision maker evaluates each of her strategies by aggregating the infinite stream of expected stage-rewards. T…
Zero-one Laws for a Control Problem with Random Action Sets
János Flesch, Arkadi Predtetchinski, William D Sudderth +1
In many control problems there is only limited information about the actions that will be available at future stages. We introduce a framework where the Controller chooses actions…
Repeated Games with Switching Costs: Stationary vs History Independent Strategies
Yevgeny Tsodikovich, Xavier Venel, Anna Zseleva
We study zero-sum repeated games where the minimizing player has to pay a certain cost each time he changes his action. Our contribution is twofold. First, we show that the value o…
History-dependent evaluations in POMDPs
Xavier Venel, Bruno Ziliotto
We consider POMDPs in which the weight of the stage payoff depends on the past sequence of signals and actions occurring in the infinitely repeated problem. We prove that for all e…
Commutative Stochastic Games
Xavier Venel
We are interested in the convergence of the value of n-stage games as n goes to infinity and the existence of the uniform value in stochastic games with a general set of states and…
Recursive games: Uniform value, Tauberian theorem and the Mertens conjecture ""
Xiaoxi Li, Xavier Venel
We study two-player zero-sum recursive games with a countable state space and finite action spaces at each state. When the family of -stage values is totally b…