IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v48y2019i1d10.1007_s00182-019-00661-9.html
   My bibliography  Save this article

Path monotonicity, consistency and axiomatizations of some weighted solutions

Author

Listed:
  • Pedro Calleja

    (Universitat de Barcelona)

  • Francesc Llerena

    (Universitat Rovira i Virgili and CREIP)

Abstract

On the domain of cooperative games with transferable utility, we introduce path monotonicity, a property closely related to fairness (van den Brink, in Int J Game Theory 30:309–319, 2001). The principle of fairness states that if a game changes by adding another game in which two players are symmetric, then their payoffs change by the same amount. Under efficiency, path monotonicity is a relaxation of fairness that guarantees that when the worth of the grand coalition varies, the players’ payoffs change according to some monotone path. In this paper, together with the standard properties of projection consistency (Funaki, in Dual axiomatizations of solutions of cooperative games. Mimeo, New York, 1998) and covariance, we show that path monotonicity characterizes the weighted surplus division solutions. Interestingly, replacing projection consistency by either self consistency (Hart and Mas-Colell, in Econometrica 57:589–614, 1989) or max consistency (Davis and Maschler, in Nav Res Logist Q 12:223–259, 1965) we obtain new axiomatic characterizations of the weighted Shapley values and the prenucleolus, respectively. Finally, by the duality approach we provide a new axiomatization of the weighted egalitarian non-separable contribution solutions using complement consistency (Moulin, in J Econ Theory 36:120–148, 1985).

