AI-Generated Compromises for Coalition Formation
This addresses the challenge of democratic drafting (e.g., community constitutions) for groups needing compromise, though it is incremental as it builds on existing coalition formation frameworks.
The paper tackles the problem of finding compromise proposals for coalition formation in collaborative document writing by developing AI methods that use natural language processing and large language models to induce a semantic metric space over text, showing that AI can facilitate large-scale democratic text editing where traditional tools are limited.
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 find such compromise proposals remains an open question. We address this gap by formalizing a model that incorporates agent bounded rationality and uncertainty, and by developing AI methods to generate compromise proposals. We focus on the domain of collaborative document writing, such as the democratic drafting of a community constitution. Our approach uses natural language processing techniques and large language models to induce a semantic metric space over text. Based on this space, we design algorithms to suggest compromise points likely to receive broad support. To evaluate our methods, we simulate coalition formation processes and show that AI can facilitate large-scale democratic text editing, a domain where traditional tools are limited.