IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-04324424.html
   My bibliography  Save this paper

Cooperative games with types, outside options, and the egalitarian value

Author

Listed:
  • Florian Navarro

    (GRANEM - Groupe de Recherche Angevin en Economie et Management - UA - Université d'Angers - Institut Agro Rennes Angers - Institut Agro - Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement)

Abstract

This article introduces a new axiom of sub-game order preservation for TUgames as well as a model of cooperative games with types. The axiom, alongside efficiency, characterizes the egalitarian value. The model addresses situations where players of different types are needed. Each player has a specific type and coalitions are feasible only if it contains at most one player of each type. We use the new characterization of the egalitarian value for TU-games to obtain the following result in our class of problems: the egalitarian value is the only sharing rule that ensures that each player of the most productive group is better o joining this most productive group. We characterize the egalitarian value without fairness requirement and show that, for this new class of problems, egalitarianism can provide some form of incentives towards optimal cooperation.

Suggested Citation

  • Florian Navarro, 2025. "Cooperative games with types, outside options, and the egalitarian value," Post-Print hal-04324424, HAL.
  • Handle: RePEc:hal:journl:hal-04324424
    DOI: 10.1016/j.mathsocsci.2025.01.003
    Note: View the original document on HAL open archive server: https://univ-angers.hal.science/hal-04324424v5
    as

    Download full text from publisher

    File URL: https://univ-angers.hal.science/hal-04324424v5/document
    Download Restriction: no

    File URL: https://libkey.io/10.1016/j.mathsocsci.2025.01.003?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
    ---><---

    References listed on IDEAS

    as
    1. Hamiache, Gerard, 1999. "A Value with Incomplete Communication," Games and Economic Behavior, Elsevier, vol. 26(1), pages 59-78, January.
    2. Sylvain Béal & André Casajus & Frank Huettner, 2015. "Efficient extensions of the Myerson value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 819-827, December.
    3. Casajus, André, 2009. "Outside options, component efficiency, and stability," Games and Economic Behavior, Elsevier, vol. 65(1), pages 49-61, January.
    4. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    5. Gomez, Daniel & Gonzalez-Aranguena, Enrique & Manuel, Conrado & Owen, Guillermo & del Pozo, Monica & Tejada, Juan, 2003. "Centrality and power in social networks: a game theoretic approach," Mathematical Social Sciences, Elsevier, vol. 46(1), pages 27-54, August.
    6. 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.
    7. AUMANN, Robert J. & DREZE, Jacques H., 1974. "Cooperative games with coalition structures," LIDAM Reprints CORE 217, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Gérard Hamiache, 2012. "A Matrix Approach to TU Games with Coalition and Communication Structures," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 38(1), pages 85-100, January.
    9. Herings, P. Jean Jacques & van der Laan, Gerard & Talman, Dolf, 2008. "The average tree solution for cycle-free graph games," Games and Economic Behavior, Elsevier, vol. 62(1), pages 77-92, January.
    10. Gérard Hamiache, 2004. "A mean value for games with communication structures," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 533-544, August.
    11. 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.
    12. Gérard Hamiache & Florian Navarro, 2020. "Associated consistency, value and graphs," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 227-249, March.
    13. Gilles, Robert P & Owen, Guillermo & van den Brink, Rene, 1992. "Games with Permission Structures: The Conjunctive Approach," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(3), pages 277-293.
    14. Thomson, William, 1983. "Problems of fair division and the Egalitarian solution," Journal of Economic Theory, Elsevier, vol. 31(2), pages 211-226, December.
    15. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    16. Casajus, André & Huettner, Frank, 2014. "Weakly monotonic solutions for cooperative games," Journal of Economic Theory, Elsevier, vol. 154(C), pages 162-172.
    17. Faigle, U & Kern, W, 1992. "The Shapley Value for Cooperative Games under Precedence Constraints," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(3), pages 249-266.
    18. González–Arangüena, E. & Manuel, C. & Owen, G. & del Pozo, M., 2017. "The within groups and the between groups Myerson values," European Journal of Operational Research, Elsevier, vol. 257(2), pages 586-600.
    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. Navarro, Florian, 2020. "The center value: A sharing rule for cooperative games on acyclic graphs," Mathematical Social Sciences, Elsevier, vol. 105(C), pages 1-13.
    2. Sylvain Béal & André Casajus & Frank Huettner, 2018. "Efficient extensions of communication values," Annals of Operations Research, Springer, vol. 264(1), pages 41-56, May.
    3. Lowing, David & Techer, Kevin, 2022. "Priority relations and cooperation with multiple activity levels," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    4. Xun-Feng Hu & Gen-Jiu Xu & Deng-Feng Li, 2019. "The Egalitarian Efficient Extension of the Aumann–Drèze Value," Journal of Optimization Theory and Applications, Springer, vol. 181(3), pages 1033-1052, June.
    5. David Lowing, 2023. "Allocation rules for multi-choice games with a permission tree structure," Annals of Operations Research, Springer, vol. 320(1), pages 261-291, January.
    6. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    7. Florian Navarro, 2022. "Associated consistency and the Aumann-Drèze value," Working Papers hal-03678064, HAL.
    8. Encarnacion Algaba & Rene van den Brink, 2021. "Networks, Communication and Hierarchy: Applications to Cooperative Games," Tinbergen Institute Discussion Papers 21-019/IV, Tinbergen Institute.
    9. Funaki, Yukihiko & Núñez, Marina, 2024. "Some advances in cooperative game theory: Indivisibilities, externalities and axiomatic approach," Journal of Mathematical Economics, Elsevier, vol. 115(C).
    10. Abe, Takaaki & Nakada, Satoshi, 2023. "The in-group egalitarian Owen values," Games and Economic Behavior, Elsevier, vol. 142(C), pages 1-16.
    11. Daniel Li Li & Erfang Shan, 2021. "Cooperative games with partial information," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 297-309, March.
    12. Florian Navarro, 2022. "Associated consistency and the Aumann-Drèze value," Post-Print hal-03678064, HAL.
    13. Antonio Magaña & Francesc Carreras, 2018. "Coalition Formation and Stability," Group Decision and Negotiation, Springer, vol. 27(3), pages 467-502, June.
    14. C. Manuel & D. Martín, 2021. "A value for communication situations with players having different bargaining abilities," Annals of Operations Research, Springer, vol. 301(1), pages 161-182, June.
    15. Lei Li & Xueliang Li, 2011. "The covering values for acyclic digraph games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(4), pages 697-718, November.
    16. Elena Parilina & Artem Sedakov, 2016. "Stable Cooperation in a Game with a Major Player," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 18(02), pages 1-20, June.
    17. Richard Baron & Sylvain Béal & Eric Rémila & Philippe Solal, 2011. "Average tree solutions and the distribution of Harsanyi dividends," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 331-349, May.
    18. Tobias Hiller, 2021. "Hierarchy and the size of a firm," International Review of Economics, Springer;Happiness Economics and Interpersonal Relations (HEIRS), vol. 68(3), pages 389-404, September.
    19. Tobias Hiller, 2018. "The Effects of Excluding Coalitions," Games, MDPI, vol. 9(1), pages 1-7, January.
    20. Subhadip Chakrabarti & Amandine Ghintran & Rajnish Kumar, 2019. "Assignment of heterogeneous agents in trees under the permission value," Review of Economic Design, Springer;Society for Economic Design, vol. 23(3), pages 155-188, December.

    More about this item

    Keywords

    Cooperative game theory; shapley value; equal division; egalitarian value; role structure; incentives;
    All these keywords.

    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:hal:journl:hal-04324424. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.