请输入您要查询的字词:

 

单词 bandit problems
释义
bandit problems

Statistics
  • Problems concerned with the determination of an optimal strategy. The bandit referred to is the ‘one-armed bandit’ otherwise known as a ‘fruit machine’. For an actual machine in an amusement arcade the general advice would be not to play it, since it is the machine owner who will benefit in the long run. However, the term ‘one-armed bandit’ in statistics refers to the problem of deciding whether to ‘play’ when the expected pay-off may not be negative. Statisticians also consider k-armed bandits for which the question is ‘Which of the k arms should be played?’ One application of the resulting theory is to the medical problem of deciding which of a number of possible treatments should be given to a patient—here the pay-off is measured in terms of the patient’s future health.

    An optimal strategy is based on the Gittins index, which is defined as the maximum value, over all N, of the quantitybandit problemswhere E{X(t)} is the expected value of the payout at the tth play of the bandit and β is the discount rate.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/12/25 3:01:22