IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/halshs-01180657.html
   My bibliography  Save this paper

Games Played on Networks

Author

Listed:
  • Yann Bramoullé

    (GREQAM - Groupement de Recherche en Économie Quantitative d'Aix-Marseille - EHESS - École des hautes études en sciences sociales - AMU - Aix Marseille Université - ECM - École Centrale de Marseille - CNRS - Centre National de la Recherche Scientifique)

  • Rachel Kranton

    (Duke University, Department of Economics - Duke University [Durham])

Abstract

This chapter studies games played on fixed networks. These games capture a wide variety of economic settings including local public goods, peer effects, and technology adoption. We establish a common analytical framework to study a wide game class. We unearth new connections between games in the literature and in particular between those with binary actions, like coordination and best-shot games, and those with continuous actions and linear best replies. We review and advance existing results by showing how they tie together within the common framework. We discuss the game-theoretic underpinnings of key notions including Bonacich centrality, maximal independent sets, and the lowest and largest eigenvalue. We study the interplay of individual heterogeneity and the network and we develop a new notion - interdependence - to analyze how a shock to one agent affects the action of another agent. We outline directions for future research.

Suggested Citation

  • Yann Bramoullé & Rachel Kranton, 2015. "Games Played on Networks," Working Papers halshs-01180657, HAL.
  • Handle: RePEc:hal:wpaper:halshs-01180657
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-01180657
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-01180657/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Blume Lawrence E., 1995. "The Statistical Mechanics of Best-Response Strategy Revision," Games and Economic Behavior, Elsevier, vol. 11(2), pages 111-145, November.
    2. Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
    3. Mohamed Belhaj & Frédéric Deroian, 2010. "Endogenous effort in communication networks under strategic complementarity," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 391-408, July.
    4. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    5. Patrick Bajari & Han Hong & Stephen P. Ryan, 2010. "Identification and Estimation of a Discrete Game of Complete Information," Econometrica, Econometric Society, vol. 78(5), pages 1529-1568, September.
    6. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
    7. Boncinelli, Leonardo & Pin, Paolo, 2012. "Stochastic stability in best shot network games," Games and Economic Behavior, Elsevier, vol. 75(2), pages 538-554.
    8. Elie Tamer, 2003. "Incomplete Simultaneous Discrete Response Model with Multiple Equilibria," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(1), pages 147-165.
    9. William A. Brock & Steven N. Durlauf, 2001. "Discrete Choice with Social Interactions," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(2), pages 235-260.
    10. Lung-fei Lee & Ji Li & Xu Lin, 2014. "Binary Choice Models with Social Network under Heterogeneous Rational Expectations," The Review of Economics and Statistics, MIT Press, vol. 96(3), pages 402-417, July.
    11. Peter Kooreman & Adriaan R. Soetevent, 2007. "A discrete-choice model with social interactions: with an application to high school teen behavior," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 22(3), pages 599-624.
    12. Case, Anne C, 1991. "Spatial Patterns in Household Demand," Econometrica, Econometric Society, vol. 59(4), pages 953-965, July.
    13. Franklin M. Fisher, 1961. "The Stability of the Cournot Oligopoly Solution: The Effects of Speeds of Adjustment and Increasing Marginal Costs," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 28(2), pages 125-135.
    14. Kenan Huremovic, 2014. "Rent Seeking and Power Hierarchies: A Noncooperative Model of Network Formation with Antagonistic Links," Working Papers 2014.45, Fondazione Eni Enrico Mattei.
    15. Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2011. "Social interactions and spillovers," Games and Economic Behavior, Elsevier, vol. 72(2), pages 339-360, June.
    16. Jack Hirshleifer, 1983. "From weakest-link to best-shot: The voluntary provision of public goods," Public Choice, Springer, vol. 41(3), pages 371-386, January.
    17. Ryo Nakajima, 2007. "Measuring Peer Effects on Youth Smoking Behaviour," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(3), pages 897-935.
    18. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    19. Bramoulle, Yann, 2007. "Anti-coordination and social interactions," Games and Economic Behavior, Elsevier, vol. 58(1), pages 30-49, January.
    20. Belhaj, Mohamed & Bramoullé, Yann & Deroïan, Frédéric, 2014. "Network games under strategic complementarities," Games and Economic Behavior, Elsevier, vol. 88(C), pages 310-319.
    21. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    22. Allouch, Nizar, 2015. "On the private provision of public goods on networks," Journal of Economic Theory, Elsevier, vol. 157(C), pages 527-552.
    23. Bulow, Jeremy I & Geanakoplos, John D & Klemperer, Paul D, 1985. "Multimarket Oligopoly: Strategic Substitutes and Complements," Journal of Political Economy, University of Chicago Press, vol. 93(3), pages 488-511, June.
    24. Lee, Lung-fei, 2007. "Identification and estimation of econometric models with group interactions, contextual factors and fixed effects," Journal of Econometrics, Elsevier, vol. 140(2), pages 333-374, October.
    25. Bramoulle, Yann & Kranton, Rachel, 2007. "Public goods in networks," Journal of Economic Theory, Elsevier, vol. 135(1), pages 478-494, July.
    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. Yann Bramoullé & Habiba Djebbari & Bernard Fortin, 2020. "Peer Effects in Networks: A Survey," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 603-629, August.
    2. Yingyao Hu & Zhongjian Lin, 2018. "Misclassification and the hidden silent rivalry," CeMMAP working papers CWP12/18, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    3. Zenou, Yves & Sommer, Marc, 2019. "Imperfect Information, Social Norms, and Beliefs in Networks," CEPR Discussion Papers 14087, C.E.P.R. Discussion Papers.
    4. Jóna, György & Tóth, Tamás, 2017. "Spatial Effects And Externalities Of The Rivals’ Networks In Hungary," Journal of Tourism, Sustainability and Well-being, Cinturs - Research Centre for Tourism, Sustainability and Well-being, University of Algarve, vol. 5(3), pages 189-207.
    5. Orlova, Olena, 2021. "Network games with heterogeneous players," Center for Mathematical Economics Working Papers 659, Center for Mathematical Economics, Bielefeld University.
    6. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2017. "Efficiency of weighted networks," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    7. Cao, Zhigang & Chen, Xujin & Qin, Cheng-Zhong & Wang, Changjun & Yang, Xiaoguang, 2018. "Embedding games with strategic complements into games with strategic substitutes," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 45-51.
    8. John Higgins & Tarun Sabarwal, 2021. "Control and Spread of Contagion in Networks," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202111, University of Kansas, Department of Economics.
    9. Norma Olaizola & Federico Valenciano, 2020. "Dominance of weighted nested split graph networks in connections models," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 75-96, March.
    10. Allouch, Nizar, 2017. "The cost of segregation in (social) networks," Games and Economic Behavior, Elsevier, vol. 106(C), pages 329-342.
    11. Ewerhart, Christian & Valkanova, Kremena, 2020. "Fictitious play in networks," Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
    12. Ushchev, Philip & Zenou, Yves, 2020. "Social norms in networks," Journal of Economic Theory, Elsevier, vol. 185(C).
    13. Bazzana, Davide & Foltz, Jeremy & Zhang, Ying, 2022. "Impact of climate smart agriculture on food security: An agent-based analysis," Food Policy, Elsevier, vol. 111(C).
    14. Parise, Francesca & Ozdaglar, Asuman, 2019. "A variational inequality framework for network games: Existence, uniqueness, convergence and sensitivity analysis," Games and Economic Behavior, Elsevier, vol. 114(C), pages 47-82.
    15. Norris, Jonathan, 2017. "Family and Peer Social Identity Effects on Schooling Attitudes and Performance," UNCG Economics Working Papers 17-1, University of North Carolina at Greensboro, Department of Economics.
    16. Battigalli, Pierpaolo & Panebianco, Fabrizio & Pin, Paolo, 2023. "Learning and selfconfirming equilibria in network games," Journal of Economic Theory, Elsevier, vol. 212(C).
    17. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    18. Chen, Ying-Ju & Zenou, Yves & Zhou, Junjie, 2022. "The impact of network topology and market structure on pricing," Journal of Economic Theory, Elsevier, vol. 204(C).
    19. Frank Emmert-Streib & Aliyu Musa & Kestutis Baltakys & Juho Kanniainen & Shailesh Tripathi & Olli Yli-Harja & Herbert Jodlbauer & Matthias Dehmer, 2017. "Computational Analysis of the structural properties of Economic and Financial Networks," Papers 1710.04455, arXiv.org.
    20. Orlova, Olena, 2022. "Idiosyncratic preferences in games on networks," Games and Economic Behavior, Elsevier, vol. 131(C), pages 29-50.
    21. Julien Gagnon & Sanjeev Goyal, 2017. "Networks, Markets, and Inequality," American Economic Review, American Economic Association, vol. 107(1), pages 1-30, January.
    22. Zhigang Cao & Cheng-zhong Qin & Xiaoguang Yang & Boyu Zhang, 2019. "Dynamic matching pennies on networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 887-920, September.
    23. Papadimitriou, Christos & Peng, Binghui, 2023. "Public goods games in directed networks," Games and Economic Behavior, Elsevier, vol. 139(C), pages 161-179.
    24. Walsh, A. M., 2019. "Games on Multi-Layer Networks," Cambridge Working Papers in Economics 1954, Faculty of Economics, University of Cambridge.

    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. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    3. Topa, Giorgio & Zenou, Yves, 2015. "Neighborhood and Network Effects," Handbook of Regional and Urban Economics, in: Gilles Duranton & J. V. Henderson & William C. Strange (ed.), Handbook of Regional and Urban Economics, edition 1, volume 5, chapter 0, pages 561-624, Elsevier.
    4. Dunia López-Pintado & Duncan J. Watts, 2008. "Social Influence, Binary Decisions and Collective Dynamics," Rationality and Society, , vol. 20(4), pages 399-443, November.
    5. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    6. Morey, Edward R. & Kritzberg, David, 2012. "It's not where you do it, it's who you do it with?," Journal of choice modelling, Elsevier, vol. 5(3), pages 176-191.
    7. Giorgio Fagiolo, 2005. "A Note on Equilibrium Selection in Polya-Urn Coordination Games," Economics Bulletin, AccessEcon, vol. 3(45), pages 1-14.
    8. Li, Chunxiao & Gilleskie, Donna B., 2021. "The influence of endogenous behaviors among social pairs: Social interaction effects of smoking," Journal of Health Economics, Elsevier, vol. 80(C).
    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. Yann Bramoullé & Habiba Djebbari & Bernard Fortin, 2020. "Peer Effects in Networks: A Survey," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 603-629, August.
    11. Bramoulle, Yann, 2007. "Anti-coordination and social interactions," Games and Economic Behavior, Elsevier, vol. 58(1), pages 30-49, January.
    12. Steven N. Durlauf & Yannis M. Ioannides, 2010. "Social Interactions," Annual Review of Economics, Annual Reviews, vol. 2(1), pages 451-478, September.
    13. Zhiwei Cui, 2019. "Matching, Imitation, and Coordination in Networks," Dynamic Games and Applications, Springer, vol. 9(1), pages 47-67, March.
    14. Lin, Zhongjian & Tang, Xun & Yu, Ning Neil, 2021. "Uncovering heterogeneous social effects in binary choices," Journal of Econometrics, Elsevier, vol. 222(2), pages 959-973.
    15. Alberto Bisin & Andrea Moro & Giorgio Topa, 2011. "The empirical content of models with multiple equilibria in economies with social interactions," Staff Reports 504, Federal Reserve Bank of New York.
    16. repec:ebl:ecbull:v:3:y:2005:i:45:p:1-14 is not listed on IDEAS
    17. Liu, Xiaodong & Patacchini, Eleonora & Zenou, Yves & Lee, Lung-Fei, 2011. "Criminal Networks: Who is the Key Player?," Research Papers in Economics 2011:7, Stockholm University, Department of Economics.
    18. Belhaj, Mohamed & Bramoullé, Yann & Deroïan, Frédéric, 2014. "Network games under strategic complementarities," Games and Economic Behavior, Elsevier, vol. 88(C), pages 310-319.
    19. Áureo de Paula, 2015. "Econometrics of network models," CeMMAP working papers CWP52/15, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    20. Allouch, Nizar, 2015. "On the private provision of public goods on networks," Journal of Economic Theory, Elsevier, vol. 157(C), pages 527-552.
    21. Vincent Boucher & Yann Bramoullé, 2020. "Binary Outcomes and Linear Interactions," AMSE Working Papers 2038, Aix-Marseille School of Economics, France.

    More about this item

    Keywords

    network games; fixed networks; peer effects; coordination; interdependence;
    All these keywords.

    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:hal:wpaper:halshs-01180657. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.