Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published May 2005 | Submitted
Journal Article Open

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.

Additional Information

© 2004 Elsevier Inc. Received 3 June 2003. Available online 1 December 2004. An earlier and incomplete version of this paper was entitled "Efficient and Stable Networks and their Relationship to the Core" (August 1999). This supersedes that version.We began this work during a visit of Anne van den Nouweland to Caltech in April of 1999, and we thank Caltech for its hospitality. Financial support of the National Science Foundation under Grant SBR-9729568, as well as the Lee Center for Advanced Networking, is also gratefully acknowledged. We are grateful to Bhaskar Dutta, Marko Slikker and the associate Editor and anonymous referees for their comments and suggestions.

Attached Files

Submitted - JACgeb05preprint.pdf

Files

JACgeb05preprint.pdf
Files (228.6 kB)
Name Size Download all
md5:fa18ccb3c7ab4508124c5df045ac0113
228.6 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 23, 2023