Select sets: Rank and file

成果类型:
Article
署名作者:
Krieger, Abba M.; Pollak, Moshe; Samuel-Cahn, Ester
署名单位:
University of Pennsylvania; Hebrew University of Jerusalem
刊物名称:
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN:
1050-5164
DOI:
10.1214/105051606000000691
发表日期:
2007
页码:
360-385
关键词:
摘要:
In many situations, the decision maker observes items in sequence and needs to determine whether or not to retain a particular item immediately after it is observed. Any decision rule creates a set of items that are selected. We consider situations where the available information is the rank of a present observation relative to its predecessors. Certain natural selection rules are investigated. Theoretical results are presented pertaining to the evolution of the number of items selected, measures of their quality and the time it would take to amass a group of a given size.