IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v223y2012i2p407-416.html
   My bibliography  Save this article

A new look at the role of players’ weights in the weighted Shapley value

Author

Listed:
  • Radzik, Tadeusz

Abstract

everal new families of semivalues for weighted n-person transferable utility games are axiomatically constructed and discussed under increasing collections of axioms, where the weighted Shapley value arises as the resulting one member family. A more general approach to such weighted games defined in the form of two components, a weight vector λ and a classical TU-game v, is provided. The proposed axiomatizations are done both in terms of λ and v. Several new axioms related to the weight vector λ are discussed, including the so-called “amalgamating payoffs” axiom, which characterizes the value of a weighted game in terms of another game with a smaller number of players. They allow for a new look at the role of players’ weights in the context of the weighted Shapley value for the model of weighted games, giving new properties of it. Besides, another simple formula for the weighted Shapley value is found and examples illustrating some surprising behavior of it in the context of players’ weights are given. The paper contains a wide discussion of the results obtained.

Suggested Citation

  • Radzik, Tadeusz, 2012. "A new look at the role of players’ weights in the weighted Shapley value," European Journal of Operational Research, Elsevier, vol. 223(2), pages 407-416.
    • Handle: RePEc:eee:ejores:v:223:y:2012:i:2:p:407-416
    DOI: 10.1016/j.ejor.2012.06.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712004687
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2012.06.013?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Lehrer, E, 1988. "An Axiomatization of the Banzhaf Value," International Journal of Game Theory, Springer;Game Theory Society, vol. 17(2), pages 89-99.
    2. Monderer, Dov & Samet, Dov & Shapley, Lloyd S, 1992. "Weighted Values and the Core," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(1), pages 27-39.
    3. Gustavo Bergantiños & Silvia Lorenzo-Freire, 2008. "A characterization of optimistic weighted Shapley rules in minimum cost spanning tree problems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(3), pages 523-538, June.
    4. Tadeusz Radzik & Andrzej Nowak & Theo Driessen, 1997. "Weighted Banzhaf values," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 45(1), pages 109-118, February.
    5. Haeringer, Guillaume, 2006. "A new weight scheme for the Shapley value," Mathematical Social Sciences, Elsevier, vol. 52(1), pages 88-98, July.
    6. Gómez-Rúa, María & Vidal-Puga, Juan, 2010. "The axiomatic approach to three values in games with coalition structure," European Journal of Operational Research, Elsevier, vol. 207(2), pages 795-806, December.
    7. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    8. Chun, Youngsub, 1991. "On the Symmetric and Weighted Shapley Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(2), pages 183-190.
    9. Inés Macho-Stadler & David Pérez-Castrillo & David Wettstein, 2010. "Dividends and weighted values in games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 177-184, March.
    10. Pierre Dehez, 2011. "Allocation Of Fixed Costs: Characterization Of The (Dual) Weighted Shapley Value," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 13(02), pages 141-157.
    11. Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
    12. Rafel Amer & Francesc Carreras, 1997. "Cooperation Indices and Weighted Shapley Values," Mathematics of Operations Research, INFORMS, vol. 22(4), pages 955-968, November.
    13. E. Calvo & Juan Carlos Santos, 2000. "Weighted weak semivalues," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(1), pages 1-9.
    14. Bergantinos, Gustavo & Lorenzo-Freire, Silvia, 2008. ""Optimistic" weighted Shapley rules in minimum cost spanning tree problems," European Journal of Operational Research, Elsevier, vol. 185(1), pages 289-298, February.
    15. Nowak, A.S. & Radzik, T., 1995. "On axiomatizations of the weighted Shapley values," Games and Economic Behavior, Elsevier, vol. 8(2), pages 389-405.
    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. Manfred Besner, 2019. "Axiomatizations of the proportional Shapley value," Theory and Decision, Springer, vol. 86(2), pages 161-183, March.
    2. Kjell Hausken, 2020. "The Shapley value of coalitions to other coalitions," Palgrave Communications, Palgrave Macmillan, vol. 7(1), pages 1-10, December.
    3. Calvo, Emilio & Gutiérrez-López, Esther, 2014. "Axiomatic characterizations of the weighted solidarity values," Mathematical Social Sciences, Elsevier, vol. 71(C), pages 6-11.
    4. Besner, Manfred, 2021. "Disjointly productive players and the Shapley value," MPRA Paper 108241, University Library of Munich, Germany.
    5. 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.
    6. Li, Wenzhong & Xu, Genjiu & van den Brink, René, 2024. "Sign properties and axiomatizations of the weighted division values," Journal of Mathematical Economics, Elsevier, vol. 112(C).
    7. Besner, Manfred, 2017. "Weighted Shapley levels values," MPRA Paper 82978, University Library of Munich, Germany.
    8. Karpov, Alexander, 2014. "Equal weights coauthorship sharing and the Shapley value are equivalent," Journal of Informetrics, Elsevier, vol. 8(1), pages 71-76.
    9. Emilio Calvo & Esther Gutiérrez-López, 2017. "Asymmetric players in the Solidarity and Shapley values," Discussion Papers in Economic Behaviour 0217, University of Valencia, ERI-CES.
    10. Besner, Manfred, 2017. "Axiomatizations of the proportional Shapley value," MPRA Paper 82990, University Library of Munich, Germany.
    11. Besner, Manfred, 2018. "Player splitting, players merging, the Shapley set value and the Harsanyi set value," MPRA Paper 87125, University Library of Munich, Germany.
    12. Besner, Manfred, 2021. "Disjointly and jointly productive players and the Shapley value," MPRA Paper 108511, University Library of Munich, Germany.

    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. Estela Sánchez-Rodríguez & Miguel Ángel Mirás Calvo & Carmen Quinteiro Sandomingo & Iago Núñez Lugilde, 2024. "Coalition-weighted Shapley values," International Journal of Game Theory, Springer;Game Theory Society, vol. 53(2), pages 547-577, June.
    2. Casajus, André, 2018. "Symmetry, mutual dependence, and the weighted Shapley values," Journal of Economic Theory, Elsevier, vol. 178(C), pages 105-123.
    3. Maurice Koster & Sascha Kurz & Ines Lindner & Stefan Napel, 2017. "The prediction value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 433-460, February.
    4. Li, Wenzhong & Xu, Genjiu & van den Brink, René, 2024. "Sign properties and axiomatizations of the weighted division values," Journal of Mathematical Economics, Elsevier, vol. 112(C).
    5. Casajus, André, 2019. "Relaxations of symmetry and the weighted Shapley values," Economics Letters, Elsevier, vol. 176(C), pages 75-78.
    6. Béal, Sylvain & Ferrières, Sylvain & Rémila, Eric & Solal, Philippe, 2018. "The proportional Shapley value and applications," Games and Economic Behavior, Elsevier, vol. 108(C), pages 93-112.
    7. Pierre Dehez, 2017. "On Harsanyi Dividends and Asymmetric Values," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(03), pages 1-36, September.
    8. Casajus, André, 2021. "Weakly balanced contributions and the weighted Shapley values," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    9. Besner, Manfred, 2018. "Player splitting, players merging, the Shapley set value and the Harsanyi set value," MPRA Paper 87125, University Library of Munich, Germany.
    10. Inés Macho-Stadler & David Pérez-Castrillo & David Wettstein, 2010. "Dividends and weighted values in games with externalities," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 177-184, March.
    11. Gustavo Bergantiños & María Gómez-Rúa, 2015. "An axiomatic approach in minimum cost spanning tree problems with groups," Annals of Operations Research, Springer, vol. 225(1), pages 45-63, February.
    12. Kranich, Laurence, 1997. "Cooperative Games with Hedonic Coalitions," Games and Economic Behavior, Elsevier, vol. 18(1), pages 83-97, January.
    13. Demuynck, Thomas & Rock, Bram De & Ginsburgh, Victor, 2016. "The transfer paradox in welfare space," Journal of Mathematical Economics, Elsevier, vol. 62(C), pages 1-4.
    14. Emilio Calvo, 2021. "Redistribution of tax resources: a cooperative game theory approach," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 12(4), pages 633-686, December.
    15. Besner, Manfred, 2021. "Disjointly productive players and the Shapley value," MPRA Paper 108241, University Library of Munich, Germany.
    16. 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.
    17. Nowak, A.S. & Radzik, T., 1995. "On axiomatizations of the weighted Shapley values," Games and Economic Behavior, Elsevier, vol. 8(2), pages 389-405.
    18. Surajit Borkotokey & Sujata Gowala & Rajnish Kumar, 2023. "The Expected Shapley value on a class of probabilistic games," Papers 2308.03489, arXiv.org.
    19. Besner, Manfred, 2021. "Disjointly and jointly productive players and the Shapley value," MPRA Paper 108511, University Library of Munich, Germany.
    20. María Gómez-Rúa & Juan Vidal-Puga, 2011. "Balanced per capita contributions and level structure of cooperation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 167-176, July.

    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:eee:ejores:v:223:y:2012:i:2:p:407-416. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.