IDEAS home Printed from https://ideas.repec.org/a/eee/jetheo/v145y2010i2p689-720.html
   My bibliography  Save this article

Overcoming the coordination problem: Dynamic formation of networks

Author

Listed:
  • Ochs, Jack
  • Park, In-Uck

Abstract

We analyze a multi-period entry game among privately informed agents who differ with respect to the number of agents who must enter in order for their own entry to be profitable. In each period agents who have not yet joined decide whether to subscribe to a network. There exists a unique equilibrium that approximates any symmetric equilibrium arbitrarily closely as the discount factor approaches one. This resolves the coordination problem. Ex-post efficiency is necessarily achieved asymptotically as the population size grows large. These results do not hold if subscribers can reverse their decisions without cost.

Suggested Citation

  • Ochs, Jack & Park, In-Uck, 2010. "Overcoming the coordination problem: Dynamic formation of networks," Journal of Economic Theory, Elsevier, vol. 145(2), pages 689-720, March.
    • Handle: RePEc:eee:jetheo:v:145:y:2010:i:2:p:689-720
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0022-0531(09)00148-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Aleh Tsyvinski & Arijit Mukherji & Christian Hellwig, 2006. "Self-Fulfilling Currency Crises: The Role of Interest Rates," American Economic Review, American Economic Association, vol. 96(5), pages 1769-1787, December.
    2. Dybvig, Philip H. & Spatt, Chester S., 1983. "Adoption externalities as public goods," Journal of Public Economics, Elsevier, vol. 20(2), pages 231-247, March.
    3. Joseph Farrell & Garth Saloner, 1985. "Standardization, Compatibility, and Innovation," RAND Journal of Economics, The RAND Corporation, vol. 16(1), pages 70-83, Spring.
    4. 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.
    5. Park In-Uck, 2004. "A Simple Inducement Scheme to Overcome Adoption Externalities," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 4(1), pages 1-26, June.
    6. Farrell, Joseph & Saloner, Garth, 1987. "Coordination Through Committees and Markets," Department of Economics, Working Paper Series qt5sn4b6v4, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    7. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    8. Simon, Leo K. & Stinchcombe, Maxwell B., 1987. "Extensive From Games in Continuous Time: Pure Strategies," Department of Economics, Working Paper Series qt03x115sh, Department of Economics, Institute for Business and Economic Research, UC Berkeley.
    9. Michael Ostrovsky & Michael Schwarz, 2005. "Adoption of Standards Under Uncertainty," RAND Journal of Economics, The RAND Corporation, vol. 36(4), pages 816-832, Winter.
    10. Christophe Chamley, 1999. "Coordinating Regime Switches," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 114(3), pages 869-905.
    11. Joseph Farrell & Garth Saloner, 1988. "Coordination through Committees and Markets," RAND Journal of Economics, The RAND Corporation, vol. 19(2), pages 235-252, Summer.
    12. Jeffrey Rohlfs, 1974. "A Theory of Interdependent Demand for a Communications Service," Bell Journal of Economics, The RAND Corporation, vol. 5(1), pages 16-37, Spring.
    13. Paul Klemperer & Jeremy Bulow, 1999. "The Generalized War of Attrition," American Economic Review, American Economic Association, vol. 89(1), pages 175-189, March.
    14. Avinash Dixit, 2003. "Clubs with Entrapment," American Economic Review, American Economic Association, vol. 93(5), pages 1824-1829, December.
    15. Bliss, Christopher & Nalebuff, Barry, 1984. "Dragon-slaying and ballroom dancing: The private supply of a public good," Journal of Public Economics, Elsevier, vol. 25(1-2), pages 1-12, November.
    16. Simon, Leo K & Stinchcombe, Maxwell B, 1989. "Extensive Form Games in Continuous Time: Pure Strategies," Econometrica, Econometric Society, vol. 57(5), pages 1171-1214, September.
    17. Jay Pil Choi, 1997. "Herd Behavior, the 'Penguin Effect,' and the Suppression of Informational Diffusion: An Analysis of Informational Externalities and Payoff Interdependency," RAND Journal of Economics, The RAND Corporation, vol. 28(3), pages 407-425, Autumn.
    18. 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.
    19. Andreas Park & Lones Smith, 2004. "Caller Number Five: Timing Games that Morph From One Form to Another," 2004 Meeting Papers 871, Society for Economic Dynamics.
    20. Gale, Douglas, 2001. "Monotone Games with Positive Spillovers," Games and Economic Behavior, Elsevier, vol. 37(2), pages 295-320, November.
    21. Dasgupta, Amil, 2007. "Coordination and delay in global games," Journal of Economic Theory, Elsevier, vol. 134(1), pages 195-225, May.
    22. Gale, Douglas, 1995. "Dynamic Coordination Games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(1), pages 1-18, January.
    23. Mark Bagnoli & Barton L. Lipman, 1989. "Provision of Public Goods: Fully Implementing the Core through Private Contributions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 56(4), pages 583-601.
    24. Carlsson, H. & van Damme, E.E.C., 1993. "Global games and equilibrium selection," Other publications TiSEM 49a54f00-dcec-4fc1-9488-4, Tilburg University, School of Economics and Management.
    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. Dasgupta, Amil, 2007. "Coordination and delay in global games," Journal of Economic Theory, Elsevier, vol. 134(1), pages 195-225, May.
    2. In-Uck Park, 2004. "Dynamic Formation of Network with Adoption Externalities," Econometric Society 2004 Far Eastern Meetings 662, Econometric Society.
    3. Brunnermeier, Markus K. & Morgan, John, 2010. "Clock games: Theory and experiments," Games and Economic Behavior, Elsevier, vol. 68(2), pages 532-550, March.
    4. Brindisi, Francesco & Çelen, Boğaçhan & Hyndman, Kyle, 2014. "The effect of endogenous timing on coordination under asymmetric information: An experimental study," Games and Economic Behavior, Elsevier, vol. 86(C), pages 264-281.
    5. Jack Ochs, 2006. "Dynamic Network Formation," Working Paper 233, Department of Economics, University of Pittsburgh, revised Jan 2006.
    6. Ryota Iijima & Akitada Kasahara, 2016. "Gradual Adjustment and Equilibrium Uniqueness under Noisy Monitoring," ISER Discussion Paper 0965, Institute of Social and Economic Research, The University of Osaka.
    7. DavidP. Myatt & Chris Wallace, 2009. "Evolution, Teamwork and Collective Action: Production Targets in the Private Provision of Public Goods," Economic Journal, Royal Economic Society, vol. 119(534), pages 61-90, January.
    8. Ockenfels, Axel & Gallier, Carlo & Sturm, Bodo, 2024. "More frequent commitments promote cooperation, ratcheting does not," ZEW Discussion Papers 24-065, ZEW - Leibniz Centre for European Economic Research.
    9. Nicholas Economides, 1997. "The Economics of Networks," Brazilian Electronic Journal of Economics, Department of Economics, Universidade Federal de Pernambuco, vol. 1(0), December.
    10. Park In-Uck, 2004. "A Simple Inducement Scheme to Overcome Adoption Externalities," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 4(1), pages 1-26, June.
    11. Angeletos, G.-M. & Lian, C., 2016. "Incomplete Information in Macroeconomics," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 1065-1240, Elsevier.
    12. Oz Shy, 2011. "A Short Survey of Network Economics," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 38(2), pages 119-149, March.
    13. Edmond, Chris, 2018. "Non-Laplacian beliefs in a global game with noisy signaling," Research in Economics, Elsevier, vol. 72(2), pages 297-312.
    14. Nieto-Barthaburu, Augusto, 2021. "Competitive General Equilibrium with network externalities," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    15. Dengwei Qi, 2022. "Learning and Strategic Delay in a Dynamic Coordination Game," KIER Working Papers 1087, Kyoto University, Institute of Economic Research.
    16. Takahashi, Satoru, 2005. "Infinite horizon common interest games with perfect information," Games and Economic Behavior, Elsevier, vol. 53(2), pages 231-247, November.
    17. Aoyagi, Masaki, 2013. "Coordinating adoption decisions under externalities and incomplete information," Games and Economic Behavior, Elsevier, vol. 77(1), pages 77-89.
    18. Michael L. Katz & Carl Shapiro, 1994. "Systems Competition and Network Effects," Journal of Economic Perspectives, American Economic Association, vol. 8(2), pages 93-115, Spring.
    19. Sahuguet, Nicolas, 2006. "Volunteering for heterogeneous tasks," Games and Economic Behavior, Elsevier, vol. 56(2), pages 333-349, August.
    20. Moretto, Michele, 2000. "Irreversible investment with uncertainty and strategic behavior," Economic Modelling, Elsevier, vol. 17(4), pages 589-617, December.

    More about this item

    Keywords

    Strategic complementarity Network externality Coordination;

    JEL classification:

    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    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:jetheo:v:145:y:2010:i:2:p:689-720. 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/inca/622869 .

    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.