EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Causes of Stability in Dynamic Coalition Formation

Niclas Boehmer, Martin Bullinger, Anna Maria Kerkmann

ACM Transactions on Economics and Computation · 30.06.2025 · 13 (2) · 1-45

DOI: 10.1145/3711671 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Economics and Computation, online erschienen am 09.04.2025. Verfasst von Niclas Boehmer und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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 ( resentment ) or increase their valuation for a joining agent ( appreciation ). 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.

Förderung

  • Deutsche Forschungsgemeinschaft

Zitieren

APA

Boehmer, N., Bullinger, M., & Kerkmann, A. M. (2025). Causes of Stability in Dynamic Coalition Formation. ACM Transactions on Economics and Computation, 13(2), 1-45. https://doi.org/10.1145/3711671

Vancouver

Boehmer N, Bullinger M, Kerkmann AM. Causes of Stability in Dynamic Coalition Formation. ACM Transactions on Economics and Computation. 2025;13(2):1-45. doi:10.1145/3711671

BibTeX
@article{Boehmer2025,
  author = {Boehmer, Niclas and Bullinger, Martin and Kerkmann, Anna Maria},
  title = {Causes of Stability in Dynamic Coalition Formation},
  journal = {ACM Transactions on Economics and Computation},
  year = {2025},
  volume = {13},
  number = {2},
  pages = {1--45},
  doi = {10.1145/3711671}
}
Kostenlos starten →