IDEAS home Printed from https://ideas.repec.org/p/cpr/ceprdp/12392.html
   My bibliography  Save this paper

Coordination on Networks

Author

Listed:
  • Zenou, Yves
  • Leister, Matthew
  • Zhou, Junjie

Abstract

We study a coordination game among agents on a network, choosing whether or not to take an action that yields value increasing in the actions of neighbors. In a standard global game setting, players receive noisy information of the technology’s common state-dependent value. We show the existence and uniqueness of a pure equilibrium in the noiseless limit. This equilibrium partitions players into coordina- tion sets, within members take a common cutoff strategy and are path connected. We derive an algorithm for calculating limiting cutoffs, and provide necessary and sufficient conditions for agents to inhabit the same coordination set. The strategic effects of perturbations to players’ underlining values are shown to spread throughout but be contained within the perturbed players’ coordination sets.

Suggested Citation

  • Zenou, Yves & Leister, Matthew & Zhou, Junjie, 2017. "Coordination on Networks," CEPR Discussion Papers 12392, C.E.P.R. Discussion Papers.
  • Handle: RePEc:cpr:ceprdp:12392
    as

    Download full text from publisher

    File URL: https://cepr.org/publications/DP12392
    Download Restriction: CEPR Discussion Papers are free to download for our researchers, subscribers and members. If you fall into one of these categories but have trouble downloading our papers, please contact us at subscribers@cepr.org
    ---><---

    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. Frankel, David M. & Morris, Stephen & Pauzner, Ady, 2003. "Equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 1-44, January.
    2. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September.
    3. Morris, Stephen & Ui, Takashi, 2005. "Generalized potentials and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 124(1), pages 45-78, September.
    4. Ui, Takashi, 2001. "Robust Equilibria of Potential Games," Econometrica, Econometric Society, vol. 69(5), pages 1373-1380, September.
    5. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    6. Basteck, Christian & Daniëls, Tijmen R. & Heinemann, Frank, 2013. "Characterising equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2620-2637.
    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. Myatt, David P. & Wallace, Chris, 2019. "Information acquisition and use by networked players," Journal of Economic Theory, Elsevier, vol. 182(C), pages 360-401.
    2. Daisuke Oyama & Satoru Takahashi, 2020. "Generalized Belief Operator and Robustness in Binary‐Action Supermodular Games," Econometrica, Econometric Society, vol. 88(2), pages 693-726, March.

    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. Oyama, Daisuke & Takahashi, Satoru, 2011. "On the relationship between robustness to incomplete information and noise-independent selection in global games," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 683-688.
    2. Honda, Jun, 2011. "Noise-independent selection in global games and monotone potential maximizer: A symmetric 3×3 example," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 663-669.
    3. Atsushi Kajii & Stephen Morris, 2020. "Notes on “refinements and higher order beliefs”," The Japanese Economic Review, Springer, vol. 71(1), pages 35-41, January.
    4. Kojima, Fuhito & Takahashi, Satoru, 2008. "p-Dominance and perfect foresight dynamics," Journal of Economic Behavior & Organization, Elsevier, vol. 67(3-4), pages 689-701, September.
    5. Okada, Daijiro & Tercieux, Olivier, 2012. "Log-linear dynamics and local potential," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1140-1164.
    6. Basteck, Christian & Daniëls, Tijmen R. & Heinemann, Frank, 2013. "Characterising equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2620-2637.
    7. Stephen Morris & Daisuke Oyama & Satoru Takahashi, 2023. "Strict robustness to incomplete information," The Japanese Economic Review, Springer, vol. 74(3), pages 357-376, July.
    8. Basteck, Christian & Daniëls, Tijmen R., 2011. "Every symmetric 3×3 global game of strategic complementarities has noise-independent selection," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 749-754.
    9. Jun Honda, 2018. "Games with the total bandwagon property meet the Quint–Shubik conjecture," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(3), pages 893-912, September.
    10. Basteck, Christian & Daniëls, Tijmen R., 2010. "Every symmetric 3 x 3 global game of strategic complementarities is noise independent," SFB 649 Discussion Papers 2010-061, Humboldt University Berlin, Collaborative Research Center 649: Economic Risk.
    11. repec:hum:wpaper:sfb649dp2010-061 is not listed on IDEAS
    12. Jun Honda, 2015. "Games with the Total Bandwagon Property," Department of Economics Working Papers wuwp197, Vienna University of Economics and Business, Department of Economics.
    13. , & , & ,, 2008. "Monotone methods for equilibrium selection under perfect foresight dynamics," Theoretical Economics, Econometric Society, vol. 3(2), June.
    14. Oyama, Daisuke & Tercieux, Olivier, 2009. "Iterated potential and robustness of equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1726-1769, July.
    15. Nora, Vladyslav & Uno, Hiroshi, 2014. "Saddle functions and robust sets of equilibria," Journal of Economic Theory, Elsevier, vol. 150(C), pages 866-877.
    16. Anne-Christine Barthel & Eric Hoffmann & Tarun Sabarwal, 2021. "A Unified Approach to p-Dominance and its Generalizations in Games with Strategic Complements and Substitutes," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202109, University of Kansas, Department of Economics.
    17. Frankel, David M. & Morris, Stephen & Pauzner, Ady, 2003. "Equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 1-44, January.
    18. Kota Murayama, 2020. "Robust predictions under finite depth of reasoning," The Japanese Economic Review, Springer, vol. 71(1), pages 59-84, January.
    19. Eric J. Hoffmann & Tarun Sabarwal, 2018. "Monotone Global Games," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 201903, University of Kansas, Department of Economics.
    20. Breitmoser, Yves & Tan, Jonathan H.W. & Zizzo, Daniel John, 2014. "On the beliefs off the path: Equilibrium refinement due to quantal response and level-k," Games and Economic Behavior, Elsevier, vol. 86(C), pages 102-125.
    21. Oyama, Daisuke & Takahashi, Satoru, 2015. "Contagion and uninvadability in local interaction games: The bilingual game and general supermodular games," Journal of Economic Theory, Elsevier, vol. 157(C), pages 100-127.

    More about this item

    Keywords

    Global games; Coordination; Network partition; Welfare;
    All these keywords.

    JEL classification:

    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • Z13 - Other Special Topics - - Cultural Economics - - - Economic Sociology; Economic Anthropology; Language; Social and Economic Stratification

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:cpr:ceprdp:12392. 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: the person in charge (email available below). General contact details of provider: https://www.cepr.org .

    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.