Cover Image

Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grand-Clément, Julien, Petrik, Marek, Vieille, Nicolas
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Dynamic Programming for Epistemic Uncertainty in Markov Decision Processes
by: Benyamine, Axel, et al.
Published: (2026)

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

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)

Strategic Experimentation with Private Payoffs
by: Renault, Jérôme, et al.
Published: (2025)

Strategically Robust Aggregative Games
by: Feik, Andreas, et al.
Published: (2026)

Strategically Robust Game Theory via Optimal Transport
by: Lanzetti, Nicolas, et al.
Published: (2025)

On Non-Cooperative Perfect Information Semi-Markov Games
by: Bakshi, K. G., et al.
Published: (2022)

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

Markov Chains of Evolutionary Games with a Small Number of Players
by: Kehagias, Athanasios
Published: (2025)

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

Dynamic system optimal traffic assignment with atomic users: Convergence and stability
by: Satsukawa, Koki, et al.
Published: (2021)

Robust autobidding for noisy conversion prediction models
by: Pudovikov, Andrey, et al.
Published: (2025)

Robust Online Selection with Uncertain Offer Acceptance
by: Perez-Salazar, Sebastian, et al.
Published: (2021)

Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions
by: Besançon, Mathieu, et al.
Published: (2019)

A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
by: Peng, Huan, et al.
Published: (2025)

Double Distributionally Robust Bid Shading for First Price Auctions
by: Qu, Yanlin, et al.
Published: (2024)

Computational bounds on randomized algorithms for online bin stretching
by: Lhomme, Antoine, et al.
Published: (2024)

Distributed GNE seeking under partial-decision information over networks via a doubly-augmented operator splitting approach
by: Pavel, Lacra
Published: (2018)

Robust Optimality of Bundling Goods Beyond Finite Variance
by: van Eck, Tim S. G., et al.
Published: (2025)

Distributionally Robust Nash Equilibrium Seeking with Partial Observations and Distributed Communication
by: Mandal, Nirabhra, et al.
Published: (2026)

Disentangling Resilience from Robustness: Contextual Dualism, Interactionism, and Game-Theoretic Paradigms
by: Zhu, Quanyan, et al.
Published: (2024)

Achieving Logarithmic Regret in KL-Regularized Zero-Sum Markov Games
by: Nayak, Anupam, et al.
Published: (2025)

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
by: Cai, Yang, et al.
Published: (2024)

Analytically Tractable Models for Decision Making under Present Bias
by: Akagi, Yasunori, et al.
Published: (2023)

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
by: Nan, Tianlong, et al.
Published: (2023)

Optimization of institutional incentives for cooperation in structured populations
by: Wang, Shengxian, et al.
Published: (2023)

On the tractability of Nash equilibrium
by: Avramopoulos, Ioannis
Published: (2023)

Finite-horizon Approximations and Episodic Equilibrium for Stochastic Games
by: Sayin, Muhammed O.
Published: (2023)

Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
by: Xu, Gehui, et al.
Published: (2025)

Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
by: Shuwen, Xiang, et al.
Published: (2025)

Matching Queues, Flexibility and Incentives
by: Yan, Chiwei, et al.
Published: (2020)

Differentially Private Online Distributed Aggregative Games With Time-Varying and Non-Identical Communication and Feedback Delays
by: Odeyomi, Olusola, et al.
Published: (2025)

Sharing delay costs in stochastic scheduling problems with delays
by: Gonçalves-Dosantos, J. C., et al.
Published: (2024)

Faster Symmetric Rendezvous on Four or More Locations
by: Cembrano, Javier, et al.
Published: (2026)

Black-Box Followers, White-Box Leaders: Partial Zeroth-Order Methods for MPECs
by: Fischer, Miriam, et al.
Published: (2026)

Branch-and-price with novel cuts, and a new Stackelberg Security Game
by: Bustamante-Faúndez, Pamela, et al.
Published: (2024)

Symmetrically Fair Allocations of Indivisible Goods
by: Johnston, Connor, et al.
Published: (2024)