Gittins type index theorem for randomly evolving graphs

MaRDI QIDQ5493565zbMATH OpenFDO

Authors Ernst Presman, Isaac Sonin

Publication date 23 October 2006

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)

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

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)