Einladung zum Vortrag von Herrn Prof. Sebastian Rudolph am 16. September 2022 um 16:00 Uhr am Lehrgebiet Künstliche Intelligenz


Im Rahmen eines Buchs des Lehrgebiets "Künstliche Intelligenz" hält am Freitag, den 16. September 2022, um 16:00 Uhr,

Herr Prof. Sebastian Rudolph (TU Dresden)

einen Vortrag:

The More the Worst-Case-Merrier: A Generalized Condorcet Jury Theorem for Belief Fusion

In multi-agent belief fusion, there is increasing interest in results and methods from social choice theory. As a theoretical cornerstone, the Condorcet Jury Theorem (CJT) states that given a number of equally competent, independent agents where each is more likely to guess the true out of two alternatives, the chances of determining this objective truth by majority voting increase with the number of participating agents, approaching certainty. Past generalizations of the CJT have shown that some of its underlying assumptions can be weakened. Motivated by requirements from practical belief fusion scenarios, we provide a significant further generalization that subsumes several of the previous ones. Our considered setting simultaneously allows for heterogeneous competence levels across the agents (even tolerating entirely incompetent or even malicious voters), and voting for any number of alternatives from a finite set. We derive practical lower bounds for the numbers of agents needed to give probabilistic guarantees for determining the true state through approval voting. We also demonstrate that the non-asymptotic part of the CJT fails in our setting for arbitrarily high numbers of voters.

Der Vortrag findet in Präsenz in Raum E 408 im Gebäude 3 und über Zoom statt:


Meeting ID: 611 0390 6862
Passcode: 05302614

Interessierte sind herzlich eingeladen.

mathinf.webteam | 14.09.2022