The Shapley Value for Directed Graph Games

A. Khmelnitskaya, O. Selçuk, A.J.J. Talman

Research output: Working paperDiscussion paperOther research output

677 Downloads (Pure)


The Shapley value for directed graph (digraph) games, TU games with limited cooperation introduced by an arbitrary digraph prescribing the dominance relation among the players, is introduced. It is defined as the average of marginal contribution vectors corresponding to all permutations that do not violate the subordination of players. We assume that in order to cooperate players may join only coalitions containing no players dominating them. Properties of this solution are studied and a convexity type condition is provided that guarantees its stability with respect to an appropriately defined core concept. An axiomatization for cycle digraph games for which the digraphs are directed
cycles is obtained.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages10
Publication statusPublished - 22 Oct 2014

Publication series

NameCentER Discussion Paper


  • TU game
  • Shapley value
  • directed graph
  • dominance structure
  • core
  • convexity


Dive into the research topics of 'The Shapley Value for Directed Graph Games'. Together they form a unique fingerprint.

Cite this