Tootfinder

AI-Generated Compromises for Coalition Formation
Eyal Briman, Ehud Shapiro, Nimrod Talmon
https://arxiv.org/abs/2506.06837 https://ar…

AI-Generated Compromises for Coalition Formation
The challenge of finding compromises between agent proposals is fundamental to AI subfields such as argumentation, mediation, and negotiation. Building on this tradition, Elkind et al. (2021) introduced a process for coalition formation that seeks majority-supported proposals preferable to the status quo, using a metric space where each agent has an ideal point. A crucial step in this process involves identifying compromise proposals around which agent coalitions can unite. How to effectively f…