Textdokument
Berechnungskomplexität von Problemen in der Computational Social Choice
Vorschaubild nicht verfügbar
Volltext URI
Dokumententyp
Dateien
Zusatzinformation
Datum
2013
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Gesellschaft für Informatik
Zusammenfassung
Diese Arbeit untersucht die Berechnungskomplexität von verschiedenen Problemen aus drei Bereichen der Computational Social Choice. Der erste Bereich beschäftigt sich mit Wahlen und speziell dem Problem, zu bestimmen, ob ein ausgewählter Kandidat in einer Wahl mit unvollständiger Information ein Gewinner sein kann. Im zweiten Bereich, der im weiteren Sinne mit dem Problem der Gewinnerbestimmung verwandt ist, wird die Berechnungskomplexität von Problemen bezüglich minimal upward und minimal downward covering sets untersucht. Der letzte Bereich ist die gemeinsame Urteilsfindung. Hier wird nicht die Komplexität einer Art von "Gewinnerproblem" untersucht, sondern die dreier Formen von Beeinflussung, nämlich Manipulation, Bestechung und Kontrolle.