Let’s Agree to Agree: Targeting Consensus for Incomplete Preferences through Majority Dynamics

Authors
Publication date 2022
Host editors
  • L. De Raedt
Book title Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence
Book subtitle IJCAI 2022, Vienna, Austria, 23-29 July 2022
ISBN (electronic)
  • 9781956792003
Event 31st International Joint Conference on Artificial Intelligence, IJCAI 2022
Pages (from-to) 123-129
Number of pages 7
Publisher International Joint Conferences on Artificial Intelligence
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
We study settings in which agents with incomplete preferences need to make a collective decision. We focus on a process of majority dynamics where issues are addressed one at a time and undecided agents follow the opinion of the majority. We assess the effects of this process on various consensus notions—such as the Condorcet winner—and show that in the worst case, myopic adherence to the majority damages existing consensus; yet, simulation experiments indicate that the damage is often mild. We also examine scenarios where the chair of the decision process can control the existence (or the identity) of consensus, by determining the order in which the issues are discussed.
Document type Conference contribution
Language English
Published at https://doi.org/10.24963/ijcai.2022/18
Permalink to this page
Back