AI & ML
Whittle Index Policy for Three State Collapsing Bandits
arXiv eess.SY0 views
arXiv:2610.36733v1 Announce Type: new Abstract: Partially observable restless multi-armed bandit models have been studied for dynamic resource allocation problems under uncertainty. This paper analyzes three-state restless multi-armed bandits with partial observability. These are called collapsing bandit problems if the state of an arm (bandit) is perfectly observable when it is scheduled for allocation. The state is not observable when the arm is not scheduled. The planner has a budget constraint on the scheduling decisions in each time slot. The planner's goal is to maximize expected cumulative long term discounted reward. We study the Whittle index policy. To analyze index policy, first the $N$-armed collapsing bandit problem is decoupled into $N$ single arm problems, and convexity and monotonicity of the optimal value function in belief vector are derived using monotone likelihood ratio (MLR) ordering on state transition dynamics and monotone reward structure assumption. We next show that the optimal policy is of threshold type in belief under sufficiency conditions on the model. These sufficiency conditions depend on Lipschitz bound on the value function in the belief. We further prove the indexability for an arm using Lipschitz bound on subsidy sensitivity with minimal restrictive assumption on the transition probability model and discount factor $\beta.$ Our results generalize to three state and strengthen existing results on threshold policy and indexability with weaker model assumptions. We provide index computation algorithm and we present comparison of the Whittle-index, myopic policy and round-robin policies in the simulation study.
Source:https://arxiv.org/abs/2610.36733PreviousRetrofitting centralized air compressor stations with end-use-aware predictive set-pressure control using a physics-constrained pressure-drop modelNextCo-Optimization of Network Topology and Variable Impedance Devices under Dynamic Line Ratings Using Iterative McCormick Relaxation
Related posts

The Download: the agentic web arrives and the drive for safer roads
0MIT Technology Review

Stop counting tokens, start counting what ships
0MIT Technology Review
OpenAI is finally merging ChatGPT’s chat and Work tabs
0TechCrunch

10 Open-Source Robotics Repositories for 3D Perception, VLA Policies, and Sensor Calibration
0dev.to
My self-modifying system tried to wire a gate-passing module into its own protection enforcer. It was refused three times.
0dev.to
Last night an AI agent performed brain surgery on a mouse
0Hacker News