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.

Production and Network Formation Games with Content Heterogeneity

A Game Theoretic Analysis of Incentives in Content Production and Sharing Over Peer-to-Peer Networks

Wireless Service Pricing Competition under Network Effect, Congestion Effect, and Bounded Rationality

Dynamic Games on Networks with Heterogeneous Players

Network, Popularity and Social Cohesion: A Game-Theoretic Approach

Differential Games of Competition in Online Content Diffusion

Competitive Pricing Strategies in Social Networks

A Co-evolution Model of Network Structure and User Behavior in Online Social Networks: The Case of Network-Driven Content Generation

Maximizing User Engagement in Social Networks: A Game-Theoretic Approach to Network Participation and Resource Sharing

Incentive Cooperation Strategies for Peer-to-peer Live Multimedia Streaming Social Networks

Incentivizing High-quality Content from Heterogeneous Users: On the Existence of Nash Equilibrium

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

Optimal Data Traffic Pricing In Socially-Aware Network: A Game Theoretic Approach

Contribution Games in Social Networks

Competitive Contagion in Networks

Social Data Offloading in D2D-Enhanced Cellular Networks by Network Formation Games

Equilibria, information and frustration in heterogeneous network games with conflicting preferences

A meritocratic network formation model for the rise of social media influencers

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

Understanding Cooperative Behavior of Agents with Heterogeneous Perceptions in Dynamic Networks

Network Creation with Homophilic Agents