1039. Matematyka i demokracja - dr Piotr Nowakowski

<p>Wykład dr Piotra Nowakowskiego nagrany przy okazji Dnia Odkrywców Kampusu Ochota 2026 [21 marca 2026 r.]Czy istnieje idealny system wyborczy? Taki, który zawsze daje jednoznaczny wynik, respektuje preferencje wszystkich wyborców i nie pozwala, by pojawienie się trzeciego kandydata zmieniało relację między dwoma pozostałymi?Piotr Nowakowski pokazuje, że pytania o demokrację można analizować nie tylko z perspektywy politologii czy prawa, ale również matematyki. Punktem wyjścia są różne sposoby głosowania: wybór jednego kandydata, głosowanie aprobujące, tworzenie rankingów czy przyznawanie punktów. Każdy z tych systemów w inny sposób próbuje zamienić indywidualne preferencje wielu osób w jeden wspólny wynik.Głównym bohaterem wykładu jest twierdzenie Arrowa o niemożliwości – jedno z najważniejszych twierdzeń matematycznej teorii wyboru społecznego. Pokazuje ono, że przy co najmniej trzech alternatywach nie da się skonstruować systemu agregowania preferencji, który jednocześnie spełnia kilka pozornie bardzo rozsądnych warunków, a przy tym nie prowadzi do dyktatury.Jakie to warunki?Pierwszy to uniwersalność – system powinien potrafić rozstrzygnąć każdą możliwą konfigurację preferencji wyborców. Drugi to zasada Pareto: jeśli wszyscy wyborcy wolą kandydaturę A od B, wynik społeczny również powinien stawiać A wyżej niż B. Trzeci warunek to niezależność od nieistotnych alternatyw – relacja między A i B nie powinna zmieniać się wyłącznie dlatego, że zmieniła się ocena trzeciego kandydata C.Każdy z tych postulatów z osobna wydaje się naturalny. Problem pojawia się, gdy chcemy spełnić wszystkie jednocześnie.Na prostych przykładach z kandydatami i kolorami Piotr Nowakowski krok po kroku przeprowadza dowód twierdzenia Arrowa. Wprowadza pojęcie kandydata polaryzującego – takiego, którego każdy wyborca stawia albo na samym szczycie, albo na samym dole swojego rankingu – i pokazuje, że w systemie spełniającym przyjęte założenia taki kandydat również w wyniku społecznym musi znaleźć się na jednym ze skrajnych miejsc.Następnie pojawia się kluczowy element rozumowania: wyborca decydujący. Jeśli stopniowo zmieniamy preferencje kolejnych osób, musi istnieć moment, w którym jedna zmiana pojedynczego wyborcy przenosi daną alternatywę z ostatniego miejsca na pierwsze. Analiza konsekwencji tego faktu prowadzi do zaskakującego wniosku – ten sam wyborca okazuje się mieć decydujący wpływ także na relacje między pozostałymi alternatywami.Ostatecznie otrzymujemy wynik, który brzmi par