Technical note: Find a hidden ‘treasure’

Technical note: Find a hidden ‘treasure’

0.00 Avg rating0 Votes
Article ID: iaor20081750
Country: United States
Volume: 54
Issue: 1
Start Page Number: 109
End Page Number: 114
Publication Date: Feb 2007
Journal: Naval Research Logistics
Authors:
Keywords: game theory
Abstract:

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 λii) for Player 1 (Player 2) such that pi(1 − exp(−λixi))(pi(1 − exp(−μiyi))) is the probability that Player 1 (Player 2) discovers the hidden object with amount of search effort xi (yi) applied at point i where pi ∈ (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 q1 and Player 2 gets q2 where q1 + q2 ⩽ 1. The Nash equilibrium of this game is found and numerical examples are given.

Reviews

Required fields are marked *. Your email address will not be published.