CaltechAUTHORS
  A Caltech Library Service

Characterizing distribution rules for cost sharing games

Gopalakrishnan, Ragavendran and Marden, Jason R. and Wierman, Adam (2011) Characterizing distribution rules for cost sharing games. In: International Conference on NETwork Games, Control and Optimization (NetGCooP 2011). IEEE , Piscataway, NJ, pp. 1-4. https://resolver.caltech.edu/CaltechAUTHORS:20190225-142117482

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190225-142117482

Abstract

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 budget-balanced 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.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://ieeexplore.ieee.org/document/6103903PublisherArticle
Additional Information:© 2011 IEEE.
Record Number:CaltechAUTHORS:20190225-142117482
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190225-142117482
Official Citation:R. Gopalakrishnan, J. R. Marden and A. Wierman, "Characterizing distribution rules for cost sharing games," International Conference on NETwork Games, Control and Optimization (NetGCooP 2011), Paris, 2011, pp. 1-4.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:93234
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:25 Feb 2019 22:25
Last Modified:03 Oct 2019 20:52

Repository Staff Only: item control page