Average case behavior of random search for the maximum

Average case behavior of random search for the maximum

0.00 Avg rating0 Votes
Article ID: iaor1999481
Country: United Kingdom
Volume: 34
Issue: 3
Start Page Number: 632
End Page Number: 642
Publication Date: Sep 1997
Journal: Journal of Applied Probability
Authors: ,
Abstract:

This paper is a study of the error in approximating the global maximum of a Brownian motion on the unit interval by observing the value at randomly chosen points. One point of view is to look at the error from random sampling for a given fixed Brownian sample path; another is to look at the error with both the path and observations random. In the first case we show that for almost all Brownian paths the error, normalized by multiplying by the square root of the number of observations, does not converge in distribution, while in the second case the normalized error does converge in distribution. We derive the limiting distribution of the normalized error averaged over all paths.

Reviews

Required fields are marked *. Your email address will not be published.