{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T13:24:13Z","timestamp":1784726653025,"version":"3.55.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T00:00:00Z","timestamp":1690761600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T00:00:00Z","timestamp":1690761600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["RO 1202\/14-2"],"award-info":[{"award-number":["RO 1202\/14-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["RO 1202\/21-1"],"award-info":[{"award-number":["RO 1202\/21-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministerium f\u00c3\u00bcr Kultur und Wissenschaft des Landes Nordrhein-Westfalen","award":["NRW-Forschungskolleg Online-Partizipation"],"award-info":[{"award-number":["NRW-Forschungskolleg Online-Partizipation"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Nguyen et al. (2016) introduced altruistic hedonic games in which agents\u2019 utilities depend not only on their own preferences but also on those of their friends in the same coalition. We propose to extend their model to coalition formation games in general, considering also the friends in other coalitions. Comparing our model to altruistic hedonic games, we argue that excluding some friends from the altruistic behavior of an agent is a major disadvantage that comes with the restriction to hedonic games. After introducing our model and showing some desirable properties, we additionally study some common stability notions and provide a computational analysis of the associated verification and existence problems.<\/jats:p>","DOI":"10.1007\/s10472-023-09881-y","type":"journal-article","created":{"date-parts":[[2023,7,31]],"date-time":"2023-07-31T04:01:35Z","timestamp":1690776095000},"page":"601-629","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Altruism in coalition formation games"],"prefix":"10.1007","volume":"92","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0311-7330","authenticated-orcid":false,"given":"Anna Maria","family":"Kerkmann","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon","family":"Cramer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J\u00f6rg","family":"Rothe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,7,31]]},"reference":[{"key":"9881_CR1","unstructured":"Nguyen, N., Rey, A., Rey, L., Rothe, J., Schend, L.: Altruistic hedonic games. In: Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems, pp. 251\u2013259. IFAAMAS, Singapore (2016)"},{"issue":"2","key":"9881_CR2","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s00355-006-0104-4","volume":"26","author":"D Dimitrov","year":"2006","unstructured":"Dimitrov, D., Borm, P., Hendrickx, R., Sung, S.-C.: Simple priorities and core stability in hedonic games. Soc. Choice Welf. 26(2), 421\u2013433 (2006)","journal-title":"Soc. Choice Welf."},{"key":"9881_CR3","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1016\/j.artint.2012.09.006","volume":"195","author":"H Aziz","year":"2013","unstructured":"Aziz, H., Brandt, F., Seedig, H.G.: Computing desirable partitions in additively separable hedonic games. Artif. Intell. 195, 316\u2013334 (2013)","journal-title":"Artif. Intell."},{"key":"9881_CR4","unstructured":"Aziz, H., Savani, R.: Hedonic games. In: Brandt, F., Conitzer, V., Endriss, U., Lang, J., Procaccia, A. (eds.) Handbook of Computational Social Choice, pp. 3560\u2013376. Cambridge University Press, Cambridge, UK (2016) . Chap. 15"},{"key":"9881_CR5","unstructured":"Wiechers, A., Rothe, J.: Stability in minimization-based altruistic hedonic games. In: Proceedings of the 9th European Starting AI Researchers\u2019 Symposium, vol. 2655. CEUR-WS.org, Santiago de Compostela, Spain (2020)"},{"key":"9881_CR6","unstructured":"Woeginger, G.: Core stability in hedonic coalition formation. In: Proceedings of the 39th International Conference on Current Trends in Theory and Practice of Computer Science, pp. 33\u201350. Springer, \u0160pindler\u016fv Ml\u00fdn, Czech Republic (2013)"},{"key":"9881_CR7","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1613\/jair.1.13706","volume":"75","author":"A Kerkmann","year":"2022","unstructured":"Kerkmann, A., Nguyen, N., Rey, A., Rey, L., Rothe, J., Schend, L., Wiechers, A.: Altruistic hedonic games. J. Artif. Intell. Res. 75, 129\u2013169 (2022)","journal-title":"J. Artif. Intell. Res."},{"key":"9881_CR8","doi-asserted-by":"crossref","unstructured":"Kerkmann, A., Rothe, J.: Popularity and strict popularity in altruistic hedonic games and minimum-based altruistic hedonic games. In: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, pp. 1657\u20131659. IFAAMAS, Auckland, New Zealand (2022)","DOI":"10.1613\/jair.1.13706"},{"key":"9881_CR9","unstructured":"Schlueter, J., Goldsmith, J.: Super altruistic hedonic games. In: Proceedings of the 33rd International Florida Artificial Intelligence Research Society Conference, pp. 160\u2013165. AAAI Press, Miami, FL, USA (2020)"},{"key":"9881_CR10","doi-asserted-by":"crossref","unstructured":"Bullinger, M., Kober, S.: Loyalty in cardinal hedonic games. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence, pp. 66\u201372. ijcai.org, Montr\u00e9al, Canada (2021)","DOI":"10.24963\/ijcai.2021\/10"},{"key":"9881_CR11","doi-asserted-by":"crossref","unstructured":"Ashlagi, I., Krysta, P., Tennenholtz, M.: Social context games. In: Proceedingsof the 4th International Workshop on Internet & Network Economics, pp. 675\u2013683. Springer, Shanghai, China (2008)","DOI":"10.1007\/978-3-540-92185-1_73"},{"key":"9881_CR12","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/j.tcs.2012.10.041","volume":"514","author":"V Bil\u00f2","year":"2013","unstructured":"Bil\u00f2, V., Celi, A., Flammini, M., Gallotti, V.: Social context congestion games. Theor. Comput. Sci. 514, 21\u201335 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"9881_CR13","unstructured":"Hoefer, M., Penn, M., Polukarov, M., Skopalik, A., V\u00f6cking, B.: Considerate equilibrium. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence, pp. 234\u2013239. AAAI Press\/IJCAI, Barcelona, Spain (2011)"},{"key":"9881_CR14","doi-asserted-by":"crossref","unstructured":"Anagnostopoulos, A., Becchetti, L., de Keijzer, B., Sch\u00e4fer, G.: Inefficiency of games with social context. In: Proceedings of the 6th International Symposium on Algorithmic Game Theory, pp. 219\u2013230. Springer, Aachen, Germany (2013)","DOI":"10.1007\/978-3-642-41392-6_19"},{"key":"9881_CR15","doi-asserted-by":"crossref","unstructured":"Bil\u00f2, V.: On linear congestion games with altruistic social context. In: Proceedings of the 20th International Conference on Computing and Combinatorics, pp. 547\u2013558. Springer, Atlanta, GA, USA (2014)","DOI":"10.1007\/978-3-319-08783-2_47"},{"key":"9881_CR16","doi-asserted-by":"crossref","unstructured":"Hoefer, M., Skopalik, A.: Altruism in atomic congestion games. In: Proceedings of the 17th Annual European Symposium on Algorithms, pp. 179\u2013189. Springer, Copenhagen, Denmark (2009)","DOI":"10.1007\/978-3-642-04128-0_16"},{"key":"9881_CR17","doi-asserted-by":"crossref","unstructured":"Chen, P., de Keijzer, B., Kempe, D., Sch\u00e4fer, G.: The robust price of anarchy of altruistic games. In: Proceedings of the 7th International Workshop on Internet & Network Economics, pp. 383\u2013390. Springer, Singapore (2011)","DOI":"10.1007\/978-3-642-25510-6_33"},{"key":"9881_CR18","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1613\/jair.4164","volume":"49","author":"K Apt","year":"2014","unstructured":"Apt, K., Sch\u00e4fer, G.: Selfishness level of strategic games. J. Artif. Intell. Res. 49, 207\u2013240 (2014)","journal-title":"J. Artif. Intell. Res."},{"key":"9881_CR19","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Kaklamanis, C., Kanellopoulos, P., Kyropoulou, M., Papaioannou, E.: The impact of altruism on the efficiency of atomic congestion games. In: Proceedings of the 5th International Symposium on Trustworthy Global Computing, pp. 172\u2013188. Springer, Munich, Germany (2010)","DOI":"10.1007\/978-3-642-15640-3_12"},{"key":"9881_CR20","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.tcs.2018.04.025","volume":"754","author":"P Kleer","year":"2019","unstructured":"Kleer, P., Sch\u00e4fer, G.: Tight inefficiency bounds for perception-parameterized affine congestion games. Theor. Comput. Sci. 754, 65\u201387 (2019)","journal-title":"Theor. Comput. Sci."},{"key":"9881_CR21","doi-asserted-by":"crossref","unstructured":"Schr\u00f6der, M.: Price of anarchy in congestion games with altruistic\/spiteful players. In: Proceedings of the 13th International Symposium on Algorithmic Game Theory, pp. 146\u2013159. Springer, Augsburg, Germany (2020)","DOI":"10.1007\/978-3-030-57980-7_10"},{"key":"9881_CR22","doi-asserted-by":"crossref","unstructured":"Rahn, M., Sch\u00e4fer, G.: Bounding the inefficiency of altruism through social contribution games. In: Proceedings of the 9th International Workshop on Internet & Network Economics, pp. 391\u2013404. Springer, Cambridge, UK (2013)","DOI":"10.1007\/978-3-642-45046-4_32"},{"key":"9881_CR23","doi-asserted-by":"crossref","unstructured":"Rothe, J.: Thou shalt love thy neighbor as thyself when thou playest: Altruism in game theory. In: Proceedings of the 35th AAAI Conference on Artificial Intelligence, pp. 15070\u201315077. AAAI Press, Montr\u00e9al, Canada (2021)","DOI":"10.1609\/aaai.v35i17.17770"},{"key":"9881_CR24","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/s10726-018-9570-1","volume":"27","author":"A Maga\u00f1a","year":"2018","unstructured":"Maga\u00f1a, A., Carreras, F.: Coalition formation and stability. Group Decis. Negot. 27, 467\u2013502 (2018)","journal-title":"Group Decis. Negot."},{"issue":"2","key":"9881_CR25","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1006\/game.2001.0877","volume":"38","author":"A Bogomolnaia","year":"2002","unstructured":"Bogomolnaia, A., Jackson, M.: The stability of hedonic coalition structures. Games and Economic Behavior 38(2), 201\u2013230 (2002)","journal-title":"Games and Economic Behavior"},{"issue":"1","key":"9881_CR26","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/s003550000067","volume":"18","author":"S Banerjee","year":"2001","unstructured":"Banerjee, S., Konishi, H., S\u00f6nmez, T.: Core in a simple coalition formation game. Soc. Choice. Welf. 18(1), 135\u2013153 (2001)","journal-title":"Soc. Choice. Welf."},{"issue":"2","key":"9881_CR27","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s00355-006-0123-1","volume":"27","author":"J Alcade","year":"2006","unstructured":"Alcade, J., Romero-Medina, A.: Coalition formation and stability. Soc. Choice Welf. 27(2), 365\u2013375 (2006)","journal-title":"Soc. Choice Welf."},{"issue":"2","key":"9881_CR28","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.mathsocsci.2012.10.001","volume":"65","author":"G Woeginger","year":"2013","unstructured":"Woeginger, G.: A hardness result for core stability in additive hedonic games. Math. Soc. Sci. 65(2), 101\u2013104 (2013)","journal-title":"Math. Soc. Sci."},{"key":"9881_CR29","doi-asserted-by":"crossref","unstructured":"Peters, D.: Precise complexity of the core in dichotomous and additive hedonic games. In: Proceedings of the 5th International Conference on Algorithmic Decision Theory, pp. 214\u2013227. Springer, Luxembourg (2017)","DOI":"10.1007\/978-3-319-67504-6_15"},{"key":"9881_CR30","doi-asserted-by":"crossref","unstructured":"Ota, K., Barrot, N., Ismaili, A., Sakurai, Y., Yokoo, M.: Core stability in hedonic games among friends and enemies: Impact of neutrals. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence, pp. 359\u2013365. ijcai.org, Melbourne, Australia (2017)","DOI":"10.24963\/ijcai.2017\/51"},{"issue":"3","key":"9881_CR31","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/j.mathsocsci.2011.03.004","volume":"61","author":"M Karakaya","year":"2011","unstructured":"Karakaya, M.: Hedonic coalition formation games: A new stability notion. Math. Soc. Sci. 61(3), 157\u2013165 (2011)","journal-title":"Math. Soc. Sci."},{"key":"9881_CR32","unstructured":"Aziz, H., Brandl, F.: Existence of stability in hedonic coalition formation games. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, pp. 763\u2013770. IFAAMAS, Valencia, Spain (2012)"},{"issue":"3","key":"9881_CR33","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1002\/bs.3830200304","volume":"20","author":"P G\u00e4rdenfors","year":"1975","unstructured":"G\u00e4rdenfors, P.: Match making: Assignments based on bilateral preferences. Behav. Sci. 20(3), 166\u2013173 (1975)","journal-title":"Behav. Sci."},{"key":"9881_CR34","unstructured":"Lang, J., Rey, A., Rothe, J., Schadrack, H., Schend, L.: Representing and solving hedonic games with ordinal preferences and thresholds. In: Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems, pp. 1229\u20131237. IFAAMAS, Istanbul, Turkey (2015)"},{"key":"9881_CR35","doi-asserted-by":"crossref","unstructured":"Kerkmann, A., Rothe, J.: Altruism in coalition formation games. In: Proceedings of the 29th International Joint Conference on Artificial Intelligence, pp. 347\u2013353. ijcai.org, Yokohama, Japan (2020)","DOI":"10.24963\/ijcai.2020\/49"},{"issue":"3","key":"9881_CR36","doi-asserted-by":"publisher","first-page":"539","DOI":"10.2307\/1968633","volume":"39","author":"ET Bell","year":"1938","unstructured":"Bell, E.T.: The iterated exponential integers. Ann. Math. 39(3), 539\u2013557 (1938)","journal-title":"Ann. Math."},{"issue":"5","key":"9881_CR37","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1080\/00029890.1964.11992270","volume":"71","author":"G-C Rota","year":"1964","unstructured":"Rota, G.-C.: The number of partitions of a set. The American Mathematical Monthly 71(5), 498\u2013504 (1964)","journal-title":"The American Mathematical Monthly"},{"issue":"4","key":"9881_CR38","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/s001820000053","volume":"29","author":"K Cechl\u00e1rov\u00e1","year":"2001","unstructured":"Cechl\u00e1rov\u00e1, K., Romero-Medina, A.: Stability in coalition formation games. Int. J. Game Theory 29(4), 487\u2013494 (2001)","journal-title":"Int. J. Game Theory"},{"issue":"3","key":"9881_CR39","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1007\/s001820200124","volume":"31","author":"K Cechl\u00e1rov\u00e1","year":"2003","unstructured":"Cechl\u00e1rov\u00e1, K., Hajdukov\u00e1, J.: Computational complexity of stable partitions with B-preferences. Int. J. Game Theory 31(3), 353\u2013364 (2003)","journal-title":"Int. J. Game Theory"},{"key":"9881_CR40","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1613\/jair.1.11531","volume":"67","author":"A Kerkmann","year":"2020","unstructured":"Kerkmann, A., Lang, J., Rey, A., Rothe, J., Schadrack, H., Schend, L.: Hedonic games with ordinal preferences and thresholds. J. Artif. Intell. Res. 67, 705\u2013756 (2020)","journal-title":"J. Artif. Intell. Res."},{"key":"9881_CR41","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, USA (1979)"},{"key":"9881_CR42","volume-title":"Complexity Theory and Cryptology","author":"J Rothe","year":"2005","unstructured":"Rothe, J.: Complexity Theory and Cryptology. An Introduction to Cryptocomplexity. EATCS Texts in Theor. Comput. Sci. Springer, Heidelberg and Berlin, Germany (2005)"},{"issue":"1","key":"9881_CR43","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/s11238-006-9022-2","volume":"62","author":"S Sung","year":"2007","unstructured":"Sung, S., Dimitrov, D.: On myopic stability concepts for hedonic games. Theor. Decis. 62(1), 31\u201345 (2007)","journal-title":"Theor. Decis."},{"key":"9881_CR44","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0304-3975(85)90224-5","volume":"38","author":"T Gonzalez","year":"1985","unstructured":"Gonzalez, T.: Clustering to minimize the maximum intercluster distance. Theor. Comput. Sci. 38, 293\u2013306 (1985)","journal-title":"Theor. Comput. Sci."}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-023-09881-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10472-023-09881-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-023-09881-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,8]],"date-time":"2024-06-08T09:14:45Z","timestamp":1717838085000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10472-023-09881-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,31]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["9881"],"URL":"https:\/\/doi.org\/10.1007\/s10472-023-09881-y","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,31]]},"assertion":[{"value":"9 June 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Author J\u00f6rg Rothe currently is on the following editorial boards of scientific journals: <i>Annals of Mathematics and Artificial Intelligence<\/i> (AMAI), Associate Editor, since 01\/2020,<i>Journal of Artificial Intelligence Research<\/i> (JAIR), Associate Editor, since 09\/2017, and <i>Journal of Universal Computer Science<\/i> (J.UCS), Editorial Board, since 01\/2005.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Non-financial interests"}},{"value":"The authors declare that they have no conflict of interest.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}]}}