Abstract:We propose a new class of game-theoretic models for network formation in which strategies are not directly related to edge choices, but instead correspond more generally to the exertion of social effort. The observed social network is thus a byproduct of an expressive strategic interaction, which can more naturally explain the emergence of complex social structures. Within this framework, we present a natural network formation game in which agent utilities are locally defined and that, despite its simplicity, produces a rich class of equilibria that exhibit structural properties commonly observed in social networks - such as triadic closure - that have proved elusive in most existing models. Specifically, we consider a game in which players organize networking events at a cost that grows with the number of attendees. An event's cost is assumed by the organizer but the benefit accrues equally to all attendees: a link is formed between any two players who see each other at more than a certain number r of events per time period. The graph of connections so obtained is the social network of the model. We analyze the Nash equilibria of this game when each player derives a benefit a>0 from all her neighbors in the network and when the costs are linear, i.e., when the cost of an event with L invitees is b+cL, with b>0 and c>0. For a/cr > 1 and b sufficiently small, all Nash equilibria have the complete graph as their social network; for a/cr < 1 the Nash equilibria correspond to a rich class of social networks, all of which have substantial clustering in the sense that the clustering coefficient is bounded below by the inverse of the average degree. Additionally, for any degree sequence with finite mean, and not too many vertices of degree one or two, we can construct a Nash equilibrium producing a social network with the given degree sequence.

Balancing the Pain and Gain of Hobnobbing: Utility-Based Network Building over Atributed Social Networks

Social Recommender Systems Based on Coupling Network Structure Analysis

Utility-based Link Recommendation for Online Social Networks

Generating social networks with static and dynamic utility-maximization approaches

Finding Structural Hole Spanners Based on Community Forest Model and Diminishing Marginal Utility in Large Scale Social Networks.

Who will be your next friend: the bonding role of linkage influence in social networks

Optimal Pricing in Social Networks with Incomplete Information

Social Network Integration: Towards Constructing the Social Graph

Equilibria, Efficiency, and Inequality in Network Formation for Hiring and Opportunity

Mining Structural Hole Spanners Through Information Diffusion in Social Networks

The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach

Interpreting the Formation of Co-Author Networks Via Utility Analysis

Detecting the Missing Links in Social Networks Based on Utility Analysis

Constructing Social Networks From Binary Data

Characterizing Nodes and Edges in Dynamic Attributed Networks: A Social-based Approach

Network Structure Exploration in Networks with Node Attributes

From the Periphery to the Center: Information Brokerage in an Evolving Network

A Utility-Based Link Prediction Method in Social Networks.

Link Prediction for Bipartite Social Networks: the Role of Structural Holes

Learning to Predict Reciprocity and Triadic Closure in Social Networks

Customized influence maximization in attributed social networks: heuristic and meta-heuristic algorithms