Invariant record processes and applications to best choice modelling
Let X1, X2,...be identically distributed random variables from an unknown continuous distribution. Further let Ir(1), Ir(2),...be a sequence of indicator functions defined on X1, X2,...by Ir(k) = 0 if k < r, Ir(k) = 1 if Xk is a r-record AND = 0 otherwise. Suppose that we observe X1, X2,... at times T1 < T2 <... where the Tk's are realisations of some regular counting process (N([tau])) defined on the positive half-line. Having observed [0, [tau]], say, the problem is to predict the future behaviour of the counting processes (Rr([tau], s))s[greater-or-equal, slanted][tau] = # r-records in [[tau], s]. More specifically the objective of this paper is to show that these processes can be (inhomogeneous) Poisson processes even if (N([tau]))[tau][greater-or-equal, slanted]0 has dependent increments. The strong link between optimal selection and optimal stopping of record sequences or record processes, perhaps not fully recognized so far, is pointed out in this paper. It is shown to lead to a unification of the treatment of problems which, at first sight, are rather different. Moreover the stopping of record processes in continuous time can lead to rigorous and elegant solutions in cases where dynamic programming is bound to fail. Several examples will be given to facilitate a comparison with other methods.
Year of publication: |
1988
|
---|---|
Authors: | Bruss, F. Thomas |
Published in: |
Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 30.1988, 2, p. 303-316
|
Publisher: |
Elsevier |
Keywords: | records generating functions optimal stopping best choice optimal selection |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Selecting a sequence of last successes in independent trials
Bruss, F. Thomas, (2000)
-
Embedding optimal selection problems in a Poisson process
Bruss, F. Thomas, (1991)
-
On an interval splitting problem
Bruss, F. Thomas, (1990)
- More ...