Berechnungskomplexität von Problemen in der Computational Social Choice

dc.contributor.author	Baumeister, Dorothea
dc.contributor.editor	Hölldobler, Steffen
dc.date.accessioned	2020-08-21T08:46:06Z
dc.date.available	2020-08-21T08:46:06Z
dc.date.issued	2013
dc.description.abstract	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.	de
dc.identifier.isbn	978-3-88579-417-2
dc.identifier.pissn	1617-5468
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/33749
dc.language.iso	de
dc.publisher	Gesellschaft für Informatik
dc.relation.ispartof	Ausgezeichnete Informatikdissertationen 2012
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Dissertations, Volume D-13
dc.title	Berechnungskomplexität von Problemen in der Computational Social Choice	de
gi.citation.endPage	40
gi.citation.publisherPlace	Bonn
gi.citation.startPage	31

Dateien

1 - 1 von 1