SUPERPROPHET INEQUALITIES FOR INDEPENDENT RANDOM-VARIABLES

Authors
WITTMANN R
Citation
R. Wittmann, SUPERPROPHET INEQUALITIES FOR INDEPENDENT RANDOM-VARIABLES, Journal of Applied Probability, 33(3), 1996, pp. 904-908
Citations number
8
Categorie Soggetti
Statistic & Probability","Statistic & Probability
Journal title
Journal of Applied Probability → ACNP
ISSN journal
00219002
Volume
33
Issue
3
Year of publication
1996
Pages
904 - 908
Database
ISI
SICI code
0021-9002(1996)33:3<904:SIFIR>2.0.ZU;2-L
Abstract
As well as having complete knowledge of the future, a superprophet can also alter the order of observation as it is presented to a player wi thout foresight, whose strategy is known to the prophet. It is shown t hat a superprophet can only do twice as well as his counterpart, if th e underlying random sequence is independent.