We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

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

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.
Comments: Extended version of forthcoming paper in Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI-2022)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
Cite as: arXiv:2205.00881 [cs.GT]
  (or arXiv:2205.00881v1 [cs.GT] for this version)

Submission history

From: Sirin Botan [view email]
[v1] Thu, 28 Apr 2022 10:47:21 GMT (115kb,D)

Link back to: arXiv, form interface, contact.