Weak addition invariance and axiomatization of the weighted Shapley value

    Research output: Contribution to journalArticle

    8 Citations (Scopus)

    Abstract

    In this paper, we give a new axiomatization of the weighted Shapley value. We investigate the asymmetric property of the value by focusing on the invariance of payoff after the change in the worths of singleton coalitions. We show that if the worths change by the same amount, then the Shapley value is invariant. On the other hand, if the worths change with multiplying by a positive weight, then the weighted Shapley value with the positive weight is invariant. Based on the invariance, we formulate a new axiom, $$\omega $$ω-Weak Addition Invariance. We prove that the weighted Shapley value is the unique solution function which satisfies $$\omega $$ω-Weak Addition Invariance and Dummy Player Property. In the proof, we introduce a new basis of the set of all games. The basis has two properties. First, when we express a game by a linear combination of the basis, coefficients coincide with the weighted Shapley value. Second, the basis induces the null space of the weighted Shapley value. By generalizing the new axiomatization, we also axiomatize the family of weighted Shapley values.

    Original languageEnglish
    Article number429
    Pages (from-to)275-293
    Number of pages19
    JournalInternational Journal of Game Theory
    Volume44
    Issue number2
    DOIs
    Publication statusPublished - 2015 May 26

    Fingerprint

    axiomatization
    Shapley Value
    Axiomatization
    Invariance
    coalition
    Values
    Game
    Invariant
    Null Space
    Coalitions
    Shapley value
    Axiom
    Unique Solution
    Linear Combination
    Express
    Coefficient

    Keywords

    • Axiomatization
    • Shapley value
    • Weak Addition Invariance
    • Weighted Shapley value

    ASJC Scopus subject areas

    • Statistics and Probability
    • Mathematics (miscellaneous)
    • Social Sciences (miscellaneous)
    • Economics and Econometrics
    • Statistics, Probability and Uncertainty

    Cite this

    Weak addition invariance and axiomatization of the weighted Shapley value. / Yokote, Koji.

    In: International Journal of Game Theory, Vol. 44, No. 2, 429, 26.05.2015, p. 275-293.

    Research output: Contribution to journalArticle

    @article{e553165c9d2a4ddabdba842ccc0a812c,
    title = "Weak addition invariance and axiomatization of the weighted Shapley value",
    abstract = "In this paper, we give a new axiomatization of the weighted Shapley value. We investigate the asymmetric property of the value by focusing on the invariance of payoff after the change in the worths of singleton coalitions. We show that if the worths change by the same amount, then the Shapley value is invariant. On the other hand, if the worths change with multiplying by a positive weight, then the weighted Shapley value with the positive weight is invariant. Based on the invariance, we formulate a new axiom, $$\omega $$ω-Weak Addition Invariance. We prove that the weighted Shapley value is the unique solution function which satisfies $$\omega $$ω-Weak Addition Invariance and Dummy Player Property. In the proof, we introduce a new basis of the set of all games. The basis has two properties. First, when we express a game by a linear combination of the basis, coefficients coincide with the weighted Shapley value. Second, the basis induces the null space of the weighted Shapley value. By generalizing the new axiomatization, we also axiomatize the family of weighted Shapley values.",
    keywords = "Axiomatization, Shapley value, Weak Addition Invariance, Weighted Shapley value",
    author = "Koji Yokote",
    year = "2015",
    month = "5",
    day = "26",
    doi = "10.1007/s00182-014-0429-7",
    language = "English",
    volume = "44",
    pages = "275--293",
    journal = "International Journal of Game Theory",
    issn = "0020-7276",
    publisher = "Springer Verlag",
    number = "2",

    }

    TY - JOUR

    T1 - Weak addition invariance and axiomatization of the weighted Shapley value

    AU - Yokote, Koji

    PY - 2015/5/26

    Y1 - 2015/5/26

    N2 - In this paper, we give a new axiomatization of the weighted Shapley value. We investigate the asymmetric property of the value by focusing on the invariance of payoff after the change in the worths of singleton coalitions. We show that if the worths change by the same amount, then the Shapley value is invariant. On the other hand, if the worths change with multiplying by a positive weight, then the weighted Shapley value with the positive weight is invariant. Based on the invariance, we formulate a new axiom, $$\omega $$ω-Weak Addition Invariance. We prove that the weighted Shapley value is the unique solution function which satisfies $$\omega $$ω-Weak Addition Invariance and Dummy Player Property. In the proof, we introduce a new basis of the set of all games. The basis has two properties. First, when we express a game by a linear combination of the basis, coefficients coincide with the weighted Shapley value. Second, the basis induces the null space of the weighted Shapley value. By generalizing the new axiomatization, we also axiomatize the family of weighted Shapley values.

    AB - In this paper, we give a new axiomatization of the weighted Shapley value. We investigate the asymmetric property of the value by focusing on the invariance of payoff after the change in the worths of singleton coalitions. We show that if the worths change by the same amount, then the Shapley value is invariant. On the other hand, if the worths change with multiplying by a positive weight, then the weighted Shapley value with the positive weight is invariant. Based on the invariance, we formulate a new axiom, $$\omega $$ω-Weak Addition Invariance. We prove that the weighted Shapley value is the unique solution function which satisfies $$\omega $$ω-Weak Addition Invariance and Dummy Player Property. In the proof, we introduce a new basis of the set of all games. The basis has two properties. First, when we express a game by a linear combination of the basis, coefficients coincide with the weighted Shapley value. Second, the basis induces the null space of the weighted Shapley value. By generalizing the new axiomatization, we also axiomatize the family of weighted Shapley values.

    KW - Axiomatization

    KW - Shapley value

    KW - Weak Addition Invariance

    KW - Weighted Shapley value

    UR - http://www.scopus.com/inward/record.url?scp=84929711355&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84929711355&partnerID=8YFLogxK

    U2 - 10.1007/s00182-014-0429-7

    DO - 10.1007/s00182-014-0429-7

    M3 - Article

    AN - SCOPUS:84929711355

    VL - 44

    SP - 275

    EP - 293

    JO - International Journal of Game Theory

    JF - International Journal of Game Theory

    SN - 0020-7276

    IS - 2

    M1 - 429

    ER -