United for Change: Deliberative Coalition Formation to Change the Status Quo

Authors

  • Edith Elkind University of Oxford
  • Davide Grossi University of Groningen University of Amsterdam
  • Ehud Shapiro Weizmann Institute of Science
  • Nimrod Talmon Ben-Gurion University

Keywords:

Social Choice / Voting

Abstract

We study a setting in which a community wishes to identify a strongly supported proposal from a large 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 in systems for democratic deliberation support, such as, e.g., LiquidFeedback or Polis.

Downloads

Published

2021-05-18

How to Cite

Elkind, E., Grossi, D., Shapiro, E., & Talmon, N. (2021). United for Change: Deliberative Coalition Formation to Change the Status Quo. Proceedings of the AAAI Conference on Artificial Intelligence, 35(6), 5339-5346. Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/16673

Issue

Section

AAAI Technical Track on Game Theory and Economic Paradigms