Acceso usuarios
Jean-François Caulier, Alexandre Skoda, Emily Tanimura
This survey presents theories of how players should allocate the value generated by their cooperation when their opportunities to cooperate are limited by or determined by a communication network. We present allocation rules, on one hand, for communication games, that is cooperative games enriched by a communication structure and on the other hand, for network games, in which the networks themselves are the building blocks that generate value. We focus mainly on allocation rules that in some sense generalize the Shapley value to settings with restricted communication but also present some other important allocation rules. To better understand the properties of various allocation rules, we present and compare the axiomatic properties that characterize each of them. Finally we present some areas of application of this theory: evaluating voters’ power as a function of their place in an ideological landscape, estimating an individual’s centrality and influence in a network, deriving rankings of the contenders in a competition based on their past performance, and finally the problem of sharing a common natural ressource, the so called river-sharing problem.
Cette revue de la littérature présente des théories visant à déterminer comment des joueurs doivent se partager la valeur de leur coopération dans un cadre où leurs opportunités de collaborer sont limitées ou entièrement déterminées par le réseau de communication qui les relie. Nous présentons des règles d’allocation d’une part dans le cadre de jeux de communication, c’est à dire des jeux coopératifs enrichis par une structure de communication représentée par un réseau, d’autre part pour des jeux de réseau dans lesquels ce sont les réseaux eux-mêmes qui engendrent la valeur. Nous nous intéressons principalement aux règles d’allocation inspirées par la valeur de Shapley mais d’autres approches seront également présentées. Afin de souligner les particularités de différentes règles d’allocation nous présentons et comparons leurs propriétés axiomatiques. Enfin, nous présentons quelques domaines d’application de ces théories : l’évaluation du pouvoir des électeurs en fonction de leur place dans l’espace idéologique, l’évaluation de la centralité et de l’influence d’un joueur dans un réseau, le classement des athlètes dans une compétition sportive en fonction de l’historique de leurs performances, et enfin un problème de partage de ressources naturelles.
