Sciweavers

SAGT
2010
Springer

Minimal Subsidies in Expense Sharing Games

13 years 2 months ago
Minimal Subsidies in Expense Sharing Games
A key solution concept in cooperative game theory is the core. The core of an expense sharing game contains stable allocations of the total cost to the participating players, such that each subset of players pays at most what it would pay if acting on its own. Unfortunately, some expense sharing games have an empty core, meaning that the total cost is too high to be divided in a stable manner. In such cases, an external entity could choose to induce stability using an external subsidy. We call the minimal subsidy required to make the core of a game non-empty the Cost of Stability (CoS), adopting a recently coined term for surplus sharing games. We provide bounds on the CoS for general, subadditive and anonymous games, discuss the special case of Facility Games, as well as consider the complexity of computing the CoS of the grand coalition and of coalitional structures.
Reshef Meir, Yoram Bachrach, Jeffrey S. Rosenschei
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where SAGT
Authors Reshef Meir, Yoram Bachrach, Jeffrey S. Rosenschein
Comments (0)