The Cost of Stability in Coalitional Games

DOI10.1007/978-3-642-04645-2_12zbMath1262.91021OpenAlexW2115537584MaRDI QIDQ3648848

Reshef Meir, Jörg Rothe, Michael Zuckerman, Jeffrey S. Rosenschein, Edith Elkind, Yoram Bachrach, Dimitrii V. Pasechnik

Publication date: 1 December 2009

Published in: Algorithmic Game Theory (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/10356/94109

Mathematics Subject Classification ID

Cooperative games (91A12)

Related Items (21)

Minimal Subsidies in Expense Sharing Games ⋮ Characteristic function games with restricted agent interactions: core-stability and coalition structures ⋮ The Cost of Stability in Network Flow Games ⋮ Computing Stable Coalitions: Approximation Algorithms for Reward Sharing ⋮ Forming \(k\) coalitions and facilitating relationships in social networks ⋮ Proof systems and transformation games ⋮ Assortative matching with network spillovers ⋮ Efficiency and complexity of price competition among single-product vendors ⋮ Bounds for the Nakamura number ⋮ On \(\alpha\)-roughly weighted games ⋮ Computing Near-Optimal Stable Cost Allocations for Cooperative Games by Lagrangian Relaxation ⋮ Network bargaining: using approximate blocking sets to stabilize unstable instances ⋮ On the complexity of core, kernel, and bargaining set ⋮ Computing cooperative solution concepts in coalitional skill games ⋮ Path-disruption games: bribery and a probabilistic model ⋮ Efficient stabilization of cooperative matching games ⋮ Manipulating games by sharing information ⋮ Cooperative decision-making for the provision of a locally undesirable facility ⋮ Simultaneous Penalization and Subsidization for Stabilizing Grand Cooperation ⋮ Cooperative games with overlapping coalitions: charting the tractability frontier ⋮ Enforcing efficient equilibria in network design games via subsidies

This page was built for publication: The Cost of Stability in Coalitional Games