中文
相关论文

相关论文: NeurWIN: Neural Whittle Index Network For Restless…

200 篇论文

This study introduces ContextWIN, a novel architecture that extends the Neural Whittle Index Network (NeurWIN) model to address Restless Multi-Armed Bandit (RMAB) problems with a context-aware approach. By integrating a mixture of experts…

机器学习 · 计算机科学 2024-10-15 Zhanqiu Guo , Wayne Wang

The Whittle index for restless bandits (two-action semi-Markov decision processes) provides an intuitively appealing optimal policy for controlling a single generic project that can be active (engaged) or passive (rested) at each decision…

最优化与控制 · 数学 2026-01-22 José Niño-Mora

The Whittle index, which characterizes optimal policies for controlling certain single restless bandit projects (a Markov decision process with two actions: active and passive) is the basis for a widely used heuristic index policy for the…

最优化与控制 · 数学 2021-05-06 José Niño-Mora

The Whittle index, which characterizes optimal policies for controlling certain single restless bandit projects (a Markov decision process with two actions: active and passive) is the basis for a widely used heuristic index policy for the…

最优化与控制 · 数学 2021-05-05 José Niño-Mora

We consider a class of restless multi-armed bandit problems (RMBP) that arises in dynamic multichannel access, user/server scheduling, and optimal activation in multi-agent systems. For this class of RMBP, we establish the indexability and…

信息论 · 计算机科学 2008-11-13 Keqin Liu , Qing Zhao

A novel reinforcement learning algorithm is introduced for multiarmed restless bandits with average reward, using the paradigms of Q-learning and Whittle index. Specifically, we leverage the structure of the Whittle index policy to reduce…

机器学习 · 计算机科学 2021-09-22 Konstantin E. Avrachenkov , Vivek S. Borkar

We consider the restless bandits with general state space under partial observability with two observational models: first, the state of each bandit is not observable at all, and second, the state of each bandit is observable only if it is…

系统与控制 · 电气工程与系统科学 2023-05-25 Nima Akbarzadeh , Aditya Mahajan

Restless bandits are a class of sequential resource allocation problems concerned with allocating one or more resources among several alternative processes where the evolution of the process depends on the resource allocated to them. Such…

系统与控制 · 电气工程与系统科学 2021-08-26 Nima Akbarzadeh , Aditya Mahajan

The multi-armed restless bandit framework allows to model a wide variety of decision-making problems in areas as diverse as industrial engineering, computer communication, operations research, financial engineering, communication networks…

最优化与控制 · 数学 2019-06-27 Urtzi Ayesta , Manu K. Gupta , Ina Maria Verloop

In restless bandits, a central agent is tasked with optimally distributing limited resources across several bandits (arms), with each arm being a Markov decision process. In this work, we generalize the traditional restless bandits problem…

机器学习 · 计算机科学 2026-02-20 Nima Akbarzadeh , Yossiri Adulyasak , Erick Delage

The Whittle index policy is a heuristic that has shown remarkably good performance (with guaranteed asymptotic optimality) when applied to the class of problems known as Restless Multi-Armed Bandit Problems (RMABPs). In this paper we…

人工智能 · 计算机科学 2024-06-05 Francisco Robledo Relaño , Vivek Borkar , Urtzi Ayesta , Konstantin Avrachenkov

The restless multi-armed bandit (RMAB) framework is a popular approach to solving resource allocation problems in networked systems. In this paper, we study optimal resource allocation in RMABs facing unknown and non-stationary dynamics.…

机器学习 · 计算机科学 2026-04-22 Md Kamran Chowdhury Shisher , Vishrant Tripathi , Mung Chiang , Christopher G. Brinton

Restless multi-armed bandits (RMABs) extend multi-armed bandits to allow for stateful arms, where the state of each arm evolves restlessly with different transitions depending on whether that arm is pulled. Solving RMABs requires…

机器学习 · 计算机科学 2023-11-21 Kai Wang , Lily Xu , Aparna Taneja , Milind Tambe

Restless multi-armed bandits (RMABs) provide a scalable framework for sequential decision-making under uncertainty, but classical formulations assume binary actions and a single global budget. Real-world settings, such as healthcare, often…

机器学习 · 计算机科学 2025-10-28 Himadri S. Pandey , Kai Wang , Gian-Gabriel P. Garcia

This paper investigates the Restless Multi-Armed Bandit (RMAB) framework under individual penalty constraints to address resource allocation challenges in dynamic wireless networked environments. Unlike conventional RMAB models, our model…

机器学习 · 计算机科学 2026-04-20 Nida Zamir , I-Hong Hou

We consider finite state restless multi-armed bandit problem. The decision maker can act on M bandits out of N bandits in each time step. The play of arm (active arm) yields state dependent rewards based on action and when the arm is not…

机器学习 · 计算机科学 2023-05-02 Vishesh Mittal , Rahul Meshram , Deepak Dev , Surya Prakash

We study the problem of scheduling packet transmissions with the aim of minimizing the energy consumption and data transmission delay of users in a wireless network in which spatial reuse of spectrum is employed. We approach this problem…

信号处理 · 电气工程与系统科学 2020-06-09 Vivek S. Borkar , Shantanu Choudhary , Vaibhav Kumar Gupta , Gaurav S. Kasbekar

We consider a large-scale cyber network with N components (e.g., paths, servers, subnets). Each component is either in a healthy state (0) or an abnormal state (1). Due to random intrusions, the state of each component transits from 0 to 1…

系统与控制 · 计算机科学 2011-12-02 Keqin Liu , Qing Zhao

The restless multi-armed bandit problem is a paradigmatic modeling framework for optimal dynamic priority allocation in stochastic models of wide-ranging applications that has been widely investigated and applied since its inception in a…

综合数学 · 数学 2026-01-26 José Niño-Mora

We study the asymptotic optimal control of multi-class restless bandits. A restless bandit is a controllable stochastic process whose state evolution depends on whether or not the bandit is made active. Since finding the optimal control is…

概率论 · 数学 2016-09-05 I. M. Verloop
‹ 上一页 1 2 3 10 下一页 ›