Optimal stopping of independent random variables and maximizing prophets (Q1057568): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q756258 |
Changed an Item |
||
Property / author | |||
Property / author: Douglas P. Kennedy / rank | |||
Normal rank |
Revision as of 19:55, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Optimal stopping of independent random variables and maximizing prophets |
scientific article |
Statements
Optimal stopping of independent random variables and maximizing prophets (English)
0 references
1985
0 references
The prophet inequality for a sequence of independent nonnegative random variables shows that the ratio of the mean of the maximum of the sequence to the optimal expected return using stopping times is always bounded by 2; i.e., on average, the proportional advantage of a prophet with complete foresight over a gambler using nonanticipating stopping rules is at most 2. Here, an inequality linking the mean of the sum of the k largest order statistics of the sequence and the optimal expected return is derived. This implies that if the k largest order statistics are close to the maximum in mean then the proportional advantage of the prophet is at most of order \((k+1)/k\). An extension of the additive prophet inequality for uniformly bounded independent random variables is also given.
0 references
prophet inequality
0 references
optimal expected return
0 references
stopping rules
0 references
order statistics
0 references