Optimal stopping of independent random variables and maximizing prophets (Q1057568): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q756258
RedirectionBot (talk | contribs)
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
    0 references

    Identifiers