Invariant record processes and applications to best choice modelling
type: Item
instance of: scholarly article
title: Invariant record processes and applications to best choice modelling
zbMATH Open document ID: 0665.60049
DOI: 10.1016/0304-4149(88)90091-9
published in: Stochastic Processes and their Applications
publication date: 1988-01-01T00:00:00Z
review text: Let \(X_ 1,X_ 2,...,X_ n\) be a sequence of independent, identically distributed random variables. \(X_ j\) is said to be an r-record if \(X_ j\) is the r-th largest amongst \(X_ 1,...,X_ j\). Optimal selection based on relative ranks can be considered as a record problem. In fact, by considering the generating function of the number of r-records after index j and up to index n, all the classical results concerning the problem of maximizing the probability of choosing the best (highest) observation if only one selection is allowed, can be rederived simply and elegantly. This method can moreover be extended to include: - the problem of maximizing the probability of making the best selection if several choices are allowed; - the problem of maximizing a more complex reward function; - the case where the number n of observations is unknown, but is a random variable N with known distribution; - under certain conditions, the case where the number n of observations is unknown, and its distribution is also unknown.
Mathematics Subject Classification ID: 60G40
zbMATH DE Number: 4088636
zbMATH Keywords: optimal stopping
zbMATH Keywords: record problem
zbMATH Keywords: generating function
zbMATH Keywords: maximizing the probability of choosing the best
author: F. Thomas Bruss
reviewed by: J. Gianini Pettitt
MaRDI profile type: Publication
full work available at URL: 0304-4149(88)90091-9
OpenAlex ID: W2087351410
cites work: Records from improving populations
cites work: Statistical decision theory. Foundations, concepts, and methods
cites work: A unified approach to a class of best choice problems with an unknown number of options
cites work: A unified approach to a class of optimal selection problems with an unknown number of options
cites work: On an optimal selection problem of Cowan and Zabczyk
cites work: Q5641856
cites work: Q3756283
cites work: The complete characterization of the upper and lower class of the record and inter-record times of an I.I.D. sequence
cites work: Q5592695
cites work: The Secretary Problem and Its Extensions: A Review
cites work: Random record models
cites work: The infinite secretary problem
cites work: The k-record processes are i.i.d.
cites work: On the best-choice problem when the number of observations is random
cites work: The full-information best choice problem with a random number of observations
cites work: The Best Choice Problem for a Random Number of Objects
cites work: Q5514924
cites work: Q3206156
cites work: The Secretary Problem with an Unknown Number of Options
cites work: ON Rényi's “Record” Problem and Engel's Series
cites work: Asymptotic results for the best-choice problem with a random number of objects
description: scientific article; zbMATH DE number 4088636