IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2003.10059.html
   My bibliography  Save this paper

Egalitarian solution for games with discrete side payment

Author

Listed:
  • Takafumi Otsuka

Abstract

In this paper, we study the egalitarian solution for games with discrete side payment, where the characteristic function is integer-valued and payoffs of players are integral vectors. The egalitarian solution, introduced by Dutta and Ray in 1989, is a solution concept for transferable utility cooperative games in characteristic form, which combines commitment for egalitarianism and promotion of indivisual interests in a consistent manner. We first point out that the nice properties of the egalitarian solution (in the continuous case) do not extend to games with discrete side payment. Then we show that the Lorenz stable set, which may be regarded a variant of the egalitarian solution, has nice properties such as the Davis and Maschler reduced game property and the converse reduced game property. For the proofs we utilize recent results in discrete convex analysis on decreasing minimization on an M-convex set investigated by Frank and Murota.

Suggested Citation

  • Takafumi Otsuka, 2020. "Egalitarian solution for games with discrete side payment," Papers 2003.10059, arXiv.org.
    • Handle: RePEc:arx:papers:2003.10059
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2003.10059
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Arie Tamir, 1995. "Least Majorized Elements and Generalized Polymatroids," Mathematics of Operations Research, INFORMS, vol. 20(3), pages 583-589, August.
    2. Dietzenbacher, Bas & Borm, Peter & Hendrickx, Ruud, 2017. "The procedural egalitarian solution," Games and Economic Behavior, Elsevier, vol. 106(C), pages 179-187.
    3. Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
    4. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, vol. 57(3), pages 615-635, May.
    5. Dutta, Bhaskar & Ray, Debraj, 1991. "Constrained egalitarian allocations," Games and Economic Behavior, Elsevier, vol. 3(4), pages 403-422, November.
    6. Llerena, Francesc & Mauri, Llúcia, 2017. "On the existence of the Dutta–Ray’s egalitarian solution," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 92-99.
    7. Arin, Javier & Kuipers, Jeroen & Vermeulen, Dries, 2003. "Some characterizations of egalitarian solutions on classes of TU-games," Mathematical Social Sciences, Elsevier, vol. 46(3), pages 327-345, December.
    8. Klijn, Flip & Slikker, Marco & Tijs, Stef & Zarzuelo, Jose, 2000. "The egalitarian solution for convex games: some characterizations," Mathematical Social Sciences, Elsevier, vol. 40(1), pages 111-121, July.
    9. 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.
    10. Fields, Gary S & Fei, John C H, 1978. "On Inequality Comparisons," Econometrica, Econometric Society, vol. 46(2), pages 303-316, March.
    11. repec:fth:tilbur:99107 is not listed on IDEAS
    12. Koster, M.A.L., 1999. "Weighted Constrained Egalitarianism in TU-Games," Other publications TiSEM 783f5a2d-0367-4dd9-b4d6-a, Tilburg University, School of Economics and Management.
    13. Jens Leth Hougaard & Lars Thorlund-Petersen & Bezalel Peleg, 2001. "On the set of Lorenz-maximal imputations in the core of a balanced game," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 147-165.
    14. Peleg, B, 1986. "On the Reduced Game Property and Its Converse," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 187-200.
    15. Dutta, B, 1990. "The Egalitarian Solution and Reduced Game Properties in Convex Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(2), pages 153-169.
    16. Toru Hokari, 2002. "Monotone-path Dutta-Ray solutions on convex games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 19(4), pages 825-844.
    17. Javier Arin & Elena Inarra, 2001. "Egalitarian solutions in the core," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 187-193.
    18. Francesc Llerena & Llúcia Mauri, 2016. "Reduced games and egalitarian solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 1053-1069, November.
    19. Satoru Fujishige, 1980. "Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector," Mathematics of Operations Research, INFORMS, vol. 5(2), pages 186-196, May.
    20. Koster, M.A.L., 1999. "Weighted Constrained Egalitarianism in TU-Games," Discussion Paper 1999-107, Tilburg University, Center for Economic Research.
    21. Javier Arin & Jeroen Kuipers & Dries Vermeulen, 2008. "An axiomatic approach to egalitarianism in TU-games," International Journal of Game Theory, Springer;Game Theory Society, vol. 37(4), pages 565-580, December.
    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. Dietzenbacher, Bas, 2019. "The Procedural Egalitarian Solution and Egalitarian Stable Games," Other publications TiSEM 6caea8c0-1dcd-4038-88da-b, Tilburg University, School of Economics and Management.
    2. Dietzenbacher, Bas & Yanovskaya, Elena, 2020. "Antiduality in exact partition games," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 116-121.
    3. Bas Dietzenbacher & Elena Yanovskaya, 2021. "Consistency of the equal split-off set," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 1-22, March.
    4. Bas Dietzenbacher & Elena Yanovskaya, 2021. "Consistency of the equal split-off set," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 1-22, March.
    5. 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).
    6. Dietzenbacher, Bas & Dogan, Emre, 2024. "Population monotonicity and egalitarianism," Research Memorandum 007, Maastricht University, Graduate School of Business and Economics (GSBE).
    7. Francesc Llerena & Llúcia Mauri, 2016. "Reduced games and egalitarian solutions," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 1053-1069, November.
    8. Hougaard, Jens Leth & Østerdal, Lars Peter, 2010. "Monotonicity of social welfare optima," Games and Economic Behavior, Elsevier, vol. 70(2), pages 392-402, November.
    9. Dietzenbacher, Bas, 2020. "Monotonicity and Egalitarianism (revision of CentER DP 2019-007)," Other publications TiSEM 295f156e-91ad-4177-b61a-1, Tilburg University, School of Economics and Management.
    10. Llerena Garrés, Francesc & Mauri Masdeu, Llúcia, 2014. "On reduced games and the lexmax solution," Working Papers 2072/237591, Universitat Rovira i Virgili, Department of Economics.
    11. Dietzenbacher, Bas, 2021. "Monotonicity and egalitarianism," Games and Economic Behavior, Elsevier, vol. 127(C), pages 194-205.
    12. Llerena, Francesc & Mauri, Llúcia, 2017. "On the existence of the Dutta–Ray’s egalitarian solution," Mathematical Social Sciences, Elsevier, vol. 89(C), pages 92-99.
    13. Francesc Llerena & Cori Vilella, 2013. "An axiomatic characterization of the strong constrained egalitarian solution," Economics Bulletin, AccessEcon, vol. 33(2), pages 1438-1445.
    14. Calleja, Pedro & Llerena, Francesc & Sudhölter, Peter, 2019. "Welfare egalitarianism in surplus-sharing problems and convex games," Discussion Papers on Economics 6/2019, University of Southern Denmark, Department of Economics.
    15. Francesc Llerena & Carles Rafels & Cori Vilella, 2008. "A simple procedure for computing strong constrained egalitarian allocations," Working Papers 327, Barcelona School of Economics.
    16. Llerena Garrés, Francesc & Mauri Masdeu, Llúcia, 2016. "On the existence of the Dutta-Ray’s egalitarian solution," Working Papers 2072/266573, Universitat Rovira i Virgili, Department of Economics.
    17. Dietzenbacher, Bas & Borm, Peter & Hendrickx, Ruud, 2017. "The procedural egalitarian solution," Games and Economic Behavior, Elsevier, vol. 106(C), pages 179-187.
    18. Brânzei, R. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2007. "Egalitarianism in Multi-Choice Games," Discussion Paper 2007-55, Tilburg University, Center for Economic Research.
    19. Brânzei, R. & Llorca, N. & Sánchez-Soriano, J. & Tijs, S.H., 2007. "Egalitarianism in Multi-Choice Games," Other publications TiSEM bfbd67a5-701f-4be7-a1c9-0, Tilburg University, School of Economics and Management.
    20. Branzei, Rodica & Dimitrov, Dinko & Tijs, Stef, 2004. "Egalitarianism in convex fuzzy games," Mathematical Social Sciences, Elsevier, vol. 47(3), pages 313-325, May.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2003.10059. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.