Strona główna‎ > ‎

5. Porównanie metod PGP i ZGP na przykładzie rzeczywistych wyborów w Dublinie w roku 2002

W poniższym pliku "Rzeczywiste wybory w Dublinie w roku 2002.zip" jest porównane wyników wyborów obliczonych metodą PGP (STV) i ZGP (CTV) - na przykładzie rzeczywistych wyborów w Dublinie w North i w West z roku 2002,
W skrócie: na 7 kandydatów tylko 1 był inny wg metod ZGP i PGP.
Do obliczenia wyniku  w metodzie PGP/STV były wykorzystane wszystkie numery preferencji - musiała też zostać zmniejszona tzw, "kwota". 
Natomiast przy  metodzie ZGP program wykorzystał tylko dwie najważniejsze preferencje (nr 1 i 2) - pozostałe okazały się niepotrzebne.
Porównanie (zewnętrzne) pomiędzy metodami ZGP i PGP obu powyższych parametrów obliczania na podstawie przykładu tych obu irlandzkich głosowań, świadczyłoby empirycznie (choć ekstrapolacyjnie) o pewnej przewadze algorytmu ZGP (jego pewnej naturalności, efektywności) nad algorytmem PGP (bardziej sztucznym, mozolnym).
Orientacyjny czas obliczenia wyniku głosowania (ZGP) w dwóch okręgach wyborczych Dublina to 8 s (przy ok. 44 tys. kart wyborczych  - wybrani 4 kandydaci z 12 ) i 3 s ( przy ok. 30 tys. kart wyborczych - wybrani 3 kandydaci z 9).
Uwagi: 1. przy 'średnim' komputerze domowym sprzed kilku lat (3.2 GHz, 'lepsze' Pentium;
            2. samo wczytywanie tylu kart wyborczych trwało z kilkadziesiąt razy dłużej (wiele minut). 
ċ
Dublin2002(STV)-Internet.zip
(1142k)
Jerzy Świątoniowski,
7 wrz 2018, 20:08
ċ
Rzeczywiste wybory w Dublinie w roku 2002.zip
(542k)
Jerzy Świątoniowski,
7 wrz 2018, 20:07
Comments