AAAI

Association for the Advancement of Artificial Intelligence

Home > Proceedings / Proceedings of the AAAI Conference on Artificial Intelligence, 35 > No. 6: AAAI-21 Technical Tracks 6

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


Proceedings:

No. 6: AAAI-21 Technical Tracks 6

Volume

Issue:

Proceedings of the AAAI Conference on Artificial Intelligence, 35

Track:

AAAI Technical Track on Game Theory and Economic Paradigms

Downloads:

Download PDF

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.

DOI:

10.1609/aaai.v35i6.16673


AAAI

Proceedings of the AAAI Conference on Artificial Intelligence, 35