Sequential selection of an increasing subsequence from a random sample with geometrically distributed sample-size
ALEXANDER V. GNEDIN · Lecture notes-monograph series · 2000
Following a long-standing suggestion by Samuels and Steele we study the problem of sequential selection of an increasing subsequence from a random sample of size iV, where N is geometrically distributed with parameter p.The maximum expected length of a subsequence which can be selected by a nonanticipating policy is shown to be asymptotic to p" 1 ' 2 , as p -> 0.