|
Teoriya Veroyatnostei i ee Primeneniya, 1964, Volume 9, Issue 4, Pages 746–753
(Mi tvp429)
|
|
|
|
This article is cited in 22 scientific papers (total in 22 papers)
Short Communications
Uniformly-Optimal Strategies in Search Problems
V. I. Arkin Moscow
Abstract:
Let $f(x)$ be the density function of the a priori distribution of a particle in $R^n$. The strategy of search is defined by a function $\alpha=\alpha(x,t)\geqq 0$, $\int_{R^n}\alpha(x,t)\,dx=1$. The probability of finding the particle at a point $x$ during time $t$, under the condition that it is there, using the strategy $\alpha$, is given by the functional II $(\int_0^t\alpha(x,t)\,dt,x)$. Let $P_\alpha(T)$ be the probability of finding the particle using the strategy $\alpha$ during the time $T$. A strategy $\alpha^*$ is uniformly optimal if $P_{\alpha^*}(T)=\sup\limits_\alpha P_\alpha (T)$ for any $T>0$. In a very general case we prove the existence of the strategy $\alpha^*$ and find its explicit form.
Received: 01.07.1964
Citation:
V. I. Arkin, “Uniformly-Optimal Strategies in Search Problems”, Teor. Veroyatnost. i Primenen., 9:4 (1964), 746–753; Theory Probab. Appl., 9:4 (1964), 674–680
Linking options:
https://www.mathnet.ru/eng/tvp429 https://www.mathnet.ru/eng/tvp/v9/i4/p746
|
Statistics & downloads: |
Abstract page: | 246 | Full-text PDF : | 133 |
|