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

• URL: http://arxiv.org/abs/2512.05983v1
• Date: Thu, 27 Nov 2025 13:40:21 GMT
• Title: AI-Generated Compromises for Coalition Formation: Modeling, Simulation, and a Textual Case Study
• Authors: Eyal Briman, Ehud Shapiro, Nimrod Talmon,
• Abstract summary: How to effectively find compromise proposals around which agent coalitions can unite is an open question.<n>We formalize a holistic model that encompasses agent bounded rationality and uncertainty.<n>We apply NLP techniques and utilize LLMs (Large Language Models) to create a semantic metric space for text and develop algorithms to suggest suitable compromise points.
• Score: 7.629693370283204
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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 coalition formation that seeks majority-supported proposals preferable to the status quo, using a metric space where each agent has an ideal point. The crucial step in this iterative process involves identifying compromise proposals around which agent coalitions can unite. How to effectively find such compromise proposals, however, remains an open question. We address this gap by formalizing a holistic model that encompasses agent bounded rationality and uncertainty and developing AI models to generate such compromise proposals. We focus on the domain of collaboratively writing text documents -- e.g., to enable the democratic creation of a community constitution. We apply NLP (Natural Language Processing) techniques and utilize LLMs (Large Language Models) to create a semantic metric space for text and develop algorithms to suggest suitable compromise points. To evaluate the effectiveness of our algorithms, we simulate various coalition formation processes and demonstrate the potential of AI to facilitate large-scale democratic text editing, such as collaboratively drafting a constitution, an area where traditional tools are limited.

Related papers

• Interaction-Grounded Learning for Contextual Markov Decision Processes with Personalized Feedback [59.287761696290865]
  We propose a computationally efficient algorithm that achieves a sublinear regret guarantee for contextual episodic Markov Decision Processes (MDPs) with personalized feedback.<n>We demonstrate the effectiveness of our method in learning personalized objectives from multi-turn interactions through experiments on both a synthetic episodic MDP and a real-world user booking dataset.
  arXiv  Detail & Related papers  (2026-02-09T06:29:54Z)
• HAIF: A Human-AI Integration Framework for Hybrid Team Operations [0.0]
  The rapid deployment of generative AI, copilots, and agentic systems in knowledge work has created an operational gap.<n>No existing framework addresses how to organize daily work in teams where AI agents perform substantive, delegated tasks alongside humans.<n>This paper proposes the HumanAI Integration Framework (HAIF), a protocol-based, scalable operational system built around four core principles.
  arXiv  Detail & Related papers  (2026-02-07T17:49:53Z)
• Towards Context-aware Reasoning-enhanced Generative Searching in E-commerce [61.03081096959132]
  We propose a context-aware reasoning-enhanced generative search framework for better textbfunderstanding the complicated context.<n>Our approach achieves superior performance compared with strong baselines, validating its effectiveness for search-based recommendation.
  arXiv  Detail & Related papers  (2025-10-19T16:46:11Z)
• Step-Aware Policy Optimization for Reasoning in Diffusion Large Language Models [57.42778606399764]
  Diffusion language models (dLLMs) offer a promising, non-autoregressive paradigm for text generation.<n>Current reinforcement learning approaches often rely on sparse, outcome-based rewards.<n>We argue that this stems from a fundamental mismatch with the natural structure of reasoning.
  arXiv  Detail & Related papers  (2025-10-02T00:34:15Z)
• Algorithms for Adversarially Robust Deep Learning [58.656107500646364]
  We discuss recent progress toward designing algorithms that exhibit desirable robustness properties.<n>We present new algorithms that achieve state-of-the-art generalization in medical imaging, molecular identification, and image classification.<n>We propose new attacks and defenses, which represent the frontier of progress toward designing robust language-based agents.
  arXiv  Detail & Related papers  (2025-09-23T14:48:58Z)
• Towards a Common Framework for Autoformalization [2.487142846438629]
  Autoformalization has emerged as a term referring to the automation of formalization.<n>The goal of this paper is to review - explicit or implicit - instances of what can be considered autoformalization.
  arXiv  Detail & Related papers  (2025-09-11T19:28:56Z)
• AI-Generated Compromises for Coalition Formation [11.443736581068599]
  Finding compromises between agent proposals is fundamental to AI subfields such as argumentation, mediation, and negotiation.<n>We formalize a model that incorporates agent bounded rationality and uncertainty, and by developing AI methods to generate compromise proposals.<n>Our approach uses natural language processing techniques and large language models to induce a semantic metric space over text.
  arXiv  Detail & Related papers  (2025-06-07T15:28:27Z)
• AgentDAO: Synthesis of Proposal Transactions Via Abstract DAO Semantics [5.72453247290246]
  We propose a multi-agent system powered by Large Language Models and a Label-Centric Retrieval algorithm to generate governance proposals.<n>The key optimization achieved byLang is a semantic-aware abstraction of user input that reliably secures proposal generation with a low level of token demand.<n>A preliminary evaluation on real-world applications reflects the potential of complicated types of proposals with existing foundation models.
  arXiv  Detail & Related papers  (2025-03-13T06:52:18Z)
• The Right to AI [3.2132738637761027]
  This paper proposes a Right to AI, which asserts that individuals and communities should meaningfully participate in the development and governance of the AI systems that shape their lives.<n>We critically evaluate how generative agents, large-scale data extraction, and diverse cultural values bring new complexities to AI oversight.
  arXiv  Detail & Related papers  (2025-01-29T04:32:41Z)
• Unified Language-driven Zero-shot Domain Adaptation [55.64088594551629]
  Unified Language-driven Zero-shot Domain Adaptation (ULDA) is a novel task setting. It enables a single model to adapt to diverse target domains without explicit domain-ID knowledge.
  arXiv  Detail & Related papers  (2024-04-10T16:44:11Z)
• Modelling Political Coalition Negotiations Using LLM-based Agents [53.934372246390495]
  We introduce coalition negotiations as a novel NLP task, and model it as a negotiation between large language model-based agents. We introduce a multilingual dataset, POLCA, comprising manifestos of European political parties and coalition agreements over a number of elections in these countries. We propose a hierarchical Markov decision process designed to simulate the process of coalition negotiation between political parties and predict the outcomes.
  arXiv  Detail & Related papers  (2024-02-18T21:28:06Z)
• Coherent Entity Disambiguation via Modeling Topic and Categorical Dependency [87.16283281290053]
  Previous entity disambiguation (ED) methods adopt a discriminative paradigm, where prediction is made based on matching scores between mention context and candidate entities. We propose CoherentED, an ED system equipped with novel designs aimed at enhancing the coherence of entity predictions. We achieve new state-of-the-art results on popular ED benchmarks, with an average improvement of 1.3 F1 points.
  arXiv  Detail & Related papers  (2023-11-06T16:40:13Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.