Online Selection of Alternating Subsequences from a Random Sample
Loading...
Penn collection
Statistics Papers
Degree type
Discipline
Subject
Bellman equation
online selection
sequential selection
prophet inequality
alternating subsequence
Business
Cognition and Perception
Experimental Analysis of Behavior
Statistics and Probability
online selection
sequential selection
prophet inequality
alternating subsequence
Business
Cognition and Perception
Experimental Analysis of Behavior
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Arlotto, Alessandro
Chen, Robert W
Shepp, Lawrence A
Steele, J. Michael
Contributor
Abstract
We consider sequential selection of an alternating subsequence from a sequence of independent, identically distributed, continuous random variables, and we determine the exact asymptotic behavior of an optimal sequentially selected subsequence. Moreover, we find (in a sense we make precise) that a person who is constrained to make sequential selections does only about 12 percent worse than a person who can make selections with full knowledge of the random sequence.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2011-12-01