Digraph Competitions and Cooperative Games

    Research output: Contribution to JournalArticleAcademic

    Abstract

    Digraph games are cooperative TU-games associated to domination structures which can be modeled by directed graphs. Examples come from sports competitions or from simple majority win digraphs corresponding to preference profiles in social choice theory. The Shapley value, core, marginal vectors and selectope vectors of digraph games are characterized in terms of so-called simple score vectors. A general characterization of the class of (almost positive) TU-games where each selectope vector is a marginal vector is provided in terms of game semi-circuits. Finally, applications to the ranking of teams in sports competitions and of alternatives in social choice theory are discussed.
    Original languageEnglish
    Pages (from-to)327-342
    Number of pages15
    JournalTheory and Decision
    Volume53
    DOIs
    Publication statusPublished - 2002

    Fingerprint

    Dive into the research topics of 'Digraph Competitions and Cooperative Games'. Together they form a unique fingerprint.

    Cite this