Sequential competition and the strategic origins of preferential attachment

Antoine Mandel and Xavier Venel ()
Additional contact information
Xavier Venel: Dipartimento di Economia e Finanza, LUISS

International Journal of Game Theory, 2022, vol. 51, issue 3, No 2, 483-508

Abstract: Abstract 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.

Keywords: Game theory; Socio-economic networks; Endogenous network formation; Preferential attachment; Extensive games; C71; D85 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00182-021-00801-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
Working Paper: Sequential competition and the strategic origins of preferential attachment (2022)
Working Paper: Sequential competition and the strategic origins of preferential attachment (2022)
Working Paper: Sequential competition and the strategic origins of preferential attachment (2022)
Working Paper: Sequential competition and the strategic origins of preferential attachment (2018)
Working Paper: Sequential competition and the strategic origins of preferential attachment (2018)
Working Paper: Seqential competition and the strategic origins of preferential attachment (2018)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jogath:v:51:y:2022:i:3:d:10.1007_s00182-021-00801-0

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

DOI: 10.1007/s00182-021-00801-0

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().