Advanced Search
MyIDEAS: Login

Learning in Networks: a survey

Contents:

Author Info

  • Sanjeev Goyal

    ()

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.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.essex.ac.uk/economics/discussion-papers/papers-text/dp563.pdf
Download Restriction: no

Bibliographic Info

Paper provided by University of Essex, Department of Economics in its series Economics Discussion Papers with number 563.

as in new window
Length:
Date of creation: 08 Sep 2003
Date of revision:
Handle: RePEc:esx:essedp:563

Contact details of provider:
Postal: Wivenhoe Park, COLCHESTER. CO4 3SQ
Phone: +44-1206-872728
Fax: +44-1206-872724
Web page: http://www.essex.ac.uk/economics/
More information through EDIRC

Order Information:
Postal: Discussion Papers Administrator, Department of Economics, University of Essex, Wivenhoe Park, Colchester CO4 3SQ, U.K.
Email:

Related research

Keywords:

This paper has been announced in the following NEP Reports:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Ellison, Glenn & Fudenberg, Drew, 1995. "Word-of-Mouth Communication and Social Learning," The Quarterly Journal of Economics, MIT Press, vol. 110(1), pages 93-125, February.
  2. Stef Tijs & Anne van den Nouweland & Bhaskar Dutta, 1998. "Link formation in cooperative situations," International Journal of Game Theory, Springer, vol. 27(2), pages 245-256.
  3. George J. mailath & Larry Samuelson & Avner Shaked, . "Correlated Equilibria and Local Interactions," ELSE working papers 030, ESRC Centre on Economics Learning and Social Evolution.
  4. Chwe, Michael Suk-Young, 2000. "Communication and Coordination in Social Networks," Review of Economic Studies, Wiley Blackwell, vol. 67(1), pages 1-16, January.
  5. 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.
  6. McBride, Michael, 2008. "Position-specific information in social networks: Are you connected?," Mathematical Social Sciences, Elsevier, vol. 56(2), pages 283-295, September.
  7. 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.
  8. Kaivan Munshi, 2003. "Networks In The Modern Economy: Mexican Migrants In The U.S. Labor Market," The Quarterly Journal of Economics, MIT Press, vol. 118(2), pages 549-599, May.
  9. Goyal, S. & Joshi, S., 2000. "Networks of Collaboration in Oligopoly," Econometric Institute Research Papers EI 9952-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
  10. L. Blume, 2010. "The Statistical Mechanics of Strategic Interaction," Levine's Working Paper Archive 488, David K. Levine.
  11. 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.
  12. Matthew O. Jackson & Alison Watts, 2000. "On the Formation of Interaction Networks in Social Coordination Games," Econometric Society World Congress 2000 Contributed Papers 0778, Econometric Society.
  13. Sergio Currarini & Massimo Morelli, 2000. "Network Formation with Sequential Demands," Royal Holloway, University of London: Discussion Papers in Economics 99/2, Department of Economics, Royal Holloway University of London, revised Feb 2000.
  14. J Bergin & B L Lipman, 1997. "Evolution with state-dependent Mutations," Levine's Working Paper Archive 771, David K. Levine.
  15. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-71, September.
  16. Alan Kirman, 1997. "The economy as an evolving network," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 339-353.
  17. Ellison, Glenn & Fudenberg, Drew, 1993. "Rules of Thumb for Social Learning," Journal of Political Economy, University of Chicago Press, vol. 101(4), pages 612-43, August.
  18. Bhaskar, V & Vega-Redondo, F, 1996. "Migration and the Evolution of Conventions," UFAE and IAE Working Papers 354.96, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
  19. Hans Haller & Sudipta Sarangi, 2003. "Nash Networks with Heterogeneous Agents," Discussion Papers of DIW Berlin 337, DIW Berlin, German Institute for Economic Research.
  20. Lee, In Ho & Szeidl, Adam & Valentinyi, Akos, 2000. "Contagion and state dependent mutations," Discussion Paper Series In Economics And Econometrics 0027, Economics Division, School of Social Sciences, University of Southampton.
  21. 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.
  22. Bhaskar Dutta & Sayantan Ghosal & Debraj Ray, 2004. "Farsighted Network Formation," Working papers 122, Centre for Development Economics, Delhi School of Economics.
  23. Kirman, Alan P & Oddou, Claude & Weber, Shlomo, 1986. "Stochastic Communication and Coalition Formation," Econometrica, Econometric Society, vol. 54(1), pages 129-38, January.
  24. Anderlini, Luca & Ianni, Antonella, 1996. "Path Dependence and Learning from Neighbors," Games and Economic Behavior, Elsevier, vol. 13(2), pages 141-177, April.
  25. Lee, In Ho & Valentinyi, Akos, 2000. "Noisy Contagion without Mutation," Review of Economic Studies, Wiley Blackwell, vol. 67(1), pages 47-56, January.
  26. Annen, Kurt, 2003. "Social capital, inclusive networks, and economic performance," Journal of Economic Behavior & Organization, Elsevier, vol. 50(4), pages 449-463, April.
  27. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
  28. 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.
  29. 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.
  30. Hirshlifer, David & Rassmusen, Eric, 1989. "Cooperation in a repeated prisoners' dilemma with ostracism," Journal of Economic Behavior & Organization, Elsevier, vol. 12(1), pages 87-106, August.
  31. 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.
  32. Smallwood, Dennis E & Conlisk, John, 1979. "Product Quality in Markets Where Consumers are Imperfectly Informed," The Quarterly Journal of Economics, MIT Press, vol. 93(1), pages 1-23, February.
  33. Ianni, Antonella, 2001. "Learning correlated equilibria in population games," Mathematical Social Sciences, Elsevier, vol. 42(3), pages 271-294, November.
  34. Rothschild, Michael, 1974. "A two-armed bandit theory of market pricing," Journal of Economic Theory, Elsevier, vol. 9(2), pages 185-202, October.
  35. 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-79, March.
  36. 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.
  37. Joerg Oechssler, 1994. "Decentralization and the Coordination Problem," Game Theory and Information 9403004, EconWPA.
  38. Sumit Joshi, 2000. "Networks of Collaboration in Oligopoly," Econometric Society World Congress 2000 Contributed Papers 0623, Econometric Society.
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 in new window

Cited by:
  1. Jan K. Brueckner & Oleg Smirnov, 2007. "Workings Of The Melting Pot: Social Networks And The Evolution Of Population Attributes," Journal of Regional Science, Wiley Blackwell, vol. 47(2), pages 209-228.
  2. Matthew O. Jackson, 2003. "Allocation Rules for Network Games," Game Theory and Information 0303010, EconWPA.
  3. 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 for the Study of Labor (IZA).
  4. Sanjeev Goyal & Marco van der Leij & Jose Luis Moraga, 2004. "Economics: An Emerging Small World?," Tinbergen Institute Discussion Papers 04-001/1, Tinbergen Institute.
  5. Sanjeev Goyal & Marco van der Leij & Jose Luis Moraga, 2004. "Economics: An Emerging Small World?," Tinbergen Institute Discussion Papers 04-001/1, Tinbergen Institute.
  6. 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.
  7. Schuster, Stephan, 2010. "Network Formation with Adaptive Agents," MPRA Paper 27388, University Library of Munich, Germany.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:esx:essedp:563. 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: (Essex Economics Web Manager).

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 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.