This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Learning, Network Formation And Coordination

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Fernando Vega Redondo (Instituto Valenciano de Investigaciones Económicas)
Sanjeev Goyal (Queen Mary, University of London)

Additional information is available for the following registered author(s):

Abstract

In many economic and social contexts, individual players choose their partners and also decide on a mode of behavior in interactions with these partners. This paper develops a simple model to examine the interaction between partner choice and individual behavior in games of coordination. An important ingredient of our approach is the way we model partner choice: we suppose that a player can establish ties with other players by investing in costly pair-wise links. We show that individual efforts to balance the costs and benefits of links sharply restrict the range of stable interaction architectures; equilibrium networks are either complete or have the star architecture. Moreover, the process of network formation has powerful effects on individual behavior: if costs of forming links are low then players coordinate on the risk-dominant action, while if costs of forming links are high then they coordinate on the efficient action.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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.ivie.es/downloads/docs/wpasad/wpasad-2001-19.pdf
File Format: application/pdf
File Function: Fisrt version / Primera version, 2001
Download Restriction: no

Publisher Info
Paper provided by Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie) in its series Working Papers. Serie AD with number 2001-19.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 59 pages
Date of creation: Jun 2001
Date of revision:
Publication status: Published by Ivie
Handle: RePEc:ivi:wpasad:2001-19

Contact details of provider:
Postal: C/ Guardia Civil, 22, Esc 2a, 1o, E-46020 VALENCIA
Phone: +34 96 319 00 50
Fax: +34 96 319 00 55
Email:
Web page: http://www.ivie.es/
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Departamento de Edición).

Related research
Keywords: Networks; social learning; equilibrium selection;

