Semantisches Browsen
Aus International Center for Computational Logic
Aggregating pieces of information or belie … 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.tness by means of statistical simulations. +
@inproceedings{KBRR2024,
author = {Jonas Karge and Juliette-Michelle Burkhardt and Sebastian Rudolph
and Dominik Rusovac},
title = {To Lead or to be Led: A Generalized Condorcet Jury Theorem under
Dependence},
booktitle = {AAMAS '24: Proceedings of the 2024 International Conference on
Autonomous Agents and Multiagent Systems},
year = {2024}
}
author = {Jonas Karge and Juliette-Michelle Burkhardt and Sebastian Rudolph
and Dominik Rusovac},
title = {To Lead or to be Led: A Generalized Condorcet Jury Theorem under
Dependence},
booktitle = {AAMAS '24: Proceedings of the 2024 International Conference on
Autonomous Agents and Multiagent Systems},
year = {2024}
}
AAMAS '24: Proceedings of the 2024 International Conference on Autonomous Agents and Multiagent Systems +
Karge +
Jonas +
Jonas Karge, Juliette-Michelle Burkhardt, … Jonas Karge, Juliette-Michelle Burkhardt, Sebastian Rudolph, Dominik Rusovac<br/> '''[[Inproceedings3374|<b>To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence</b>]]''' <br/>__NOTOC__<i>AAMAS '24: Proceedings of the 2024 International Conference on Autonomous Agents and Multiagent Systems</i>, 2024<br/><span class="fas fa-chevron-right" style="font-size: 85%;" ></span> [[Inproceedings3374|Details]] <span class="fas fa-chevron-right" style="font-size: 85%; margin-left: 2ex; "></span> [[Media:AAMAS24 OL1.pdf|Download]]dia:AAMAS24 OL1.pdf|Download]] +
Jonas Karge, Juliette-Michelle Burkhardt, … Jonas Karge, Juliette-Michelle Burkhardt, Sebastian Rudolph, Dominik Rusovac<br/> '''[[Inproceedings3374/en|<b>To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence</b>]]''' <br/>__NOTOC__<i>AAMAS '24: Proceedings of the 2024 International Conference on Autonomous Agents and Multiagent Systems</i>, 2024<br/><span class="fas fa-chevron-right" style="font-size: 85%;" ></span> [[Inproceedings3374|Details]] <span class="fas fa-chevron-right" style="font-size: 85%; margin-left: 2ex;" ></span> [[Media:AAMAS24 OL1.pdf|Download]]dia:AAMAS24 OL1.pdf|Download]] +
Anzeigetitel„Anzeigetitel <span style="font-size:small;">(Display title of)</span>“ ist ein softwareseitig fest definiertes Attribut, das einen eindeutigen Anzeigetitel zu einem Objekt speichert und ihm zuweist. Es wird von <a rel="nofollow" class="external text" href="https://www.semantic-mediawiki.org/wiki/Help:Special_properties">Semantic MediaWiki</a> zur Verfügung gestellt.
To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence +
Zuletzt geändert„Zuletzt geändert <span style="font-size:small;">(Modification date)</span>“ ist ein softwareseitig fest definiertes Attribut, das das Datum der letzten Änderung einer Seite speichert. Es wird von <a rel="nofollow" class="external text" href="https://www.semantic-mediawiki.org/wiki/Help:Special_properties">Semantic MediaWiki</a> zur Verfügung gestellt.
28. Oktober 2024, 15:11:31 +
Hat Abfrage„Hat Abfrage <span style="font-size:small;">(Has query)</span>“ ist ein softwareseitig fest definiertes Attribut, das die Metainformationen einer Abfrage als <a rel="nofollow" class="external text" href="https://www.semantic-mediawiki.org/wiki/Subobject">Subobjekt</a> speichert. Es wird von <a rel="nofollow" class="external text" href="https://www.semantic-mediawiki.org/wiki/Help:Special_properties">Semantic MediaWiki</a> zur Verfügung gestellt.
To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence +, To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence +, To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence +, To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence +, To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence +, To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence +, To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence +, To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence + und To Lead or to be Led: A Generalized Condorcet Jury Theorem under Dependence +
