Papers
Topics
Authors
Recent
Assistant
AI Research Assistant
Well-researched responses based on relevant abstracts and paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses.
Gemini 2.5 Flash
Gemini 2.5 Flash 79 tok/s
Gemini 2.5 Pro 41 tok/s Pro
GPT-5 Medium 25 tok/s Pro
GPT-5 High 23 tok/s Pro
GPT-4o 99 tok/s Pro
Kimi K2 199 tok/s Pro
GPT OSS 120B 444 tok/s Pro
Claude Sonnet 4 36 tok/s Pro
2000 character limit reached

United for Change: Deliberative Coalition Formation to Change the Status Quo (2001.08031v5)

Published 22 Jan 2020 in cs.MA

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (32)
  1. Deliberation and voting rules. In Social Choice and Strategic Decisions, Studies in Social Choice and Welfare. Springer, 2005.
  2. Hedonic games. In Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel Procaccia, editors, Handbook of Computational Social Choice, chapter 15. Cambridge University Press, 2016.
  3. Principles of Liquid Feedback. Interaktive Demokratie, 2014.
  4. Markus Brill. Interactive democracy. In Proceedings of AAMAS ’18, pages 1183–1187, 2018.
  5. Sequential decision making in repeated coalition formation under uncertainty. In Proceedings of AAMAS ’08, pages 347–354, 2008.
  6. A formal theory of democratic deliberation. American Political Science Review, 114(1):14–35, 2020.
  7. Clyde H. Coombs. A theory of data. Wiley, 1964.
  8. Group activity selection problem with approval preferences. International Journal of Game Theory, 47:767–796, 2018.
  9. Miranda W. M. de Vries. Governing with your closest neighbour: an assessment of spatial coalition formation theories. Radboud University Nijmegen, 1999.
  10. Dynamic coalition formation and the core. Journal of Economic Behavior and Organization, 49(3):363–380, 2002.
  11. United for change: Deliberative coalition formation to change the status quo. In Proceedings of AAAI ’21, 2021.
  12. Complexity of deliberative coalition formation. In Proceedings of AAAI ’22’, pages 4975–4982, 2022.
  13. Sequential deliberation for social choice. In Proceedings of WINE ’17, pages 177–190, 2017.
  14. Debates and decisions: On a rationale of argumentation rules. Games and Economic Behavior, 36(2):158–173, 2001.
  15. On optimal rules of persuasion. Econometrica, pages 1715–1736, 2004.
  16. A study in the pragmatics of persuasion: A game theoretical approach. Theoretical Economics, 1:395–410, 2006.
  17. Towards large-scale deliberative decision-making: Small groups and the importance of triads. In Proceedings of EC ’16, pages 287–303, 2016.
  18. Morris De Groot. Reaching a consensus. Journal of the American Statistical Association, 69(345):118–121, 1974.
  19. Deliberation as self-discovery and institutions for political speech. Journal of Theoretical Politics, 19(3):329–360, 2007.
  20. Harold Hotelling. Stability in competition. Economic Journal, 39(153):41–57, 1929.
  21. A voting argumentation framework: Considering the reasoning behind preferences. In Proceedings of ICAART ’19, pages 42–53, 2019.
  22. Game theory, information, and deliberative democracy. American Journal of Political Science, 53(2):427–444, 2009.
  23. Voting in combinatorial domains. In Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel Procaccia, editors, Handbook of Computational Social Choice, chapter 9, pages 197–222. Cambridge University Press, 2016.
  24. Christian List. Group communication and the transformation of judgments: An impossibility result. The Journal of Political Philosophy, 19(1):1–27, 2011.
  25. Deliberation, single-peakedness, and the possibility of meaningful democracy: Evidence from deliberative polls. The Journal of Politics, 75(1):80–95, 2013.
  26. A unified theory of voting: Directional and proximity spatial models. Cambridge University Press, 1999.
  27. John W. Patty. Arguments-based collective choice. Journal of Theoretical Politics, 20(4):379–414, 2008.
  28. A model of deliberative and aggregative democracy. Economics and Philosophy, 31(1):93–121, 2015.
  29. Deliberation, single-peakedness, and coherent aggregation. American Political Science Review, 2020.
  30. Aggregation over metric spaces: Proposing and voting in elections, budgeting, and legislation. In Proceedings of ADT ’19, 2019.
  31. Pietro Speroni di Fenizio and Cyril Velikanov. System-generated requests for rewriting proposals. CoRR, abs/1611.10095, 2016. URL http://arxiv.org/abs/1611.10095.
  32. William S. Zwicker. Introduction to the theory of voting. In Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, and Ariel Procaccia, editors, Handbook of Computational Social Choice, chapter 2, pages 23–56. Cambridge University Press, 2016.
Citations (11)

Summary

We haven't generated a summary for this paper yet.

Lightbulb Streamline Icon: https://streamlinehq.com

Continue Learning

We haven't generated follow-up questions for this paper yet.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.