IDEAS home Printed from https://ideas.repec.org/a/kap/theord/v80y2016i2p271-293.html
   My bibliography  Save this article

A strategic approach for the discounted Shapley values

Author

Listed:
  • Emilio Calvo
  • Esther Gutiérrez-López

Abstract

The family of discounted Shapley values is analyzed for cooperative games in coalitional form. We consider the bargaining protocol of the alternating random proposer introduced in Hart and Mas-Colell (Econometrica 64:357–380, 1996) . We demonstrate that the discounted Shapley values arise as the expected payoffs associated with the bargaining equilibria when a time discount factor is considered. In a second model, we replace the time cost with the probability that the game ends without agreements. This model also implements these values in transferable utility games, moreover, the model implements the $$\alpha $$ α -consistent values in the nontransferable utility setting. Copyright Springer Science+Business Media New York 2016

Suggested Citation

  • 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.
    • Handle: RePEc:kap:theord:v:80:y:2016:i:2:p:271-293
    DOI: 10.1007/s11238-015-9500-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11238-015-9500-5
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11238-015-9500-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    3. Ken Binmore & Ariel Rubinstein & Asher Wolinsky, 1986. "The Nash Bargaining Solution in Economic Modelling," RAND Journal of Economics, The RAND Corporation, vol. 17(2), pages 176-188, Summer.
    4. Roth, Alvin E, 1989. "Risk Aversion and the Relationship between Nash's Solution and Subgame Perfect Equilibrium of Sequential Bargaining," Journal of Risk and Uncertainty, Springer, vol. 2(4), pages 353-365, December.
    5. 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.
    6. 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.
    7. Maschler, M & Owen, G, 1989. "The Consistent Shapley Value for Hyperplane Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(4), pages 389-407.
    8. Hart, Sergiu & Mas-Colell, Andreu, 1996. "Bargaining and Value," Econometrica, Econometric Society, vol. 64(2), pages 357-380, March.
    9. 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.
    10. Rene van den Brink & Yukihiko Funaki, 2010. "Axiomatization and Implementation of Discounted Shapley Values," Tinbergen Institute Discussion Papers 10-065/1, Tinbergen Institute.
    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. Surajit Borkotokey & Loyimee Gogoi & Dhrubajit Choudhury & Rajnish Kumar, 2022. "Solidarity induced by group contributions: the MI $$^k$$ k -value for transferable utility games," Operational Research, Springer, vol. 22(2), pages 1267-1290, April.
    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. Calvo, Emilio & Gutiérrez-López, Esther, 2021. "Recursive and bargaining values," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 97-106.
    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. Surajit Borkotokey & Dhrubajit Choudhury & Rajnish Kumar & Sudipta Sarangi, 2023. "A new value for cooperative games based on coalition size," International Journal of Economic Theory, The International Society for Economic Theory, vol. 19(4), pages 830-854, December.

    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. 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.
    2. Calvo, Emilio & Gutiérrez-López, Esther, 2021. "Recursive and bargaining values," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 97-106.
    3. 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.
    4. 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.
    5. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    6. Chessa, Michela & Hanaki, Nobuyuki & Lardon, Aymeric & Yamada, Takashi, 2023. "An experiment on the Nash program: A comparison of two strategic mechanisms implementing the Shapley value," Games and Economic Behavior, Elsevier, vol. 141(C), pages 88-104.
    7. 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.
    8. Sun, Chaoran, 2022. "Bidding against a Buyout: Implementing the Shapley value and the equal surplus value," Journal of Mathematical Economics, Elsevier, vol. 101(C).
    9. Takeuchi, Ai & Veszteg, Róbert F. & Kamijo, Yoshio & Funaki, Yukihiko, 2022. "Bargaining over a jointly produced pie: The effect of the production function on bargaining outcomes," Games and Economic Behavior, Elsevier, vol. 134(C), pages 169-198.
    10. 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.
    11. Dagan, Nir & Serrano, Roberto, 1998. "Invariance and randomness in the Nash program for coalitional games," Economics Letters, Elsevier, vol. 58(1), pages 43-49, January.
    12. Emilio Calvo & Esther Gutiérrez, 2012. "Weighted Solidarity Values," Discussion Papers in Economic Behaviour 0212, University of Valencia, ERI-CES.
    13. Akira Okada, 2015. "Cooperation and Institution in Games," The Japanese Economic Review, Japanese Economic Association, vol. 66(1), pages 1-32, March.
    14. Emilio Calvo, 2008. "Random marginal and random removal values," International Journal of Game Theory, Springer;Game Theory Society, vol. 37(4), pages 533-563, December.
    15. Alfredo Valencia-Toledo & Juan Vidal-Puga, 2020. "A sequential bargaining protocol for land rental arrangements," Review of Economic Design, Springer;Society for Economic Design, vol. 24(1), pages 65-99, June.
    16. Joan-Maria Esteban & József Sákovics, 2005. "A Theory of Agreements in the Shadow of Conflict," Working Papers 255, Barcelona School of Economics.
    17. Britz, Volker & Herings, P. Jean-Jacques & Predtetchinski, Arkadi, 2010. "Non-cooperative support for the asymmetric Nash bargaining solution," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1951-1967, September.
    18. 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.
    19. Ju, Yuan, 2012. "Reject and renegotiate: The Shapley value in multilateral bargaining," Journal of Mathematical Economics, Elsevier, vol. 48(6), pages 431-436.
    20. Michela Chessa & Nobuyuki Hanaki & Aymeric Lardon & Takashi Yamada, 2021. "An Experiment on the Nash Program: Comparing two Mechanisms Implementing the Shapley Value," GREDEG Working Papers 2021-07, Groupe de REcherche en Droit, Economie, Gestion (GREDEG CNRS), Université Côte d'Azur, France.

    More about this item

    Keywords

    Discounted Shapley value; Egalitarianism; Cooperative TU-games;
    All these keywords.

    JEL classification:

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

    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:kap:theord:v:80:y:2016:i:2:p:271-293. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.