Moderne Gesellschaften werden durch Wahlen gestaltet. Richtungsweisende Entscheidungen in Politik, Wirtschaft und gesellschaftlichem Umfeld werden ebenso durch Abstimmungen getroffen wie scheinbar banale Entscheidungen im Alltag. Dabei kommt es immer wieder zu Situationen, dass Interessensgruppen oder Einzelpersonen versuchen den Wahlausgang in eine bestimmte Richtung zu lenken. Eine Möglichkeit Wahlen zu beeinflussen ist Bestechung („bribery“).
Diese Seminarausarbeitung befasst sich mit den verschiedenen Varianten des Problems Bribery als Möglichkeiten der Beeinflussung von Wahlen, angelehnt an die Untersuchungen von E. Elkind et al. [1], P. Faliszewski [2] und P. Faliszewski et al. [3] sowie der Publikation von J. Rothe et al. [4]. Zu Beginn dieser Ausarbeitung werden in Kapitel 1 die theoretischen Grundlagen vorgestellt. In Kapitel 2 wird das Modell BRIBERY beschrieben und anhand eines selbst gewählten Beispiels dargestellt. In Kapitel 3 folgt die Erläuterung und die Veranschaulichung der verschiedenen Varianten des Bribery-Problems anhand des eingeführten Beispiels. Zudem werden im vierten Kapitel kurz Grenzen der Modelle aufgezeigt. Fazit sowie offene Probleme folgen in Kapitel 5.
Inhaltsverzeichnis
1 Theoretische Grundlagen
1.1 Bestechung („bribery“)
1.2 Wahlen und Wahlsysteme
1.3 Bestechungskomplexität
2 Standard-Bribery nach Faliszewski et al.
3 Variationen des Modells
3.1 Microbribery/Nonuniform Bribery
3.2 Swap Bribery
3.3 Shift Bribery
4 Grenzen der Modelle
5 Fazit und offene Probleme
Zielsetzung und Themen der Arbeit
Die vorliegende Arbeit untersucht das Problem der Bestechung (Bribery) in Wahlsystemen aus entscheidungstheoretischer Sicht. Ziel ist es, verschiedene Modellansätze zur Beeinflussung von Wahlergebnissen durch externe Akteure zu analysieren und deren Komplexität sowie praktische Anwendbarkeit anhand von Beispielen zu veranschaulichen.
- Grundlagen der Bestechung in verschiedenen Wahlsystemen (Scoring, Approval, Copeland).
- Analyse der Bestechungskomplexität mittels Komplexitätsklassen P und NP.
- Modellierung von Bestechungsszenarien unter Berücksichtigung von Preisfunktionen und Wählergewichtungen.
- Differenzierung spezifischer Bribery-Varianten (Microbribery, Swap Bribery, Shift Bribery).
- Kritische Würdigung der Modellgrenzen und der Übertragbarkeit auf realweltliche Abstimmungen.
Auszug aus dem Buch
3.2 Swap Bribery
Ist eine direkte Spezifizierung des Modells MICROBRIBERY für den Fall des rationalen Wählers mit linearer, transitiver Präferenzliste. Beim Swap Bribery kann der Bestecher den Wähler bitten, eine Folge von Tauschaktionen vorzunehmen, bei jedem Tausch wird die relative Reihenfolge von zwei direkt benachbarten Kandidaten der Präferenzliste getauscht. Gegeben ist eine Wählerpräferenzliste a>b>c, zur Erreichung eines gewünschten Wahlzieles sollen die Positionen von a und c getauscht werden.
Tauschvorgänge:
1. Tausch: a>b → b>a
2. Tausch: a>c → c>a
3. Tausch: b>c → c>b
Somit ist das gewünschte Ranking erreicht: c>b>a.
Wie veranschaulicht lässt sich durch eine Abfolge von Vertauschungen, denen jeweils ein Preis zugeordnet ist, jede beliebige Reihenfolge herstellen. Der Preis ergibt sich als Summe der einzelnen Tauschvorgänge.
Wird erneut das Beispiel aus Kapitel 2 zugrunde gelegt, mit gleichen Präferenzen und Wahl per Scoring-Protokoll, bieten sich für SWAP BRIBERY zwei Alternativen. Sowohl bei Joseph als auch bei Michel müssen jeweils die Nachbarn CH-D und CHL-QAT ihre Plätze tauschen, beispielhaft für Michel dargestellt.
Zusammenfassung der Kapitel
1 Theoretische Grundlagen: Einführung in die Begrifflichkeiten der Bestechung, die Klassifizierung von Wahlsystemen sowie die theoretische Herleitung der Bestechungskomplexität.
2 Standard-Bribery nach Faliszewski et al.: Vorstellung des Grundmodells zur Stimmenbeeinflussung bei Budgetrestriktionen und einleitende Veranschaulichung anhand eines sportverbandlichen Abstimmungsbeispiels.
3 Variationen des Modells: Detaillierte Analyse spezialisierter Bestechungsmodelle wie Microbribery, Swap Bribery und Shift Bribery zur Manipulation rationaler oder irrationaler Wählerentscheidungen.
4 Grenzen der Modelle: Kritische Reflexion der getroffenen Annahmen, wie etwa der moralischen Bedenkenlosigkeit der Wähler oder der Abwesenheit konkurrierender Bestecher.
5 Fazit und offene Probleme: Zusammenfassende Bewertung der Ergebnisse sowie Ausblick auf die Bedeutung der Modellerkenntnisse für die sicherere Gestaltung zukünftiger Wahlsysteme.
Schlüsselwörter
Bribery, Bestechung, Entscheidungstheorie, Wahlsysteme, Scoring-Protokolle, Komplexitätstheorie, Microbribery, Swap Bribery, Shift Bribery, Wahlmanipulation, Wahlergebnis, Präferenzliste, Computational Social Choice, Preisrestriktion, Budget.
Häufig gestellte Fragen
Worum geht es in dieser Arbeit grundsätzlich?
Die Arbeit beschäftigt sich mit der mathematischen und theoretischen Analyse des Bestechungsproblems bei Wahlen, um zu verstehen, wie Wahlausgänge gezielt manipuliert werden können.
Was sind die zentralen Themenfelder?
Zentral sind die Untersuchung verschiedener Wahlsysteme (Scoring, Approval, Copeland), die Komplexität der Manipulation und spezifische Tausch- oder Verschiebe-Modelle der Bestechung.
Was ist das primäre Ziel der Forschungsarbeit?
Das Ziel ist es, die Anfälligkeit verschiedener Wahlsysteme für Bestechung zu untersuchen und aufzuzeigen, unter welchen Bedingungen (Budget, Gewichtung, Preis) eine Manipulation möglich ist.
Welche wissenschaftliche Methode wird verwendet?
Es wird ein theoretischer Ansatz gewählt, der auf der Analyse komplexitätstheoretischer Klassen (P, NP) und der Modellierung durch anschauliche Szenarien und Beispiele basiert.
Was wird im Hauptteil der Arbeit behandelt?
Der Hauptteil gliedert sich in die Vorstellung des Standardmodells BRIBERY und die Erläuterung weiterführender, komplexerer Varianten wie Microbribery, Swap Bribery und Shift Bribery.
Welche Schlüsselwörter charakterisieren die Arbeit?
Die Arbeit wird primär durch Begriffe wie Bribery, Wahlsysteme, Bestechungskomplexität, Präferenzliste und Manipulationsresistenz charakterisiert.
Was unterscheidet das Swap Bribery Modell vom Standard-Bribery?
Beim Swap Bribery geht es nicht um den Kauf der gesamten Präferenzliste, sondern um eine Folge von Tauschaktionen benachbarter Kandidaten, denen jeweils spezifische Kosten zugeordnet sind.
Wie unterscheidet sich Shift Bribery von anderen Ansätzen?
Beim Shift Bribery liegt der Fokus auf der gezielten Verbesserung der Position eines bestimmten bevorzugten Kandidaten auf der Liste, wobei der Tauschvorgang speziell darauf ausgerichtet ist.
Warum spielt die Komplexitätstheorie eine Rolle bei der Bestechung?
Sie dient zur Beurteilung der Anfälligkeit: Systeme, die als "NP-vollständig" klassifiziert sind, gelten als schwerer manipulierbar, während Systeme in der Klasse "P" als anfälliger eingestuft werden.
- Arbeit zitieren
- Jens Evers (Autor:in), 2016, Das Bribery-Problem und seine Möglichkeiten der Beeinflussung von Wahlen, München, GRIN Verlag, https://www.grin.com/document/384633
