Bounds on the cost of stabilizing a cooperative game

DOI10.1613/JAIR.1.11270MaRDI QIDQ4611396zbMATH OpenOpenAlexWikidataFDO

Authors Yoram Bachrach, Edith Elkind, Enrico Malizia, Reshef Meir, Jeffrey S. Rosenschein, Jörg Rothe, Michael Zuckerman, Dmitrii V. Pasechnik

Publication date 18 January 2019

Published in Journal of Artificial Intelligence Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1613/jair.1.11270

zbMATH Keywords

anonymitycoalitional stabilitycomputational complexitycooperative gamecost of stabilitysuperadditivity

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cooperative games (91A12) Algorithmic game theory and complexity (91A68)

Recommendations

• The cost of stability in coalitional games
• Minimal subsidies in expense sharing games
• The Cost of Stability in Network Flow Games
• Some Results in Cost Allocation Games
• On the Complexity of Cooperative Solution Concepts

Cited in

(14)

• Resource based cooperative games: optimization, fairness and stability
• Simple games versus weighted voting games: bounding the critical threshold value
• Lagrangian heuristic for simultaneous subsidization and penalization: implementations on rooted travelling salesman games
• A cost sharing example in which subsidies are necessary for stability
• Minimal subsidies in expense sharing games
• The Cost of Stability in Network Flow Games
• Absence-proofness: group stability beyond the core
• Computing stable coalitions: approximation algorithms for reward sharing
• The cost of stability in coalitional games
• Some Results in Cost Allocation Games
• Simultaneous penalization and subsidization for stabilizing grand cooperation
• Stability, vertex stability, and unfrozenness for special graph classes
• The complexity of matching games: a survey
• Algorithmic solutions for maximizing shareable costs

This page was built for publication: Bounds on the cost of stabilizing a cooperative game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4611396)