Sequential competition and the strategic origins of preferential attachment - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue International Journal of Game Theory Année : 2022

Sequential competition and the strategic origins of preferential attachment

Résumé

We analyze whether random network formation processes, such as preferential attachment, can emerge as the outcome of strategic behaviour. We represent network formation as an extensive game in which players sequentially form links as they enter the network. In this setting, we investigate under which conditions subgame perfect equilibria of the game are observationally equivalent with random network formation process. We put forward two structural conditions that are necessary in this respect. First, players must have some form of imperfect information as randomization is purposeful only if its realization is not perfectly observed by the other players. Second, there must be some form of competition between a player and its successors: a player has incentives to reduce the information available to its successors only to the extent that their objectives are in opposition. Accordingly, we put forward a class of games where players compete with their predecessors and their successors for the costs and benefits induced by link formation and show that subgame perfect equilibria of this game are observationally equivalent with random network formation process. In particular, when linkage costs are inversely proportional to the degree of a node, equilibrium play induces a preferential attachment process. This provides a positive answer to the question of the existence of strategic foundations for preferential attachment. However the very specific conditions requiredfor the observational equivalence to hold suggest that preferential attachment can be explained by strategic considerations only in a limited number of situations.
Fichier principal
Vignette du fichier
SGNF_Revised_IJGT_final.pdf (533.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

halshs-03881328 , version 1 (01-12-2022)

Identifiants

Citer

Antoine Mandel, Xavier Venel. Sequential competition and the strategic origins of preferential attachment. International Journal of Game Theory, 2022, 51 (3-4), pp.483-508. ⟨10.1007/s00182-021-00801-0⟩. ⟨halshs-03881328⟩
57 Consultations
29 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More