Cover Image

Sure-almost-sure and Sure-limit-sure Window Mean Payoff in Markov Decision Processes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gaba, Pranshu, Guha, Shibashis
Format:	Preprint
Published:	2026
Subjects:	Computer Science and Game Theory Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Stochastic Window Mean-Payoff Games
by: Doyen, Laurent, et al.
Published: (2023)

Optimising expectation with guarantees for window mean payoff in Markov decision processes
by: Gaba, Pranshu, et al.
Published: (2025)

Algorithm and Strategy Construction for Sure-Almost-Sure Stochastic Parity Games
by: Doyen, Laurent, et al.
Published: (2026)

Expectation in Stochastic Games with Prefix-independent Objectives
by: Doyen, Laurent, et al.
Published: (2024)

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

Finite-memory Strategies for Almost-sure Energy-MeanPayoff Objectives in MDPs
by: Dantam, Mohan, et al.
Published: (2024)

A Game of Pawns
by: Avni, Guy, et al.
Published: (2023)

Cycle Patterns and Mean Payoff Games
by: Loho, Georg, et al.
Published: (2025)

Playing Markov Games Without Observing Payoffs
by: Ablin, Daniel, et al.
Published: (2025)

On Time-Inconsistency in Mean Field Games
by: Bayraktar, Erhan, et al.
Published: (2023)

On Approximate Nash Equilibria in Mean Field Games
by: Djete, Mao Fabrice, et al.
Published: (2026)

Continuous Positional Payoffs
by: Kozachinskiy, Alexander
Published: (2020)

Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games
by: Allamigeon, Xavier, et al.
Published: (2022)

Mixing Any Cocktail with Limited Ingredients: On the Structure of Payoff Sets in Multi-Objective POMDPs and its Impact on Randomised Strategies
by: Main, James C. A., et al.
Published: (2025)

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

A Payoff-Based Policy Gradient Method in Stochastic Games with Long-Run Average Payoffs
by: Zhang, Junyue, et al.
Published: (2024)

The value of random zero-sum games
by: Cosson, Romain, et al.
Published: (2026)

Can a Weaker Player Win? Adaptive Play in Repeated Games
by: ANSELMI, Jonatha, et al.
Published: (2026)

A Game Theoretic Analysis of the Three-Gambler Ruin Game
by: Kehagias, Ath., et al.
Published: (2024)

Basic Strategy for some Simplified Blackjack Variants
by: Asad, Basmalah, et al.
Published: (2024)

City Sampling for Citizens' Assemblies
by: Gölz, Paul, et al.
Published: (2025)

Asymptotic Fair Division: Chores Are Easier Than Goods
by: Manurangsi, Pasin, et al.
Published: (2025)

Variance reduction in Texas hold'em and in video poker
by: Ethier, Stewart N.
Published: (2024)

The Last Success Problem with Samples
by: Yoshinaga, Toru, et al.
Published: (2023)

Co-Investment with Payoff-Sharing Mechanism for Cooperative Decision-Making in Network Design Games
by: He, Mingjia, et al.
Published: (2025)

Improved Amenability Bounds for Local Coordination Games
by: Peretz, Ron, et al.
Published: (2026)

A coding theoretic study of homogeneous Markovian predictive games
by: Nomura, Takara, et al.
Published: (2025)

Classification aggregation: a quantitative impossibility theorem
by: Filmus, Yuval
Published: (2026)

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

Symmetry Breaking, Hysteresis, and Convergence to the Mean Voter in two-party Spatial Competition
by: Machado, Daniel Miranda, et al.
Published: (2026)

A random polynomial with multiplicative coefficients is almost surely irreducible
by: Varjú, Péter P., et al.
Published: (2025)

Graphical Models for Decision-Making: Integrating Causality and Game Theory
by: Vonk, Maarten C., et al.
Published: (2025)

The Complexity of Symmetric Bimatrix Games with Common Payoffs
by: Ghosh, Abheek, et al.
Published: (2024)

Memoryless Strategies in Stochastic Reachability Games
by: Kiefer, Stefan, et al.
Published: (2024)

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

Static Nuel Games with Terminal Payoff
by: Mastrakoulis, S., et al.
Published: (2024)

Winning Without Observing Payoffs: Exploiting Behavioral Biases to Win Nearly Every Round
by: Blum, Avrim, et al.
Published: (2024)

Fair Indivisible Payoffs through Shapley Value
by: Czarnecki, Mikołaj, et al.
Published: (2025)

Local Coordination and the Geometry of Social Networks
by: Hutchcroft, Tom, et al.
Published: (2026)

A game-theoretic probability approach to loopholes in CHSH experiments
by: Nomura, Takara, et al.
Published: (2026)