Worth of perfect information in bernoulli bandits

Citation
A. Berry, Donald et P. Kertz, Robert, Worth of perfect information in bernoulli bandits, Advances in applied probability , 23(1), 1991, pp. 1-23
ISSN journal
00018678
Volume
23
Issue
1
Year of publication
1991
Pages
1 - 23
Database
ACNP
SICI code
Abstract
For k-armed Bernoulli bandits with discounting, sharp comparisons are given between average optimal rewards for a gambler and for a .perfectly informed' gambler, over natural collections of prior distributions. Some of these comparisons are proved under general discounting, and others under non-increasing discount sequences. Connections are made between these comparisons and the concept of .regret' in the minimax approach to bandit processes. Identification of extremal cases in the sharp comparisons is emphasized.