Sequential Competition and the Strategic Origins of Preferential Attachment
| Autor: | Antoine Mandel, Xavier Venel |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Statistics and Probability
Random graph Economics and Econometrics Computer Science::Computer Science and Game Theory Computer science Node (networking) Assortativity Degree distribution Preferential attachment Extensive games Network formation Mathematics (miscellaneous) Game theory Socio-economic networks Endogenous network formation Preferential attachment Extensive games Socio-economic networks Endogenous network formation Statistics Probability and Uncertainty Game theory Mathematical economics Social Sciences (miscellaneous) Clustering coefficient |
| Zdroj: | SSRN Electronic Journal. |
| ISSN: | 1556-5068 |
| DOI: | 10.2139/ssrn.3305099 |
| Popis: | There exists a wide gap between the predictions of strategic models of network formation and empirical observations of the characteristics of socio-economic networks. Empirical observations underline a complex structure characterized by fat-tailed degree distribution, short average distance, large clustering coefficient and positive assortativity. Game theoretic models offer a detailed representation of individuals’ incentives but they predict the emergence of much simpler structures than these observed empirically. Random network formation processes, such as preferential attachment, provide a much better fit to empirical observations but generally lack micro-foundations. In order to bridge this gap, we propose to model network formation as extensive games and investigate under which conditions equilibria of these games are observationally equivalent with random network formation process. In particular, we introduce a class of games in which players compete with their predecessors and their successors for the utility induced by the links they form with other nodes in the network. Such sequential competition games can represent a number of strategic economic interactions such as oligopolistic competition in supply networks or diffusion of influence in opinion networks. We show that the focal equilibrium that emerges in this setting is one where players use probability distributions with full support and target the whole network with probabilities inversely proportional, to the utility of each node. Notably, when the utility of a node is inversely proportional to its degree, equilibrium play induces a preferential attachment process. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|