Marginal games and characterizations of the shapley value in TU games

Takumi Kongo, Yukihiko Funaki

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    Axiomatizations and recursive representations of the Shapley value on the class of all cooperative games with transferable utilities are given. Marginal games, which are closely related to dual games, play central roles in our results. Our axiomatizations are based on axioms that are marginal game variations of the well-known balanced contributions property, so that they are interpreted as fair treatment between two players in games as the balanced contributions property is. Our general recursive representation enables us to represent the Shapley value for n-person games by those for r-person and (n − r)-person games with fixed r < n. The particular case of r = 1 has a clear contrasting interpretation to the existing recursive formula.

    Original languageEnglish
    Title of host publicationGame Theory and Applications - 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Revised Selected Papers
    PublisherSpringer Verlag
    Pages165-173
    Number of pages9
    Volume758
    ISBN (Print)9789811067525
    DOIs
    Publication statusPublished - 2017
    Event3rd Joint China-Dutch Workshop on Game Theory and Applications and 7th China Meeting on Game Theory and Applications, GTA 2016 - Fuzhou, China
    Duration: 2016 Nov 202016 Nov 23

    Publication series

    NameCommunications in Computer and Information Science
    Volume758
    ISSN (Print)1865-0929

    Other

    Other3rd Joint China-Dutch Workshop on Game Theory and Applications and 7th China Meeting on Game Theory and Applications, GTA 2016
    CountryChina
    CityFuzhou
    Period16/11/2016/11/23

    Fingerprint

    TU Game
    Shapley Value
    Game
    Person
    Axiomatization
    Recursive Formula
    Cooperative Game
    Axioms

    Keywords

    • Balanced contribution
    • Dual game
    • Marginal game
    • Recursive representation
    • Shapley value

    ASJC Scopus subject areas

    • Computer Science(all)
    • Mathematics(all)

    Cite this

    Kongo, T., & Funaki, Y. (2017). Marginal games and characterizations of the shapley value in TU games. In Game Theory and Applications - 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Revised Selected Papers (Vol. 758, pp. 165-173). (Communications in Computer and Information Science; Vol. 758). Springer Verlag. https://doi.org/10.1007/978-981-10-6753-2_12

    Marginal games and characterizations of the shapley value in TU games. / Kongo, Takumi; Funaki, Yukihiko.

    Game Theory and Applications - 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Revised Selected Papers. Vol. 758 Springer Verlag, 2017. p. 165-173 (Communications in Computer and Information Science; Vol. 758).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Kongo, T & Funaki, Y 2017, Marginal games and characterizations of the shapley value in TU games. in Game Theory and Applications - 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Revised Selected Papers. vol. 758, Communications in Computer and Information Science, vol. 758, Springer Verlag, pp. 165-173, 3rd Joint China-Dutch Workshop on Game Theory and Applications and 7th China Meeting on Game Theory and Applications, GTA 2016, Fuzhou, China, 16/11/20. https://doi.org/10.1007/978-981-10-6753-2_12
    Kongo T, Funaki Y. Marginal games and characterizations of the shapley value in TU games. In Game Theory and Applications - 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Revised Selected Papers. Vol. 758. Springer Verlag. 2017. p. 165-173. (Communications in Computer and Information Science). https://doi.org/10.1007/978-981-10-6753-2_12
    Kongo, Takumi ; Funaki, Yukihiko. / Marginal games and characterizations of the shapley value in TU games. Game Theory and Applications - 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Revised Selected Papers. Vol. 758 Springer Verlag, 2017. pp. 165-173 (Communications in Computer and Information Science).
    @inproceedings{7ab1e8eea40a4798ac12e7a945e3216f,
    title = "Marginal games and characterizations of the shapley value in TU games",
    abstract = "Axiomatizations and recursive representations of the Shapley value on the class of all cooperative games with transferable utilities are given. Marginal games, which are closely related to dual games, play central roles in our results. Our axiomatizations are based on axioms that are marginal game variations of the well-known balanced contributions property, so that they are interpreted as fair treatment between two players in games as the balanced contributions property is. Our general recursive representation enables us to represent the Shapley value for n-person games by those for r-person and (n − r)-person games with fixed r < n. The particular case of r = 1 has a clear contrasting interpretation to the existing recursive formula.",
    keywords = "Balanced contribution, Dual game, Marginal game, Recursive representation, Shapley value",
    author = "Takumi Kongo and Yukihiko Funaki",
    year = "2017",
    doi = "10.1007/978-981-10-6753-2_12",
    language = "English",
    isbn = "9789811067525",
    volume = "758",
    series = "Communications in Computer and Information Science",
    publisher = "Springer Verlag",
    pages = "165--173",
    booktitle = "Game Theory and Applications - 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Revised Selected Papers",
    address = "Germany",

    }

    TY - GEN

    T1 - Marginal games and characterizations of the shapley value in TU games

    AU - Kongo, Takumi

    AU - Funaki, Yukihiko

    PY - 2017

    Y1 - 2017

    N2 - Axiomatizations and recursive representations of the Shapley value on the class of all cooperative games with transferable utilities are given. Marginal games, which are closely related to dual games, play central roles in our results. Our axiomatizations are based on axioms that are marginal game variations of the well-known balanced contributions property, so that they are interpreted as fair treatment between two players in games as the balanced contributions property is. Our general recursive representation enables us to represent the Shapley value for n-person games by those for r-person and (n − r)-person games with fixed r < n. The particular case of r = 1 has a clear contrasting interpretation to the existing recursive formula.

    AB - Axiomatizations and recursive representations of the Shapley value on the class of all cooperative games with transferable utilities are given. Marginal games, which are closely related to dual games, play central roles in our results. Our axiomatizations are based on axioms that are marginal game variations of the well-known balanced contributions property, so that they are interpreted as fair treatment between two players in games as the balanced contributions property is. Our general recursive representation enables us to represent the Shapley value for n-person games by those for r-person and (n − r)-person games with fixed r < n. The particular case of r = 1 has a clear contrasting interpretation to the existing recursive formula.

    KW - Balanced contribution

    KW - Dual game

    KW - Marginal game

    KW - Recursive representation

    KW - Shapley value

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

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

    U2 - 10.1007/978-981-10-6753-2_12

    DO - 10.1007/978-981-10-6753-2_12

    M3 - Conference contribution

    AN - SCOPUS:85032659784

    SN - 9789811067525

    VL - 758

    T3 - Communications in Computer and Information Science

    SP - 165

    EP - 173

    BT - Game Theory and Applications - 3rd Joint China-Dutch Workshop and 7th China Meeting, GTA 2016, Revised Selected Papers

    PB - Springer Verlag

    ER -