summary:In this paper an introduction to the theory of search, as developed in the previous papers of A. Rényi and the author, is given. Basic results of those papers are unified and summarized from a Bayesian point of view which is accepted throughout the paper. Some new results are established and a relation of the theory of search to the information theory is pointed out
We consider the problem of searching for an object in a set of N locations (or bins) {C1,...CN}. The...
The searching problem for an object in a set of N locations is considered. The goal is to allocate t...
It is often necessary, in scientific or everyday life problems, to find a randomly hidden target. Wh...
summary:In this paper an introduction to the theory of search, as developed in the previous papers o...
summary:The first part of this paper has been published in the preceding number of this volume. In t...
A hidden target needs to be found by a searcher in many real-life situations, some of which involve ...
A stationary object is hidden in location i , i =1,2,..., K , with probability p i . There are M sen...
* The work is supported by RFBR, grant 04-01-00858-a.The task of revealing the relationship between ...
Consider a two-person zero-sum search game between a hider and a searcher. The hider hides among n d...
Search Theory is one of the original disciplines within the field of Operations Research. It deals w...
[Introduction] The "theory of search" - the application of optimal stopping rules to decision-makin...
Search and Detection Theory is the overarching field of study that covers many scenarios. These rang...
Many practical search problems concern the search for multiple hidden objects or agents, such as e...
We apply the theory of random walks to quantitatively describe the general problem of how to search ...
AbstractThe aim of this paper is to introduce the reader to combinatorial search theory and to give ...
We consider the problem of searching for an object in a set of N locations (or bins) {C1,...CN}. The...
The searching problem for an object in a set of N locations is considered. The goal is to allocate t...
It is often necessary, in scientific or everyday life problems, to find a randomly hidden target. Wh...
summary:In this paper an introduction to the theory of search, as developed in the previous papers o...
summary:The first part of this paper has been published in the preceding number of this volume. In t...
A hidden target needs to be found by a searcher in many real-life situations, some of which involve ...
A stationary object is hidden in location i , i =1,2,..., K , with probability p i . There are M sen...
* The work is supported by RFBR, grant 04-01-00858-a.The task of revealing the relationship between ...
Consider a two-person zero-sum search game between a hider and a searcher. The hider hides among n d...
Search Theory is one of the original disciplines within the field of Operations Research. It deals w...
[Introduction] The "theory of search" - the application of optimal stopping rules to decision-makin...
Search and Detection Theory is the overarching field of study that covers many scenarios. These rang...
Many practical search problems concern the search for multiple hidden objects or agents, such as e...
We apply the theory of random walks to quantitatively describe the general problem of how to search ...
AbstractThe aim of this paper is to introduce the reader to combinatorial search theory and to give ...
We consider the problem of searching for an object in a set of N locations (or bins) {C1,...CN}. The...
The searching problem for an object in a set of N locations is considered. The goal is to allocate t...
It is often necessary, in scientific or everyday life problems, to find a randomly hidden target. Wh...