A SEARCH GAME WITH UNKNOWN EXAMINATION COSTS AND TRAVEL TIMES

Kensaku Kikuta ()
Additional contact information
Kensaku Kikuta: School of Business Administration, University of Hyogo, Gakuen-nishi 8-2-1, Nishi-ku, Kobe 651-2197, Japan

Asia-Pacific Journal of Operational Research (APJOR), 2014, vol. 31, issue 03, 1-20

Abstract: A search game on a finite and complete graph is studied between a (immobile) hider and a seeker. A strategy for the hider is to choose a node where he hides, except for a specified node. A strategy for the seeker is an ordering of nodes in which the seeker starts at the specified node, examines each node in that order until he finds the hider, traveling along edges. Associated with an examination of a node is the examination cost, and associated with a movement from a node to a node is a traveling cost. These costs are unknown for both players when they choose strategies. They know only probability laws of them. While the hider wishes to maximize the expectation of the sum of these costs which are required to find the hider, the seeker wishes to minimize it. The game is solved when the nodes are classified into two groups depending on the examination costs, and the edges are classified into three groups depending on both costs.

Keywords: Search problem; two-person zero-sum game; expected cost; examination cost; traveling cost (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914500134
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:31:y:2014:i:03:n:s0217595914500134

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914500134

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().