Gibbard-Satterthwaite-Theorem

Dr Franke Ghostwriter
Gibbard-Satterthwaite-Theorem

Hallo Kollegen,

kann mir jemand erklären, warum beim Beweis des Gibbard-Satterthwaite-Theorems aus der Annahme eines Ergebnisses für eins der Felder zwingend folgt, dass ein anderes Feld ebenfalls dieses Ergebnis enthält?

Vielen Dank für eure Hilfe


Gruß
Michael
 
leider habe ich auch keine Antwort. Ich habe auch ein Problem mit diesem Beweis. Ich vestehe schon nicht, warum im Beweis das Feld 54 angeführt wird. Dort heißt es auf Seite 11: "Ohne Einschränkung der Allgemeinheit sei dies Feld 54." Warum? Das gleiche Verständnisproblem habe ich bei dem Lösungsvorschlag zu der Aufgabe 3.2.8. Er folgt dem gleichen Schema des Beweises. Hier heißt es unter a: "Aus der Nicht-Trivialität folgt, dass es eine Kombination der indiv. Präferenzen, also ein Feld in der Tabelle 3.3, geben muss, in dem y gewählt wird. Nehmen wir an, dies sei Feld 61." Warum gerade Feld 61? Wäre super, wenn dies einer erklären könnte.
Grüße
Lulu
 
Ich bin nicht ganz sicher, aber es kann sein, dass der Beweis fehlerhaft ist. Aus irgendeinem tiefen, kühlen Grunde war es bis vor einem Jahr nicht möglich, das zu korrigieren – und ich weiß nicht, ob es inzwischen passiert ist.

Mein Tipp: vergesst die Beweise (und diesen im Besonderen). Sie sind kompliziert und nicht Gegenstand von Prüfungen.
 
Oben