IDEAS home Printed from https://ideas.repec.org/p/crb/wpaper/2024-06.html
   My bibliography  Save this paper

Cooperative games with diversity constraints

Author

Listed:
  • Sylvain Béal

    (Université de Franche-Comté, CRESE, UR3190, F-25000 Besançon, France)

  • Marc Deschamps

    (Université de Franche-Comté, CRESE, UR3190, F-25000 Besançon, France)

  • Mostapha Diss

    (Université de Franche-Comté, CRESE, UR3190, F-25000 Besançon, France)

  • Rodrigue Tido Takeng

    (Université de Caen, CREM, UMR6211, F-14000 Caen, France)

Abstract

A cooperative game with diversity constraints is given by a cooperative game, a coalition structure which partitions the set of players into communities, and a vector of integers specifying, for each community, the minimal number of its members that a coalition must possess to be considered as diverse. We provide axioms for a value on the class of such co- operative games with diversity constraints. Some combinations of axioms characterize two values inspired by the Shapley value (Shapley, 1953) and the Owen value (Owen, 1977) for games with a coalition structure. More specifically, the Diversity Owen value is character- ized as the Owen value of the diversity-restricted game with a coalition structure, where the diversity-restricted game assigns a null worth to a coalition if it does not meet the diversity requirements or its original worth otherwise. Similarly, the Diversity Shapley value is char- acterized as the Shapley value of the diversity-restricted game (without coalition structure). Some of our axiomatic characterizations can be adapted to the class of simple games by replacing the Additivity axiom by the Transfer axiom (Dubey, 1975).

