Optimal stopping rule for the full-information duration problem with random horizon. (March 2016)

• Record Type: Journal Article
• Authors: Tamaki, Mitsushi
• Is Part Of: Advances in applied probability. Volume 48:Number 1(2016)
• Page Start: 52
• Page End: 68
• Publication Date: 2016-03
• Subjects: Secretary problem, -- best-choice problem, -- planar Poisson process, -- monotone rule; Primary 60G40, -- Secondary 62L15; Probabilities -- Periodicals; Stochastic models -- Periodicals; Electronic journals; Periodicals; 519.2
• DOI: 10.1017/apr.2015.6
• Languages: English
• ISSNs: 0001-8678

Abstract

Abstract: The full-information duration problem with a random number N of objects is considered. These objects appear sequentially and their values X k are observed, where X k, independent of N, are independent and identically distributed random variables from a known continuous distribution. The objective of the problem is to find a stopping rule that maximizes the duration of holding a relative maximum (e.g. the k th object is a relative maximum if X k = max{ X 1, X 2, . . ., X k }). We assume that N is a random variable with a known upper bound n, so two models, Model 1 and Model 2, can be considered according to whether the planning horizon is N or n . The structure of the optimal rule, which depends on the prior distribution assumed on N, is examined. The monotone rule is defined and a necessary and sufficient condition for the optimal rule to be monotone is given for both models. Special attention is paid to the class of priors such that N / n converges, as n → ∞, to a random variable V m having density f V m ( v ) = m (1 - v ) m -1, 0 ≤ v ≤ 1 for a positive integer m . An interesting feature is that the optimal duration (relative to n ) for Model 2 is just ( m + 1) times as large as that for Model 1 asymptotically.