IDEAS home Printed from https://ideas.repec.org/p/lvl/lacicr/1018.html
   My bibliography  Save this paper

Strategic Interaction and Networks

Author

Listed:
  • Yann Bramoullé
  • Rachel Kranton
  • Martin D'Amours

Abstract

This paper brings a general network analysis to a wide class of economic games. A network, or interaction matrix, tells who directly interacts with whom. A major challenge is determining how network structure shapes overall outcomes. We have a striking result. Equilibrium conditions depend on a single number: the lowest eigenvalue of a network matrix. Combining tools from potential games, optimization, and spectral graph theory, we study games with linear best replies and characterize the Nash and stable equilibria for any graph and for any impact of players’ actions. When the graph is sufficiently absorptive (as measured by this eigenvalue), there is a unique equilibrium. When it is less absorptive, stable equilibria always involve extreme play where some agents take no actions at all. This paper is the first to show the importance of this measure to social and economic outcomes, and we relate it to different network link patterns.

Suggested Citation

  • Yann Bramoullé & Rachel Kranton & Martin D'Amours, 2010. "Strategic Interaction and Networks," Cahiers de recherche 1018, CIRPEE.
    • Handle: RePEc:lvl:lacicr:1018
    as

    Download full text from publisher

    File URL: http://www.cirpee.org/fileadmin/documents/Cahiers_2010/CIRPEE10-18.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in Direct Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 4, pages 153-194, World Scientific Publishing Co. Pte. Ltd..
    3. Gary S. Becker, 1974. "Crime and Punishment: An Economic Approach," NBER Chapters, in: Essays in the Economics of Crime and Punishment, pages 1-54, National Bureau of Economic Research, Inc.
    4. David Card & Laura Giuliano, 2013. "Peer Effects and Multiple Equilibria in the Risky Behavior of Friends," The Review of Economics and Statistics, MIT Press, vol. 95(4), pages 1130-1149, October.
    5. Jaffe, Adam B, 1986. "Technological Opportunity and Spillovers of R&D: Evidence from Firms' Patents, Profits, and Market Value," American Economic Review, American Economic Association, vol. 76(5), pages 984-1001, December.
    6. Nicholas Bloom & Mark Schankerman & John Van Reenen, 2013. "Identifying Technology Spillovers and Product Market Rivalry," Econometrica, Econometric Society, vol. 81(4), pages 1347-1393, July.
    7. Chien, Steve & Sinclair, Alistair, 2011. "Convergence to approximate Nash equilibria in congestion games," Games and Economic Behavior, Elsevier, vol. 71(2), pages 315-327, March.
    8. Francis Bloch & Unal Zenginobuz, 2007. "The effect of spillovers on the provision of local public goods," Review of Economic Design, Springer;Society for Economic Design, vol. 11(3), pages 199-216, November.
    9. Timothy G. Conley & Christopher R. Udry, 2010. "Learning about a New Technology: Pineapple in Ghana," American Economic Review, American Economic Association, vol. 100(1), pages 35-69, March.
    10. Adam B. Jaffe & Manuel Trajtenberg & Rebecca Henderson, 1993. "Geographic Localization of Knowledge Spillovers as Evidenced by Patent Citations," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 108(3), pages 577-598.
    11. Foster, Andrew D & Rosenzweig, Mark R, 1995. "Learning by Doing and Learning from Others: Human Capital and Technical Change in Agriculture," Journal of Political Economy, University of Chicago Press, vol. 103(6), pages 1176-1209, December.
    12. James D. Adams, 2002. "Comparative localization of academic and industrial spillovers," Journal of Economic Geography, Oxford University Press, vol. 2(3), pages 253-278, July.
    13. Yann Bramoull? & Rachel Kranton & Martin D'Amours, 2014. "Strategic Interaction and Networks," American Economic Review, American Economic Association, vol. 104(3), pages 898-930, March.
    14. Trogdon, Justin G. & Nonnemaker, James & Pais, Joanne, 2008. "Peer effects in adolescent overweight," Journal of Health Economics, Elsevier, vol. 27(5), pages 1388-1399, September.
    15. 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.
    16. Alejandro Gaviria & Steven Raphael, 2001. "School-Based Peer Effects And Juvenile Behavior," The Review of Economics and Statistics, MIT Press, vol. 83(2), pages 257-268, May.
    17. Daiji Kawaguchi, 2004. "Peer effects on substance use among American teenagers," Journal of Population Economics, Springer;European Society for Population Economics, vol. 17(2), pages 351-367, June.
    18. Duflo, Esther & Saez, Emmanuel, 2002. "Participation and investment decisions in a retirement plan: the influence of colleagues' choices," Journal of Public Economics, Elsevier, vol. 85(1), pages 121-148, July.
    19. Antoni Calvó-Armengol & Yves Zenou, 2004. "Social Networks And Crime Decisions: The Role Of Social Structure In Facilitating Delinquent Behavior," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(3), pages 939-958, August.
    20. James E. Rauch & Alessandra Casella, 2003. "Overcoming Informational Barriers to International Resource Allocation: Prices and Ties," Economic Journal, Royal Economic Society, vol. 113(484), pages 21-42, January.
    21. Patrick Bayer & Randi Hjalmarsson & David Pozen, 2009. "Building Criminal Capital behind Bars: Peer Effects in Juvenile Corrections," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 124(1), pages 105-147.
    22. Charles F. Manski, 1993. "Identification of Endogenous Social Effects: The Reflection Problem," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 60(3), pages 531-542.
    23. 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.
    24. Hendricks, Kenneth & Porter, Robert H, 1996. "The Timing and Incidence of Exploratory Drilling on Offshore Wildcat Tracts," American Economic Review, American Economic Association, vol. 86(3), pages 388-407, June.
    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. Chih‐Sheng Hsieh & Lung‐Fei Lee & Vincent Boucher, 2020. "Specification and estimation of network formation and network interaction models with the exponential probability distribution," Quantitative Economics, Econometric Society, vol. 11(4), pages 1349-1390, November.
    2. Ana Balsa & Carlos Díaz, 2018. "Social interactions in health behaviors and conditions," Documentos de Trabajo/Working Papers 1802, Facultad de Ciencias Empresariales y Economia. Universidad de Montevideo..
    3. Deconinck, Koen & Swinnen, Johan, 2015. "Peer effects and the rise of beer in Russia," Food Policy, Elsevier, vol. 51(C), pages 83-96.
    4. Lopez-Mayan, Cristina & Nicodemo, Catia, 2023. "“If my buddies use drugs, will I?” Peer effects on Substance Consumption Among Teenagers," Economics & Human Biology, Elsevier, vol. 50(C).
    5. Bayer, Patrick & Pintoff, Randi & Pozen, David E., 2003. "Building Criminal Capital Behind Bars: Social Learning in Juvenile Corrections," Center Discussion Papers 28511, Yale University, Economic Growth Center.
    6. Chih‐Sheng Hsieh & Hans van Kippersluis, 2018. "Smoking initiation: Peers and personality," Quantitative Economics, Econometric Society, vol. 9(2), pages 825-863, July.
    7. Patrick Bayer & Randi Hjalmarsson & David Pozen, 2009. "Building Criminal Capital behind Bars: Peer Effects in Juvenile Corrections," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 124(1), pages 105-147.
    8. Bramoullé, Yann & Djebbari, Habiba & Fortin, Bernard, 2009. "Identification of peer effects through social networks," Journal of Econometrics, Elsevier, vol. 150(1), pages 41-55, May.
    9. Zenou, Yves & Lindquist, Matthew, 2014. "Key Players in Co-Offending Networks," CEPR Discussion Papers 9889, C.E.P.R. Discussion Papers.
    10. Zenou, Yves & Chen, Ying-Ju & Zhou, Junjie, 2015. "Multiple Activities for Socially-Connected Criminals," CEPR Discussion Papers 10709, C.E.P.R. Discussion Papers.
    11. Ali Palali & Jan C. Van ours, 2017. "Love Conquers all but Nicotine: Spousal Peer Effects on the Decision to Quit Smoking," Health Economics, John Wiley & Sons, Ltd., vol. 26(12), pages 1710-1727, December.
    12. Feng, Yao, 2011. "Local spillovers and learning from neighbors: Evidence from durable adoptions in rural China," MPRA Paper 33924, University Library of Munich, Germany.
    13. Fishman, Arthur & Fishman, Ram & Gneezy, Uri, 2019. "A tale of two food stands: Observational learning in the field," Journal of Economic Behavior & Organization, Elsevier, vol. 159(C), pages 101-108.
    14. Steven N. Durlauf & Yannis M. Ioannides, 2010. "Social Interactions," Annual Review of Economics, Annual Reviews, vol. 2(1), pages 451-478, September.
    15. 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.
    16. Bet Caeyers, 2014. "Peer effects in development programme awareness of vulnerable groups in rural Tanzania," CSAE Working Paper Series 2014-11, Centre for the Study of African Economies, University of Oxford.
    17. Peter Kooreman, 2007. "Time, money, peers, and parents; some data and theories on teenage behavior," Journal of Population Economics, Springer;European Society for Population Economics, vol. 20(1), pages 9-33, February.
    18. Gibbons, Steve & Overman, Henry G. & Patacchini, Eleonora, 2015. "Spatial Methods," 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 115-168, Elsevier.
    19. de Marti, Joan & Zenou, Yves, 2009. "Social Networks," Working Paper Series 816, Research Institute of Industrial Economics.
    20. Palali, Ali & van Ours, Jan, 2015. "Love Conquers All but Nicotine : Spousal Peer Effects on the Decision to Quit Smoking," Discussion Paper 2015-048, Tilburg University, Center for Economic Research.

    More about this item

    Keywords

    Networks; potential games; lowest eigenvalue; stable equilibria; asymmetric equilibria;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D00 - Microeconomics - - General - - - General

    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:lvl:lacicr:1018. 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: Manuel Paradis (email available below). General contact details of provider: https://edirc.repec.org/data/cirpeca.html .

    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.