{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T07:46:32Z","timestamp":1777275992801,"version":"3.51.4"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T00:00:00Z","timestamp":1744156800000},"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":"crossref","award":["NI 369\/22, BR 2312\/11-2, and BR 2312\/12-1"],"award-info":[{"award-number":["NI 369\/22, BR 2312\/11-2, and BR 2312\/12-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Econ. Comput."],"published-print":{"date-parts":[[2025,6,30]]},"abstract":"<jats:p>\n            We study the formation of stable outcomes via simple dynamics in cardinal hedonic games, where the valuations of agents change over time depending on the history of the coalition formation process. Specifically, we analyze situations where members of a coalition decrease their valuation for a leaving agent (\n            <jats:italic>resentment<\/jats:italic>\n            ) or increase their valuation for a joining agent (\n            <jats:italic>appreciation<\/jats:italic>\n            ). We show a series of convergence results for dynamics for resentful or appreciative agents that do not hold for classic dynamics. In particular, resentment turns out to be a strong stability-driving force. We complement our theoretical analysis with simulations that shed some light on the average running time of the dynamics and on the structure of the produced outcomes. From an algorithmic perspective, we obtain general hardness results for determining the fastest convergence time, results that also carry over to classic dynamics under static valuation functions. Finally, we explore a related model for preference updates where resentment is expressed by the deviator. We find a more nuanced picture but still a broad possibility of convergence.\n          <\/jats:p>","DOI":"10.1145\/3711671","type":"journal-article","created":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T11:32:35Z","timestamp":1738150355000},"page":"1-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Causes of Stability in Dynamic Coalition Formation"],"prefix":"10.1145","volume":"13","author":[{"given":"Niclas","family":"Boehmer","sequence":"first","affiliation":[{"name":"Hasso-Plattner-Institut fur Digital Engineering gGmbH, Potsdam, Germany"}]},{"given":"Martin","family":"Bullinger","sequence":"additional","affiliation":[{"name":"University of Oxford, Oxford, United Kingdom of Great Britain and Northern Ireland"}]},{"given":"Anna Maria","family":"Kerkmann","sequence":"additional","affiliation":[{"name":"Heinrich-Heine-Universitat Dusseldorf, D\u00fcsseldorf, Germany"}]}],"member":"320","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"e_1_3_4_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3327970"},{"key":"e_1_3_4_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.09.006"},{"key":"e_1_3_4_4_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107446984.016"},{"key":"e_1_3_4_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2003.10.003"},{"key":"e_1_3_4_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/s003550000067"},{"key":"e_1_3_4_7_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.11211"},{"key":"e_1_3_4_8_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v36i9.21156"},{"key":"e_1_3_4_9_2","doi-asserted-by":"publisher","DOI":"10.1006\/game.2001.0877"},{"key":"e_1_3_4_10_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.13470"},{"key":"e_1_3_4_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2024.104160"},{"key":"e_1_3_4_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3588753"},{"key":"e_1_3_4_13_2","doi-asserted-by":"publisher","DOI":"10.5555\/3398761.3398791"},{"key":"e_1_3_4_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-60099-9_3"},{"key":"e_1_3_4_15_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/10"},{"key":"e_1_3_4_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3670865.3673476"},{"key":"e_1_3_4_17_2","first-page":"27:1\u201327:18","volume-title":"Proceedings of the 31st Annual European Symposium on Algorithms (ESA\u201923)","author":"Bullinger M.","year":"2023","unstructured":"M. Bullinger and R. Romen. 2023. Online coalition formation under random arrival or coalition dissolution. In Proceedings of the 31st Annual European Symposium on Algorithms (ESA\u201923). 27:1\u201327:18."},{"key":"e_1_3_4_18_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i9.28809"},{"key":"e_1_3_4_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2023.114238"},{"key":"e_1_3_4_20_2","doi-asserted-by":"publisher","DOI":"10.5555\/3306127.3331742"},{"key":"e_1_3_4_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s001820000053"},{"key":"e_1_3_4_22_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2024\/301"},{"key":"e_1_3_4_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00355-006-0104-4"},{"key":"e_1_3_4_24_2","doi-asserted-by":"publisher","DOI":"10.2307\/1912943"},{"key":"e_1_3_4_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103357"},{"key":"e_1_3_4_26_2","first-page":"417","volume-title":"Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201909)","author":"Elkind E.","year":"2009","unstructured":"E. Elkind and M. Wooldridge. 2009. Hedonic coalition nets. In Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS\u201909). 417\u2013424."},{"key":"e_1_3_4_27_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2021\/26"},{"key":"e_1_3_4_28_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.12989"},{"key":"e_1_3_4_29_2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2018.0960"},{"key":"e_1_3_4_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.06.004"},{"key":"e_1_3_4_31_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.13706"},{"key":"e_1_3_4_32_2","doi-asserted-by":"publisher","DOI":"10.5555\/3237383.3237838"},{"key":"e_1_3_4_33_2","first-page":"97","volume-title":"Proceedings of the 18th Computing: Australasian Theory Symposium (CATS\u201912)","author":"Olsen M.","year":"2012","unstructured":"M. Olsen. 2012. On defining and computing communities. In Proceedings of the 18th Computing: Australasian Theory Symposium (CATS\u201912). 97\u2013102."},{"key":"e_1_3_4_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-67504-6_15"},{"key":"e_1_3_4_35_2","doi-asserted-by":"publisher","DOI":"10.5555\/2832249.2832335"},{"key":"e_1_3_4_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01268157"},{"key":"e_1_3_4_37_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11238-006-9022-2"},{"key":"e_1_3_4_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.09.004"},{"key":"e_1_3_4_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.mathsocsci.2012.10.001"}],"container-title":["ACM Transactions on Economics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711671","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711671","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:19:15Z","timestamp":1750295955000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711671"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,4,9]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1145\/3711671"],"URL":"https:\/\/doi.org\/10.1145\/3711671","relation":{},"ISSN":["2167-8375","2167-8383"],"issn-type":[{"value":"2167-8375","type":"print"},{"value":"2167-8383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,4,9]]},"assertion":[{"value":"2023-06-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-12-20","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-04-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}