Strongly Stable Networks
Abstract
We analyze the formation of networks among individuals. In particular, we examine the existence of networks that are stable against changes in links by any coalition of individuals. We show that to investigate the existence of such strongly stable networks one can restrict focus on a component-wise egalitarian allocation of value. We show that when such strongly stable networks exist they coincide with the set of efficient networks (those maximizing the total productive value). We show that the existence of strongly stable networks is equivalent to core existence in a derived cooperative game and use that result to characterize the class of value functions for which there exist strongly stable networks via a "top convexity" condition on the value function on networks. We also consider a variation on strong stability where players can make side payments, and examine situations where value functions may be non-anonymous depending on player labels.(This abstract was borrowed from another version of this item.)
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.Bibliographic Info
Paper provided by California Institute of Technology, Division of the Humanities and Social Sciences in its series Working Papers with number 1147.Length:
Date of creation: Nov 2002
Date of revision:
Handle: RePEc:clt:sswopa:1147
Contact details of provider:
Postal: Working Paper Assistant, Division of the Humanities and Social Sciences, 228-77, Caltech, Pasadena CA 91125
Phone: 626 395-4065
Fax: 626 405-9841
Email:
Web page: http://www.hss.caltech.edu/ss
Order Information:
Postal: Working Paper Assistant, Division of the Humanities and Social Sciences, 228-77, Caltech, Pasadena CA 91125
Email:
Related research
Keywords:Other versions of this item:
- Jackson, Matthew O. & van den Nouweland, Anne, 2005. "Strongly stable networks," Games and Economic Behavior, Elsevier, vol. 51(2), pages 420-444, May.
- Matthew O. Jackson & Anne van den Nouweland, 2002. "Strongly Stable Networks," Microeconomics 0211006, EconWPA.
- Matthew O. Jackson, 2001. "Strongly Stable Networks," University of Oregon Economics Department Working Papers 2001-3, University of Oregon Economics Department, revised 15 Nov 2002.
- C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
References
References listed on IDEASPlease 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.:
- 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.
- Frank H. Page Jr. & Myrna H. Wooders & Samir Kamat, 2002.
"Networks and Farsighted Stability,"
Computing in Economics and Finance 2002
370, Society for Computational Economics.
- Page, Frank Jr. & Wooders, Myrna H. & Kamat, Samir, 2005. "Networks and farsighted stability," Journal of Economic Theory, Elsevier, vol. 120(2), pages 257-269, February.
- Page Jr, Frank H & Wooders, Myrna H & Kamat, Samir, 2001. "Networks And Farsighted Stability," The Warwick Economics Research Paper Series (TWERPS) 621, University of Warwick, Department of Economics.
- Samir Kamat & Frank Page & Myrna Wooders, 2004. "Networks and Farsighted Stability," Econometric Society 2004 North American Winter Meetings 561, Econometric Society.
- Page Jr. Frank H & Wooders, Myrna & Kamat, Samir, 2003. "Networks and Farsighted Stability," The Warwick Economics Research Paper Series (TWERPS) 689, University of Warwick, Department of Economics.
- Page Jr, Frank H & Wooders, Myrna H. & Kamat, Samir, 2002. "Networks And Farsighted Stability," The Warwick Economics Research Paper Series (TWERPS) 660, University of Warwick, Department of Economics.
- Matthew O. Jackson, 2002. "The Stability and Efficiency of Economic and Social Networks," Microeconomics 0211011, EconWPA.
- repec:fth:louvco:2000/20 is not listed on IDEAS
- Mutuswami, Suresh & Winter, Eyal, 2002.
"Subscription Mechanisms for Network Formation,"
Journal of Economic Theory,
Elsevier, vol. 106(2), pages 242-264, October.
- Suresh Mutuswami & Eyal Winter, 2001. "Subscription Mechanisms for Network Formation," Discussion Paper Series dp264, The Center for the Study of Rationality, Hebrew University, Jerusalem.
- MUTUSWAMI, Suresh & WINTER, Eyal, 2000. "Subscription mechanisms for network formation," CORE Discussion Papers 2000020, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- 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.
- Jackson, Matthew O., 1998. "The Evolution of Social and Economic Networks," Working Papers 1044, California Institute of Technology, Division of the Humanities and Social Sciences.
- Robert P. Gilles & Cathleen Johnson, 2000. "original papers : Spatial social networks," Review of Economic Design, Springer, vol. 5(3), pages 273-299.
- Sergio Currarini & Massimo Morelli, 2000. "original papers : Network formation with sequential demands," Review of Economic Design, Springer, vol. 5(3), pages 229-249.
- Dutta, Bhaskar & Mutuswami, Suresh, 1997.
"Stable Networks,"
Journal of Economic Theory,
Elsevier, vol. 76(2), pages 322-344, October.
- Dutta, Bhaskar & Mutuswami, Suresh, 1996. "Stable Networks," Working Papers 971, California Institute of Technology, Division of the Humanities and Social Sciences.
- Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
- Slikker, M. & Nouweland, C.G.A.M. van den, 1997.
"A One-Stage Model of Link Formation and Payoff Division,"
Discussion Paper
1997-23, Tilburg University, Center for Economic Research.
- Slikker, Marco & van den Nouweland, Anne, 2001. "A One-Stage Model of Link Formation and Payoff Division," Games and Economic Behavior, Elsevier, vol. 34(1), pages 153-175, January.
- Jackson, Matthew O. & Wolinsky, Asher, 1996.
"A Strategic Model of Social and Economic Networks,"
Journal of Economic Theory,
Elsevier, vol. 71(1), pages 44-74, October.
- Matthew O. Jackson & Asher Wolinsky, 1994. "A Strategic Model of Social and Economic Networks," Discussion Papers 1098, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Matthew O. Jackson & Asher Wolinsky, 1995. "A Strategic Model of Social and Economic Networks," Discussion Papers 1098R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Chatterjee, Kalyan & Bhaskar Dutta & Debraj Ray & Kunal Sengupta, 1993. "A Noncooperative Theory of Coalitional Bargaining," Review of Economic Studies, Wiley Blackwell, vol. 60(2), pages 463-77, April.
- Bhaskar Dutta & Suresh Mutuswami, 1997. "Stable Networks," Tinbergen Institute Discussion Papers 97-039/1, Tinbergen Institute.
- Corominas-Bosch, Margarida, 2004. "Bargaining in a network of buyers and sellers," Journal of Economic Theory, Elsevier, vol. 115(1), pages 35-77, March.
- Roger B. Myerson, 1976. "Graphs and Cooperation in Games," Discussion Papers 246, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Matthew O. Jackson & Bhaskar Dutta, 2000. "original papers : The stability and efficiency of directed communication networks," Review of Economic Design, Springer, vol. 5(3), pages 251-272.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
This item has more than 25 citations. To prevent cluttering this page, these citations are listed on a separate page.
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:clt:sswopa:1147For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Victoria Mason).
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.

