Nothing Special   »   [go: up one dir, main page]

IDEAS home Printed from https://ideas.repec.org/a/eee/dyncon/v90y2018icp259-283.html
   My bibliography  Save this article

Shipwrecks and treasure hunters

Author

Listed:
  • de Roos, Nicolas
  • Matros, Alexander
  • Smirnov, Vladimir
  • Wait, Andrew
Abstract
We examine dynamic search as a game in which two rivals explore (an island) for a hidden prize of known value. In every period until its discovery, the players decide how much of the unsearched area to comb. If a player finds the prize alone he wins it and the game ends. Players have a per-period discount factor and costs proportional to the area they search. First, as a benchmark for efficiency, we solve the one-player search problem. Second, in the two-player setting we show that typically there is inefficient over-search – a result akin to the tragedy of the commons. However, for players with intermediate levels of patience, there is the possibility of inefficient under-search as players incorporate the expected future payoffs in their current search decisions. Finally, with patient players, several counterintuitive results can arise: for example, players might be better off searching a larger island or looking for a less valuable prize.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:dyncon:v:90:y:2018:i:c:p:259-283
    DOI: 10.1016/j.jedc.2018.03.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165188918300952
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jedc.2018.03.004?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Matros, Alexander & Smirnov, Vladimir, 2016. "Duplicative search," Games and Economic Behavior, Elsevier, vol. 99(C), pages 1-22.
    2. Leslie M. Marx & Steven A. Matthews, 2000. "Dynamic Voluntary Contribution to a Public Project," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(2), pages 327-358.
    3. Ben Lockwood & Jonathan P. Thomas, 2002. "Gradualism and Irreversibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(2), pages 339-356.
    4. Yeon-Koo Che & Ian Gale, 2003. "Optimal Design of Research Contests," American Economic Review, American Economic Association, vol. 93(3), pages 646-671, June.
    5. Sanjiv Erat & Vish Krishnan, 2012. "Managing Delegated Search Over Design Spaces," Management Science, INFORMS, vol. 58(3), pages 606-623, March.
    6. Avinash Dixit, 2008. "Strategic Behavior in Contests," Springer Books, in: Roger D. Congleton & Arye L. Hillman & Kai A. Konrad (ed.), 40 Years of Research on Rent Seeking 1, pages 431-438, Springer.
    7. Reinganum, Jennifer F., 1981. "Dynamic games of innovation," Journal of Economic Theory, Elsevier, vol. 25(1), pages 21-41, August.
    8. Marco Battaglini & Salvatore Nunnari & Thomas R. Palfrey, 2014. "Dynamic Free Riding with Irreversible Investments," American Economic Review, American Economic Association, vol. 104(9), pages 2858-2871, September.
    9. , A., 2013. "Achievable outcomes of dynamic contribution games," Theoretical Economics, Econometric Society, vol. 8(2), May.
    10. Leininger, Wolfgang, 1993. "More Efficient Rent-Seeking--A Munchhausen Solution," Public Choice, Springer, vol. 75(1), pages 43-62, January.
    11. Partha Dasgupta & Joseph Stiglitz, 1980. "Uncertainty, Industrial Structure, and the Speed of R&D," Bell Journal of Economics, The RAND Corporation, vol. 11(1), pages 1-28, Spring.
    12. Drew Fudenberg & Jean Tirole, 1985. "Preemption and Rent Equalization in the Adoption of New Technology," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 52(3), pages 383-401.
    13. Alessandro Bonatti & Johannes Horner, 2011. "Collaborating," American Economic Review, American Economic Association, vol. 101(2), pages 632-663, April.
    14. George Georgiadis, 2015. "Projects and Team Dynamics," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 82(1), pages 187-218.
    15. Reinganum, Jennifer F, 1982. "A Dynamic Game of R and D: Patent Protection and Competitive Behavior," Econometrica, Econometric Society, vol. 50(3), pages 671-688, May.
    16. V. Bhaskar & George J. Mailathy & Stephen Morris, 2009. "A Foundation for Markov Equilibria in Infinite Horizon Perfect Information Games," Levine's Working Paper Archive 814577000000000178, David K. Levine.
    17. Dasgupta, Partha & Stiglitz, Joseph, 1980. "Industrial Structure and the Nature of Innovative Activity," Economic Journal, Royal Economic Society, vol. 90(358), pages 266-293, June.
    18. 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.
    19. Kaylan Chatterjee & Robert Evans, 2004. "Rivals' Search for Buried Treasure: Competition and Duplication in R&D," RAND Journal of Economics, The RAND Corporation, vol. 35(1), pages 160-183, Spring.
    20. Anat R. Admati & Motty Perry, 1991. "Joint Projects without Commitment," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 58(2), pages 259-276.
    21. Kyung H. Baik & Jason F. Shogren, 2008. "Strategic Behavior in Contests: Comment," Springer Books, in: Roger D. Congleton & Arye L. Hillman & Kai A. Konrad (ed.), 40 Years of Research on Rent Seeking 1, pages 439-442, Springer.
    22. Tom Lee & Louis L. Wilde, 1980. "Market Structure and Innovation: A Reformulation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 94(2), pages 429-436.
    23. Huseyin Yildirim, 2006. "Getting the Ball Rolling: Voluntary Contributions to a Large‐Scale Public Project," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 8(4), pages 503-528, October.
    24. Olivier Compte & Philippe Jehiel, 2004. "Gradualism in Bargaining and Contribution Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 71(4), pages 975-1000.
    25. Maskin, Eric & Tirole, Jean, 1988. "A Theory of Dynamic Oligopoly, I: Overview and Quantity Competition with Large Fixed Costs," Econometrica, Econometric Society, vol. 56(3), pages 549-569, May.
    26. Reinganum, Jennifer F., 1989. "The timing of innovation: Research, development, and diffusion," Handbook of Industrial Organization, in: R. Schmalensee & R. Willig (ed.), Handbook of Industrial Organization, edition 1, volume 1, chapter 14, pages 849-908, Elsevier.
    27. 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.
    28. Richard L. Fullerton & R. Preston McAfee, 1999. "Auctioning Entry into Tournaments," Journal of Political Economy, University of Chicago Press, vol. 107(3), pages 573-605, June.
    29. Morgan, John, 2003. "Sequential Contests," Public Choice, Springer, vol. 116(1-2), pages 1-18, July.
    30. Linster, Bruce G, 1993. "Stackelberg Rent-Seeking," Public Choice, Springer, vol. 77(2), pages 307-321, October.
    31. Glenn C. Loury, 1979. "Market Structure and Innovation," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 93(3), pages 395-410.
    32. Taylor, Curtis R, 1995. "Digging for Golden Carrots: An Analysis of Research Tournaments," American Economic Review, American Economic Association, vol. 85(4), pages 872-890, September.
    33. Glazer, Amihai & Hassin, Refael, 2000. "Sequential Rent Seeking," Public Choice, Springer, vol. 102(3-4), pages 219-228, March.
    34. Yildirim, Huseyin, 2004. "Piecewise procurement of a large-scale project," International Journal of Industrial Organization, Elsevier, vol. 22(8-9), pages 1349-1375, November.
    35. Matros, Alexander & Smirnov, Vladimir, 2011. "Treasure game," Working Papers 2011-10, University of Sydney, School of Economics, revised May 2014.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bavly, Gilad & Heller, Yuval & Schreiber, Amnon, 2022. "Social welfare in search games with asymmetric information," Journal of Economic Theory, Elsevier, vol. 202(C).
    2. Matros, Alexander & Ponomareva, Natalia & Smirnov, Vladimir & Wait, Andrew, 2019. "Search without observability," Working Papers 2019-04, University of Sydney, School of Economics.
    3. Matros, Alexander & Ponomareva, Natalia & Smirnov, Vladimir & Wait, Andrew, 2022. "Search without looking," Journal of Economic Dynamics and Control, Elsevier, vol. 139(C).

    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. Matros, Alexander & Smirnov, Vladimir, 2016. "Duplicative search," Games and Economic Behavior, Elsevier, vol. 99(C), pages 1-22.
    2. Matros, Alexander & Ponomareva, Natalia & Smirnov, Vladimir & Wait, Andrew, 2022. "Search without looking," Journal of Economic Dynamics and Control, Elsevier, vol. 139(C).
    3. Matros, Alexander & Ponomareva, Natalia & Smirnov, Vladimir & Wait, Andrew, 2019. "Search without observability," Working Papers 2019-04, University of Sydney, School of Economics.
    4. Matros, Alexander & Smirnov, Vladimir, 2011. "Treasure game," Working Papers 2011-10, University of Sydney, School of Economics, revised May 2014.
    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. Ozerturk, Saltuk & Yildirim, Huseyin, 2021. "Credit attribution and collaborative work," Journal of Economic Theory, Elsevier, vol. 195(C).
    7. By Kenneth L. Judd & Karl Schmedders & Şevin Yeltekin, 2012. "Optimal Rules For Patent Races," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 53(1), pages 23-52, February.
    8. Yildirim, Huseyin, 2005. "Contests with multiple rounds," Games and Economic Behavior, Elsevier, vol. 51(1), pages 213-227, April.
    9. Jonas Send, 2021. "Contest Copycats: Adversarial Duplication of Effort in Contests," Working Papers tax-mpg-rps-2021-17, Max Planck Institute for Tax Law and Public Finance.
    10. Nava Kahana & Doron Klunover, 2017. "Sequential Lottery Contests with Multiple Participants," Working Papers tax-mpg-rps-2017-02, Max Planck Institute for Tax Law and Public Finance.
    11. Baye, Michael R. & Hoppe, Heidrun C., 2003. "The strategic equivalence of rent-seeking, innovation, and patent-race games," Games and Economic Behavior, Elsevier, vol. 44(2), pages 217-226, August.
    12. Romano, Richard & Yildirim, Huseyin, 2005. "On the endogeneity of Cournot-Nash and Stackelberg equilibria: games of accumulation," Journal of Economic Theory, Elsevier, vol. 120(1), pages 73-107, January.
    13. Ryota Iijima & Akitada Kasahara, 2016. "Gradual Adjustment and Equilibrium Uniqueness under Noisy Monitoring," ISER Discussion Paper 0965, Institute of Social and Economic Research, Osaka University.
    14. Gilbert, Richard J. & Katz, Michael L., 2011. "Efficient division of profits from complementary innovations," International Journal of Industrial Organization, Elsevier, vol. 29(4), pages 443-454, July.
    15. Kyung Hwan Baik & Jong Hwa Lee, 2013. "Endogenous Timing In Contests With Delegation," Economic Inquiry, Western Economic Association International, vol. 51(4), pages 2044-2055, October.
    16. Aghamolla, Cyrus & Hashimoto, Tadashi, 2020. "Information arrival, delay, and clustering in financial markets with dynamic freeriding," Journal of Financial Economics, Elsevier, vol. 138(1), pages 27-52.
    17. Georgiadis, George, 2017. "Deadlines and infrequent monitoring in the dynamic provision of public goods," Journal of Public Economics, Elsevier, vol. 152(C), pages 1-12.
    18. Leibowicz, Benjamin D., 2018. "Welfare improvement windows for innovation policy," Research Policy, Elsevier, vol. 47(2), pages 390-398.
    19. Mehrez, Abraham & Justman, Moshe, 2001. "On the efficiency of the parallel path R&D approach: a stochastic game analysis," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 57(1), pages 19-28.
    20. T. Renee Bowen & George Georgiadis & Nicolas S. Lambert, 2019. "Collective Choice in Dynamic Public Good Provision," American Economic Journal: Microeconomics, American Economic Association, vol. 11(1), pages 243-298, February.

    More about this item

    Keywords

    R&D; Search; Uncertainty;
    All these keywords.

    JEL classification:

    • D21 - Microeconomics - - Production and Organizations - - - Firm Behavior: Theory
    • O32 - Economic Development, Innovation, Technological Change, and Growth - - Innovation; Research and Development; Technological Change; Intellectual Property Rights - - - Management of Technological Innovation and R&D

    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:eee:dyncon:v:90:y:2018:i:c:p:259-283. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jedc .

    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.