### Abstract

game. In this paper we introduce the concept of supermodularity for NTU-games. Super-modularity for NTU-games is weaker than other existing types of convexity. Under super-modularity of an NTU-game it is shown that all appropriately dened marginal vectors of the game are elements of the core. As solution concept for NTU-games we propose a set of solutions that is determined by the average of all marginal vectors of the game. For TU-games the solution set coincides with the Shapley value of the game. Also conditions

are stated under which the solution set is a subset of the core and is the set of bargaining solutions of a corresponding bargaining problem.

Original language | English |
---|---|

Place of Publication | Tilburg |

Publisher | Operations research |

Number of pages | 16 |

Volume | 2014-067 |

Publication status | Published - 10 Nov 2014 |

### Publication series

Name | CentER Discussion Paper |
---|---|

Volume | 2014-067 |

### Keywords

- core
- shapley value
- convexity
- supermodularity
- marginal vector

### Cite this

*Supermodular NTU-games*. (CentER Discussion Paper; Vol. 2014-067). Tilburg: Operations research.

}

**Supermodular NTU-games.** / Koshevoy, G.A.; Suzuki, T.; Talman, A.J.J.

Research output: Working paper › Discussion paper › Other research output

TY - UNPB

T1 - Supermodular NTU-games

AU - Koshevoy, G.A.

AU - Suzuki, T.

AU - Talman, A.J.J.

PY - 2014/11/10

Y1 - 2014/11/10

N2 - A cooperative game with non-transferable utility (NTU-game) consists of a collection of payoffsets for the subsets of a nite set of players, for which it has to be determined how much payof each player must receive. The core of an NTU-game consists of all payoffvectors that are in the payoff set of the coalition of all players and cannot be improved upon by any coalition of players. For cooperative games with transferable utility (TU-games) the notion of convexity was introduced to guarantee that the Shapley value, being the average of all marginal vectors of the game, is an element of the core. Convexity of a TU-game is equivalent to supermodularity of the characteristic function underlying thegame. In this paper we introduce the concept of supermodularity for NTU-games. Super-modularity for NTU-games is weaker than other existing types of convexity. Under super-modularity of an NTU-game it is shown that all appropriately dened marginal vectors of the game are elements of the core. As solution concept for NTU-games we propose a set of solutions that is determined by the average of all marginal vectors of the game. For TU-games the solution set coincides with the Shapley value of the game. Also conditionsare stated under which the solution set is a subset of the core and is the set of bargaining solutions of a corresponding bargaining problem.

AB - A cooperative game with non-transferable utility (NTU-game) consists of a collection of payoffsets for the subsets of a nite set of players, for which it has to be determined how much payof each player must receive. The core of an NTU-game consists of all payoffvectors that are in the payoff set of the coalition of all players and cannot be improved upon by any coalition of players. For cooperative games with transferable utility (TU-games) the notion of convexity was introduced to guarantee that the Shapley value, being the average of all marginal vectors of the game, is an element of the core. Convexity of a TU-game is equivalent to supermodularity of the characteristic function underlying thegame. In this paper we introduce the concept of supermodularity for NTU-games. Super-modularity for NTU-games is weaker than other existing types of convexity. Under super-modularity of an NTU-game it is shown that all appropriately dened marginal vectors of the game are elements of the core. As solution concept for NTU-games we propose a set of solutions that is determined by the average of all marginal vectors of the game. For TU-games the solution set coincides with the Shapley value of the game. Also conditionsare stated under which the solution set is a subset of the core and is the set of bargaining solutions of a corresponding bargaining problem.

KW - core

KW - shapley value

KW - convexity

KW - supermodularity

KW - marginal vector

M3 - Discussion paper

VL - 2014-067

T3 - CentER Discussion Paper

BT - Supermodular NTU-games

PB - Operations research

CY - Tilburg

ER -