Statistica Sinica 19 (2009), 355-361
SELECTING THE LAST
RECORD WITH RECALL IN
A SEQUENCE
OF INDEPENDENT BERNOULLI TRIALS
Jiing-Ru Yang
Diwan College of Management
Abstract: Given a sequence of 
independent
trials, we want to find an optimal strategy which maximizes the
probability of selecting the last record with recall of length 
(
). We use the idea of pattern discussed in Bruss and Louchard
(2003) (with some modification) to prove that the optimal strategy
is to stop at the first appearance of the pattern (if any) after a
threshold.