IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v318y2022i2d10.1007_s10479-022-04756-7.html
   My bibliography  Save this article

Some solutions for generalized games with restricted cooperation

Author

Listed:
  • Natalia I. Naumova

    (St. Petersburg State University)

Abstract

We consider generalizations of Transferable Utility games with restricted cooperation in partition function form and propose their interpretation as allocation problems with several public resources. Either all resources are goods or all resources are bads. Each resource is distributed between points of its set and permissible coalitions are subsets of the union these sets. Each permissible coalition estimates each allocation of resources by its gain/loss function, that depends on the restriction of the allocation on that coalition. Moreover, we define objections at an allocation between permissible coalitions and their feasibility is described by a directed graph $$\varGamma $$ Γ , where permissible coalitions are its vertices. We define new solution concepts (positive envy stable solution w.r.t. $$\varGamma $$ Γ for gain functions and negative envy stable solution w.r.t. $$\varGamma $$ Γ for loss functions). These solutions are simplifications of the generalized kernel of cooperative games and generalize the equal sacrifice solution for claim problems. An allocation belongs to these solutions if there do not exist objections at this allocation between permissible coalitions. We describe completely conditions on $$\varGamma $$ Γ that ensure the existence of these envy stable solutions and conditions that ensure the inclusion of the generalized nucleolus, the generalized anti-nucleolus, and the Wardrop equilibria in these envy stable solutions.

