IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i11p1965-d440568.html
   My bibliography  Save this article

Characterizations, Potential, and an Implementation of the Shapley-Solidarity Value

Author

Listed:
  • Jun Su

    (School of Science, Xi’an University of Science and Technology, Xi’an 710054, Shaanxi, China)

  • Yuan Liang

    (School of Science, Xi’an University of Science and Technology, Xi’an 710054, Shaanxi, China)

  • Guangmin Wang

    (School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an 710072, Shaanxi, China)

  • Genjiu Xu

    (School of Mathematics and Statistics, Northwestern Polytechnical University, Xi’an 710072, Shaanxi, China)

Abstract

In this paper, we provide cooperative and non-cooperative interpretations of the Shapley–Solidarity value for cooperative games with coalition structure. Firstly, we present two new characterizations of this value based on intracoalitional quasi-balanced contributions property. Secondly, we study a potential function of the Shapley–Solidarity value. Finally, we propose a new bidding mechanism for the Solidarity value and then apply the result to the Shapley–Solidarity value.

Suggested Citation

  • Jun Su & Yuan Liang & Guangmin Wang & Genjiu Xu, 2020. "Characterizations, Potential, and an Implementation of the Shapley-Solidarity Value," Mathematics, MDPI, vol. 8(11), pages 1-20, November.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:11:p:1965-:d:440568
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/11/1965/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/11/1965/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Vidal-Puga, Juan & Bergantinos, Gustavo, 2003. "An implementation of the Owen value," Games and Economic Behavior, Elsevier, vol. 44(2), pages 412-427, August.
    2. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    3. 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.
    4. Zhengxing Zou & Qiang Zhang & Surajit Borkotokey & Xiaohui Yu, 2020. "The extended Shapley value for generalized cooperative games under precedence constraints," Operational Research, Springer, vol. 20(2), pages 899-925, June.
    5. Dhrubajit Choudhury & Surajit Borkotokey & Rajnish Kumar & Sudipta Sarangi, 2021. "The Egalitarian Shapley value: a generalization based on coalition sizes," Annals of Operations Research, Springer, vol. 301(1), pages 55-63, June.
    6. McQuillin, Ben & Sugden, Robert, 2018. "Balanced externalities and the Shapley value," Games and Economic Behavior, Elsevier, vol. 108(C), pages 81-92.
    7. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    8. Yokote, Koji & Kongo, Takumi & Funaki, Yukihiko, 2018. "The balanced contributions property for equal contributors," Games and Economic Behavior, Elsevier, vol. 108(C), pages 113-124.
    9. Kamijo, Yoshio & Kongo, Takumi, 2012. "Whose deletion does not affect your payoff? The difference between the Shapley value, the egalitarian value, the solidarity value, and the Banzhaf value," European Journal of Operational Research, Elsevier, vol. 216(3), pages 638-646.
    10. Xun-Feng Hu, 2020. "The weighted Shapley-egalitarian value for cooperative games with a coalition structure," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 193-212, April.
    11. Calleja, Pedro & Llerena, Francesc, 2020. "Consistency, weak fairness, and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 28-33.
    12. J. M. Alonso-Meijide & J. Costa & I. García-Jurado & J. C. Gonçalves-Dosantos, 2020. "On egalitarian values for cooperative games with a priori unions," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(3), pages 672-688, October.
    13. 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.
    14. André Casajus, 2011. "Differential marginality, van den Brink fairness, and the Shapley value," Theory and Decision, Springer, vol. 71(2), pages 163-174, August.
    15. Slikker, Marco, 2007. "Bidding for surplus in network allocation problems," Journal of Economic Theory, Elsevier, vol. 137(1), pages 493-511, November.
    16. AUMANN, Robert J. & DREZE, Jacques H., 1974. "Cooperative games with coalition structures," LIDAM Reprints CORE 217, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. José M. Alonso-Meijide & Julián Costa & Ignacio García-Jurado, 2019. "Null, Nullifying, and Necessary Agents: Parallel Characterizations of the Banzhaf and Shapley Values," Journal of Optimization Theory and Applications, Springer, vol. 180(3), pages 1027-1035, March.
    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. 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.
    20. 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.
    21. Calvo, Emilio & Javier Lasaga, J. & Winter, Eyal, 1996. "The principle of balanced contributions and hierarchies of cooperation," Mathematical Social Sciences, Elsevier, vol. 31(3), pages 171-182, June.
    22. Takaaki Abe & Satoshi Nakada, 2019. "The weighted-egalitarian Shapley values," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(2), pages 197-213, February.
    23. Casajus, André, 2019. "Relaxations of symmetry and the weighted Shapley values," Economics Letters, Elsevier, vol. 176(C), pages 75-78.
    24. Nowak, Andrzej S & Radzik, Tadeusz, 1994. "A Solidarity Value for n-Person Transferable Utility Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(1), pages 43-48.
    25. 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.
    26. Silvia Lorenzo-Freire, 2017. "New characterizations of the Owen and Banzhaf–Owen values using the intracoalitional balanced contributions property," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 579-600, October.
    Full references (including those not matched with items on IDEAS)

    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. Calvo, Emilio & Gutiérrez-López, Esther, 2021. "Recursive and bargaining values," Mathematical Social Sciences, Elsevier, vol. 113(C), pages 97-106.
    2. 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.
    3. 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.
    4. 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.
    5. Rong Zou & Wenzhong Li & Marc Uetz & Genjiu Xu, 2023. "Two-step Shapley-solidarity value for cooperative games with coalition structure," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(1), pages 1-25, March.
    6. Takumi Kongo, 2024. "Equal support from others for unproductive players: efficient and linear values that satisfy the equal treatment and weak null player out properties for cooperative games," Annals of Operations Research, Springer, vol. 338(2), pages 973-989, July.
    7. Gutiérrez-López, Esther, 2020. "Axiomatic characterizations of the egalitarian solidarity values," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 109-115.
    8. 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.
    9. 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.
    10. Yokote, Koji & Kongo, Takumi & Funaki, Yukihiko, 2018. "The balanced contributions property for equal contributors," Games and Economic Behavior, Elsevier, vol. 108(C), pages 113-124.
    11. Abe, Takaaki & Nakada, Satoshi, 2023. "The in-group egalitarian Owen values," Games and Economic Behavior, Elsevier, vol. 142(C), pages 1-16.
    12. Besner, Manfred, 2022. "The grand surplus value and repeated cooperative cross-games with coalitional collaboration," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. Borkotokey, Surajit & Choudhury, Dhrubajit & Gogoi, Loyimee & Kumar, Rajnish, 2020. "Group contributions in TU-games: A class of k-lateral Shapley values," European Journal of Operational Research, Elsevier, vol. 286(2), pages 637-648.
    18. Bergantiños, Gustavo & Vidal-Puga, Juan, 2010. "Realizing fair outcomes in minimum cost spanning tree problems through non-cooperative mechanisms," European Journal of Operational Research, Elsevier, vol. 201(3), pages 811-820, March.
    19. Yoshio Kamijo, 2013. "The collective value: a new solution for games with coalition structures," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(3), pages 572-589, October.
    20. Sylvain Béal & Sylvain Ferrières & Eric Rémila & Philippe Solal, 2017. "Axiomatic and bargaining foundation of an allocation rule for ordered tree TU-games," Post-Print halshs-01644797, HAL.

    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:gam:jmathe:v:8:y:2020:i:11:p:1965-:d:440568. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.