Gittins type index theorem for randomly evolving graphs

zbMATH Open1126.90032MaRDI QIDQ5493565FDOQ5493565

Authors: Ernst Presman, Isaac Sonin 

Publication date: 23 October 2006

Recommendations

• General Gittins index processes in discrete time.
• Gittins Index for Simple Family of Markov Bandit Processes with Switching Cost and No Discounting
• On the Gittins index for multiarmed bandits
• scientific article; zbMATH DE number 775000
• scientific article; zbMATH DE number 409723

zbMATH Keywords

graphGittins indexMarkov decision processpriority rules

Mathematics Subject Classification ID

Sequential statistical design (62L05) Markov and semi-Markov decision processes (90C40) Stochastic scheduling theory in operations research (90B36)

Cited In (1)

• A generalized Gittins index for a Markov chain and its recursive calculation

This page was built for publication: Gittins type index theorem for randomly evolving graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5493565)