 A central limit theorem for the optimal selection process for monotone subsequences of maximum expected lengthF. Thomas Bruss and Freddy Delbaen Stochastic Processes and their Applications, 2004, vol. 114, issue 2, 287-311 Abstract: This article provides a refinement of the main results for the monotone subsequence selection problem, previously obtained by Bruss and Delbaen (Stoch. Proc. Appl. 96 (2001) 313). Let (Ns)s[greater-or-equal, slanted]0 be a Poisson process with intensity 1 defined on the positive half-line. Let T1,T2,... be the corresponding occurrence times, and let (Xk)k=1,2,... be a sequence of i.i.d. uniform random variables on [0,1], independent of the Tj's. We observe the (Tk,Xk) sequentially. Call Xk the observed value at time Tk. For a given horizon t, consider the objective to select in sequential order, without recall on preceding observations, a subsequence of monotone increasing values of maximal expected length. Let be the random number of selected values under the optimal strategy. Extending the objective of our first paper the main goal of the present paper is to understand the whole process , where the random variable denotes the number of the selected values up to time u under the t-optimal strategy. We show that this process obeys, under suitable normalization, a Central Limit Theorem. In particular, we show that this holds in a more complete sense than one would expect. The problem of interdependence of this process with two other processes studied before is overcome by the simultaneous study of three associated martingales. This analysis is based on refined martingale methods, and a non-negligible level of technical sophistication seems unavoidable. But then, the results are rewarding. We not only get the "right" functional Central Limit Theorem for t tending to infinity but also the (singular) covariance matrix of the three-dimensional process summarizing the interacting processes. We feel there is no other way to understand these interactions, and believe that this adds value to our approach. Keywords: Martingales; Normalization; Optimality; principle; Online; selection; Poisson; process; Intensities; Dynkin's; theorem; Squared; variation; Predictable; process; Compensator; Infinitesimal; generator; Bracket; process; Covariance; of; processes; Functional; Central; Limit; Theorem (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:114:y:2004:i:2:p:287-311 Ordering information: This journal article can be ordered from Access Statistics for this article Stochastic Processes and their Applications is currently edited by T. Mikosch More articles in Stochastic Processes and their Applications from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.