On cycle-free accessible union stable network structures

Encarnación Algaba, René van den Brink*, Chris Dietz

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

We investigate set theoretic properties that characterize the collection of connected coalitions in cycle-free undirected graphs among the accessible union stable network structures. It turns out that the only additional requirement is that every non-unitary feasible coalition can be written in a unique way as a union of non-unitary supports. As a consequence, a fairness axiom for solutions for cooperative games on cycle-free accessible union stable network structures can be defined that, together with the well-known component efficiency, characterizes the Shapley value on the class of cycle-free accessible union stable network structures. Since this fairness axiom combines ideas behind the traditional fairness axiom and balanced contributions, we refer to it as balanced fairness.

Original languageEnglish
Pages (from-to)329-347
Number of pages19
Journal4OR
Volume23
Issue number3
DOIs
Publication statusPublished - Sept 2025

Bibliographical note

Publisher Copyright:
© The Author(s) 2025.

Keywords

  • Accessible union stable structure
  • Axiomatization
  • Cooperative game
  • Cycle-free graph
  • Shapley value

Fingerprint

Dive into the research topics of 'On cycle-free accessible union stable network structures'. Together they form a unique fingerprint.

Cite this