United for Change: Deliberative Coalition Formation to Change the Status Quo
Abstract
We study a setting in which a community wishes to identify a strongly supported proposal from a space of alternatives, in order to change the status quo. We describe a deliberation process in which agents dynamically form coalitions around proposals that they prefer over the status quo. We formulate conditions on the space of proposals and on the ways in which coalitions are formed that guarantee deliberation to succeed, that is, to terminate by identifying a proposal with the largest possible support. Our results provide theoretical foundations for the analysis of deliberative processes such as the ones that take place in online systems for democratic deliberation support. Earlier versions of this article have been accepted for presentation at the 35th AAAI Conference on Artificial Intelligence, AAAI-21 [Elkind et al., 2021] and at the 8th International Workshop on Computational Social Choice, COMSOC-21. We wish to thank Schloss Dagstuhl-Leibniz Center for Informatics. The paper develops ideas discussed by the authors and other participants during the Dagstuhl Seminar 19381 (Application-Oriented Computational Social Choice), summer 2019. We would also like to thank the participants of the University of Bayreuth Colaform workshop and the Lorentz Center workshop on Modelling of Social Complexity in Argumentation for useful feedback on earlier versions of this work. We thank the generous support of the Braginsky Center for the Interface between Science and the Humanities.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
1 top-tier paper has cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
Cited by top-tier papers1
Builds on1
Related papers
- Ranking Sets of Defeasible Elements in Preferential Approaches to Structured Argumentation: Postulates, Relations, and CharacterizationsJan Maly, Johannes P. WallnerAAAI 2021 · 4 citations
- Social Deliberation: Democratic Deliberation Through Unbiased Social InteractionsDana Afazeli, Mohamad Latifian, Masoud SeddighinWWW 2026
- Unravelling Expressive Delegations: Complexity and Normative AnalysisGiannis Tyrovolas, Andrei Constantinescu, Edith ElkindAAAI 2024 · 3 citations
- Abstract Argumentation Framework with Conditional PreferencesGianvincenzo Alfano, Sergio Greco, Francesco Parisi, Irina TrubitsynaAAAI 2023 · 20 citations
- Stability in Online Coalition FormationMartin Bullinger, René RomenAAAI 2024 · 14 citations
