Building social networks under consent: A survey

10/25/2019
by   Robert P. Gilles, et al.
0

This survey explores the literature on game-theoretic models of network formation under the hypothesis of mutual consent in link formation. The introduction of consent in link formation imposes a coordination problem in the network formation process. This survey explores the conclusions from this theory and the various methodologies to avoid the main pitfalls. The main insight originates from Myerson's work on mutual consent in link formation and his main conclusion that the empty network (the network without any links) always emerges as a strong Nash equilibrium in any game-theoretic model of network formation under mutual consent and positive link formation costs. Jackson and Wolinsky introduced a cooperative framework to avoid this main pitfall. They devised the notion of a pairwise stable network to arrive at equilibrium networks that are mainly non-trivial. Unfortunately, this notion of pairwise stability requires coordinated action by pairs of decision makers in link formation. I survey the possible solutions in a purely non-cooperative framework of network formation under mutual consent by exploring potential refinements of the standard Nash equilibrium concept to explain the emergence of non-trivial networks. This includes the notions of unilateral and monadic stability. The first one is founded on advanced rational reasoning of individuals about how others would respond to one's efforts to modify the network. The latter incorporates trusting, boundedly rational behaviour into the network formation process. The survey is concluded with an initial exploration of external correlation devices as an alternative framework to address mutual consent in network formation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/08/2022

A Rotating Proposer Mechanism for Team Formation

We present a rotating proposer mechanism for team formation, which imple...
research
07/01/2021

Formation of coalition structures as a non-cooperative game

We study coalition structure formation with intra and inter-coalition ex...
research
11/07/2022

On a Network Centrality Maximization Game

We study a network formation game whereby n players, identified with the...
research
08/19/2018

Compiling Adiabatic Quantum Programs

We develop a non-cooperative game-theoretic model for the problem of gra...
research
05/02/2021

A model of inter-organizational network formation

How do inter-organizational networks emerge? Accounting for interdepende...
research
03/24/2021

Are energy savings the only reason for the emergence of bird echelon formation?

We analyze the conditions under which the emergence of frequently observ...
research
02/02/2021

Games on Endogenous Networks

We study network games in which players both create spillovers for one a...

Please sign up or login with your details

Forgot password? Click here to reset