Cover Image

Finite-memory Strategies for Almost-sure Energy-MeanPayoff Objectives in MDPs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dantam, Mohan, Mayr, Richard
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory 90C40 F.1.2; G.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Strategy Complexity of Limsup and Liminf Threshold Objectives in Countable MDPs, with Applications to Optimal Expected Payoffs
by: Mayr, Richard, et al.
Published: (2022)

Scalability Challenges in Variational Quantum Optimization under Stochastic Noise
by: Bärligea, Adelina, et al.
Published: (2025)

Near-Optimal Coalition Structures in Polynomial Time
by: Majumdar, Angshul
Published: (2025)

Approximating Bimatrix Nash Equilibrium Via Trilinear Minimax
by: Kalantari, Bahman
Published: (2018)

A Generalized Block-Iterative Projection Method for the Common Fixed Point Problem Induced by Cutters
by: Censor, Yair, et al.
Published: (2022)

Bayesian Recovery for Probabilistic Coalition Structures
by: Majumdar, Angshul
Published: (2025)

Quantum Annealing and Tensor Networks: a Powerful Combination to Solve Optimization Problems
by: Binimelis, Miquel Albertí
Published: (2024)

Investigating Techniques to Optimise the Layout of Turbines in a Windfarm using a Quantum Computer
by: Hancock, James, et al.
Published: (2023)

Investigating methods to solve large windfarm optimization problems with a minimum number of qubits using circuit-based quantum computers
by: Hancock, James, et al.
Published: (2025)

A Catalog of Formulations for the Network Pricing Problem
by: Bui, Quang Minh, et al.
Published: (2021)

Higher-Order Equilibrium Tracking for EM-Compressible Online Estimation
by: Li, ZhiMing, et al.
Published: (2026)

Strategy Complexity of Büchi and Transience Objectives in Concurrent Stochastic Games
by: Kiefer, Stefan, et al.
Published: (2024)

Cooperation and the Design of Public Goods
by: Mori, J. Carlos Martínez, et al.
Published: (2025)

Maximizing Index Diversity in Committee Elections
by: Böhm, Paula, et al.
Published: (2026)

Vanishing L2 regularization for the softmax Multi Armed Bandit
by: Anita, Stefana-Lucia, et al.
Published: (2026)

Beyond Coordinates: Meta-Equivariance in Statistical Inference
by: Cook, William
Published: (2025)

Break recovery in graphical networks with D-trace loss
by: Lin, Ying, 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)

The radius of statistical efficiency
by: Cutler, Joshua, et al.
Published: (2024)

Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
by: Meinhardt, Holger I.
Published: (2025)

A Stochastic Objective-Function-Free Adaptive Regularization Method with Optimal Complexity
by: Gratton, Serge, et al.
Published: (2024)

A Hierarchical Bayesian Dynamic Game for Competitive Inventory and Pricing under Incomplete Information: Learning, Credible Risk, and Equilibrium
by: Chatterjee, Debashis
Published: (2026)

Rules Create Unequal Rewards: Elite Tennis Players Allocate Resources Efficiently
by: Yoshizawa, Masatsugu, et al.
Published: (2026)

A unified worst case for classical simplex and policy iteration pivot rules
by: Disser, Yann, et al.
Published: (2023)

Projection-based Lyapunov method for fully heterogeneous weakly-coupled MDPs
by: Zhang, Xiangcheng, et al.
Published: (2025)

Explicit Solution Equation for Every Combinatorial Problem via Tensor Networks: MeLoCoToN
by: Ali, Alejandro Mata
Published: (2025)

Probability-One Optimization of Generalized Rayleigh Quotient Sum For Multi-Source Generalized Total Least-Squares
by: Friml, Dominik, et al.
Published: (2025)

Reactive Synthesis for Expected Impacts
by: Chini, Emanuele, et al.
Published: (2024)

Variance Reduced Policy Gradient Method for Multi-Objective Reinforcement Learning
by: Guidobene, Davide, et al.
Published: (2025)

Cost-Effective Strategies for Infectious Diseases: A Multi-Objective Framework with an Interactive Dashboard
by: Lee, Jongmin, et al.
Published: (2025)

Leveraging Multi-Instance GPUs through moldable task scheduling
by: Villarrubia, Jorge, et al.
Published: (2025)

Multi-Party Multi-Objective Optimization as Consensus Search: Runtime Analysis of Cross-Party Recombination
by: Fang, Xiaolei, et al.
Published: (2026)

Leveraging Analog Neutral Atom Quantum Computers for Diversified Pricing in Hybrid Column Generation Frameworks
by: Perron, Cédrick, et al.
Published: (2025)

Efficient first-order algorithms for large-scale, non-smooth maximum entropy models with application to wildfire science
by: Langlois, Gabriel P., et al.
Published: (2024)

Mutually Unbiased Bases for Variational Quantum Initialization: Basis-Union Optimality and Adaptive Family Search
by: Semre, Abed, et al.
Published: (2026)

Longer Lists Yield Better Matchings
by: Faenza, Yuri, et al.
Published: (2025)

From Non-Identifiability to Goal-Integrated Decision-Making in Parametric Inverse Optimization
by: Ahmadi, Farzin, et al.
Published: (2026)

Online Statistical Inference of Constant Sample-averaged Q-Learning
by: Panda, Saunak Kumar, et al.
Published: (2026)

Energy Efficiency Maximization of MIMO Systems through Reconfigurable Holographic Beamforming
by: Fotock, Robert Kuku, et al.
Published: (2026)

Convergence analysis of accelerated algorithms via a mixed-order dynamical system for separable nonsmooth convex optimization
by: Li, Geng-Hua, et al.
Published: (2026)