Cover Image

Dynamic Programming for Epistemic Uncertainty in Markov Decision Processes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Benyamine, Axel, Grand-Clément, Julien, Petrik, Marek, Jordan, Michael I., Durmus, Alain
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality
by: Grand-Clément, Julien, et al.
Published: (2023)

Convergence of Fast Policy Iteration in Markov Games and Robust MDPs
by: Badger, Keith, et al.
Published: (2025)

Online Decision-Making in Tree-Like Multi-Agent Games with Transfers
by: Scheid, Antoine, et al.
Published: (2025)

Playing against a stationary opponent
by: Grand-Clément, Julien, et al.
Published: (2025)

Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
by: Chakrabarti, Darshan, et al.
Published: (2024)

Thresholds for sensitive optimality and Blackwell optimality in stochastic games
by: Gaubert, Stéphane, et al.
Published: (2025)

Prediction-Aware Learning in Multi-Agent Systems
by: Capitaine, Aymeric, et al.
Published: (2025)

Test-then-Punish: A Statistical Approach to Repeated Games
by: Capitaine, Aymeric, et al.
Published: (2026)

Markov Decision Processes with Sure Parity and Multiple Reachability Objectives
by: Berthon, Raphaël, et al.
Published: (2024)

Unravelling in Collaborative Learning
by: Capitaine, Aymeric, et al.
Published: (2024)

Learning to Mitigate Externalities: the Coase Theorem with Hindsight Rationality
by: Scheid, Antoine, et al.
Published: (2024)

Performative Reinforcement Learning with Linear Markov Decision Process
by: Mandal, Debmalya, et al.
Published: (2024)

Bidding Games on Markov Decision Processes with Quantitative Reachability Objectives
by: Avni, Guy, et al.
Published: (2024)

Sure-almost-sure and Sure-limit-sure Window Mean Payoff in Markov Decision Processes
by: Gaba, Pranshu, et al.
Published: (2026)

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
by: Cai, Yang, et al.
Published: (2023)

Incentivized Learning in Principal-Agent Bandit Games
by: Scheid, Antoine, et al.
Published: (2024)

Robust Reward Design for Markov Decision Processes
by: Wu, Shuo, et al.
Published: (2024)

Decision-Making Under Complete Uncertainty: You Will Regret Not Being Greedy
by: Atanasov, Kristijan, et al.
Published: (2025)

Signaling in Data Markets via Free Samples
by: Ananthakrishnan, Nivasini, et al.
Published: (2026)

Anytime Detection of Strategic Deviations in Multi-Agent Systems
by: Gauthier, Etienne, et al.
Published: (2026)

Epistemic vs. Counterfactual Fairness in Allocation of Resources
by: Hosseini, Hadi, et al.
Published: (2022)

Epistemic EFX Allocations Exist for Monotone Valuations
by: Akrami, Hannaneh, et al.
Published: (2024)

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
by: Caragiannis, Ioannis, et al.
Published: (2024)

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
by: Akrami, Hannaneh, et al.
Published: (2026)

Epistemic Selection of Costly Alternatives: The Case of Participatory Budgeting
by: Rey, Simon, et al.
Published: (2023)

Independent Learning of Nash Equilibria in Partially Observable Markov Potential Games with Decoupled Dynamics
by: Jordan, Philip, et al.
Published: (2026)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
by: Cai, Yang, et al.
Published: (2025)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
by: Cai, Yang, et al.
Published: (2024)

The Intelligent Disobedience Game: Formulating Disobedience in Stackelberg Games and Markov Decision Processes
by: Hornig, Benedikt, et al.
Published: (2026)

How Sampling Shapes LLM Alignment: From One-Shot Optima to Iterative Dynamics
by: Chen, Yurong, et al.
Published: (2026)

Combinatorial Markov Search
by: Bowers, Robin, et al.
Published: (2025)

Infinite Horizon Markov Economies
by: Goktas, Denizalp, et al.
Published: (2025)

Privacy Can Arise Endogenously in an Economic System with Learning Agents
by: Ananthakrishnan, Nivasini, et al.
Published: (2024)

Markov Persuasion Processes: Learning to Persuade from Scratch
by: Bacchiocchi, Francesco, et al.
Published: (2024)

Fair Allocation in Dynamic Mechanism Design
by: Fallah, Alireza, et al.
Published: (2024)

On characterization and existence of constrained correlated equilibria in Markov games
by: Ni, Tingting, et al.
Published: (2025)

Convex-Concave Zero-sum Markov Stackelberg Games
by: Goktas, Denizalp, et al.
Published: (2024)

Integrated Decision Making and Trajectory Planning for Autonomous Driving Under Multimodal Uncertainties: A Bayesian Game Approach
by: Huang, Zhenmin, et al.
Published: (2024)

Independent Learning in Constrained Markov Potential Games
by: Jordan, Philip, et al.
Published: (2024)

Simultaneous AlphaZero: Extending Tree Search to Markov Games
by: Becker, Tyler, et al.
Published: (2025)