Please scroll down for article-it is on subsequent pages With 12,500 members from nearly 90 countries, INFORMS is the largest international association of operations research (O.R.) and analytics professionals and students. INFORMS provides unique networking and learning opportunities for individual professionals, and organizations of all types and sizes, to better understand and use O.R. and analytics tools and methods to transform strategic visions and achieve better outcomes. For more information on INFORMS, its publications, membership, or meetings visit http://www.informs.org
The authors analyze two-person zero-sum search games of the following type. Play takes place on a network; the hider must choose a node and remain there while the searcher can choose the node at which he starts. To detect the hider, the searcher needs to conduct a search at the node chosen by the hider. Searching a node involves a cost which can vary from node to node. In addition to the search costs, the searcher also incurs travelling costs represented by distances on the edges. The costs are known to both players and the searcher wants to minimize his total costs. An upper bound for the value of the game is obtained and a lower bound when the network has all its edge lengths the same. Restricting attention to networks which have all their edges of the same length, the upper, and lower bounds are shown to coincide for some networks including Hamiltonian ones. Some results for the star and line networks are also given.
The unique optimal strategy fbr the hider obtained in [6] can be compared with an a priori probability in G}uss [4]. The latter is proportionally increasing and the former is hyperboiically increasing as the label of a cell becomes large.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.