IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v54y2007i1p109-114.html
   My bibliography  Save this article

Technical note: Find a hidden “treasure”

Author

Listed:
  • A. Garnaev

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 λi (μi) 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. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2007

Suggested Citation

  • A. Garnaev, 2007. "Technical note: Find a hidden “treasure”," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 109-114, February.
    • Handle: RePEc:wly:navres:v:54:y:2007:i:1:p:109-114
    DOI: 10.1002/nav.20196
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.20196
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.20196?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. John S. Croucher, 1975. "Application of the fundamental theorem of games to an example concerning antiballistic missile defense," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 22(1), pages 197-203, March.
    2. Fershtman, Chaim & Rubinstein, Ariel, 1997. "A Simple Model of Equilibrium in Search Procedures," Journal of Economic Theory, Elsevier, vol. 72(2), pages 432-441, February.
    3. V.J. Baston & A.Y. Garnaev, 2000. "A search game with a protector," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(2), pages 85-96, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kaustav Das, 2014. "Strategic Experimentation with Competition and Private Arrival of Information," Discussion Papers 1404, University of Exeter, Department of Economics.
    2. Matros, Alexander & Smirnov, Vladimir, 2016. "Duplicative search," Games and Economic Behavior, Elsevier, vol. 99(C), pages 1-22.
    3. Igor Letina, 2016. "The road not taken: competition and the R&D portfolio," RAND Journal of Economics, RAND Corporation, vol. 47(2), pages 433-460, May.
    4. Konrad, Kai A., 2014. "Search duplication in research and design spaces — Exploring the role of local competition," International Journal of Industrial Organization, Elsevier, vol. 37(C), pages 222-228.
    5. Bavly, Gilad & Heller, Yuval & Schreiber, Amnon, 2022. "Social welfare in search games with asymmetric information," Journal of Economic Theory, Elsevier, vol. 202(C).
    6. Jing-Yuan Chio & Laura Magazzini & Fabio Pammolli & Massimo Riccaboni, 2012. "The Value of Failures in Pharmaceutical R&D," Working Papers 1/2012, IMT School for Advanced Studies Lucca, revised Jan 2012.
    7. Suzuki, Toru, 2012. "Competitive problem solving and the optimal prize schemes," Games and Economic Behavior, Elsevier, vol. 75(2), pages 1009-1013.
    8. Arad Ayala, 2012. "The Tennis Coach Problem: A Game-Theoretic and Experimental Study," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 12(1), pages 1-43, April.
    9. Shalem, Roy & Trajtenberg, Manuel, 2009. "The Market for R&D Failures," Foerder Institute for Economic Research Working Papers 275729, Tel-Aviv University > Foerder Institute for Economic Research.
    10. Emma von Essen & Marieke Huysentruyt & Topi Miettinen, 2019. "Exploration in Teams and the Encouragement Effect: Theory and Evidence," Economics Working Papers 2019-10, Department of Economics and Business Economics, Aarhus University.
    11. Arad, Ayala, 2008. "The Tennis Coach Problem: A Game-Theoretic and Experimental Study," Foerder Institute for Economic Research Working Papers 275711, Tel-Aviv University > Foerder Institute for Economic Research.
    12. de Roos, Nicolas & Matros, Alexander & Smirnov, Vladimir & Wait, Andrew, 2018. "Shipwrecks and treasure hunters," Journal of Economic Dynamics and Control, Elsevier, vol. 90(C), pages 259-283.
    13. Kaustav Das, 2015. "The Role of Heterogeneity in a Model of Strategic Experimentation," Discussion Papers 1507, University of Exeter, Department of Economics.
    14. Denicolò, Vincenzo & Zanchettin, Piercarlo, 2022. "Patent protection for complex technologies," International Journal of Industrial Organization, Elsevier, vol. 81(C).
    15. Matros, Alexander & Ponomareva, Natalia & Smirnov, Vladimir & Wait, Andrew, 2019. "Search without observability," Working Papers 2019-04, University of Sydney, School of Economics.
    16. Emma von Essen & Marieke Huysentruyt & Topi Miettinen, 2020. "Exploration in Teams and the Encouragement Effect: Theory and Experimental Evidence," Management Science, INFORMS, vol. 66(12), pages 5861-5885, December.
    17. Matros, Alexander & Ponomareva, Natalia & Smirnov, Vladimir & Wait, Andrew, 2022. "Search without looking," Journal of Economic Dynamics and Control, Elsevier, vol. 139(C).
    18. Matthias Verbeck & Elisabeth Schulte, 2016. "Contracting with Researchers," MAGKS Papers on Economics 201620, Philipps-Universität Marburg, Faculty of Business Administration and Economics, Department of Economics (Volkswirtschaftliche Abteilung).
    19. Matros, Alexander & Smirnov, Vladimir, 2011. "Treasure game," Working Papers 2011-10, University of Sydney, School of Economics, revised May 2014.
    20. V.J. Baston & A.Y. Garnaev, 2000. "A search game with a protector," Naval Research Logistics (NRL), John Wiley & Sons, vol. 47(2), pages 85-96, March.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:54:y:2007:i:1:p:109-114. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.