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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 717-746 |
| Number of pages | 30 |
| Journal | Social Choice and Welfare |
| Volume | 63 |
| Issue number | 3-4 |
| DOIs | |
| State | Published - Nov 2024 |
Funding
Earlier versions of this article have been accepted for presentation at the 35th AAAI Conference on Artificial Intelligence, AAAI-21 (Elkind et al. ) and at the 8th International Workshop on Computational Social Choice, COMSOC-21. We wish to thank Schloss Dagstuhl\u2014Leibniz 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. Edith Elkind was supported by the ERC Starting Grant ACCORD (GA 639945). Davide Grossi was supported by the Hybrid Intelligence Center , a 10-year program funded by the Dutch Ministry of Education, Culture and Science through the Netherlands Organisation for Scientific Research (NWO). Nimrod Talmon was supported by the Israel Science Foundation (ISF; Grant No. 630/19). The funding has been received from: Dutch Organization for Scientific Research (NWO), Hybrid Intelligence Center; European Research Council GA 639945; Israel Science Foundation (IL) 630/19.
ASJC Scopus subject areas
- Social Sciences (miscellaneous)
- Economics and Econometrics