Technical note: Find a hidden "treasure"

被引:3
|
作者
Garnaev, A. [1 ]
机构
[1] St Petersburg State Univ, Fac Appl Math & Control Proc, Dept Comp Modelling & Multiproc Syst, St Petersburg 198504, Russia
关键词
search game; resource allocation game; nash equilibrium;
D O I
10.1002/nav.20196
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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 is an element of [1, n] is characterized by a detection parameter; lambda(i) (mu(i)) for Player 1 (Player 2) such that p(i) (1 - exp(-lambda x(i))) (p(i) (1 - exp(--mu(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) is an element of (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 I (Player 2) is I 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.
引用
收藏
页码:109 / 114
页数:6
相关论文
共 50 条
  • [31] Hidden treasure uncovered?
    Christiaan van Ooij
    [J]. Nature Reviews Microbiology, 2008, 6 : 570 - 571
  • [32] Environmental Health Is a Hidden Treasure
    Brown, D. Gary
    [J]. JOURNAL OF ENVIRONMENTAL HEALTH, 2022, 85 (02) : 6 - 7
  • [33] Sharing the hidden treasure in pictorials
    Blevis, Eli
    Hauser, Sabrina
    Odom, Will
    [J]. Interactions, 2015, 22 (03) : 32 - 34
  • [34] Will You Rely on a Robot to Find a Treasure?
    Aroyo, Alexander Mois
    Rea, Francesco
    Sciutti, Alessandra
    [J]. COMPANION OF THE 2017 ACM/IEEE INTERNATIONAL CONFERENCE ON HUMAN-ROBOT INTERACTION (HRI'17), 2017, : 71 - 72
  • [35] VA medicine: The hidden treasure
    Thorsland, E
    [J]. ACADEMIC MEDICINE, 2000, 75 (03) : 222 - 223
  • [36] (Re)searching for Hidden Treasure
    Grypma, Sonya
    [J]. JOURNAL OF CHRISTIAN NURSING, 2011, 28 (01) : 8 - 8
  • [37] Navigating the lung for hidden treasure
    Wright, Cameron D.
    [J]. JOURNAL OF THORACIC AND CARDIOVASCULAR SURGERY, 2018, 156 (04): : 1702 - 1703
  • [38] Uranium, the hidden treasure in phosphates
    Schnug, Ewald
    Haneklaus, Nils
    [J]. SYMPHOS 2013 - 2ND INTERNATIONAL SYMPOSIUM ON INNOVATION AND TECHNOLOGY IN THE PHOSPHATE INDUSTRY, 2014, 83 : 265 - 269
  • [39] Rickettsioses: "A Treasure Is Hidden in This Garden"
    Raoult, Didier
    [J]. CLINICAL INFECTIOUS DISEASES, 2021, 72 (07) : 1179 - 1180
  • [40] The Hidden Treasure:Baimei Village
    Ning
    [J]. China's Foreign Trade, 2017, (02) : 58 - 61