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. 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.
    2. Sylvain Béal & Florian Navarro, 2020. "Necessary versus equal players in axiomatic studies," Working Papers 2020-01, CRESE.
    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. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    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. André Casajus, 2010. "Another characterization of the Owen value without the additivity axiom," Theory and Decision, Springer, vol. 69(4), pages 523-536, October.
    8. Ezra Einy, 1987. "Semivalues of Simple Games," Mathematics of Operations Research, INFORMS, vol. 12(2), pages 185-192, May.
    9. Chun, Youngsub, 1989. "A new axiomatization of the shapley value," Games and Economic Behavior, Elsevier, vol. 1(2), pages 119-130, June.
    10. Haris Aziz, 2019. "A Rule for Committee Selection with Soft Diversity Constraints," Group Decision and Negotiation, Springer, vol. 28(6), pages 1193-1200, December.
    11. Barr, Jason & Passarelli, Francesco, 2009. "Who has the power in the EU?," Mathematical Social Sciences, Elsevier, vol. 57(3), pages 339-366, May.
    12. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    13. André Casajus, 2011. "Differential marginality, van den Brink fairness, and the Shapley value," Theory and Decision, Springer, vol. 71(2), pages 163-174, August.
    14. Quint, Thomas, 1991. "The core of an m-sided assignment game," Games and Economic Behavior, Elsevier, vol. 3(4), pages 487-503, November.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Philip Straffin, 1977. "Homogeneity, independence, and power indices," Public Choice, Springer, vol. 30(1), pages 107-118, June.
    20. 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.
    21. 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).
    22. 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.
    23. 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.
    24. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    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. Manfred Besner, 2022. "Harsanyi support levels solutions," Theory and Decision, Springer, vol. 93(1), pages 105-130, July.
    5. 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.
    6. 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.
    7. 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.
    8. Besner, Manfred, 2017. "Weighted Shapley levels values," MPRA Paper 82978, University Library of Munich, Germany.
    9. Albizuri, M.J. & Goikoetxea, A., 2022. "Probabilistic Owen-Shapley spatial power indices," Games and Economic Behavior, Elsevier, vol. 136(C), pages 524-541.
    10. 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.
    11. Casajus, André, 2014. "The Shapley value without efficiency and additivity," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 1-4.
    12. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    13. 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.
    14. Yoshio Kamijo, 2013. "The collective value: a new solution for games with coalition structures," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(3), pages 572-589, October.
    15. Federico Valenciano & Annick Laruelle, 2003. "Potential, Value And Probability," Working Papers. Serie AD 2003-01, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    16. 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.
    17. 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.
    18. Besner, Manfred, 2022. "The grand surplus value and repeated cooperative cross-games with coalitional collaboration," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    19. 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.
    20. Qianqian Kong & Hans Peters, 2021. "An issue based power index," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(1), pages 23-38, March.

    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.