Measuring power in coalitional games with friends, enemies and allies☆
Under a Creative Commons license
open access
Keywords
Coalitional games
Restrictions
Myerson value
Signed graphs
Cited by (0)
- ☆
This article is a joint, unified and extended version of two papers initially presented at IJCAI-15 [61] and AAMAS-20 [64]. Several new technical results have been obtained. Specifically, a pseudo-polynomial algorithm for power indices in graph games proposed in the former paper has been extended to signed graphs (Section 6). It has also been extended to work for an arbitrary semivalue and for the Owen value (Theorem 12). Also, the general algorithms for semivalues for signed graph games have been rewritten (Algorithm 1, Algorithm 5). Several proofs and pseudocodes missing from the conference versions have been added (e.g., Lemma 7, Algorithm 5). Finally, we added several new examples and illustrations.
© 2022 The Authors. Published by Elsevier B.V.