211service.com
So beheben Sie eine Wahl
In den letzten Jahren haben Informatiker ein aggressives Programm gestartet, um Wahlen zu untersuchen, wobei sowohl theoretische Modelle als auch agentenbasierte Simulationen verwendet werden. Ihre Motivation besteht nicht nur darin, das reibungslose Funktionieren einer demokratischen Gesellschaft sicherzustellen, sondern auch die immer wichtiger werdende Rolle von Wahlen in Bereichen wie kollaborative Entscheidungsfindung, künstliche Intelligenz und Empfehlungssysteme auf Websites zu untersuchen.
Die Frage, wie eine Wahl zu beheben ist, ist daher von großer Bedeutung. Eine der wichtigsten Erkenntnisse aus jüngster Zeit ist jedoch, dass es möglich ist, Wahlsysteme zu entwickeln, die diese Art der Manipulation von NP erschweren.
(Mit Fixieren meinen Informatiker entweder das eklatante Hinzufügen und Löschen von Stimmen/Kandidaten oder eine subtilere Strategie, bei der Wählergruppen ihre Zugehörigkeit ändern, um ein bestimmtes Ziel zu erreichen.)
Dieses Ergebnis hilft denen, die befürchten, dass Wahlen leicht festgelegt werden können. Das bedeutet, dass das Rigging so komplex ist, dass es rechnerisch nicht durchführbar ist. Es ist, als ob die Wahl einen eingebauten Schild hätte, der eine Fixierung verhindert.
Jetzt haben Piotr Faliszewski von der AGH University of Science and Technology in Polen und einige Kumpels einen Sonderfall gefunden, bei dem dieser Schutz verschwindet. Der Sonderfall sind Wahlen, bei denen die Abstimmung von einem einzigen Thema wie Krieg oder Wirtschaft dominiert wird. Dies wird als Einspitzigkeit bezeichnet.
Und die Sorge ist, dass dies ein gemeinsames Merkmal menschlicher Wahlen sein könnte. Tatsächlich scheinen viele politische Institutionen darauf ausgelegt zu sein, einen einzigen Höhepunkt zu erreichen, und sind daher möglicherweise anfälliger für Manipulationen, als wir uns vorgestellt haben.
Aber das garantiert es keineswegs. Eine potenzielle Schwäche des Ansatzes von Faliszewski und Co. besteht darin, dass, während viele menschliche Wahlen von einem einzigen Thema wie Verteidigung oder Steuern dominiert werden, es immer einige wenige extreme Individuen gibt, deren Stimme von einem anderen Thema bestimmt wird, wie etwa dem Geschlecht der Kandidaten oder die Farbe ihrer Haut.
Es kann sein, dass diese extremen Personen die Richtigkeit von Wahlen schützen, indem sie sicherstellen, dass die Einzelspitzenschwäche nicht zutrifft.
Faliszewski und Co. arbeiten an ihrer Idee, um zu sehen, ob sie auf Wahlen ausgeweitet werden kann, die fast nur einen Spitzenwert haben. Bis dahin können wir uns nur wundern, dass wir uns am Ende auf Extremisten verlassen können, um unsere Wahlen robuster zu machen.
Ref: http:// arxiv.org/abs/0909.3257 : Der Schild, der nie war: Gesellschaften mit Single-Peaking-Präferenzen sind offener für Manipulation und Kontrolle