Characterizing distribution rules for cost sharing games - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Characterizing distribution rules for cost sharing games

Résumé

We consider the problem of designing the distribution rule used to share "welfare" (cost or revenue) among individually strategic agents. There are many distribution rules known to guarantee the existence of a (pure Nash) equilibrium in this setting, e.g., the Shapley value and its weighted variants; however a characterization of the space of distribution rules that yield the existence of a Nash equilibrium is unknown. Our work provides a step towards such a characterization. We prove that when the welfare function is strictly submodular, a budgetbalanced distribution rule guarantees equilibrium existence for all games (i.e., all possible sets of resources, agent action sets, etc.) if and only if it is a weighted Shapley value.
Fichier principal
Vignette du fichier
9-netgcoop2011.pdf (272.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00643725 , version 1 (22-11-2011)

Identifiants

  • HAL Id : hal-00643725 , version 1

Citer

Ragavendran Gopalakrishnan, Jason R. Marden, Adam Wierman. Characterizing distribution rules for cost sharing games. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Telecom SudParis et Université Paris Descartes, Oct 2011, Paris, France. ⟨hal-00643725⟩

Collections

NETGCOOP2011
37 Consultations
107 Téléchargements

Partager

Gmail Facebook X LinkedIn More