An allocation rule for dynamic random network formation processes

Résumé En Fr

Most allocation rules for network games presented in the literature assume that the network structure is fixed. We put explicit emphasis on the construction of networks and examine the dynamic formation of networks whose evolution across time periods is stochastic. Time-series of networks are studied that describe processes of network formation where links may appear or disappear at any period. Moreover, convergence to an efficient network is not necessarily prescribed. Transitions from one network to another are random and yield a Markov chain. We propose the link-based allocation rule for such dynamic random network formation processes and provide its axiomatic characterization. By considering a monotone game and a particular (natural) network formation process we recover the link-based flexible network allocation rule of Jackson.

La plupart des règles d'allocation pour les réseaux présentées dans la littérature supposent que la structure du réseau est fixée. Nous nous intéressons particulièrement à la construction des réseaux et étudions la formation dynamique des réseaux dont l'évolution au cours du temps est stochastique. Nous étudions des séries temporelles de réseaux, qui décrivent des processus de formation des réseaux, où les liens peuvent apparaître ou disparaître à tout moment. D'autre part, la convergence vers un réseau efficace n'est pas requise. Les transitions d'un réseau à un autre sont aléatoires et suivent une chaîne de Markov. Nous proposons une règle d'allocation basée sur les liens pour de tels processus de formation des réseaux, et fournissons une caractérisation axiomatique. En considérant un jeu monotone et un processus particulier (naturel) de formation des réseaux, nous retrouvons la règle d'allocation flexible basée sur les liens de Jackson pour les réseaux.