Networks with Decreasing Returns to Linking

Abstract

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.