Aktuelle Forschung ![]()
Ich behandle einen neuen, von meinem Betreuer erdachten Algorithmus im Bereich Social Choice. Das bedeutet grob: Leute geben ihre Präferenzen ab ("wählen") und jetzt muss man eine Entscheidung treffen. Das kann man auf verschiedene Arten machen und diese verschiedene Arten haben verschiedene Eigenschaften.
Beispielsweise gibt es die Mehrheitswahl (offensichtlich) oder Borda-Wahlsystem. Hier bekommen die einzelnen Alternativen Punkte, je nachdem wie hoch sie die jeweilige Person "geranked" hat. Beispiel: Es gibt 4 Reiseziele, A, B, C und D. Mensch 1 findet A besser B besser D besser C, Mensch 2 findet aber C > A > D > B. A bekommt damit 3 + 2 Punkte, B 2, C 3, D 2, der Gewinner ist A.
Nun ja und jetzt habe ich "herausgefunden", dass der vorgeschlagene Algorithmus einige Schwächen aufweist
. Vielleicht fällt mir ja ein besserer ein ![]()
Borda gibt es auf Wiki: http://en.wikipedia.org/wiki/Borda_count
