Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-26T16:07:59.314Z Has data issue: false hasContentIssue false

Optimal strategies for discovering new species in continuous time

Published online by Cambridge University Press:  14 July 2016

Gerold Alsmeyer
Affiliation:
Christian-Albrechts-Universität zu Kiel
Albrecht Irle*
Affiliation:
Christian-Albrechts-Universität zu Kiel
*
Postal address for both authors: Mathematisches Seminar, Christian-Albrechts-Universität zu Kiel, Ludewig-Meyn-Str. 4, D-2300 Kiel 1, W. Germany.

Abstract

Consider a population of distinct species Sj, jJ, members of which are selected at different time points T1, T2,· ··, one at each time. Assume linear costs per unit of time and that a reward is earned at each discovery epoch of a new species. We treat the problem of finding a selection rule which maximizes the expected payoff. As the times between successive selections are supposed to be continuous random variables, we are dealing with a continuous-time optimal stopping problem which is the natural generalization of the one Rasmussen and Starr (1979) have investigated; namely, the corresponding problem with fixed times between successive selections. However, in contrast to their discrete-time setting the derivation of an optimal strategy appears to be much harder in our model as generally we are no longer in the monotone case.

This note gives a general point process formulation for this problem, leading in particular to an equivalent stopping problem via stochastic intensities which is easier to handle. Then we present a formal derivation of the optimal stopping time under the stronger assumption of i.i.d. (X1, A1) (X2, A2), · ·· where Xn gives the label (j for Sj) of the species selected at Tn and An denotes the time between the nth and (n – 1)th selection, i.e. An = Tn – Tn–1. In the case where even Xn and An are independent and An has an IFR (increasing failure rate) distribution, an explicit solution for the optimal strategy is derived as a simple consequence.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1989 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bremaud, P. (1981) Point Processes and Queues. Springer-Verlag, New York.Google Scholar
Chow, Y. S., Robbins, H. and Siegmund, D. (1971) Great Expectations: The Theory of Optimal Stopping. Houghton Mifflin, Boston.Google Scholar
Heyman, D. and Sobel, M. (1982) Stochastic Models in Operations Research I. McGraw-Hill, New York.Google Scholar
Jacod, J. (1975) Multivariate point processes: predictable projection, Radon–Nikodym derivatives, representation of martingales. Z. Wahrscheinlichkeitsth. 31, 235253.Google Scholar
Rasmussen, S. and Starr, N. (1979) Optimal and adaptive stopping in the search for new species. J. Amer. Statist. Assoc. 74, 661667.Google Scholar