Approximation algorithms for restless bandit problems
From MaRDI portal
Recommendations
Cited in
(23)- Matroid prophet inequalities and applications to multi-dimensional mechanism design
- An online algorithm for the risk-aware restless bandit
- Adaptive policies for perimeter surveillance problems
- Approximate indexability and bandit problems with concave rewards and delayed feedback
- Approximation algorithms for stochastic combinatorial optimization problems
- Generalized Restless Bandits and the Knapsack Problem for Perishable Inventories
- Polymatroid Prophet Inequalities
- scientific article; zbMATH DE number 4059270 (Why is no real title available?)
- Wireless channel selection with restless bandits
- Opportunistic Scheduling as Restless Bandits
- Approximations of the restless bandit problem
- Optimal policies for observing time series and related restless bandit problems
- Approximation algorithms for restless bandit problems
- Regret bounds for restless Markov bandits
- Nonstationary bandits with habituation and recovery dynamics
- An asymptotically optimal heuristic for general nonstationary finite-horizon restless multi-armed, multi-action bandits
- Improvements and generalizations of stochastic knapsack and Markovian bandits approximation algorithms
- Improvements and generalizations of stochastic knapsack and multi-armed bandit approximation algorithms: extended abstract
- Some indexable families of restless bandit problems
- Optimal Bayesian strategies for the infinite-armed Bernoulli bandit
- Low-complexity algorithm for restless bandits with imperfect observations
- LookAhead: the optimal non-decreasing index policy for a time-varying holding cost problem
- A prophet inequality based approach to the adaptive ProbeTopK problem
This page was built for publication: Approximation algorithms for restless bandit problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2999784)
