To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
Aggregating pieces of information or beliefs held by (abstract) agents is central to a variety of belief merging applications. When the merging process aims at retrieving an underlying ground truth, the Condorcet Jury Theorem (CJT) allows identifying voting rules that almost surely track the true piece of information for large groups of agents, given that specific conditions are met. As essential assumptions, the CJT relies on all agents being equally competent as well as independent from one another. In the search for a generalization of the CJT applicable to real-world scenarios, both aforementioned assumptions were weakened separately. In this work, we provide a generalization of the CJT that allows, at the same time, for heterogeneous competence levels across agents as well as a degree of dependence modeled through an opinion leader exerting influence on the electorate. Additionally, we derive a concrete bound on the number of agents necessary to successfully track the underlying ground truth, and examine the bound's tightness by means of statistical simulations.
Details
Originalsprache | Englisch |
---|---|
Titel | AAMAS '24: Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems |
Seiten | 983-991 |
Seitenumfang | 9 |
Band | 2024-May |
Publikationsstatus | Veröffentlicht - 6 Mai 2024 |
Peer-Review-Status | Ja |
Konferenz
Titel | 23rd International Conference on Autonomous Agents and Multiagent Systems |
---|---|
Kurztitel | AAMAS 2024 |
Veranstaltungsnummer | 23 |
Dauer | 6 - 10 Mai 2024 |
Webseite | |
Ort | Cordis Hotel |
Stadt | Auckland |
Land | Neuseeland |
Externe IDs
Scopus | 85196401597 |
---|
Schlagworte
Forschungsprofillinien der TU Dresden
ASJC Scopus Sachgebiete
Schlagwörter
- Opinion Leader, Condorcet Jury Theorem, Belief Merging