Implementation and axiomatization of discounted Shapley values

René van den Brink, Yukihiko Funaki

    Research output: Contribution to journalArticle

    5 Citations (Scopus)

    Abstract

    In this paper we introduce discounting in the bidding mechanism of Pérez-Castrillo and Wettstein (J Econ Theory 100:274–294, 2001) who implemented the Shapley value for cooperative transferable utility games. This modification of the mechanism yields the corresponding discounted Shapley value as the payoff distribution in every subgame perfect equilibrium. The class of discounted Shapley values contains the Shapley value and equal division solution as its extreme cases. Interestingly, we obtain axiomatizations of each solution in this class by generalizing the null player property (of the Shapley value) and nullifying player property (of the equal division solution) to the so-called δ-reducing player property.

    Original languageEnglish
    Pages (from-to)329-344
    Number of pages16
    JournalSocial Choice and Welfare
    Volume45
    Issue number2
    DOIs
    Publication statusPublished - 2015 Sep 24

    Fingerprint

    axiomatization
    Axiomatization
    Shapley value

    Keywords

    • 91A10
    • 91A12

    ASJC Scopus subject areas

    • Economics and Econometrics
    • Social Sciences (miscellaneous)

    Cite this

    Implementation and axiomatization of discounted Shapley values. / van den Brink, René; Funaki, Yukihiko.

    In: Social Choice and Welfare, Vol. 45, No. 2, 24.09.2015, p. 329-344.

    Research output: Contribution to journalArticle

    @article{896666db261e499ab0fc716d54660603,
    title = "Implementation and axiomatization of discounted Shapley values",
    abstract = "In this paper we introduce discounting in the bidding mechanism of P{\'e}rez-Castrillo and Wettstein (J Econ Theory 100:274–294, 2001) who implemented the Shapley value for cooperative transferable utility games. This modification of the mechanism yields the corresponding discounted Shapley value as the payoff distribution in every subgame perfect equilibrium. The class of discounted Shapley values contains the Shapley value and equal division solution as its extreme cases. Interestingly, we obtain axiomatizations of each solution in this class by generalizing the null player property (of the Shapley value) and nullifying player property (of the equal division solution) to the so-called δ-reducing player property.",
    keywords = "91A10, 91A12",
    author = "{van den Brink}, Ren{\'e} and Yukihiko Funaki",
    year = "2015",
    month = "9",
    day = "24",
    doi = "10.1007/s00355-015-0899-y",
    language = "English",
    volume = "45",
    pages = "329--344",
    journal = "Social Choice and Welfare",
    issn = "0176-1714",
    publisher = "Springer New York",
    number = "2",

    }

    TY - JOUR

    T1 - Implementation and axiomatization of discounted Shapley values

    AU - van den Brink, René

    AU - Funaki, Yukihiko

    PY - 2015/9/24

    Y1 - 2015/9/24

    N2 - In this paper we introduce discounting in the bidding mechanism of Pérez-Castrillo and Wettstein (J Econ Theory 100:274–294, 2001) who implemented the Shapley value for cooperative transferable utility games. This modification of the mechanism yields the corresponding discounted Shapley value as the payoff distribution in every subgame perfect equilibrium. The class of discounted Shapley values contains the Shapley value and equal division solution as its extreme cases. Interestingly, we obtain axiomatizations of each solution in this class by generalizing the null player property (of the Shapley value) and nullifying player property (of the equal division solution) to the so-called δ-reducing player property.

    AB - In this paper we introduce discounting in the bidding mechanism of Pérez-Castrillo and Wettstein (J Econ Theory 100:274–294, 2001) who implemented the Shapley value for cooperative transferable utility games. This modification of the mechanism yields the corresponding discounted Shapley value as the payoff distribution in every subgame perfect equilibrium. The class of discounted Shapley values contains the Shapley value and equal division solution as its extreme cases. Interestingly, we obtain axiomatizations of each solution in this class by generalizing the null player property (of the Shapley value) and nullifying player property (of the equal division solution) to the so-called δ-reducing player property.

    KW - 91A10

    KW - 91A12

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

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

    U2 - 10.1007/s00355-015-0899-y

    DO - 10.1007/s00355-015-0899-y

    M3 - Article

    AN - SCOPUS:84942196080

    VL - 45

    SP - 329

    EP - 344

    JO - Social Choice and Welfare

    JF - Social Choice and Welfare

    SN - 0176-1714

    IS - 2

    ER -