Suggested Citation

  • Pedro Calleja & Francesc Llerena, 2019. "Path monotonicity, consistency and axiomatizations of some weighted solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(1), pages 287-310, March.
  • Handle: RePEc:spr:jogath:v:48:y:2019:i:1:d:10.1007_s00182-019-00661-9
    DOI: 10.1007/s00182-019-00661-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-019-00661-9
    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/s00182-019-00661-9?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. Hokari, Toru, 2005. "Consistency implies equal treatment in TU-games," Games and Economic Behavior, Elsevier, vol. 51(1), pages 63-82, April.
    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. Oishi, Takayuki & Nakayama, Mikio & Hokari, Toru & Funaki, Yukihiko, 2016. "Duality and anti-duality in TU games applied to solutions, axioms, and axiomatizations," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 44-53.
    4. Moulin, Herve, 1985. "The separability axiom and equal-sharing methods," Journal of Economic Theory, Elsevier, vol. 36(1), pages 120-148, June.
    5. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    6. 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.
    7. Yan-An Hwang, 2006. "Associated consistency and equal allocation of nonseparable costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 28(3), pages 709-719, August.
    8. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    9. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    10. William Thomson, 2011. "Consistency and its converse: an introduction," Review of Economic Design, Springer;Society for Economic Design, vol. 15(4), pages 257-291, December.
    11. André Casajus, 2011. "Differential marginality, van den Brink fairness, and the Shapley value," Theory and Decision, Springer, vol. 71(2), pages 163-174, August.
    12. 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.
    13. Kalai, Ehud & Samet, Dov, 1985. "Monotonic Solutions to General Cooperative Games," Econometrica, Econometric Society, vol. 53(2), pages 307-327, March.
    14. Youngsub Chun & Boram Park, 2012. "Population solidarity, population fair-ranking, and the egalitarian value," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(2), pages 255-270, May.
    15. Thomson, William, 1987. "Monotonicity of bargaining solutions with respect to the disagreement point," Journal of Economic Theory, Elsevier, vol. 42(1), pages 50-58, June.
    16. Casajus, André, 2014. "The Shapley value without efficiency and additivity," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 1-4.
    17. Orshan, Gooni, 1993. "The Prenucleolus and the Reduced Game Property: Equal Treatment Replaces Anonymity," International Journal of Game Theory, Springer;Game Theory Society, vol. 22(3), pages 241-248.
    18. Casajus, André & Huettner, Frank, 2014. "Null, nullifying, or dummifying players: The difference between the Shapley value, the equal division value, and the equal surplus division value," Economics Letters, Elsevier, vol. 122(2), pages 167-169.
    19. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    20. Toru Hokari, 2000. "note: The nucleolus is not aggregate-monotonic on the domain of convex games," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(1), pages 133-137.
    21. 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.
    22. Thomson, William, 2012. "On The Axiomatics Of Resource Allocation: Interpreting The Consistency Principle," Economics and Philosophy, Cambridge University Press, vol. 28(3), pages 385-421, November.
    23. 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. Zhengxing Zou & Rene van den Brink & Yukihiko Funaki, 2020. "Compromising between the proportional and equal division values: axiomatization, consistency and implementation," Tinbergen Institute Discussion Papers 20-054/II, Tinbergen Institute.
    2. Zhengxing Zou & Rene van den Brink, 2020. "Sharing the Surplus and Proportional Values," Tinbergen Institute Discussion Papers 20-014/II, Tinbergen Institute.
    3. Zhengxing Zou & René Brink & Yukihiko Funaki, 2022. "Sharing the surplus and proportional values," Theory and Decision, Springer, vol. 93(1), pages 185-217, July.
    4. Zhengxing Zou & René Brink & Youngsub Chun & Yukihiko Funaki, 2021. "Axiomatizations of the proportional division value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(1), pages 35-62, July.
    5. Calleja, Pedro & Llerena, Francesc, 2020. "Consistency, weak fairness, and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 28-33.
    6. Zou, Zhengxing & van den Brink, René & Funaki, Yukihiko, 2021. "Compromising between the proportional and equal division values," Journal of Mathematical Economics, Elsevier, vol. 97(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. Calleja, Pere & Llerena Garrés, Francesc, 2016. "Consistency distinguishes the (weighted) Shapley value, the (weighted) surplus division value and the prenucleolus," Working Papers 2072/266577, Universitat Rovira i Virgili, Department of Economics.
    2. Pedro Calleja & Francesc Llerena, 2017. "Rationality, aggregate monotonicity and consistency in cooperative games: some (im)possibility results," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 197-220, January.
    3. Oishi, Takayuki & Nakayama, Mikio & Hokari, Toru & Funaki, Yukihiko, 2016. "Duality and anti-duality in TU games applied to solutions, axioms, and axiomatizations," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 44-53.
    4. Sylvain Béal & André Casajus & Frank Huettner & Eric Rémila & Philippe Solal, 2016. "Characterizations of weighted and equal division values," Theory and Decision, Springer, vol. 80(4), pages 649-667, April.
    5. van den Brink, René & Chun, Youngsub & Funaki, Yukihiko & Zou, Zhengxing, 2023. "Balanced externalities and the proportional allocation of nonseparable contributions," European Journal of Operational Research, Elsevier, vol. 307(2), pages 975-983.
    6. Calleja, Pedro & Llerena, Francesc, 2020. "Consistency, weak fairness, and the Shapley value," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 28-33.
    7. Sylvain Ferrières, 2017. "Nullified equal loss property and equal division values," Theory and Decision, Springer, vol. 83(3), pages 385-406, October.
    8. Calleja, Pedro & Llerena, Francesc & Sudhölter, Peter, 2021. "Axiomatizations of Dutta-Ray’s egalitarian solution on the domain of convex games," Journal of Mathematical Economics, Elsevier, vol. 95(C).
    9. Pérez-Castrillo, David & Sun, Chaoran, 2021. "Value-free reductions," Games and Economic Behavior, Elsevier, vol. 130(C), pages 543-568.
    10. 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.
    11. Zhang, Li & Xu, Genjiu & Sun, Hao & Li, Wenzhong, 2023. "Players’ dummification and the dummified egalitarian non-separable contribution value," Economics Letters, Elsevier, vol. 226(C).
    12. Calleja, Pere & Llerena Garrés, Francesc, 2015. "On the (in)compatibility of rationality, monotonicity and consistency for cooperative games," Working Papers 2072/247807, Universitat Rovira i Virgili, Department of Economics.
    13. Zhengxing Zou & René Brink & Youngsub Chun & Yukihiko Funaki, 2021. "Axiomatizations of the proportional division value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(1), pages 35-62, July.
    14. Dietzenbacher, Bas & Yanovskaya, Elena, 2023. "The equal split-off set for NTU-games," Mathematical Social Sciences, Elsevier, vol. 121(C), pages 61-67.
    15. Hu, Xun-Feng, 2019. "Coalitional surplus desirability and the equal surplus division value," Economics Letters, Elsevier, vol. 179(C), pages 1-4.
    16. 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.
    17. 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.
    18. Dongshuang Hou & Aymeric Lardon & Panfei Sun & Theo Driessen, 2018. "Compromise for the per Capita Complaint: an optimization CharaCterization of two equalitarian values," Working Papers halshs-01931224, HAL.
    19. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    20. Besner, Manfred, 2022. "The grand surplus value and repeated cooperative cross-games with coalitional collaboration," Journal of Mathematical Economics, Elsevier, vol. 102(C).

    More about this item

    Keywords

    Consistency; Weighted surplus division solutions; Weighted egalitarian non-separable contribution solutions; Weighted Shapley values; Prenucleolus;
    All these keywords.

    JEL classification:

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

    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:jogath:v:48:y:2019:i:1:d:10.1007_s00182-019-00661-9. 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.