Premium
Technical note: Find a hidden “treasure”
Author(s) -
Garnaev A.
Publication year - 2007
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.20196
Subject(s) - object (grammar) , stochastic game , treasure , point (geometry) , nash equilibrium , mathematical economics , computer science , interval (graph theory) , combinatorics , adversary , strategy , mathematics , game theory , artificial intelligence , computer security , philosophy , geometry , theology
This paper deals with a two searchers game and it investigates the problem of how the possibility of finding a hidden object simultaneously by players influences their behavior. Namely, we consider the following two‐sided allocation non‐zero‐sum game on an integer interval [1, n ]. Two teams (Player 1 and 2) want to find an immobile object (say, a treasure) hidden at one of n points. Each point i ∈ [1, n ] is characterized by a detection parameter λ i ( μ i ) for Player 1 (Player 2) such that p i (1 − exp(− λ i x i )) ( p i (1 − exp(− μ i y i ))) is the probability that Player 1 (Player 2) discovers the hidden object with amount of search effort x i ( y i ) applied at point i where p i ∈ (0,1) is the probability that the object is hidden at point i . Player 1 (Player 2) undertakes the search by allocating the total amount of effort X ( Y ). The payoff for Player 1 (Player 2) is 1 if he detects the object but his opponent does not. If both players detect the object they can share it proportionally and even can pay some share to an umpire who takes care that the players do not cheat each other, namely Player 1 gets q 1 and Player 2 gets q 2 where q 1 + q 2 ≤ 1. The Nash equilibrium of this game is found and numerical examples are given. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2007