Sequential competition and the strategic origins of preferential attachment

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.