M. Gloria Fiestras-Janeiro,Ignacio García-Jurado,Ana Meca,Manuel A. Mosquera
Abstract:We introduce a new model involving TU-games and exogenous structures. Specifically, we consider that each player in a population can choose an element in a strategy set and that, for every possible strategy profile, a TU-game is associated with the population. This is what we call a TU-game with strategies. We propose and characterize the maxmin procedure to map every game with strategies to a TU-game. We also study whether or not the relevant properties of TU-games are transmitted by applying the maxmin procedure. Finally, we examine two relevant classes of TU-games with strategies: airport and simple games with strategies.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to introduce and analyze a new model, that is, a model that combines cooperative games (TU - games) and exogenous structures. Specifically, the author considers that each participant can choose an element in a strategy set, and for each possible strategy combination, a TU - game will be associated with the population. This model is called a TU - game with strategies. The author proposes a method of mapping each TU - game with strategies to a new TU - game and studies whether this method can transfer the relevant properties of the original TU - game.
### Core Problems of the Paper
1. **Introducing a New Model**: The author introduces a new mathematical model, called a TU - game with strategies, in which each player can choose different strategies, and these strategies will affect the cooperative games among them.
2. **Mapping Method**: The author proposes a process named maxmin for converting a TU - game with strategies into a new TU - game. This process aims to reflect the negotiating coalition power of the participants.
3. **Property Transfer**: The author studies whether the properties of the original TU - game (such as super - additivity, monotonicity, and balance) can be transferred to the new TU - game through the maxmin process.
4. **Specific Applications**: The author explores the applications of this new model in airport games and simple games.
### Formula Representation
- **Definition of a TU - game with Strategies**:
\[
(X, V)\text{ such that }X = \prod_{i \in N}X_i\text{ and }V:X\rightarrow G(N)
\]
where \(X_i\) is the strategy set of player \(i\), and \(V(x)\) is the TU - game related to the strategy combination \(x\).
- **Maxmin Process**:
\[
\psi(X, V)(S)=\max_{x_S\in\prod_{i\in S}X_i}\min_{x_{N\setminus S}\in\prod_{i\in N\setminus S}X_i}V(x_S, x_{N\setminus S})(S)
\]
- **Super - additivity**:
\[
v(S\cup T)\geq v(S)+v(T)\quad\forall S, T\subset N\text{ with }S\cap T = \emptyset
\]
- **Monotonicity**:
\[
v(S)\leq v(T)\quad\text{whenever }S\subseteq T
\]
- **Balance**:
\[
\text{Core}(v)=\left\{x\in\mathbb{R}^N:\sum_{i\in S}x_i = v(N)\text{ and }\sum_{i\in S}x_i\geq v(S)\forall S\subset N\right\}
\]
### Conclusion
By introducing the model of a TU - game with strategies, the paper provides a new perspective for analyzing cooperation in multi - agent decision - making problems. Through the maxmin process, the author not only defines a new TU - game but also studies the influence of this process on the properties of the original TU - game. In addition, the author also explores the potential of this model in practical application scenarios, such as airport games and simple games.