Optimising expectation with guarantees for window mean payoff in Markov decision processes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Gaba, Pranshu, Guha, Shibashis |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Sure-almost-sure and Sure-limit-sure Window Mean Payoff in Markov Decision Processes
par: Gaba, Pranshu, et autres
Publié: (2026)
par: Gaba, Pranshu, et autres
Publié: (2026)
Stochastic Window Mean-Payoff Games
par: Doyen, Laurent, et autres
Publié: (2023)
par: Doyen, Laurent, et autres
Publié: (2023)
Expectation in Stochastic Games with Prefix-independent Objectives
par: Doyen, Laurent, et autres
Publié: (2024)
par: Doyen, Laurent, et autres
Publié: (2024)
Algorithm and Strategy Construction for Sure-Almost-Sure Stochastic Parity Games
par: Doyen, Laurent, et autres
Publié: (2026)
par: Doyen, Laurent, et autres
Publié: (2026)
A Game of Pawns
par: Avni, Guy, et autres
Publié: (2023)
par: Avni, Guy, et autres
Publié: (2023)
Non-alternating mean payoff games
par: Meyerovitch, Tom, et autres
Publié: (2025)
par: Meyerovitch, Tom, et autres
Publié: (2025)
Smoothed analysis of deterministic discounted and mean-payoff games
par: Loff, Bruno, et autres
Publié: (2024)
par: Loff, Bruno, et autres
Publié: (2024)
A symmetric recursive algorithm for mean-payoff games
par: Ohlmann, Pierre
Publié: (2026)
par: Ohlmann, Pierre
Publié: (2026)
Subgame-perfect Equilibria in Mean-payoff Games (journal version)
par: Brice, Léonard, et autres
Publié: (2022)
par: Brice, Léonard, et autres
Publié: (2022)
Precision game engineering through reshaping strategic payoffs
par: Eshoa, Elie, et autres
Publié: (2024)
par: Eshoa, Elie, et autres
Publié: (2024)
Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality
par: Grand-Clément, Julien, et autres
Publié: (2023)
par: Grand-Clément, Julien, et autres
Publié: (2023)
Randomized learning-augmented auctions with revenue guarantees
par: Caragiannis, Ioannis, et autres
Publié: (2024)
par: Caragiannis, Ioannis, et autres
Publié: (2024)
Mean-payoff and Energy Discrete Bidding Games
par: Avni, Guy, et autres
Publié: (2025)
par: Avni, Guy, et autres
Publié: (2025)
Approximation guarantees of Median Mechanism in $\mathbb{R}^d$
par: Gravin, Nick, et autres
Publié: (2025)
par: Gravin, Nick, et autres
Publié: (2025)
Robustness of voting mechanisms to external information in expectation
par: Chen, Yiling, et autres
Publié: (2024)
par: Chen, Yiling, et autres
Publié: (2024)
Combinatorial Markov Search
par: Bowers, Robin, et autres
Publié: (2025)
par: Bowers, Robin, et autres
Publié: (2025)
Infinite Horizon Markov Economies
par: Goktas, Denizalp, et autres
Publié: (2025)
par: Goktas, Denizalp, et autres
Publié: (2025)
On-demand Mobility-as-a-Service platform assignment games with guaranteed stable outcomes
par: Liu, Bingqing, et autres
Publié: (2023)
par: Liu, Bingqing, et autres
Publié: (2023)
On characterization and existence of constrained correlated equilibria in Markov games
par: Ni, Tingting, et autres
Publié: (2025)
par: Ni, Tingting, et autres
Publié: (2025)
Dynamic Programming for Epistemic Uncertainty in Markov Decision Processes
par: Benyamine, Axel, et autres
Publié: (2026)
par: Benyamine, Axel, et autres
Publié: (2026)
Convex-Concave Zero-sum Markov Stackelberg Games
par: Goktas, Denizalp, et autres
Publié: (2024)
par: Goktas, Denizalp, et autres
Publié: (2024)
Simultaneous AlphaZero: Extending Tree Search to Markov Games
par: Becker, Tyler, et autres
Publié: (2025)
par: Becker, Tyler, et autres
Publié: (2025)
Convergence of Fast Policy Iteration in Markov Games and Robust MDPs
par: Badger, Keith, et autres
Publié: (2025)
par: Badger, Keith, et autres
Publié: (2025)
Markov Decision Processes with Sure Parity and Multiple Reachability Objectives
par: Berthon, Raphaël, et autres
Publié: (2024)
par: Berthon, Raphaël, et autres
Publié: (2024)
Zero-sum turn games using Q-learning: finite computation with security guarantees
par: Anderson, Sean, et autres
Publié: (2025)
par: Anderson, Sean, et autres
Publié: (2025)
When agents choose bundles autonomously: guarantees beyond discrepancy
par: Gupta, Sushmita, et autres
Publié: (2026)
par: Gupta, Sushmita, et autres
Publié: (2026)
Convergent Q-Learning for Infinite-Horizon General-Sum Markov Games through Behavioral Economics
par: Zhang, Yizhou, et autres
Publié: (2025)
par: Zhang, Yizhou, et autres
Publié: (2025)
Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
par: Kalogiannis, Fivos, et autres
Publié: (2024)
par: Kalogiannis, Fivos, et autres
Publié: (2024)
Learning in Stackelberg Markov Games
par: He, Jun, et autres
Publié: (2025)
par: He, Jun, et autres
Publié: (2025)
Quantum game models for interaction-aware decision-making in automated driving
par: Essalmi, Karim, et autres
Publié: (2025)
par: Essalmi, Karim, et autres
Publié: (2025)
A Game-Theoretic Framework for Intelligent EV Charging Network Optimisation in Smart Cities
par: Aminikalibar, Niloofar, et autres
Publié: (2026)
par: Aminikalibar, Niloofar, et autres
Publié: (2026)
Playing Markov Games Without Observing Payoffs
par: Ablin, Daniel, et autres
Publié: (2025)
par: Ablin, Daniel, et autres
Publié: (2025)
Distributionally Robust Markov Games with Average Reward
par: Roch, Zachary, et autres
Publié: (2025)
par: Roch, Zachary, et autres
Publié: (2025)
Successor Features for Transfer in Alternating Markov Games
par: Amatya, Sunny, et autres
Publié: (2025)
par: Amatya, Sunny, et autres
Publié: (2025)
Quantifying the Self-Interest Level of Markov Social Dilemmas
par: Willis, Richard, et autres
Publié: (2025)
par: Willis, Richard, et autres
Publié: (2025)
On Non-Cooperative Perfect Information Semi-Markov Games
par: Bakshi, K. G., et autres
Publié: (2022)
par: Bakshi, K. G., et autres
Publié: (2022)
Performative Reinforcement Learning with Linear Markov Decision Process
par: Mandal, Debmalya, et autres
Publié: (2024)
par: Mandal, Debmalya, et autres
Publié: (2024)
Markov Persuasion Processes: Learning to Persuade from Scratch
par: Bacchiocchi, Francesco, et autres
Publié: (2024)
par: Bacchiocchi, Francesco, et autres
Publié: (2024)
Markov Chains of Evolutionary Games with a Small Number of Players
par: Kehagias, Athanasios
Publié: (2025)
par: Kehagias, Athanasios
Publié: (2025)
Decentralized MARL for Coarse Correlated Equilibrium in Aggregative Markov Games
par: Huang, Siying, et autres
Publié: (2026)
par: Huang, Siying, et autres
Publié: (2026)
Documents similaires
-
Sure-almost-sure and Sure-limit-sure Window Mean Payoff in Markov Decision Processes
par: Gaba, Pranshu, et autres
Publié: (2026) -
Stochastic Window Mean-Payoff Games
par: Doyen, Laurent, et autres
Publié: (2023) -
Expectation in Stochastic Games with Prefix-independent Objectives
par: Doyen, Laurent, et autres
Publié: (2024) -
Algorithm and Strategy Construction for Sure-Almost-Sure Stochastic Parity Games
par: Doyen, Laurent, et autres
Publié: (2026) -
A Game of Pawns
par: Avni, Guy, et autres
Publié: (2023)