Suggested Citation

  • Sylvain Béal & Marc Deschamps & Mostapha Diss & Rodrigue Tido Takeng, 2024. "Cooperative games with diversity constraints," Working Papers 2024-06, CRESE.
  • Handle: RePEc:crb:wpaper:2024-06
    as

    Download full text from publisher

    File URL: https://crese.univ-fcomte.fr/uploads/wp/WP-2024-06.pdf
    File Function: First version, 2024
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Haris Aziz, 2019. "A Rule for Committee Selection with Soft Diversity Constraints," Group Decision and Negotiation, Springer, vol. 28(6), pages 1193-1200, December.
    2. Quint, Thomas, 1991. "The core of an m-sided assignment game," Games and Economic Behavior, Elsevier, vol. 3(4), pages 487-503, November.
    3. Federico Echenique & M. Bumin Yenmez, 2015. "How to Control Controlled School Choice," American Economic Review, American Economic Association, vol. 105(8), pages 2679-2694, August.
    4. Philip Straffin, 1977. "Homogeneity, independence, and power indices," Public Choice, Springer, vol. 30(1), pages 107-118, June.
    5. Ehlers, Lars & Hafalir, Isa E. & Yenmez, M. Bumin & Yildirim, Muhammed A., 2014. "School choice with controlled choice constraints: Hard bounds versus soft bounds," Journal of Economic Theory, Elsevier, vol. 153(C), pages 648-683.
    6. René Brink & Ilya Katsev & Gerard Laan, 2011. "Axiomatizations of two types of Shapley values for games on union closed systems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 47(1), pages 175-188, May.
    7. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    8. André Casajus, 2010. "Another characterization of the Owen value without the additivity axiom," Theory and Decision, Springer, vol. 69(4), pages 523-536, October.
    9. André Casajus, 2011. "Differential marginality, van den Brink fairness, and the Shapley value," Theory and Decision, Springer, vol. 71(2), pages 163-174, August.
    10. 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).
    11. Sylvain Béal & Florian Navarro, 2020. "Necessary versus equal players in axiomatic studies," Post-Print hal-03252179, HAL.
    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. Anna Khmelnitskaya & Elena Yanovskaya, 2007. "Owen coalitional value without additivity axiom," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 66(2), pages 255-261, October.
    14. Jean J. M. Derks & Hans H. Haller, 1999. "Null Players Out? Linear Values For Games With Variable Supports," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 1(03n04), pages 301-314.
    15. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    16. Einy, Ezra & Haimanko, Ori, 2011. "Characterization of the Shapley–Shubik power index without the efficiency axiom," Games and Economic Behavior, Elsevier, vol. 73(2), pages 615-621.
    17. Ezra Einy, 1987. "Semivalues of Simple Games," Mathematics of Operations Research, INFORMS, vol. 12(2), pages 185-192, May.
    18. Barr, Jason & Passarelli, Francesco, 2009. "Who has the power in the EU?," Mathematical Social Sciences, Elsevier, vol. 57(3), pages 339-366, May.
    19. 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.
    20. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    21. Dubey, Pradeep & Einy, Ezra & Haimanko, Ori, 2005. "Compound voting and the Banzhaf index," Games and Economic Behavior, Elsevier, vol. 51(1), pages 20-30, April.
    22. Xun-Feng Hu, 2021. "New axiomatizations of the Owen value," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(3), pages 585-603, June.
    23. Chun, Youngsub, 1989. "A new axiomatization of the shapley value," Games and Economic Behavior, Elsevier, vol. 1(2), pages 119-130, June.
    24. Stefano Moretti & Henk Norde, 2021. "A note on weighted multi-glove games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 721-732, November.
    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. André Casajus & Rodrigue Tido Takeng, 2022. "Second-order productivity, second-order payoffs, and the Owen value," Post-Print hal-03798448, HAL.
    2. André Casajus & Rodrigue Tido Takeng, 2023. "Second-order productivity, second-order payoffs, and the Owen value," Annals of Operations Research, Springer, vol. 320(1), pages 1-13, January.
    3. Xun-Feng Hu, 2021. "New axiomatizations of the Owen value," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 93(3), pages 585-603, June.
    4. Besner, Manfred, 2017. "Weighted Shapley levels values," MPRA Paper 82978, University Library of Munich, Germany.
    5. Sylvain Béal & André Casajus & Eric Rémila & Philippe Solal, 2021. "Cohesive efficiency in TU-games: axiomatizations of variants of the Shapley value, egalitarian values and their convex combinations," Annals of Operations Research, Springer, vol. 302(1), pages 23-47, July.
    6. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, July.
    7. C. Manuel & E. González-Arangüena & R. Brink, 2013. "Players indifferent to cooperate and characterizations of the Shapley value," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(1), pages 1-14, February.
    8. Manfred Besner, 2022. "Harsanyi support levels solutions," Theory and Decision, Springer, vol. 93(1), pages 105-130, July.
    9. 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.
    10. M. J. Albizuri & A. Goikoetxea, 2021. "The Owen–Shapley Spatial Power Index in Three-Dimensional Space," Group Decision and Negotiation, Springer, vol. 30(5), pages 1027-1055, October.
    11. Albizuri, M.J. & Goikoetxea, A., 2022. "Probabilistic Owen-Shapley spatial power indices," Games and Economic Behavior, Elsevier, vol. 136(C), pages 524-541.
    12. Casajus, André, 2014. "The Shapley value without efficiency and additivity," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 1-4.
    13. Hans Peters & José M. Zarzuelo, 2017. "An axiomatic characterization of the Owen–Shapley spatial power index," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(2), pages 525-545, May.
    14. Calvo, Emilio & Lasaga, Javier & van den Nouweland, Anne, 1999. "Values of games with probabilistic graphs," Mathematical Social Sciences, Elsevier, vol. 37(1), pages 79-95, January.
    15. Besner, Manfred, 2022. "The grand surplus value and repeated cooperative cross-games with coalitional collaboration," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    16. 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.
    17. Stefano Benati & Giuseppe Vittucci Marzetti, 2013. "Probabilistic spatial power indexes," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 391-410, February.
    18. Besner, Manfred, 2021. "Disjointly productive players and the Shapley value," MPRA Paper 108241, University Library of Munich, Germany.
    19. Kamijo, Yoshio & Kongo, Takumi, 2012. "Whose deletion does not affect your payoff? The difference between the Shapley value, the egalitarian value, the solidarity value, and the Banzhaf value," European Journal of Operational Research, Elsevier, vol. 216(3), pages 638-646.
    20. Karos, Dominik & Peters, Hans, 2015. "Indirect control and power in mutual control structures," Games and Economic Behavior, Elsevier, vol. 92(C), pages 150-165.

    More about this item

    Keywords

    Cooperative game; diversity constraints; axiomatic characterization; Owen Value; Shapley value;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    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:crb:wpaper:2024-06. 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: Lauent Kondratuk (email available below). General contact details of provider: https://edirc.repec.org/data/crufcfr.html .

    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.