Optimal search paths for random variables |
| |
Authors: | Peter J. Rousseeuw |
| |
Affiliation: | Department of Mathematics, Vrije Universiteit Brussel, B-1050 Brussels, Belgium |
| |
Abstract: | Let X be a real random variable, distributed according to some symmetric distribution F. A searcher starts at the origin and moves with an upper bound on his speed until he finds X. Which search path does he have to choose in order to minimize the expected searching time (or equivalently, to minimize the expected path length)? By means of numerical methods the solution is calculated for the normal, Student, logistic and Laplace distributions. |
| |
Keywords: | Search theory normal distribution optimization Primary 90B40 secondary 90D25 |
本文献已被 ScienceDirect 等数据库收录! |
|