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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Adam B. Jaffe & Manuel Trajtenberg & Rebecca Henderson, 1993. "Geographic Localization of Knowledge Spillovers as Evidenced by Patent Citations," The Quarterly Journal of Economics, Oxford University Press, pages 577-598.
    8. 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.
    9. Charles Bellemare & Luc Bissonnette & Sabine Kröger, 2010. "Bounding preference parameters under different assumptions about beliefs: a partial identification approach," Experimental Economics, Springer;Economic Science Association, pages 334-345.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Yann Bramoull? & Rachel Kranton & Martin D'Amours, 2014. "Strategic Interaction and Networks," American Economic Review, American Economic Association, pages 898-930.
    17. Patrick Bayer & Randi Hjalmarsson & David Pozen, 2009. "Building Criminal Capital behind Bars: Peer Effects in Juvenile Corrections," The Quarterly Journal of Economics, Oxford University Press, vol. 124(1), pages 105-147.
    18. Charles F. Manski, 1993. "Identification of Endogenous Social Effects: The Reflection Problem," Review of Economic Studies, Oxford University Press, vol. 60(3), pages 531-542.
    19. Dirk Bergemann & Stephen Morris, 2009. "Robust Implementation in Direct Mechanisms," Review of Economic Studies, Oxford University Press, pages 1175-1204.
    Full references (including those not matched with items on IDEAS)

    More about this item

    Keywords

    Networks; potential games; lowest eigenvalue; stable equilibria; asymmetric equilibria;

    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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Manuel Paradis). General contact details of provider: http://edirc.repec.org/data/cirpeca.html .

    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 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.

    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.