IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v55y2020i1d10.1007_s00355-019-01229-y.html
   My bibliography  Save this article

Parallel axiomatizations of weighted and multiweighted Shapley values, random order values, and the Harsanyi set

Author

Listed:
  • Manfred Besner

    (HFT Stuttgart, University of Applied Sciences)

Abstract

New axiomatic characterizations of five classes of TU-values, the classes of the weighted, positively weighted, and multiweighted Shapley values, random order values, and the Harsanyi set are presented. Between all these well-known classes exists a real subset relationship. We combine axiomatizations of all individual classes into a single theorem or corollary for all classes at once. Thereby, the axiomatizations of two neighboring classes within a theorem or corollary differ by only one axiom, which is also known as parallel axiomatization or characterization. This gives us a deeper insight into the relationships between the classes. In conjunction with marginality, a new relaxation of mutual dependence (Nowak and Radzik, Games Econ Behav 8(2):389–405,1995), called coalitional differential dependence, is the key that allows us to dispense with additivity. Additionally, we propose new axiomatizations of the above five classes, in which different versions of monotonicity, associated with strong monotonicity, are decisive. Relaxations of superweak sign symmetry (Casajus, Econ Lett 176:75–78, 2019) allow the enlargement of solution classes to go hand in hand with the weakening of the changing axiom while the other axioms remain the same for all class axiomatizations.

