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," Review of Economic Studies, Oxford University Press, 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. Joseph Farrell & Garth Saloner, 1988. "Coordination through Committees and Markets," RAND Journal of Economics, The RAND Corporation, vol. 19(2), pages 235-252, Summer.
    7. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    8. Paul Heidhues & Nicolas Melissas, 2006. "Equilibria in a dynamic global game: the role of cohort effects," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 28(3), pages 531-557, August.
    9. 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.
    10. Michael Ostrovsky & Michael Schwarz, 2005. "Adoption of Standards Under Uncertainty," RAND Journal of Economics, The RAND Corporation, vol. 36(4), pages 816-832, Winter.
    11. Christophe Chamley, 1999. "Coordinating Regime Switches," The Quarterly Journal of Economics, Oxford University Press, vol. 114(3), pages 869-905.
    12. Paul Klemperer & Jeremy Bulow, 1999. "The Generalized War of Attrition," American Economic Review, American Economic Association, vol. 89(1), pages 175-189, March.
    13. Avinash Dixit, 2003. "Clubs with Entrapment," American Economic Review, American Economic Association, vol. 93(5), pages 1824-1829, December.
    14. Stephen Morris & Hyun Song Shin, 2000. "Global Games: Theory and Applications," Cowles Foundation Discussion Papers 1275R, Cowles Foundation for Research in Economics, Yale University, revised Aug 2001.
    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. 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.
    17. Anat R. Admati & Motty Perry, 1991. "Joint Projects without Commitment," Review of Economic Studies, Oxford University Press, vol. 58(2), pages 259-276.
    18. 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.
    19. Gale, Douglas, 2001. "Monotone Games with Positive Spillovers," Games and Economic Behavior, Elsevier, vol. 37(2), pages 295-320, November.
    20. Dasgupta, Amil, 2007. "Coordination and delay in global games," Journal of Economic Theory, Elsevier, vol. 134(1), pages 195-225, May.
    21. Gale, Douglas, 1995. "Dynamic Coordination Games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(1), pages 1-18, January.
    22. Mark Bagnoli & Barton L. Lipman, 1989. "Provision of Public Goods: Fully Implementing the Core through Private Contributions," Review of Economic Studies, Oxford University Press, vol. 56(4), pages 583-601.
    23. Mathias Dewatripont & Lars Peter Hansen & Stephen Turnovsky, 2003. "Advances in economics and econometrics :theory and applications," ULB Institutional Repository 2013/9557, ULB -- Universite Libre de Bruxelles.
    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. repec:pit:wpaper:233 is not listed on IDEAS
    3. In-Uck Park, 2004. "Dynamic Formation of Network with Adoption Externalities," Econometric Society 2004 Far Eastern Meetings 662, Econometric Society.
    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. Kováč, Eugen & Steiner, Jakub, 2013. "Reversibility in dynamic coordination problems," Games and Economic Behavior, Elsevier, vol. 77(1), pages 298-320.
    6. 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.
    7. Chong Huang, 2011. "Coordination and Social Learning," PIER Working Paper Archive 11-021, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    8. Brunnermeier, Markus K. & Morgan, John, 2010. "Clock games: Theory and experiments," Games and Economic Behavior, Elsevier, vol. 68(2), pages 532-550, March.
    9. Choi, Syngjoo & Gale, Douglas & Kariv, Shachar & Palfrey, Thomas, 2011. "Network architecture, salience and coordination," Games and Economic Behavior, Elsevier, vol. 73(1), pages 76-90, September.
    10. 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.
    11. Altınok, Ahmet & Yılmaz, Murat, 2018. "Dynamic voluntary contribution to a public project under time inconsistency," Journal of Economic Behavior & Organization, Elsevier, vol. 145(C), pages 114-140.
    12. Choi, Syngjoo & Gale, Douglas & Kariv, Shachar, 2008. "Sequential equilibrium in monotone games: A theory-based analysis of experimental data," Journal of Economic Theory, Elsevier, vol. 143(1), pages 302-330, November.
    13. Frankel, David M., 2017. "Efficient ex-ante stabilization of firms," Journal of Economic Theory, Elsevier, vol. 170(C), pages 112-144.
    14. Guimaraes, Bernardo & Morris, Stephen, 2007. "Risk and wealth in a model of self-fulfilling currency attacks," Journal of Monetary Economics, Elsevier, vol. 54(8), pages 2205-2230, November.
    15. Dasgupta, Amil & Steiner, Jakub & Stewart, Colin, 2012. "Dynamic coordination with individual learning," Games and Economic Behavior, Elsevier, vol. 74(1), pages 83-101.
    16. 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.
    17. Maoliang Ye & Jie Zheng & Plamen Nikolov & Sam Asher, 2020. "One Step at a Time: Does Gradualism Build Coordination?," Management Science, INFORMS, vol. 66(1), pages 113-129, January.
    18. Steven A. Matthews, 2006. "Smooth Monotone Contribution Games," PIER Working Paper Archive 06-018, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    19. Yeon-Koo Che & József Sákovics, 2004. "A Dynamic Theory of Holdup," Econometrica, Econometric Society, vol. 72(4), pages 1063-1103, July.
    20. Edmond, Chris, 2018. "Non-Laplacian beliefs in a global game with noisy signaling," Research in Economics, Elsevier, vol. 72(2), pages 297-312.
    21. Christian Hellwig, 2004. "Dynamic Global Games of Regime Change: Learning, Multiplicity and Timing of Attacks (August 2006, with George-Marios Angeletos and Alessandro Pavan)," UCLA Economics Online Papers 279, UCLA Department of Economics.

    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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: http://www.elsevier.com/locate/inca/622869 .

    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 hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.