IDEAS home Printed from https://ideas.repec.org/p/ags/isfiwp/275588.html
   My bibliography  Save this paper

A simple Model of Equilibrium in Search Procedures

Author

Listed:
  • Fershtman, Chaim
  • Rubinstein, Ariel

Abstract

The paper presents a simple game theoretic model in which players decide on the search procedures for a prize which is located in one of a labeled set of boxes. The prize is awarded to the player who finds it first. A player can decide on the number of (costly) search units he employs and the order in which he conducts the search. It is shown that in equilibrium, the players employ an equal number of search units and conduct a fully random search. The paper demonstrates that the search procedure is intrinsically inefficient in two senses: the players employ a non-optimal number of search units and they may open the same empty box twice.

Suggested Citation

  • Fershtman, Chaim & Rubinstein, Ariel, 1994. "A simple Model of Equilibrium in Search Procedures," Foerder Institute for Economic Research Working Papers 275588, Tel-Aviv University > Foerder Institute for Economic Research.
    • Handle: RePEc:ags:isfiwp:275588
    DOI: 10.22004/ag.econ.275588
    as

    Download full text from publisher

    File URL: https://ageconsearch.umn.edu/record/275588/files/TEL-AVIV-FSWP-225.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.22004/ag.econ.275588?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Herbert A. Simon, 1955. "A Behavioral Model of Rational Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 69(1), pages 99-118.
    2. 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.
    3. 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.
    4. Pakes, Ariel, 1985. "On Patents, R&D, and the Stock Market Rate of Return," Journal of Political Economy, University of Chicago Press, vol. 93(2), pages 390-409, April.
    5. Christopher Harris & John Vickers, 1985. "Perfect Equilibrium in a Model of a Race," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 52(2), pages 193-209.
    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. 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.
    3. 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.
    4. Matros, Alexander & Smirnov, Vladimir, 2011. "Treasure game," Working Papers 2011-10, University of Sydney, School of Economics, revised May 2014.
    5. 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.
    6. 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.
    7. Kaustav Das, 2014. "Strategic Experimentation with Competition and Private Arrival of Information," Discussion Papers 1404, University of Exeter, Department of Economics.
    8. 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.
    9. 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.
    10. 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.
    11. Matros, Alexander & Ponomareva, Natalia & Smirnov, Vladimir & Wait, Andrew, 2022. "Search without looking," Journal of Economic Dynamics and Control, Elsevier, vol. 139(C).
    12. Thomas Greve & Hans Keiding, 2023. "A model of privately funded public research," Journal of Economics, Springer, vol. 140(1), pages 63-91, September.
    13. A. Garnaev, 2007. "Technical note: Find a hidden “treasure”," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(1), pages 109-114, February.
    14. Suzuki, Toru, 2012. "Competitive problem solving and the optimal prize schemes," Games and Economic Behavior, Elsevier, vol. 75(2), pages 1009-1013.
    15. Kaustav Das, 2015. "The Role of Heterogeneity in a Model of Strategic Experimentation," Discussion Papers 1507, University of Exeter, Department of Economics.
    16. Denicolò, Vincenzo & Zanchettin, Piercarlo, 2022. "Patent protection for complex technologies," International Journal of Industrial Organization, Elsevier, vol. 81(C).
    17. 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.
    18. Christoph Carnehl & Johannes Schneider, 2021. "On Risk and Time Pressure: When to Think and When to Do," Papers 2111.07451, arXiv.org, revised Mar 2022.
    19. Matros, Alexander & Smirnov, Vladimir, 2016. "Duplicative search," Games and Economic Behavior, Elsevier, vol. 99(C), pages 1-22.
    20. Matros, Alexander & Ponomareva, Natalia & Smirnov, Vladimir & Wait, Andrew, 2019. "Search without observability," Working Papers 2019-04, University of Sydney, School of Economics.
    21. 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.
    22. 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).

    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. Austin, David H., 2000. "Patents, Spillovers, and Competition in Biotechnology," Discussion Papers 10808, Resources for the Future.
    2. Aldieri, Luigi & Aprile, Maria Carmela & Vinci, Concetto Paolo, 2015. "R&D Spillovers Effects on strategic behaviour of Large International Firms," MPRA Paper 63402, University Library of Munich, Germany.
    3. Gilbert Richard J, 2006. "Competition and Innovation," Journal of Industrial Organization Education, De Gruyter, vol. 1(1), pages 1-23, December.
    4. 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.
    5. Czarnitzki, Dirk & Kraft, Kornelius, 2004. "An empirical test of the asymmetric models on innovative activity: who invests more into R&D, the incumbent or the challenger?," Journal of Economic Behavior & Organization, Elsevier, vol. 54(2), pages 153-173, June.
    6. Joshi, Sumit, 2008. "Endogenous formation of coalitions in a model of a race," Journal of Economic Behavior & Organization, Elsevier, vol. 65(1), pages 62-85, January.
    7. Steven Bond‐Smith, 2022. "Discretely innovating: The effect of limited market contestability on innovation and growth," Scottish Journal of Political Economy, Scottish Economic Society, vol. 69(3), pages 301-327, July.
    8. Dosis, Anastasios & Muthoo, Abhinay, 2019. "Experimentation in Dynamic R&D Competition," CRETA Online Discussion Paper Series 52, Centre for Research in Economic Theory and its Applications CRETA.
    9. McGahan, Anita M. & Silverman, Brian S., 2006. "Profiting from technological innovation by others: The effect of competitor patenting on firm value," Research Policy, Elsevier, vol. 35(8), pages 1222-1242, October.
    10. Fershtman, Chaim & Markovich, Sarit, 2010. "Patents, imitation and licensing in an asymmetric dynamic R&D race," International Journal of Industrial Organization, Elsevier, vol. 28(2), pages 113-126, March.
    11. Sen, Debapriya & Tauman, Yair, 2007. "General licensing schemes for a cost-reducing innovation," Games and Economic Behavior, Elsevier, vol. 59(1), pages 163-186, April.
    12. 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.
    13. Gene M. Grossman & Carl Shapiro, 1986. "Optimal Dynamic R&D Programs," RAND Journal of Economics, The RAND Corporation, vol. 17(4), pages 581-593, Winter.
    14. Shakun D. Mago & Roman M. Sheremeta, 2017. "Multi‐battle Contests: An Experimental Study," Southern Economic Journal, John Wiley & Sons, vol. 84(2), pages 407-425, October.
    15. Matros, Alexander & Smirnov, Vladimir, 2016. "Duplicative search," Games and Economic Behavior, Elsevier, vol. 99(C), pages 1-22.
    16. Dequiedt, Vianney & Versaevel, Bruno, 2013. "Patent pools and dynamic R&D incentives," International Review of Law and Economics, Elsevier, vol. 36(C), pages 59-69.
    17. Hinloopen, Jeroen & Smrkolj, Grega & Wagener, Florian, 2013. "In Defense of Trusts: R&D Cooperation in Global Perspective," MPRA Paper 63551, University Library of Munich, Germany, revised 09 Apr 2015.
    18. Saltuk Özerturk & Huseyin Yildirim, 2019. "Credit Attribution and Collaborative Work," Departmental Working Papers 1907, Southern Methodist University, Department of Economics.
    19. Luca Lambertini, 2014. "Dynamic Analysis of an Electoral Campaign," Dynamic Modeling and Econometrics in Economics and Finance, in: Josef Haunschmied & Vladimir M. Veliov & Stefan Wrzaczek (ed.), Dynamic Games in Economics, edition 127, pages 187-204, Springer.
    20. Konrad, Kai A. & Kovenock, Dan, 2009. "Multi-battle contests," Games and Economic Behavior, Elsevier, vol. 66(1), pages 256-274, May.

    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:ags:isfiwp:275588. 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: AgEcon Search (email available below). General contact details of provider: https://edirc.repec.org/data/fotauil.html .

    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.