Priority coalitional games and claims problems

A. Estevez-Fernandez, Iago Núñez Lugilde*, E. Sánchez-Rodríguez

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

In this paper, we analyze priority coalitional games as an extension of balanced games with transferable utility. Here, conditions imposed by a stable allocation used in the past need to be respected when deciding on a new allocation of the revenues obtained by the grand coalition. Using claims problems as a tool, we define weak and strong priority games with respect to a given allocation and a priority coalition, and study their properties and core. In the weak priority game, the value of a coalition reflects that coalitional members with priority should not be harmed, i.e., the coalitional value should never be below their total benefits according to the initial allocation. In the strong priority game, in addition to the previous condition, players outside the coalition that are not in the priority group should not harbour aspirations exceeding those benefits given by the initial allocation. Priority games are also extended to analyze cooperation restricted by a hierarchical structure. These games restrict the core so that desirable monotonicity properties are satisfied when there is a hierarchy. This allows for reconciling core selection and monotonicity over a hierarchy.
Original languageEnglish
Number of pages33
JournalMathematical Methods of Operations Research
DOIs
Publication statusPublished - 1 Oct 2024

Funding

PID2021-124030NB-C33 funded by MCIN/AEI/10.13039/501100011033/ and by “ERDF A way of making Europe”/EU. t ED481A 2021/325 funded by Programa de axudas á etapa predoutoral da Xunta de Galicia, Consellería de Educación, Universidade e Formación Profesional.

FundersFunder number
European Regional Development Fund
Consellería de Educación, Universidade e Formación Profesional
Xunta de Galicia
European CommissionED481A 2021/325

    Keywords

    • TU games
    • Balanced games
    • Claims problems
    • Priority
    • Hierarchical structures
    • Monotonicity

    Cite this