IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2602.12571.html

Local Coordination and the Geometry of Social Networks

Author

Listed:
  • Tom Hutchcroft
  • Olga Rospuskova
  • Omer Tamuz

Abstract

We study agents playing a pure coordination game on a large social network. Agents are restricted to coordinate locally, without access to a global communication device, and so different regions of the network will converge to different actions, precluding perfect coordination. We show that the extent of this inefficiency depends on the network geometry: on some networks, near-perfect efficiency is achievable, while on others welfare is strictly bounded away from the optimum. We provide a geometric condition on the network structure that characterizes when near-efficiency is attainable. On networks in which it is unattainable, our results more generally preclude high correlations between outcomes in a large spectrum of dynamic games.

Suggested Citation

  • Tom Hutchcroft & Olga Rospuskova & Omer Tamuz, 2026. "Local Coordination and the Geometry of Social Networks," Papers 2602.12571, arXiv.org.
    • Handle: RePEc:arx:papers:2602.12571
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2602.12571
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    2. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    3. Benjamin Golub & Matthew O. Jackson, 2012. "How Homophily Affects the Speed of Learning and Best-Response Dynamics," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(3), pages 1287-1338.
    4. Matthew O. Jackson & Leeat Yariv, 2007. "Diffusion of Behavior and Equilibrium Properties in Network Games," American Economic Review, American Economic Association, vol. 97(2), pages 92-98, May.
    5. Elchanan Mossel & Allan Sly & Omer Tamuz, 2015. "Strategic Learning and the Topology of Social Networks," Econometrica, Econometric Society, vol. 83(5), pages 1755-1794, September.
    6. Daron Acemoglu & Munther A. Dahleh & Ilan Lobel & Asuman Ozdaglar, 2011. "Bayesian Learning in Social Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 78(4), pages 1201-1236.
    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. Sebastiano Della Lena, 2019. "Non-Bayesian Social Learning and the Spread of Misinformation in Networks," Working Papers 2019:09, Department of Economics, University of Venice "Ca' Foscari".
    2. Jadbabaie, Ali & Kakhbod, Ali, 2019. "Optimal contracting in networks," Journal of Economic Theory, Elsevier, vol. 183(C), pages 1094-1153.
    3. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    5. de Martí, Joan & Zenou, Yves, 2015. "Network games with incomplete information," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 221-240.
    6. Belhaj, Mohamed & Deroïan, Frédéric, 2021. "The value of network information: Assortative mixing makes the difference," Games and Economic Behavior, Elsevier, vol. 126(C), pages 428-442.
    7. Mira Frick & Ryota Iijima & Yuhta Ishii, 2018. "Dispersed Behavior and Perceptions in Assortative Societies," Cowles Foundation Discussion Papers 2128R2, Cowles Foundation for Research in Economics, Yale University, revised Oct 2021.
    8. Itai Arieli & Yakov Babichenko & Ron Peretz & H. Peyton Young, 2018. "The Speed of Innovation Diffusion," Economics Papers 2018-W06, Economics Group, Nuffield College, University of Oxford.
    9. Sanjeev Goyal, 2015. "Networks in Economics: A Perspective on the Literature," Cambridge Working Papers in Economics 1548, Faculty of Economics, University of Cambridge.
    10. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    11. Sadler, Evan, 2020. "Innovation adoption and collective experimentation," Games and Economic Behavior, Elsevier, vol. 120(C), pages 121-131.
    12. Syngjoo Choi & Edoardo Gallo & Shachar Kariv, 2015. "Networks in the laboratory," Cambridge Working Papers in Economics 1551, Faculty of Economics, University of Cambridge.
    13. Sergio Currarini & Carmen Marchiori & Alessandro Tavoni, 2016. "Network Economics and the Environment: Insights and Perspectives," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 159-189, September.
    14. Simpson Zhang & Mihaela van der Schaar, 2018. "Reputational Dynamics in Financial Networks During a Crisis," Working Papers 18-03, Office of Financial Research, US Department of the Treasury.
    15. Rusinowska, Agnieszka & Taalaibekova, Akylai, 2019. "Opinion formation and targeting when persuaders have extreme and centrist opinions," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 9-27.
    16. Yann Algan & Quoc-Anh Do & Nicolò Dalvit & Alexis Le Chapelain & Yves Zenou, 2015. "How Social Networks Shape Our Beliefs: A Natural Experiment among Future French Politicians," Working Papers hal-03459820, HAL.
    17. repec:spo:wpmain:info:hdl:2441/78vacv4udu92eq3fec89svm9uv is not listed on IDEAS
    18. Vivi Alatas & Abhijit Banerjee & Arun G. Chandrasekhar & Rema Hanna & Benjamin A. Olken, 2016. "Network Structure and the Aggregation of Information: Theory and Evidence from Indonesia," American Economic Review, American Economic Association, vol. 106(7), pages 1663-1704, July.
    19. Zenou, Yves, 2012. "Networks in Economics," CEPR Discussion Papers 9021, C.E.P.R. Discussion Papers.
    20. de Marti, Joan & Zenou, Yves, 2009. "Social Networks," Working Paper Series 816, Research Institute of Industrial Economics.
    21. Liza Charroin, 2018. "Homophily, peer effects and dishonesty," Post-Print halshs-01993618, HAL.

    More about this item

    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:arx:papers:2602.12571. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.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.