Suggested Citation

  • Manfred Besner, 2020. "Parallel axiomatizations of weighted and multiweighted Shapley values, random order values, and the Harsanyi set," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(1), pages 193-212, June.
  • Handle: RePEc:spr:sochwe:v:55:y:2020:i:1:d:10.1007_s00355-019-01229-y
    DOI: 10.1007/s00355-019-01229-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-019-01229-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00355-019-01229-y?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. René Brink & Gerard Laan & Valeri Vasil’ev, 2014. "Constrained core solutions for totally positive games with ordered players," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(2), pages 351-368, May.
    2. A. van den Nouweland & P. Borm & W. van Golstein Brouwers & R. Groot Bruinderink & S. Tijs, 1996. "A Game Theoretic Approach to Problems in Telecommunication," Management Science, INFORMS, vol. 42(2), pages 294-303, February.
    3. Maniquet, Francois, 2003. "A characterization of the Shapley value in queueing problems," Journal of Economic Theory, Elsevier, vol. 109(1), pages 90-103, March.
    4. Jean Derks & Gerard Laan & Valery Vasil’ev, 2006. "Characterizations of the Random Order Values by Harsanyi Payoff Vectors," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(1), pages 155-163, August.
    5. Billot, Antoine & Thisse, Jacques-Francois, 2005. "How to share when context matters: The Mobius value as a generalized solution for cooperative games," Journal of Mathematical Economics, Elsevier, vol. 41(8), pages 1007-1029, December.
    6. Pradeep Dubey & Lloyd S. Shapley, 1979. "Mathematical Properties of the Banzhaf Power Index," Mathematics of Operations Research, INFORMS, vol. 4(2), pages 99-131, May.
    7. Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
    8. Graham, Daniel A & Marshall, Robert C & Richard, Jean-Francois, 1990. "Differential Payments within a Bidder Coalition and the Shapley Value," American Economic Review, American Economic Association, vol. 80(3), pages 493-510, June.
    9. 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.
    10. Morton Davis & Michael Maschler, 1965. "The kernel of a cooperative game," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(3), pages 223-259, September.
    11. Casajus, André, 2018. "Sign symmetry vs symmetry: Young’s characterization of the Shapley value revisited," Economics Letters, Elsevier, vol. 169(C), pages 59-62.
    12. Feltkamp, Vincent, 1995. "Alternative Axiomatic Characterizations of the Shapley and Banzhaf Values," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(2), pages 179-186.
    13. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    14. Manfred Besner, 2019. "Axiomatizations of the proportional Shapley value," Theory and Decision, Springer, vol. 86(2), pages 161-183, March.
    15. Chun, Youngsub, 1989. "A new axiomatization of the shapley value," Games and Economic Behavior, Elsevier, vol. 1(2), pages 119-130, June.
    16. Jean Derks & Hans Haller & Hans Peters, 2000. "The selectope for cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(1), pages 23-38.
    17. 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.
    18. Nowak, A.S. & Radzik, T., 1995. "On axiomatizations of the weighted Shapley values," Games and Economic Behavior, Elsevier, vol. 8(2), pages 389-405.
    19. 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)

    Citations

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


    Cited by:

    1. Casajus, André, 2021. "Weakly balanced contributions and the weighted Shapley values," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    2. Sylvain Béal & Sylvain Ferrières & Philippe Solal, 2022. "The priority value for cooperative games with a priority structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 431-450, June.
    3. David Lowing & Makoto Yokoo, 2023. "Sharing values for multi-choice games: an axiomatic approach," Working Papers hal-04018735, HAL.
    4. 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.
    5. 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).

    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. 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.
    2. 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.
    3. Manfred Besner, 2020. "Value dividends, the Harsanyi set and extensions, and the proportional Harsanyi solution," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(3), pages 851-873, September.
    4. René van den Brink & Gerard van der Laan & Valeri Vasil'ev, 0000. "The Restricted Core for Totally Positive Games with Ordered Players," Tinbergen Institute Discussion Papers 09-038/1, Tinbergen Institute.
    5. René Brink & René Levínský & Miroslav Zelený, 2015. "On proper Shapley values for monotone TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 449-471, May.
    6. René Brink & Gerard Laan & Valeri Vasil’ev, 2014. "Constrained core solutions for totally positive games with ordered players," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(2), pages 351-368, May.
    7. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2020. "Allocating extra revenues from broadcasting sports leagues," Journal of Mathematical Economics, Elsevier, vol. 90(C), pages 65-73.
    8. Gustavo Bergantiños & Juan D. Moreno-Ternero, 2022. "On the axiomatic approach to sharing the revenues from broadcasting sports leagues," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 321-347, February.
    9. Meinhardt, Holger Ingmar, 2021. "Disentangle the Florentine Families Network by the Pre-Kernel," MPRA Paper 106482, University Library of Munich, Germany.
    10. Takaaki Abe & Satoshi Nakada, 2023. "Core stability of the Shapley value for cooperative games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 60(4), pages 523-543, May.
    11. René van den Brink & Agnieszka Rusinowska, 2017. "The degree measure as utility function over positions in networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01592181, HAL.
    12. Besner, Manfred, 2019. "Value dividends, the Harsanyi set and extensions, and the proportional Harsanyi payoff," MPRA Paper 92247, University Library of Munich, Germany.
    13. M. Álvarez-Mozos & R. Brink & G. Laan & O. Tejada, 2017. "From hierarchies to levels: new solutions for games with hierarchical structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1089-1113, November.
    14. Encarnaciön Algaba & Sylvain Béal & Eric Rémila & Phillippe Solal, 2018. "Harsanyi power solutions for cooperative games on voting structures," Working Papers 2018-05, CRESE.
    15. Besner, Manfred, 2019. "Parallel axiomatizations of weighted and multiweighted Shapley values, random order values, and the Harsanyi set," MPRA Paper 92771, University Library of Munich, Germany.
    16. René Brink & Chris Dietz, 2014. "Games with a local permission structure: separation of authority and value generation," Theory and Decision, Springer, vol. 76(3), pages 343-361, March.
    17. Takayuki Oishi & Gerard van der Laan & René van den Brink, 2023. "Axiomatic analysis of liability problems with rooted-tree networks in tort law," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(1), pages 229-258, January.
    18. Mikel Álvarez-Mozos & René van den Brink & Gerard van der Laan & Oriol Tejada, 2015. "From Hierarchies to Levels: New Solutions for Games," Tinbergen Institute Discussion Papers 15-072/II, Tinbergen Institute.
    19. Conrado M. Manuel & Daniel Martín, 2021. "A Monotonic Weighted Banzhaf Value for Voting Games," Mathematics, MDPI, vol. 9(12), pages 1-23, June.
    20. 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.

    More about this item

    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:spr:sochwe:v:55:y:2020:i:1:d:10.1007_s00355-019-01229-y. 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.