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

Construction of Compromise Values for Cooperative Games

Author

Listed:
  • Robert P. Gilles
  • Ren'e van den Brink

Abstract

We explore a broad class of values for cooperative games in characteristic function form, known as compromise values. These values efficiently allocate payoffs by linearly combining well-specified upper and lower bounds on payoffs. We identify subclasses of games that admit non-trivial efficient allocations within the considered bounds, which we call bound-balanced games. Subsequently, we define the associated compromise value. We also provide an axiomatisation of this class of compromise values using a combination of the minimal-rights property and a variant of restricted proportionality. We construct and axiomatise various well-known and new compromise values based on these methods, including the $\tau$-, the $\chi$-, the Gately, the CIS-, the PANSC-, the EANSC-, and the new KM-values. We conclude that this approach establishes a common foundation for a wide range of different values.

Suggested Citation

  • Robert P. Gilles & Ren'e van den Brink, 2025. "Construction of Compromise Values for Cooperative Games," Papers 2503.05381, arXiv.org.
  • Handle: RePEc:arx:papers:2503.05381
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Rodica Branzei & Dinko Dimitrov & Stef Tijs, 2008. "Models in Cooperative Game Theory," Springer Books, Springer, edition 0, number 978-3-540-77954-4, March.
    2. Julio Díaz & Peter Borm & Ruud Hendrickx & Marieke Quant, 2005. "A geometric characterisation of the compromise value," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 61(3), pages 483-500, July.
    3. Dongshuang Hou & Aymeric Lardon & Panfei Sun & Hao Sun, 2019. "Procedural and Optimization Implementation of the Weighted ENSC value," Post-Print halshs-01930832, HAL.
    4. Casas-Mendez, Balbina & Garcia-Jurado, Ignacio & van den Nouweland, Anne & Vazquez-Brage, Margarita, 2003. "An extension of the [tau]-value to games with coalition structures," European Journal of Operational Research, Elsevier, vol. 148(3), pages 494-513, August.
    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. Keyzer, Michiel & van Wesenbeeck, Cornelia, 2011. "Optimal coalition formation and surplus distribution: Two sides of one coin," European Journal of Operational Research, Elsevier, vol. 215(3), pages 604-615, December.
    2. Guang Zhang & Erfang Shan & Liying Kang & Yanxia Dong, 2017. "Two efficient values of cooperative games with graph structure based on $$\tau $$ τ -values," Journal of Combinatorial Optimization, Springer, vol. 34(2), pages 462-482, August.
    3. Lukáš Adam & Tomáš Kroupa, 2017. "The intermediate set and limiting superdifferential for coalitional games: between the core and the Weber set," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 891-918, November.
    4. Rene (J.R.) van den Brink & Osman Palanci & S. Zeynep Alparslan Gok, 2017. "Interval Solutions for Tu-games," Tinbergen Institute Discussion Papers 17-094/II, Tinbergen Institute.
    5. Csóka Péter & Pintér Miklós, 2016. "On the Impossibility of Fair Risk Allocation," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 16(1), pages 143-158, January.
    6. Ünsal Özdilek, 2020. "Land and building separation based on Shapley values," Palgrave Communications, Palgrave Macmillan, vol. 6(1), pages 1-13, December.
    7. Gerwald Gulick & Henk Norde, 2013. "Fuzzy cores and fuzzy balancedness," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 77(2), pages 131-146, April.
    8. Barış Bülent Kırlar & Serap Ergün & Sırma Zeynep Alparslan Gök & Gerhard-Wilhelm Weber, 2018. "A game-theoretical and cryptographical approach to crypto-cloud computing and its economical and financial aspects," Annals of Operations Research, Springer, vol. 260(1), pages 217-231, January.
    9. Alparslan-Gok, S.Z. & Miquel, S. & Tijs, S.H., 2008. "Cooperation under Interval Uncertainty," Other publications TiSEM 9a01bd57-964d-4e71-8508-7, Tilburg University, School of Economics and Management.
    10. Alparslan-Gok, S.Z. & Brânzei, R. & Tijs, S.H., 2008. "Convex Interval Games," Other publications TiSEM d8704fc2-6edc-46cc-8330-8, Tilburg University, School of Economics and Management.
    11. Miguel Ángel Mirás Calvo & Carmen Quinteiro Sandomingo & Estela Sánchez-Rodríguez, 2022. "The average-of-awards rule for claims problems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(4), pages 863-888, November.
    12. Brânzei, R. & Fragnelli, V. & Meca, A. & Tijs, S.H., 2006. "Two Classes of Cooperative Games Related to One-Object Auction Situations," Discussion Paper 2006-25, Tilburg University, Center for Economic Research.
    13. Rodica Branzei & Dinko Dimitrov & Stef Tijs, 2008. "Convex Games Versus Clan Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 10(04), pages 363-372.
    14. Tugba Karabiyik & Aparajita Jaiswal & Paul Thomas & Alejandra J. Magana, 2020. "Understanding the Interactions between the Scrum Master and the Development Team: A Game-Theoretic Approach," Mathematics, MDPI, vol. 8(9), pages 1-21, September.
    15. Kai Zhang & Haishu Lu & Bin Wang, 2024. "Benefit Distribution Mechanism of a Cooperative Alliance for Basin Water Resources from the Perspective of Cooperative Game Theory," Sustainability, MDPI, vol. 16(16), pages 1-33, August.
    16. Michel Grabisch & Fabien Lange, 2007. "Games on lattices, multichoice games and the shapley value: a new approach," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(1), pages 153-167, February.
    17. Rong Zou & Wenzhong Li & Marc Uetz & Genjiu Xu, 2023. "Two-step Shapley-solidarity value for cooperative games with coalition structure," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(1), pages 1-25, March.
    18. Liu, Jiuqiang & Liu, Xiaodong, 2013. "A necessary and sufficient condition for an NTU fuzzy game to have a non-empty fuzzy core," Journal of Mathematical Economics, Elsevier, vol. 49(2), pages 150-156.
    19. Monroy, L. & Hinojosa, M.A. & Mármol, A.M. & Fernández, F.R., 2013. "Set-valued cooperative games with fuzzy payoffs. The fuzzy assignment game," European Journal of Operational Research, Elsevier, vol. 225(1), pages 85-90.
    20. Wang He & Min Liu & Chaowen Zuo & Kai Wang, 2023. "Massive Multi-Source Joint Outbound and Benefit Distribution Model Based on Cooperative Game," Energies, MDPI, vol. 16(18), pages 1-19, September.

    More about this item

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