Cover Image

Achieving Exponential Asymptotic Optimality in Average-Reward Restless Bandits without Global Attractor Assumption

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hong, Yige, Xie, Qiaomin, Chen, Yudong, Wang, Weina
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Optimization and Control Probability 90C40 G.3; I.6
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Restless Bandits with Average Reward: Breaking the Uniform Global Attractor Assumption
by: Hong, Yige, et al.
Published: (2023)

Unichain and Aperiodicity are Sufficient for Asymptotic Optimality of Average-Reward Restless Bandits
by: Hong, Yige, et al.
Published: (2024)

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

An Optimal-Control Approach to Infinite-Horizon Restless Bandits: Achieving Asymptotic Optimality with Minimal Assumptions
by: YAN, Chen
Published: (2024)

A Restless Bandit Model for Dynamic Ride Matching with Reneging Travelers
by: Fu, Jing, et al.
Published: (2021)

Achieving $\tilde{\mathcal{O}}(1/N)$ Optimality Gap in Restless Bandits through Gaussian Approximation
by: Yan, Chen, et al.
Published: (2024)

Measuring diversity. A review and an empirical analysis
by: Parreño, Francisco, et al.
Published: (2024)

A new $1/(1-ρ)$-scaling bound for multiserver queues via a leave-one-out technique
by: Hong, Yige
Published: (2025)

Projected Inventory Level Policies for Lost Sales Inventory Systems: Asymptotic Optimality in Two Regimes
by: van Jaarsveld, Willem, et al.
Published: (2021)

Asymptotic Optimality of Projected Inventory Level Policies for Lost Sales Inventory Systems with Large Leadtime and Penalty Cost
by: Moradi, Poulad, et al.
Published: (2025)

Multi-period Newsvendor Model
by: Khokhlov, Valentyn
Published: (2026)

Multi-Objective Optimization with Desirability and Morris-Mitchell Criterion
by: Bartz-Beielstein, Thomas, et al.
Published: (2025)

Semi-Supervised Clustering of Sparse Graphs: Crossing the Information-Theoretic Threshold
by: Sheng, Junda, et al.
Published: (2022)

Lagrangian Index Policy for Restless Bandits with Average Reward
by: Avrachenkov, Konstantin, et al.
Published: (2024)

A random-key GRASP for combinatorial optimization
by: Chaves, Antonio A., et al.
Published: (2024)

Random-key genetic algorithms: Principles and applications
by: Londe, Mariana A., et al.
Published: (2025)

Dynamic resource matching in manufacturing using deep reinforcement learning
by: Panda, Saunak Kumar, et al.
Published: (2026)

Amazon Locker Capacity Management
by: Sethuraman, Samyukta, et al.
Published: (2023)

Refining Graphical Neural Network Predictions Using Flow Matching for Optimal Power Flow with Constraint-Satisfaction Guarantee
by: Khanal, Kshitiz
Published: (2025)

Inventory Control Using a Lévy Process for Evaluating Total Costs under Intermittent Demand
by: Koide, Ryoya, et al.
Published: (2025)

A note on weak compactness of occupation measures for an absorbing Markov decision process
by: Dufour, François, et al.
Published: (2024)

Quadratic Surrogate Attractor for Particle Swarm Optimization
by: Clemente, Maurizio, et al.
Published: (2026)

A Note on the Bias and Kemeny's Constant in Markov Reward Processes with an Application to Markov Chain Perturbation
by: Ortner, Ronald
Published: (2024)

Multi-Action Restless Bandits with Weakly Coupled Constraints: Simultaneous Learning and Control
by: Fu, Jing, et al.
Published: (2024)

Duality of causal distributionally robust optimization
by: Jiang, Yifan
Published: (2024)

Reinforcement Learning with Markov Risk Measures and Multipattern Risk Approximation
by: Ruszczynski, Andrzej, et al.
Published: (2026)

The Multi-AMR Buffer Storage, Retrieval, and Reshuffling Problem: Exact and Heuristic Approaches
by: Disselnmeyer, Max, et al.
Published: (2026)

$\texttt{skwdro}$: a library for Wasserstein distributionally robust machine learning
by: Vincent, Florian, et al.
Published: (2024)

Adaptive Conditional Forest Sampling for Spectral Risk Optimisation under Decision-Dependent Uncertainty
by: Kurbucz, Marcell T.
Published: (2026)

Optimal Dividend Control with Transaction Costs under Exponential Parisian Ruin for a Refracted Levy Risk Model
by: Gao, Zhongqin, et al.
Published: (2025)

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

Optimal strategies in the all-heads coin game
by: Pfaffelhuber, Peter
Published: (2026)

A Random-Key Optimizer for Combinatorial Optimization
by: Chaves, Antonio A., et al.
Published: (2024)

Multi-Objective Optimization and Hyperparameter Tuning With Desirability Functions
by: Bartz-Beielstein, Thomas
Published: (2025)

Asymptotically Optimal Policies for Weakly Coupled Markov Decision Processes
by: Goldsztajn, Diego, et al.
Published: (2024)

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

Universal Neural Optimal Transport
by: Geuter, Jonathan, et al.
Published: (2022)

Optimal Stopping of BSDEs with Constrained Jumps and Related Double Obstacle PDEs
by: Perninge, Magnus
Published: (2024)

Derivative-Free Optimization via Finite Difference Approximation: An Experimental Study
by: Du-Yi, Wang, et al.
Published: (2024)

Distributionally Robust Geometric Joint Chance-Constrained Optimization: Neurodynamic Approaches
by: Valli, Ange, et al.
Published: (2026)