No CrossRef data available.
Article contents
Superprophet inequalities for independent random variables
Published online by Cambridge University Press: 14 July 2016
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 without foresight, whose strategy is known to the prophet. It is shown that a superprophet can only do twice as well as his counterpart, if the underlying random sequence is independent.
Keywords
MSC classification
- Type
- Short Communications
- Information
- Copyright
- Copyright © Applied Probability Trust 1996