IDEAS home Printed from https://ideas.repec.org/p/esx/essedp/9983.html
   My bibliography  Save this paper

Learning in Networks: a survey

Author

Listed:
  • Goyal, Sanjeev

Abstract

This paper presents a survey of research on learning with a special focus on the structure of interaction between individual entities. The structure is formally modelled as a network: the nodes of the network are individuals while the arcs admit a variety of interpretations (ranging from information channels to social and economic ties). I first examine the nature of learning about optimal actions for a given network architecture. I then discuss learning about optimal links and actions in evolving networks.

Suggested Citation

  • Goyal, Sanjeev, 2003. "Learning in Networks: a survey," Economics Discussion Papers 9983, University of Essex, Department of Economics.
  • Handle: RePEc:esx:essedp:9983
    as

    Download full text from publisher

    File URL: https://repository.essex.ac.uk/9983/
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. Richard Baron & Jacques Durieu & Hans Haller & Philippe Solal, 2003. "Control costs and potential functions for spatial games," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(4), pages 541-561, September.
    3. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    4. Ianni, Antonella, 2001. "Learning correlated equilibria in population games," Mathematical Social Sciences, Elsevier, vol. 42(3), pages 271-294, November.
    5. Robson, Arthur J. & Vega-Redondo, Fernando, 1996. "Efficient Equilibrium Selection in Evolutionary Games with Random Matching," Journal of Economic Theory, Elsevier, vol. 70(1), pages 65-92, July.
    6. Stef Tijs & Anne van den Nouweland & Bhaskar Dutta, 1998. "Link formation in cooperative situations," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(2), pages 245-256.
    7. Matthew Haag & Roger Lagunoff, 2006. "Social Norms, Local Interaction, And Neighborhood Planning ," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 47(1), pages 265-296, February.
    8. Glenn Ellison & Drew Fudenberg, 1995. "Word-of-Mouth Communication and Social Learning," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 110(1), pages 93-125.
    9. Alexander Tieman & Harold Houba & Gerard Laan, 2000. "On the level of cooperative behavior in a local-interaction model," Journal of Economics, Springer, vol. 71(1), pages 1-30, February.
    10. Kirman, Alan P & Oddou, Claude & Weber, Shlomo, 1986. "Stochastic Communication and Coalition Formation," Econometrica, Econometric Society, vol. 54(1), pages 129-138, January.
    11. Avner Shaked & Larry Samuelson & George J. Mailath, 1997. "Correlated equilibria and local interactions (*)," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 9(3), pages 551-556.
    12. Vega-Redondo, Fernando, 2006. "Building up social capital in a changing world," Journal of Economic Dynamics and Control, Elsevier, vol. 30(11), pages 2305-2338, November.
    13. Kreps,David M. & Wallis,Kenneth F. (ed.), 1997. "Advances in Economics and Econometrics: Theory and Applications," Cambridge Books, Cambridge University Press, number 9780521589819, November.
    14. 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.
    15. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    16. Rothschild, Michael, 1974. "A two-armed bandit theory of market pricing," Journal of Economic Theory, Elsevier, vol. 9(2), pages 185-202, October.
    17. Goyal, Sanjeev & Joshi, Sumit, 2003. "Networks of collaboration in oligopoly," Games and Economic Behavior, Elsevier, vol. 43(1), pages 57-85, April.
    18. Charles F. Manski, 2000. "Economic Analysis of Social Interactions," Journal of Economic Perspectives, American Economic Association, vol. 14(3), pages 115-136, Summer.
    19. Ellison, Glenn & Fudenberg, Drew, 1993. "Rules of Thumb for Social Learning," Journal of Political Economy, University of Chicago Press, vol. 101(4), pages 612-643, August.
    20. Annen, Kurt, 2003. "Social capital, inclusive networks, and economic performance," Journal of Economic Behavior & Organization, Elsevier, vol. 50(4), pages 449-463, April.
    21. Michael Suk-Young Chwe, 2000. "Communication and Coordination in Social Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 1-16.
    22. Bikhchandani, Sushil & Hirshleifer, David & Welch, Ivo, 1992. "A Theory of Fads, Fashion, Custom, and Cultural Change in Informational Cascades," Journal of Political Economy, University of Chicago Press, vol. 100(5), pages 992-1026, October.
    23. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    24. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    25. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-956, July.
    26. Ilan Eshel & Larry Samuelson & Avner Shaked, "undated". "Altruists Egoists and Hooligans in a Local Interaction Model," ELSE working papers 005, ESRC Centre on Economics Learning and Social Evolution.
    27. Dennis E. Smallwood & John Conlisk, 1979. "Product Quality in Markets Where Consumers are Imperfectly Informed," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 93(1), pages 1-23.
    28. Matthew O. Jackson, 2003. "A Survey of Models of Network Formation: Stability and Efficiency," Game Theory and Information 0303011, University Library of Munich, Germany.
    29. Eshel, Ilan & Samuelson, Larry & Shaked, Avner, 1998. "Altruists, Egoists, and Hooligans in a Local Interaction Model," American Economic Review, American Economic Association, vol. 88(1), pages 157-179, March.
    30. Anderlini, Luca & Ianni, Antonella, 1996. "Path Dependence and Learning from Neighbors," Games and Economic Behavior, Elsevier, vol. 13(2), pages 141-177, April.
    31. Kreps,David M. & Wallis,Kenneth F. (ed.), 1997. "Advances in Economics and Econometrics: Theory and Applications," Cambridge Books, Cambridge University Press, number 9780521589833, November.
    32. In Ho Lee & Akos Valentinyi, 2000. "Noisy Contagion Without Mutation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 47-56.
    33. Kaivan Munshi, 2003. "Networks in the Modern Economy: Mexican Migrants in the U. S. Labor Market," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 118(2), pages 549-599.
    34. Allen, Beth, 1982. "Some Stochastic Processes of Interdependent Demand and Technological Diffusion of an Innovation Exhibiting Externalities among Adopters," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 23(3), pages 595-608, October.
    35. McLennan, Andrew, 1984. "Price dispersion and incomplete learning in the long run," Journal of Economic Dynamics and Control, Elsevier, vol. 7(3), pages 331-347, September.
    36. Oechssler, Jorg, 1997. "Decentralization and the coordination problem," Journal of Economic Behavior & Organization, Elsevier, vol. 32(1), pages 119-135, January.
    37. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October.
    38. Rachel E. Kranton & Deborah F. Minehart, 2001. "A Theory of Buyer-Seller Networks," American Economic Review, American Economic Association, vol. 91(3), pages 485-508, June.
    39. Alan Kirman, 1997. "The economy as an evolving network," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 339-353.
    40. Kreps,David M. & Wallis,Kenneth F. (ed.), 1997. "Advances in Economics and Econometrics: Theory and Applications," Cambridge Books, Cambridge University Press, number 9780521589826, November.
    41. Scott A. Boorman, 1975. "A Combinatorial Optimization Model for Transmission of Job Information through Contact Networks," Bell Journal of Economics, The RAND Corporation, vol. 6(1), pages 216-249, Spring.
    42. H. Peyton Young & Mary A. Burke, 2001. "Competition and Custom in Economic Contracts: A Case Study of Illinois Agriculture," American Economic Review, American Economic Association, vol. 91(3), pages 559-573, June.
    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. Alessio D'Ignazio & Emanuele Giovannetti, 2006. "From Exogenous To Endogenous Economic Networks: Internet Applications," Journal of Economic Surveys, Wiley Blackwell, vol. 20(5), pages 757-796, December.
    2. Kahanec, Martin, 2006. "Ethnic Specialization and Earnings Inequality: Why Being a Minority Hurts but Being a Big Minority Hurts More," IZA Discussion Papers 2050, Institute of Labor Economics (IZA).
    3. Alexander Eim & Dirk Lamprecht & Mark Wipprich, 2006. "Die Netzwerke der Sparkassen-Finanzgruppe und des genossenschaftlichen FinanzVerbundes: Zukunftsperspektiven des Dreisäulensystems," Vierteljahrshefte zur Wirtschaftsforschung / Quarterly Journal of Economic Research, DIW Berlin, German Institute for Economic Research, vol. 75(4), pages 53-72.
    4. Kahanec, M., 2006. "Social interaction in the labor market : Essays on earnings inequality, labor substitutability, and segregation," Other publications TiSEM 9591d415-dea7-4f42-89e8-0, Tilburg University, School of Economics and Management.
    5. Schuster, Stephan, 2010. "Network Formation with Adaptive Agents," MPRA Paper 27388, University Library of Munich, Germany.
    6. Jaromír Kovářík & Friederike Mengel & José Gabriel Romero, 2018. "Learning in network games," Quantitative Economics, Econometric Society, vol. 9(1), pages 85-139, March.
      • Kovarik, Jaromir & Mengel, Friederike & Romero, José Gabriel, 2012. "Learning in Network Games," IKERLANAK http://www-fae1-eao1-ehu-, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    7. Sanjeev Goyal & Marco J. van der Leij & José Luis Moraga-Gonzalez, 2006. "Economics: An Emerging Small World," Journal of Political Economy, University of Chicago Press, vol. 114(2), pages 403-432, April.
    8. Kariv, Shachar, 2004. "A Theory and Experiments of Learning in Social Networks," Santa Cruz Department of Economics, Working Paper Series qt8853k4jd, Department of Economics, UC Santa Cruz.
    9. D'Ignazio, A. & Giovannetti, E., 2004. "From Exogenous to Endogenous Networks: Internet Applications," Cambridge Working Papers in Economics 0445, Faculty of Economics, University of Cambridge.
    10. Schuster, Stephan, 2012. "Applications in Agent-Based Computational Economics," MPRA Paper 47201, University Library of Munich, Germany.

    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. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
    3. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    4. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
    5. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    6. Ge Jiang & Simon Weidenholzer, 2017. "Local interactions under switching costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 571-588, October.
    7. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
    8. Matthew O. Jackson, 2003. "A Survey of Models of Network Formation: Stability and Efficiency," Game Theory and Information 0303011, University Library of Munich, Germany.
    9. Roland Pongou & Roberto Serrano, 2009. "A Dynamic Theory of Fidelity Networks with an Application to the Spread of HIV/AIDS," Working Papers 2009-2, Brown University, Department of Economics.
    10. Jiang, Ge & Weidenholzer, Simon, 2016. "Local Interactions under Switching Costs," Economics Discussion Papers 17770, University of Essex, Department of Economics.
    11. Sanjeev Goyal, 2015. "Networks in Economics: A Perspective on the Literature," Cambridge Working Papers in Economics 1548, Faculty of Economics, University of Cambridge.
    12. Michael Kosfeld, "undated". "Network Experiments," IEW - Working Papers 152, Institute for Empirical Research in Economics - University of Zurich.
    13. Hsiao-Chi Chen & Yunshyong Chow & Li-Chau Wu, 2013. "Imitation, local interaction, and coordination," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1041-1057, November.
    14. Sobel, Joel, 2000. "Economists' Models of Learning," Journal of Economic Theory, Elsevier, vol. 94(2), pages 241-261, October.
    15. Edward Cartwright, 2002. "Learning to play approximate Nash equilibria in games with many players," Levine's Working Paper Archive 506439000000000070, David K. Levine.
    16. Zhiwei Cui, 2019. "Matching, Imitation, and Coordination in Networks," Dynamic Games and Applications, Springer, vol. 9(1), pages 47-67, March.
    17. Neary, Philip R., 2012. "Competing conventions," Games and Economic Behavior, Elsevier, vol. 76(1), pages 301-328.
    18. Ianni, Antonella, 2001. "Learning correlated equilibria in population games," Mathematical Social Sciences, Elsevier, vol. 42(3), pages 271-294, November.
    19. Matthew O. Jackson, 2002. "The Stability and Efficiency of Economic and Social Networks," Microeconomics 0211011, University Library of Munich, Germany.
    20. Ennio Bilancini & Leonardo Boncinelli, 2018. "Social coordination with locally observable types," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 975-1009, June.

    More about this item

    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:esx:essedp:9983. 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: Essex Economics Web Manager (email available below). General contact details of provider: https://edirc.repec.org/data/edessuk.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.