On egalitarian values for cooperative games with a priori unions

J.M. Alonso-Meijide,J. Costa,I. García-Jurado,J.C. Gonçalves-Dosantos

DOI: https://doi.org/10.1007/s11750-020-00553-2

2024-01-30

Abstract:In this paper we extend the equal division and the equal surplus division values for transferable utility cooperative games to the more general setup of transferable utility cooperative games with a priori unions. In the case of the equal surplus division value we propose three possible extensions. We provide axiomatic characterizations of the new values. Furthermore, we apply the proposed modifications to a particular cost sharing problem and compare the numerical results with those obtained with the original values.

Computer Science and Game Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to extend the concepts of equal division and equal surplus division values in cooperative game theory to transferable utility (TU) cooperative games with prior coalitions. Specifically, the authors hope:

1. **Extend equal division and equal surplus division values**: Introduce the prior coalition structure in a more complex TU game framework to define new allocation rules.
2. **Provide axiomatic characteristics**: Provide strict mathematical proofs and axiomatic descriptions for these new allocation rules to ensure their rationality and uniqueness.
3. **Application and comparison**: Apply the newly proposed allocation rules to specific cost - sharing problems and compare the numerical results with the original allocation rules to verify their effectiveness and rationality.

### Main research content

- **Equal Division Value**:
- Defines the equal division value \( \text{EDU} \) in TU games with prior coalitions.
- Provides the axiomatic characteristics of \( \text{EDU} \), including additivity (ADD), symmetry within coalitions (SWU), symmetry among coalitions (SAU) and null - player property (NPP).

- **Equal Surplus Division Value**:
- Proposes three possible extension methods: \( \text{ESD1U} \), \( \text{ESD2U} \) and \( \text{ESD3U} \).
- Provides axiomatic characteristics for these three extensions respectively to ensure their rationality and uniqueness under different conditions.

### Application examples

The paper shows the application of these new allocation rules through a practical example - the cost - sharing problem of installing elevators. Specifically:

- **Dutch rules and Spanish rules**: Based on the differences in apartment areas or quota units, it explores how to fairly share costs.
- **Two - step allocation method**: Consider floors as prior coalitions to further refine the allocation rules and make the allocation more reasonable.

### Conclusions and discussions

- **Theoretical contributions**: By introducing the prior coalition structure, it extends the classical equal division and equal surplus division values and fills the theoretical gap in cooperative game theory.
- **Practical applications**: Demonstrates the application potential of these new rules in practical problems, especially in cases where costs or benefits need to be fairly shared.
- **Future research directions**: Proposes the possibility of further research, such as exploring other types of allocation rules and their axiomatic characteristics.

Through these studies, the authors not only enrich the theoretical system of cooperative game theory but also provide new tools and methods for solving practical problems.