Networks with Decreasing Returns to Linking
56 Pages Posted: 12 May 2010
Date Written: November 13, 2009
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.
Keywords: networks, coordination, learning dynamics, non-cooperative games
JEL Classification: C72, D83, D85
Suggested Citation: Suggested Citation
Do you have a job opening that you would like to promote on SSRN?
Recommended Papers
-
Strategic Basins of Attraction, the Path Dominance Core, and Network Formation Games
By Frank H. Page and Myrna H. Wooders
-
By P. Jean-jacques Herings, Ana Mauleon, ...
-
Connections Among Farsighted Agents
By Vincent J. Vannetelbosch, Gilles Grandjean, ...
-
By Frank H. Page and Myrna H. Wooders
-
Farsighted Stability for Roommate Markets
By Bettina-elisabeth Klaus, Flip Klijn, ...
-
By Frank H. Page and Myrna H. Wooders
-
Myopic or Farsighted? An Experiment on Network Formation
By Georg Kirchsteiger, Marco Mantovani, ...