IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20100065.html
   My bibliography  Save this paper

Axiomatization and Implementation of Discounted Shapley Values

Author

Listed:
  • Rene van den Brink

    (VU University Amsterdam, the Netherlands)

  • Yukihiko Funaki

    (Waseda University Tokyo, Japan)

Abstract

This discussion paper resulted in a publication in 'Social Choice and Welfare' . We generalize the null player property (satisfied by the Shapley value) and nullifying player property (satisfied by the equal division solution) to the so-called delta-reducing player property, stating that a delta-reducing player (being a player such that any coalition containing this player earns a fraction delta in [0,1] of the worth of that coalition without that player) earns a zero payoff. This property yields the null player property for delta = 1 and the nullifying player property for delta = 0. We show that efficiency, symmetry, linearity and this delta-reducing player property characterizes the corresponding delta-discounted Shapley value. Moreover, we provide a strategic implementation of these solutions where delta is a discount factor that determines the decrease in value to be distributed in the next round after the proposal is rejected and the remaining players (without the proposer) play a new round of bidding.

Suggested Citation

  • Rene van den Brink & Yukihiko Funaki, 2010. "Axiomatization and Implementation of Discounted Shapley Values," Tinbergen Institute Discussion Papers 10-065/1, Tinbergen Institute.
    • Handle: RePEc:tin:wpaper:20100065
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/10065.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yuan Ju & Peter Borm & Pieter Ruys, 2007. "The consensus value: a new solution concept for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(4), pages 685-703, June.
    2. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    3. Perez-Castrillo, David & Wettstein, David, 2001. "Bidding for the Surplus : A Non-cooperative Approach to the Shapley Value," Journal of Economic Theory, Elsevier, vol. 100(2), pages 274-294, October.
    4. van den Brink, Rene, 2007. "Null or nullifying players: The difference between the Shapley value and equal division solutions," Journal of Economic Theory, Elsevier, vol. 136(1), pages 767-775, September.
    5. René Brink & Yukihiko Funaki, 2009. "Axiomatizations of a Class of Equal Surplus Sharing Solutions for TU-Games," Theory and Decision, Springer, vol. 67(3), pages 303-340, September.
    6. Sergiu Hart, 2006. "Shapley Value," Discussion Paper Series dp421, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    7. Hart, Sergiu & Mas-Colell, Andreu, 1996. "Bargaining and Value," Econometrica, Econometric Society, vol. 64(2), pages 357-380, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. van den Brink, René & van der Laan, Gerard & Moes, Nigel, 2013. "A strategic implementation of the Average Tree solution for cycle-free graph games," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2737-2748.
    2. Marco Rogna, 2022. "The Burning Coalition Bargaining Model," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(3), pages 735-768, October.
    3. Emilio Calvo & Esther Gutiérrez-López, 2018. "Discounted Solidarity Values," Discussion Papers in Economic Behaviour 0418, University of Valencia, ERI-CES.
    4. Yokote, Koji & Funaki, Yukihiko & Kamijo, Yoshio, 2016. "A new basis and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 21-24.
    5. Tomohiko Kawamori, 2016. "Hart–Mas-Colell implementation of the discounted Shapley value," Theory and Decision, Springer, vol. 81(3), pages 357-369, September.
    6. Emilio Calvo & Esther Gutiérrez-López, 2016. "A strategic approach for the discounted Shapley values," Theory and Decision, Springer, vol. 80(2), pages 271-293, February.
    7. Emilio Calvo & Esther Gutiérrez-López, 2016. "A strategic approach for the discounted Shapley values," Theory and Decision, Springer, vol. 80(2), pages 271-293, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. René Brink & Yukihiko Funaki & Yuan Ju, 2013. "Reconciling marginalism with egalitarianism: consistency, monotonicity, and implementation of egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 693-714, March.
    2. René Brink & Yukihiko Funaki, 2015. "Implementation and axiomatization of discounted Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(2), pages 329-344, September.
    3. Ander Perez-Orive & Andrea Caggese, 2017. "Capital Misallocation and Secular Stagnation," 2017 Meeting Papers 382, Society for Economic Dynamics.
    4. Calvo, Emilio & Gutiérrez-López, Esther, 2021. "Recursive and bargaining values," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 97-106.
    5. René van den Brink & Yukihiko Funaki & Yuan Ju, 2007. "Consistency, Monotonicity and Implementation of Egalitarian Shapley Values," Tinbergen Institute Discussion Papers 07-062/1, Tinbergen Institute.
    6. Emilio Calvo Ramón & Esther Gutiérrez-López, 2022. "The equal collective gains value in cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 249-278, March.
    7. René Brink & Youngsub Chun & Yukihiko Funaki & Boram Park, 2016. "Consistency, population solidarity, and egalitarian solutions for TU-games," Theory and Decision, Springer, vol. 81(3), pages 427-447, September.
    8. Inés Macho-Stadler & David Pérez-Castrillo & David Wettstein, 2017. "Extensions of the Shapley value for Environments with Externalities," Working Papers 1002, Barcelona School of Economics.
    9. René Brink & Yukihiko Funaki, 2009. "Axiomatizations of a Class of Equal Surplus Sharing Solutions for TU-Games," Theory and Decision, Springer, vol. 67(3), pages 303-340, September.
    10. Yuan Ju & David Wettstein, 2009. "Implementing cooperative solution concepts: a generalized bidding approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 39(2), pages 307-330, May.
    11. Koji Yokote & Takumi Kongo & Yukihiko Funaki, 2021. "Redistribution to the less productive: parallel characterizations of the egalitarian Shapley and consensus values," Theory and Decision, Springer, vol. 91(1), pages 81-98, July.
    12. Sylvain Béal & André Casajus & Eric Rémila & Philippe Solal, 2021. "Cohesive efficiency in TU-games: axiomatizations of variants of the Shapley value, egalitarian values and their convex combinations," Annals of Operations Research, Springer, vol. 302(1), pages 23-47, July.
    13. Wenzhong Li & Genjiu Xu & Rong Zou & Dongshuang Hou, 2022. "The allocation of marginal surplus for cooperative games with transferable utility," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 353-377, June.
    14. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    15. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    16. Rong Zou & Genjiu Xu & Wenzhong Li & Xunfeng Hu, 2020. "A coalitional compromised solution for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(4), pages 735-758, December.
    17. Sylvain Béal & Eric Rémila & Philippe Solal, 2017. "Axiomatization and implementation of a class of solidarity values for TU-games," Theory and Decision, Springer, vol. 83(1), pages 61-94, June.
    18. Sylvain Béal & Eric Rémila & Philippe Solal, 2015. "Discounted Tree Solutions," Working Papers hal-01377923, HAL.
    19. Roberto Serrano, 2007. "Cooperative Games: Core and Shapley Value," Working Papers 2007-11, Brown University, Department of Economics.
    20. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2015. "Preserving or removing special players: What keeps your payoff unchanged in TU-games?," Mathematical Social Sciences, Elsevier, vol. 73(C), pages 23-31.

    More about this item

    Keywords

    Cooperative TU-game; Shapley value; equal division solution; delta-discounted Shapley value; Axiomatization; Implementation; Discounting;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tin:wpaper:20100065. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.