Suggested Citation

  • Natalia I. Naumova, 2022. "Some solutions for generalized games with restricted cooperation," Annals of Operations Research, Springer, vol. 318(2), pages 1077-1093, November.
  • Handle: RePEc:spr:annopr:v:318:y:2022:i:2:d:10.1007_s10479-022-04756-7
    DOI: 10.1007/s10479-022-04756-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-04756-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-022-04756-7?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Maschler, M. & Potters, J.A.M. & Tijs, S.H., 1992. "The general nucleolus and the reduced game property," Other publications TiSEM ab187dab-1b5b-40c3-a673-8, Tilburg University, School of Economics and Management.
    2. SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. John Kleppe & Hans Reijnierse & Peter Sudhölter, 2016. "Axiomatizations of symmetrically weighted solutions," Annals of Operations Research, Springer, vol. 243(1), pages 37-53, August.
    4. Marco Dall’Aglio & Camilla Luca, 2014. "Finding maxmin allocations in cooperative and competitive fair division," Annals of Operations Research, Springer, vol. 223(1), pages 121-136, December.
    5. Krylatov, Alexander Yu. & Zakharov, Victor V., 2017. "Game-theoretic approach for modeling of selfish and group routing," Conference Papers 10459, Graduate School of Management, St. Petersburg State University.
    6. Young, H. P., 1988. "Distributive justice in taxation," Journal of Economic Theory, Elsevier, vol. 44(2), pages 321-335, April.
    7. Maschler, M & Potters, J A M & Tijs, S H, 1992. "The General Nucleolus and the Reduced Game Property," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(1), pages 85-106.
    8. Katsev, Ilya & Yanovskaya, Elena, 2013. "The prenucleolus for games with restricted cooperation," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 56-65.
    9. Bezalel Peleg & Peter SudhÃlter, 1998. "Nucleoli as maximizers of collective satisfaction functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 15(3), pages 383-411.
    10. van den Brink, René & Katsev, Ilya & van der Laan, Gerard, 2010. "An algorithm for computing the nucleolus of disjunctive non-negative additive games with an acyclic permission structure," European Journal of Operational Research, Elsevier, vol. 207(2), pages 817-826, December.
    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. Morton Davis & Michael Maschler, 1965. "The kernel of a cooperative game," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 12(3), pages 223-259, September.
    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. Pedro Calleja & Francesc Llerena & Peter Sudhölter, 2020. "Monotonicity and Weighted Prenucleoli: A Characterization Without Consistency," Mathematics of Operations Research, INFORMS, vol. 45(3), pages 1056-1068, August.
    2. Tamás Solymosi, 2019. "Weighted nucleoli and dually essential coalitions (extended version)," CERS-IE WORKING PAPERS 1914, Institute of Economics, Centre for Economic and Regional Studies.
    3. Tamás Solymosi, 2019. "Weighted nucleoli and dually essential coalitions," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(4), pages 1087-1109, December.
    4. Rodica Brânzei & Tamás Solymosi & Stef Tijs, 2005. "Strongly essential coalitions and the nucleolus of peer group games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 447-460, September.
    5. Arin Aguirre, Francisco Javier, 2003. "Egalitarian distributions in coalitional models: The Lorenz criterion," IKERLANAK 6503, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    6. Arce M., Daniel G. & Sandler, Todd, 2003. "Health-promoting alliances," European Journal of Political Economy, Elsevier, vol. 19(2), pages 355-375, June.
    7. Quant, Marieke & Borm, Peter & Hendrickx, Ruud & Zwikker, Peter, 2006. "Compromise solutions based on bankruptcy," Mathematical Social Sciences, Elsevier, vol. 51(3), pages 247-256, May.
    8. D. Granot & H. Hamers & J. Kuipers & M. Maschler, 2004. "Chinese Postman Games on a Class of Eulerian Graphs," Discussion Paper Series dp366, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    9. Reiner Wolff & Yavuz Karagök, 2012. "Consistent allocation of cabinet seats: the Swiss Magic Formula," Public Choice, Springer, vol. 150(3), pages 547-559, March.
    10. van Gulick, Gerwald & De Waegenaere, Anja & Norde, Henk, 2012. "Excess based allocation of risk capital," Insurance: Mathematics and Economics, Elsevier, vol. 50(1), pages 26-42.
    11. Slikker, Marco & Norde, Henk, 2011. "The monoclus of a coalitional game," Games and Economic Behavior, Elsevier, vol. 71(2), pages 420-435, March.
    12. Michael Maschler, 2004. "Encouraging a Coalition Formation," Discussion Paper Series dp392, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    13. Sankaran, J. K., 1998. "On a variant of lexicographic multi-objective programming," European Journal of Operational Research, Elsevier, vol. 107(3), pages 669-674, June.
    14. Moshe Babaioff & Uriel Feige, 2019. "A New Approach to Fair Distribution of Welfare," Papers 1909.11346, arXiv.org.
    15. Tamas Solymosi & Balazs Sziklai, 2015. "Universal Characterization Sets for the Nucleolus in Balanced Games," CERS-IE WORKING PAPERS 1512, Institute of Economics, Centre for Economic and Regional Studies.
    16. Potters, Jos & Sudholter, Peter, 1999. "Airport problems and consistent allocation rules," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 83-102, July.
    17. A. Estévez-Fernández & P. Borm & M. G. Fiestras-Janeiro & M. A. Mosquera & E. Sánchez-Rodríguez, 2017. "On the 1-nucleolus," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(2), pages 309-329, October.
      • Estévez-Fernández , M.A. & Borm, Peter & Fiestras, & Mosquera, & Sanchez,, 2017. "On the 1-nucleolus," Other publications TiSEM a8ce6687-c87a-4131-98f7-3, Tilburg University, School of Economics and Management.
    18. Suijs, J.P.M., 1996. "A Nucleolus for Stochastic Cooperative Games," Discussion Paper 1996-90, Tilburg University, Center for Economic Research.
    19. Slikker, M. & Norde, H.W., 2008. "The Monoclus of a Coalitional Game," Other publications TiSEM 8b2bae34-674a-4632-a64e-9, Tilburg University, School of Economics and Management.
    20. Calleja, Pedro & Llerena, Francesc & Sudhölter, Peter, 2019. "Welfare egalitarianism in surplus-sharing problems and convex games," Discussion Papers on Economics 6/2019, University of Southern Denmark, Department of Economics.

    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:spr:annopr:v:318:y:2022:i:2:d:10.1007_s10479-022-04756-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.