On cycle-free accessible union stable network structures

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 <i>balanced fairness</i>.

Authors

Institutions

Publication Details

Journal
4OR
Published
2025-09-01
DOI
https://doi.org/10.1007/s10288-025-00594-y
Primary Topic
Game Theory and Voting Systems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On cycle-free accessible union stable network structures

Chris Dietz, Encarnación Algaba, René van den Brink
4OR
Game Theory and Voting Systems
article

On cycle-free accessible union stable network structures

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

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 <i>balanced fairness</i>.

4ORVol. 23(3)
Tinbergen Institute (NL), Universidad de Sevilla (ES)
Nederlandse Organisatie voor Wetenschappelijk Onderzoek, European Regional Development Fund, Agencia Estatal de Investigación
Openalex Percentile: Top 68%
Game Theory and Voting Systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.