Sequential Elimination and Union Shapley Value for Group Assessment in Coalitional Games

Piotr K\k{e}pczy\'nski and Oskar Skibski

Papers from arXiv.org

Abstract: Two straightforward methods to extend an assessment of individual elements to groups are to sum individual assessments or to treat the group as a single merged element and assess it accordingly. In this work, we analyze another natural approach based on sequential elimination: elements of the group are removed one by one, and their assessments are aggregated. We study this approach in the context of coalitional games and show that, for almost all semivalues, it does not depend on the order of players. In particular, we introduce a new group value, called the Union Shapley Value, and investigate its axiomatic properties. Our results build on a comprehensive analysis of group values in coalitional games. Specifically, we define a class of group (weak consistent) semivalues - a variant of semivalues satisfying a weak form of monotonicity. This framework allows us to clarify the differences between existing notions in the literature. We show that existing group values either assess the total worth of a group or measure its synergy. We distinguish these two approaches axiomatically and uncover a connection between the corresponding values. In particular, we show that the well-known Interaction Index is a synergistic counterpart of the value introduced by Marichal et al., which corresponds to the merge approach. The analysis also yields new synergistic group values associated with the Union Shapley Value, which we call the Intersection Shapley Value. Our results demonstrate that the sequential extension - and the Union Shapley value in particular - constitute one of the most natural extensions of player values to groups in coalitional games.

Date: 2025-05, Revised 2026-05
New Economics Papers: this item is included in nep-gth
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://arxiv.org/pdf/2505.21122 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2505.21122

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().