{"id":"arxiv/2603.03661","url":"https://arxiv.org/abs/2603.03661","tags":["math.OC","math.PR"],"score":0,"title":"Continuous-time multi-armed bandits under random intervention times","domain":"math.OC","source":"arxiv","authors":["Kei Noba","José Luis Pérez","Kazutoshi Yamazaki","Qingyuan Zhang"],"reviews":0,"subject":"math.OC","summary":"This paper examines multi-armed bandits with $J$ independent arms in which actions are taken at random discrete times. When an arm is operated, it must remain active for a renewal inter-arrival time. For arms evolving as a Lévy process, we provide an explicit characterization of the Gittins index, known to yield an optimal strategy. Furthermore, when the inter-arrival times are exponential and the arms evolve as a spectrally negative Lévy process, a reflected spectrally negative Lévy process, or a diffusion process, the Gittins index is explicitly characterized in terms of the scale function…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}