paper-with-me

홈 › Papers

AI-Generated Compromises for Coalition Formation

2025-06-07 · Eyal Briman, Ehud Shapiro, Nimrod Talmon

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.

📄 PDF Abstract BibTeX arXiv:2506.06837

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

AI-Generated Compromises for Coalition Formation: Modeling, Simulation, and a Textual Case Study

2025-11-27 · Eyal Briman, Ehud Shapiro, Nimrod Talmon arxiv

The challenge of finding compromises between agent proposals is fundamental to AI sub-fields such as argumentation, mediation, and negotiation. Building on this tradition, Elkind et al. (2021) introduced a process for co…

Perturbation on Feature Coalition: Towards Interpretable Deep Neural Networks

2024-08-23 · Xuran Hu, Mingzhe Zhu, Zhenpeng Feng, Miloš Daković 외

The inherent "black box" nature of deep neural networks (DNNs) compromises their transparency and reliability. Recently, explainable AI (XAI) has garnered increasing attention from researchers. Several perturbation-based…

Network Interpretation

Multiscale Exit-Join Dynamics: Tactical Consensus and Strategic Coalition Formation

2026-06-19 · Quanyan Zhu arxiv

This paper develops a multiscale model of coalition formation in which strategic exit-and-join decisions are coupled with tactical consensus dynamics inside coalitions. Coalition value is generated endogenously from with…

Microgrids Coalitions for Energy Market Balancing

2025-06-06 · Viorica Chifu, Cristina Bianca Pop, Tudor Cioara, Ionut Anghel

With the integration of renewable sources in electricity distribution networks, the need to develop intelligent mechanisms for balancing the energy market has arisen. In the absence of such mechanisms, the energy market …

A Task-Driven Multi-UAV Coalition Formation Mechanism

2024-03-08 · Xinpeng Lu, Heng Song, Huailing Ma, Junwu Zhu

With the rapid advancement of UAV technology, the problem of UAV coalition formation has become a hotspot. Therefore, designing task-driven multi-UAV coalition formation mechanism has become a challenging problem. Howeve…