Voting with Partial Orders: The Plurality and Anti-Plurality Classes
Dieser Beitrag untersucht und liefert axiomatische Charakterisierungen für Erweiterungen der Pluralitäts- und Anti-Pluralitäts-Wahlregeln auf Szenarien, in denen die Präferenzen der Wähler als partielle Ordnungen und nicht als lineare Ordnungen ausgedrückt werden.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stellen Sie sich vor, Sie organisieren einen Wettbewerb, um die beste mobile App zu finden. Normalerweise fragen wir in der Wahltheorie die Menschen, jede einzelne Option von „am besten" bis „am schlechtesten" in einer strengen Linie, wie eine Leiter, zu rangieren. Im echten Leben ist es jedoch ermüdend und oft unmöglich, jemanden zu bitten, 50 Apps von 1 bis 50 zu rangieren. Sie mögen vielleicht Instagram und Facebook, haben aber keine Ahnung, wie sich Uber mit Gmail vergleicht. Sie können sie einfach nicht vergleichen.
Dieser Artikel behandelt das Problem, wie man abstimmt, wenn die Präferenzen der Menschen unordentlich, unvollständig oder „teilweise" sind, anstatt perfekte Linien zu bilden. Die Autoren, Ulle Endriss und Federico Fioravanti, fragen: Wie passen wir unsere berühmtesten Abstimmungsregeln an, um diese Unordnung zu bewältigen, ohne ihre Einfachheit zu verlieren?
Hier ist die Aufschlüsselung ihrer Arbeit mit alltäglichen Analogien.
Die zwei Hauptregeln: Die „Spitze" und die „Basis"
Bei der Standardabstimmung gibt es zwei berühmte Methoden, einen Gewinner zu ermitteln:
- Pluralität: Sie geben einen Punkt für Ihre absolute Lieblingswahl. Derjenige mit den meisten Punkten gewinnt.
- Anti-Pluralität (oder Veto): Sie geben einen „negativen Punkt" (oder ein Veto) für Ihre absolut schlechteste Wahl. Derjenige mit den wenigsten Vetos gewinnt.
Die Autoren fragen: Was passiert, wenn ein Wähler nicht nur eine Lieblings- oder eine schlechteste Wahl hat, sondern eine ganze Gruppe davon?
Die „Pluralitätsklasse" (Die Spitzengruppe)
Wenn Sie nicht alles rangieren können, haben Sie möglicherweise eine „Spitzengruppe" von Apps, die Sie gleichmäßig mögen (z. B. sind Instagram, Gmail und Uber alle „gut", aber Sie können nicht sagen, welche die Nummer 1 ist).
- Der alte Weg: In einer perfekten Linie wählen Sie eine Nummer 1.
- Der neue Weg: Die Autoren definieren eine ganze Familie von Regeln, die als Pluralitätsklasse bezeichnet werden.
- Einfache Pluralität: Geben Sie 1 Punkt für jede App in Ihrer „Spitzengruppe" und 0 für den Rest.
- Intelligente Pluralität: Vielleicht schlägt Instagram in Ihren Augen 3 andere Apps, aber Uber schlägt keine. Die Autoren sagen, es sei fair, Instagram mehr Punkte als Uber zu geben, da Instagram in Ihrer Präferenz „dominanter" ist, auch wenn beide in der Spitzengruppe sind.
- Uniforme Pluralität: Die einfachste Version. Geben Sie einfach 1 Punkt an alle in der Spitzengruppe, egal wie sie sich zueinander verhalten.
Die „Anti-Pluralitätsklasse" (Die Basisgruppe)
Genauso können Sie eine „Basisgruppe" von Apps haben, die Sie gleichmäßig hassen (z. B. denken Sie, dass sowohl Yahoo als auch eine bestimmte obskure App schrecklich sind).
- Der neue Weg: Die Anti-Pluralitätsklasse erweitert die „Veto"-Regel.
- Anstatt nur eine schlechteste Wahl zu vetieren, können Sie eine ganze Gruppe schlechtester Wahl vetieren.
- Genau wie auf der Pluralitätsseite können Sie Regeln haben, die alle unteren Wahl gleich behandeln, oder Regeln, die denjenigen, die eindeutig schlechter sind als andere in der Basisgruppe, „zusätzliche negative Punkte" geben.
Die „Spielregeln" (Axiome)
Um zu beweisen, dass diese neuen Regeln Sinn ergeben, verwenden die Autoren eine Reihe logischer „Spielregeln" (genannt Axiome). Betrachten Sie diese als die Verfassung für eine faire Wahl.
- Anonymität und Neutralität: Es spielt keine Rolle, wer abstimmt oder wie die Apps genannt werden. Wenn alle ihre Stimmen tauschen, sollte der Gewinner nur die Namen tauschen.
- Verstärkung: Wenn Gruppe A abstimmt und App X wählt, und Gruppe B abstimmt und ebenfalls App X wählt, dann sollte App X, wenn man die Gruppen kombiniert, immer noch gewinnen.
- Stetigkeit: Eine winzige Gruppe von Wählern sollte nicht in der Lage sein, eine massive Mehrheit vollständig zu überstimmen. (Obwohl sie ein Unentschieden brechen können).
- Treue (Die „Spitze"-Regel): Wenn es nur einen Wähler gibt, muss der Gewinner eine seiner Top-Wahlen sein. Sie sollten nicht eine App wählen, die er hasst, nur wegen der Mathematik.
- Abneigung (Die „Basis"-Regel): Wenn es nur einen Wähler gibt, sollte der Gewinner nicht eine seiner Basis-Wahlen sein (es sei denn, er hasst alles gleichmäßig).
- Kongruenz (Die „Einigung"-Regel): Wenn Sie neue Wähler hinzufügen, die dem aktuellen Gewinner zustimmen (z. B. sie rangieren den Gewinner nicht auf dem letzten Platz), sollte der Gewinner nicht plötzlich verlieren.
- Kontraktion/Expansion: Wenn ein Wähler entscheidet, seine Liste der Favoriten zu verengen (einige von der Spitze zu entfernen), sollten die Personen, die bereits gewonnen haben, weiterhin gewinnen.
Die große Entdeckung
Die Autoren bewiesen, dass eine Abstimmungsregel, die diesen spezifischen „Fairness"-Regeln folgt, muss zu einer dieser Familien (Pluralität oder Anti-Pluralität) gehören.
- Das Hauptergebnis: Wenn Sie eine Regel wollen, die die Logik der „Spitzengruppe" respektiert und den Fairness-Regeln folgt, sind Sie gezwungen, eine Regel aus der Pluralitätsklasse zu verwenden.
- Das spezifische Ergebnis: Wenn Sie die einfachste Version wollen (wo jeder in der Spitze genau die gleichen Punkte erhält, unabhängig davon, wie sie sich zueinander verhalten), müssen Sie die Uniforme Pluralitätsregel verwenden.
Sie haben genau dasselbe für die „Anti-Pluralität" (Veto)-Seite getan und bewiesen, dass die einzigen fairen Wege, „Basisgruppen" zu handhaben, die Regeln in der Anti-Pluralitätsklasse sind.
Die Verbindung zur „Zustimmungsabstimmung"
Der Artikel zeigt auch einen coolen Trick: Die Zustimmungsabstimmung (bei der Sie einfach die Kästchen der Apps ankreuzen, die Sie mögen) ist tatsächlich ein Sonderfall dieser unordentlichen „teilweisen Ordnung"-Abstimmung.
- Bei der Zustimmungsabstimmung ist Ihre „Spitzengruppe" die Apps, die Sie ankreuzen, und Ihre „Basisgruppe" die Apps, die Sie nicht angekreuzt haben.
- Die Autoren zeigen, dass ihre neue Mathematik beweist, dass die Standard-Zustimmungsabstimmungsregel tatsächlich nur die Uniforme Pluralitätsregel (oder die Uniforme Anti-Pluralitätsregel) ist, angewendet auf diese spezifische Art von Stimmzettel.
Zusammenfassung
Dieser Artikel ist wie eine Brücke. Er nimmt die einfachen, bekannten Regeln der Abstimmung (Pluralität und Veto) und baut eine stabile Brücke zur komplexen, unordentlichen Realität menschlicher Präferenzen (wo wir oft nicht alles vergleichen können). Sie bewiesen, dass es eine spezifische, logische Familie von Regeln gibt, die perfekt zu dieser Brücke passt und sicherstellt, dass die Wahl auch dann fair und vorhersehbar bleibt, wenn Wähler unsicher sind oder unvollständige Listen haben.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.