IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2302.07618.html

Solidarity to achieve stability

Author

Listed:
  • Jorge Alcalde-Unzu
  • Oihane Gallo
  • Elena Inarra
  • Juan D. Moreno-Ternero

Abstract

Agents may form coalitions. Each coalition shares its endowment among its agents by applying a sharing rule. The sharing rule induces a coalition formation problem by assuming that agents rank coalitions according to the allocation they obtain in the corresponding sharing problem. We characterize the sharing rules that induce a class of stable coalition formation problems as those that satisfy a natural axiom that formalizes the principle of solidarity. Thus, solidarity becomes a sufficient condition to achieve stability.

Suggested Citation

  • Jorge Alcalde-Unzu & Oihane Gallo & Elena Inarra & Juan D. Moreno-Ternero, 2023. "Solidarity to achieve stability," Papers 2302.07618, arXiv.org, revised Oct 2023.
    • Handle: RePEc:arx:papers:2302.07618
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Youngsub Chun, 1999. "Equivalence of Axioms for Bankruptcy Problems," Working Paper Series no1, Institute of Economic Research, Seoul National University.
    2. Moulin, Herve & Thomson, William, 1988. "Can everyone benefit from growth? : Two difficulties," Journal of Mathematical Economics, Elsevier, vol. 17(4), pages 339-345, September.
    3. Sung, Shao-Chin & Dimitrov, Dinko, 2010. "Computational complexity in additive hedonic games," European Journal of Operational Research, Elsevier, vol. 203(3), pages 635-639, June.
    4. Martínez, Ricardo & Moreno-Ternero, Juan D., 2022. "Compensation and sacrifice in the probabilistic rationing of indivisible units," European Journal of Operational Research, Elsevier, vol. 302(2), pages 740-751.
    5. H. Peyton Young, 1987. "On Dividing an Amount According to Individual Claims or Liabilities," Mathematics of Operations Research, INFORMS, vol. 12(3), pages 398-414, August.
    6. Ray, Debraj, 2007. "A Game-Theoretic Perspective on Coalition Formation," OUP Catalogue, Oxford University Press, number 9780199207954.
    7. John E. Roemer, 1986. "Equality of Resources Implies Equality of Welfare," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 101(4), pages 751-784.
    8. Stovall, John E., 2014. "Asymmetric parametric division rules," Games and Economic Behavior, Elsevier, vol. 84(C), pages 87-110.
    9. Juan D Moreno-Ternero & John E Roemer, 2006. "Impartiality, Priority, and Solidarity in the Theory of Justice," Econometrica, Econometric Society, vol. 74(5), pages 1419-1427, September.
    10. Young, H. P., 1988. "Distributive justice in taxation," Journal of Economic Theory, Elsevier, vol. 44(2), pages 321-335, April.
    11. Gallo, Oihane & Klaus, Bettina, 2024. "Stable partitions for proportional generalized claims problems," Games and Economic Behavior, Elsevier, vol. 147(C), pages 485-516.
    12. Kalai, Ehud, 1977. "Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons," Econometrica, Econometric Society, vol. 45(7), pages 1623-1630, October.
    13. Demange, Gabrielle & Gale, David, 1985. "The Strategy Structure of Two-sided Matching Markets," Econometrica, Econometric Society, vol. 53(4), pages 873-888, July.
    14. Grabisch, Michel & Funaki, Yukihiko, 2012. "A coalition formation value for games in partition function form," European Journal of Operational Research, Elsevier, vol. 221(1), pages 175-185.
    15. Gusev, Vasily V., 2021. "Nash-stable coalition partition and potential functions in games with coalition structure," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1180-1188.
    16. Bas J. Dietzenbacher & Aleksei Y. Kondratev, 2023. "Fair and Consistent Prize Allocation in Competitions," Management Science, INFORMS, vol. 69(6), pages 3319-3339, June.
    17. Moulin, Herve, 1992. "An Application of the Shapley Value to Fair Division with Money," Econometrica, Econometric Society, vol. 60(6), pages 1331-1349, November.
    18. 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.
    19. Moulin, Herve, 1987. "Egalitarian-Equivalent Cost Sharing of a Public Good," Econometrica, Econometric Society, vol. 55(4), pages 963-976, July.
    20. Moreno-Ternero, Juan D. & Roemer, John E., 2012. "A common ground for resource and welfare egalitarianism," Games and Economic Behavior, Elsevier, vol. 75(2), pages 832-841.
    21. Agustín G. Bonifacio & Elena Inarra & Pablo Neme, 2022. "Stable Decompositions of Coalition Formation Games," Working Papers 110, Red Nacional de Investigadores en Economía (RedNIE).
    22. William Thomson, 2023. "The Axiomatics of Economic Design, Vol. 1," Studies in Choice and Welfare, Springer, number 978-3-031-29398-6, March.
    23. Youngsub Chun, 1999. "Equivalence of axioms for bankruptcy problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 511-520.
    24. Gudmundsson, Jens & Hougaard, Jens Leth & Platz, Trine Tornøe, 2023. "Decentralized task coordination," European Journal of Operational Research, Elsevier, vol. 304(2), pages 851-864.
    25. Iehle, Vincent, 2007. "The core-partition of a hedonic game," Mathematical Social Sciences, Elsevier, vol. 54(2), pages 176-185, September.
    26. M. Puy, 2013. "Stable coalition governments: the case of three political parties," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(1), pages 65-87, January.
    27. Ambec, Stefan & Sprumont, Yves, 2002. "Sharing a River," Journal of Economic Theory, Elsevier, vol. 107(2), pages 453-462, December.
    28. Chun, Youngsub & Thomson, William, 1988. "Monotonicity properties of bargaining solutions when applied to economics," Mathematical Social Sciences, Elsevier, vol. 15(1), pages 11-27, February.
    29. Martin Gairing & Rahul Savani, 2019. "Computing Stable Outcomes in Symmetric Additively Separable Hedonic Games," Mathematics of Operations Research, INFORMS, vol. 44(3), pages 1101-1121, August.
    30. Hakan İnal, 2015. "Core of coalition formation games and fixed-point methods," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 745-763, December.
    31. Daniel J. Seidmann & Eyal Winter, 1998. "A Theory of Gradual Coalition Formation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 65(4), pages 793-815.
    32. Gallo, Oihane & Inarra, Elena, 2018. "Rationing rules and stable coalition structures," Theoretical Economics, Econometric Society, vol. 13(3), September.
    33. Ballester, Coralio, 2004. "NP-completeness in hedonic games," Games and Economic Behavior, Elsevier, vol. 49(1), pages 1-30, October.
    34. Marek Pycia, 2012. "Stability and Preference Alignment in Matching and Coalition Formation," Econometrica, Econometric Society, vol. 80(1), pages 323-362, January.
    35. Michel Breton & Ignacio Ortuño-Ortin & Shlomo Weber, 2008. "Gamson’s law and hedonic games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(1), pages 57-67, January.
    36. Alcalde-Unzu, Jorge & Gómez-Rúa, María & Molis, Elena, 2015. "Sharing the costs of cleaning a river: the Upstream Responsibility rule," Games and Economic Behavior, Elsevier, vol. 90(C), pages 134-150.
    37. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2022. "Monotonicity in sharing the revenues from broadcasting sports leagues," European Journal of Operational Research, Elsevier, vol. 297(1), pages 338-346.
    38. Bogomolnaia, Anna & Jackson, Matthew O., 2002. "The Stability of Hedonic Coalition Structures," Games and Economic Behavior, Elsevier, vol. 38(2), pages 201-230, February.
    39. William Thomson, 1983. "The Fair Division of a Fixed Supply Among a Growing Population," Mathematics of Operations Research, INFORMS, vol. 8(3), pages 319-326, August.
    40. Moreno-Ternero, Juan D. & Vidal-Puga, Juan, 2021. "Aggregator operators for dynamic rationing," European Journal of Operational Research, Elsevier, vol. 288(2), pages 682-691.
    41. William Thomson, 2023. "Complements to the Axiomatic Method in Economic Design," Studies in Choice and Welfare, in: The Axiomatics of Economic Design, Vol. 1, chapter 0, pages 269-285, Springer.
    42. Perry, Motty & Reny, Philip J, 1994. "A Noncooperative View of Coalition Formation and the Core," Econometrica, Econometric Society, vol. 62(4), pages 795-817, July.
    43. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    44. Hougaard, Jens Leth & Moreno-Ternero, Juan D. & Tvede, Mich & Østerdal, Lars Peter, 2017. "Sharing the proceeds from a hierarchical venture," Games and Economic Behavior, Elsevier, vol. 102(C), pages 98-110.
    45. 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.
    46. Pulido, Manuel A. & Sanchez-Soriano, Joaquin, 2006. "Characterization of the core in games with restricted cooperation," European Journal of Operational Research, Elsevier, vol. 175(2), pages 860-869, December.
    47. Jackson, Matthew O., 2005. "Allocation rules for network games," Games and Economic Behavior, Elsevier, vol. 51(1), pages 128-154, April.
    48. Lensberg, Terje, 1987. "Stability and Collective Rationality," Econometrica, Econometric Society, vol. 55(4), pages 935-961, July.
    49. Moulin, Herve & Roemer, John, 1989. "Public Ownership of the External World and Private Ownership of Self," Journal of Political Economy, University of Chicago Press, vol. 97(2), pages 347-367, April.
    50. Lensberg, Terje, 1988. "Stability and the Nash solution," Journal of Economic Theory, Elsevier, vol. 45(2), pages 330-341, August.
    51. Moulin, Herve, 2002. "Axiomatic cost and surplus sharing," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 6, pages 289-357, Elsevier.
    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. is not listed on IDEAS
    2. Gallo, Oihane & Klaus, Bettina, 2024. "Stable partitions for proportional generalized claims problems," Games and Economic Behavior, Elsevier, vol. 147(C), pages 485-516.
    3. Gustavo Bergantiños & Juan D. Moreno-Ternero, 2024. "Axiomatic characterizations of the core and the Shapley value of the broadcasting game," International Journal of Game Theory, Springer;Game Theory Society, vol. 53(3), pages 977-988, September.

    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. Jens Hougaard & Juan Moreno-Ternero & Lars Østerdal, 2013. "Rationing with baselines: the composition extension operator," Annals of Operations Research, Springer, vol. 211(1), pages 179-191, December.
    2. Christopher P. Chambers & Juan D. Moreno-Ternero, 2017. "Taxation and poverty," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(1), pages 153-175, January.
    3. Jingyi Xue, 2018. "Fair division with uncertain needs," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(1), pages 105-136, June.
    4. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    5. Flores-Szwagrzak, Karol, 2015. "Priority classes and weighted constrained equal awards rules for the claims problem," Journal of Economic Theory, Elsevier, vol. 160(C), pages 36-55.
    6. Bonifacio, A.G. & Inarra, E. & Neme, P., 2024. "A characterization of absorbing sets in coalition formation games," Games and Economic Behavior, Elsevier, vol. 148(C), pages 1-22.
    7. Long, Yan & Sethuraman, Jay & Xue, Jingyi, 2021. "Equal-quantile rules in resource allocation with uncertain needs," Journal of Economic Theory, Elsevier, vol. 197(C).
    8. Bergantiños, Gustavo & Moreno-Ternero, Juan D., 2022. "Monotonicity in sharing the revenues from broadcasting sports leagues," European Journal of Operational Research, Elsevier, vol. 297(1), pages 338-346.
    9. 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.
    10. Thomson, William, 1997. "The Replacement Principle in Economies with Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 76(1), pages 145-168, September.
    11. Karol Flores-Szwagrzak & Jaume García-Segarra & Miguel Ginés-Vilar, 2020. "Priority and proportionality in bankruptcy," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 54(4), pages 559-579, April.
    12. Moreno-Ternero, Juan D. & Roemer, John E., 2012. "A common ground for resource and welfare egalitarianism," Games and Economic Behavior, Elsevier, vol. 75(2), pages 832-841.
    13. Gallo, Oihane & Klaus, Bettina, 2024. "Stable partitions for proportional generalized claims problems," Games and Economic Behavior, Elsevier, vol. 147(C), pages 485-516.
    14. Bas Dietzenbacher & Yuki Tamura & William Thomson, 2024. "Partial-implementation invariance and claims problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 63(1), pages 203-229, August.
    15. Youngsub Chun, 2006. "The Separability Principle in Economies with Single-Peaked Preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 239-253, April.
    16. Gallo, Oihane & Inarra, Elena, 2018. "Rationing rules and stable coalition structures," Theoretical Economics, Econometric Society, vol. 13(3), September.
    17. Ju, Biung-Ghi & Moreno-Ternero, Juan D., 2018. "Entitlement Theory Of Justice And End-State Fairness In The Allocation Of Goods," Economics and Philosophy, Cambridge University Press, vol. 34(3), pages 317-341, November.
    18. Bas J. Dietzenbacher & Aleksei Y. Kondratev, 2023. "Fair and Consistent Prize Allocation in Competitions," Management Science, INFORMS, vol. 69(6), pages 3319-3339, June.
    19. Siwei Chen, 2015. "Systematic favorability in claims problems with indivisibilities," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(2), pages 283-300, February.
    20. Flores-Szwagrzak, Karol & Østerdal, Lars Peter, 2024. "Rationalizing Sharing Rules," Working Papers 17-2024, Copenhagen Business School, Department of Economics.

    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:2302.07618. 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.