In many economic and social contexts, individuals can undertake a transaction only if they are `linked' or related to each other. We take the view that these links are costly, in the sense that it takes effort and resources to create and maintain them. The link formation decisions of the players...