Other versions of this item:

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.:
  1. Kandori Michihiro & Rob Rafael, 1995. "Evolution of Equilibria in the Long Run: A General Theory and Applications," Journal of Economic Theory, Elsevier, vol. 65(2), pages 383-414, April. [Downloadable!] (restricted)
  2. Alan Kirman, 1997. "The economy as an evolving network," Journal of Evolutionary Economics, Springer, vol. 7(4), pages 339-353. [Downloadable!] (restricted)
  3. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-56, July. [Downloadable!] (restricted)
    Other versions:
  4. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384.
  5. Galesloot, Bob M. & Goyal, Sanjeev, 1997. "Costs of flexibility and equilibrium selection," Journal of Mathematical Economics, Elsevier, vol. 28(3), pages 249-264, October. [Downloadable!] (restricted)
  6. Allen, Franklin & Gale, Douglas, 1998. "Financial Contagion," Working Papers 98-33, C.V. Starr Center for Applied Economics, New York University. [Downloadable!]
    Other versions:
  7. 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. [Downloadable!] (restricted)
    Other versions:
  8. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-71, September. [Downloadable!] (restricted)
  9. Franklin Allen & Douglas Gale, 1998. "Financial Contagion Journal of Political Economy," Center for Financial Institutions Working Papers 98-31, Wharton School Center for Financial Institutions, University of Pennsylvania. [Downloadable!]
  10. 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. [Downloadable!] (restricted)
    Other versions:
  11. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July. [Downloadable!] (restricted)
  12. Bhaskar Dutta & Suresh Mutuswami, 1997. "Stable Networks," Tinbergen Institute Discussion Papers 97-039/1, Tinbergen Institute.
    Other versions:
  13. Canning, D., 1990. "Average Behaviour In Learning Models," Papers 156, Cambridge - Risk, Information & Quantity Signals.
    Other versions:
  14. Anderlini, Luca & Ianni, Antonella, 1996. "Path Dependence and Learning from Neighbors," Games and Economic Behavior, Elsevier, vol. 13(2), pages 141-177, April. [Downloadable!] (restricted)
    Other versions:
  15. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September. [Downloadable!] (restricted)
    Other versions:
  16. 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).
    Other versions:
  17. Dutta, B. & Nouweland, A. van den & Tijs, S., 1995. "Link Formation in Cooperative Situations," Discussion Paper 35, Tilburg University, Center for Economic Research. [Downloadable!]
    Other versions:
  18. Bala, Venkatesh & Goyal, Sanjeev, 1998. "Learning from Neighbours," Review of Economic Studies, Blackwell Publishing, vol. 65(3), pages 595-621, July. [Downloadable!] (restricted)
  19. George Mailath & Larry Samuelson & Avner Shaked, 1994. "Evolution and Endogenous Interactions," Game Theory and Information 9410003, EconWPA. [Downloadable!]
  20. Oechssler, Jorg, 1997. "Decentralization and the coordination problem," Journal of Economic Behavior & Organization, Elsevier, vol. 32(1), pages 119-135, January. [Downloadable!] (restricted)
    Other versions:
  21. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January. [Downloadable!] (restricted)
  22. Samuelson Larry, 1994. "Stochastic Stability in Games with Alternative Best Replies," Journal of Economic Theory, Elsevier, vol. 64(1), pages 35-65, October. [Downloadable!] (restricted)
  23. 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, 02. [Downloadable!] (restricted)
    Other versions:
  24. 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. [Downloadable!] (restricted)
    Other versions:
  25. Goyal, Sanjeev & Janssen, Maarten C. W., 1997. "Non-Exclusive Conventions and Social Coordination," Journal of Economic Theory, Elsevier, vol. 77(1), pages 34-57, November. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, 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.)

  1. Giorgio Fagiolo, 2001. "Coordination, Local Interactions and Endogenous Neighborhood Formation," LEM Papers Series 2001/15, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy. [Downloadable!]
    Other versions:
  2. Matthew O. Jackson, 2002. "The Stability and Efficiency of Economic and Social Networks," Microeconomics 0211011, EconWPA. [Downloadable!]
  3. Yannis M. Ioannides, 2005. "Random Graphs and Social Networks: An Economics Perspective," Discussion Papers Series, Department of Economics, Tufts University 0518, Department of Economics, Tufts University. [Downloadable!]
  4. Giorgio Fagiolo & Luigi Marengo & Marco Valente, 2005. "Population Learning in a Model with Random Payoff Landscapes and Endogenous Networks," Computational Economics, Springer, vol. 24(4), pages 383-408, June. [Downloadable!] (restricted)
  5. Jakub Steiner, 2006. "Coordination of Mobile Labor," ESE Discussion Papers 152, Edinburgh School of Economics, University of Edinburgh. [Downloadable!]
    Other versions:
  6. Felipe Balmaceda, 2004. "Network Formation and Cooperation," Econometric Society 2004 Latin American Meetings 208, Econometric Society. [Downloadable!]
  7. Boris Salazar & María del Pilar Castillo, 2003. "Rationality, preferences and irregular war," COLOMBIAN ECONOMIC JOURNAL, COLOMBIAN ECONOMIC JOURNAL. [Downloadable!]
  8. Dunia López-Pintado & Fernando Vega Redondo & Sanjeev Goyal & Yann Bramoulle, 2002. "Network Formation And Anti-Coordination Games," Working Papers. Serie AD 2002-25, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie). [Downloadable!]
    Other versions:
  9. Michael Kosfeld, . "Network Experiments," IEW - Working Papers iewwp152, Institute for Empirical Research in Economics - IEW. [Downloadable!]
  10. Francesco Feri, 2005. "Stochastic Stability in Network with Decay," Working Papers 2005.40, Fondazione Eni Enrico Mattei. [Downloadable!]
  11. Matthew O. Jackson, 2003. "A Survey of Models of Network Formation: Stability and Efficiency," Game Theory and Information 0303011, EconWPA. [Downloadable!]
    Other versions:
  12. Miguel A. Meléndez-Jiménez, 2002. "Network Formation And Coordination: Bargaining The Division Of Link Costs," Working Papers. Serie AD 2002-27, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie). [Downloadable!]
  13. Sudipta Sarangi & H. Haller, . "Nash Networks with Heterogeneous Agents," Departmental Working Papers 2003-06, Department of Economics, Louisiana State University. [Downloadable!]
    Other versions:
  14. Albert Díaz-Aguilera & Alex Arenas & Conrad J. Pérez & Fernando Vega Redondo, 2001. "Self-Organized Criticality In Evolutionary Systems With Local Interaction," Working Papers. Serie AD 2000-30, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie). [Downloadable!]
    Other versions:
  15. Francesco Feri, 2005. "Network Formation with Endogenous Decay," Working Papers 2005.35, Fondazione Eni Enrico Mattei. [Downloadable!]
  16. Giorgio Fagiolo & Luigi Marengo & Marco Valente, 2003. "Endogenous Networks in Random Population Games," LEM Papers Series 2003/03, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? No RePEc service, like IDEAS, charges for the use or the display of bibliographic data.

This page was last updated on 2009-11-15.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.