Supermodular NTU-games

G.A. Koshevoy, T. Suzuki, A.J.J. Talman

Research output: Working paperDiscussion paperOther research output

379 Downloads (Pure)

Abstract

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 the
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 languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages16
Volume2014-067
Publication statusPublished - 10 Nov 2014

Publication series

NameCentER Discussion Paper
Volume2014-067

Keywords

  • core
  • shapley value
  • convexity
  • supermodularity
  • marginal vector

Cite this

Koshevoy, G. A., Suzuki, T., & Talman, A. J. J. (2014). Supermodular NTU-games. (CentER Discussion Paper; Vol. 2014-067). Tilburg: Operations research.
Koshevoy, G.A. ; Suzuki, T. ; Talman, A.J.J. / Supermodular NTU-games. Tilburg : Operations research, 2014. (CentER Discussion Paper).
@techreport{23321d395b974a09b12060626df51653,
title = "Supermodular NTU-games",
abstract = "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.",
keywords = "core, shapley value, convexity, supermodularity, marginal vector",
author = "G.A. Koshevoy and T. Suzuki and A.J.J. Talman",
year = "2014",
month = "11",
day = "10",
language = "English",
volume = "2014-067",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Koshevoy, GA, Suzuki, T & Talman, AJJ 2014 'Supermodular NTU-games' CentER Discussion Paper, vol. 2014-067, Operations research, Tilburg.

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

Tilburg : Operations research, 2014. (CentER Discussion Paper; Vol. 2014-067).

Research output: Working paperDiscussion paperOther 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 -

Koshevoy GA, Suzuki T, Talman AJJ. Supermodular NTU-games. Tilburg: Operations research. 2014 Nov 10. (CentER Discussion Paper).