Networks with Decreasing Returns to Linking
56 Pages Posted: 12 May 2010
Date Written: November 13, 2009
This paper presents a model of non-cooperative network formation in which the marginal benefit of new links eventually decreases. Agents link with each other to gain information and update their links according to better-reply dynamics. In the long run the system settles to a unique network architecture that consists of a constellation of starred wheels. This is reminiscent of some real-world features. Collections of smaller disjoint networks connecting only a few agents are more common than global networks connecting all the agents in a community. Differences within a connected component such as the centre and the periphery are established.
Keywords: networks, coordination, learning dynamics, non-cooperative games
JEL Classification: C72, D83, D85
Suggested Citation: Suggested Citation