A short proof of the Gittins index theorem

A short proof of the Gittins index theorem
复制标题

Gittins 指数定理的简短证明

DOI：
--
复制
发表时间：
1993
期刊：
Proceedings of 32nd IEEE Conference on Decision and Control
影响因子：
--
通讯作者：
J. Tsitsiklis
J. Tsitsiklis
中科院分区：
--
文献类型：
--
作者：
J. Tsitsiklis

文献摘要

被引文献

相似文献

对多臂强盗问题的Gittins指标定理提供了一个简短而基本的证明，其中每个强盗被建模为有限状态半马尔可夫过程。作者还指出了如何证明可以扩展到分支土匪和Klimov问题。&lt;<ETX>&gt;
Provides a short and elementary proof of the Gittins index theorem for the multi-armed bandit problem, for the case where each bandit is modeled as a finite-state semi-Markov process. The author also indicates how this proof can be extended to the branching bandits and Klimov problems.<<ETX>>