Supermodular NTU-games

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

Research output: Working paperDiscussion paperOther research output

399 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). Operations research.