The Shapley value for directed graph games

Anna Khmelnitskaya, Ozer Selcuk, Dolf Talman

    Research output: Contribution to journalArticlepeer-review

    226 Downloads (Pure)

    Abstract

    The Shapley value for directed graph (digraph) TU games with limited cooperation induced by a digraph prescribing the dominance relation among the players is introduced. It is defined as the average of the marginal contribution vectors corresponding to all permutations which do not violate the induced subordination of players. We study properties of this solution and its core stability. For digraph games with the digraphs being directed cycles an axiomatization of the solution is obtained.
    Original languageEnglish
    Pages (from-to)143-147
    JournalOperations Research Letters
    Volume44
    Issue number1
    Early online date19 Dec 2015
    DOIs
    Publication statusPublished - 1 Jan 2016

    Keywords

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

    Fingerprint

    Dive into the research topics of 'The Shapley value for directed graph games'. Together they form a unique fingerprint.

    Cite this