b'\n_START_ARTICLE_\nZbiorczy G\xc5\x82os Przechodni\n_START_PARAGRAPH_\nZbiorczy G\xc5\x82os Przechodni (ZGP) \xe2\x80\x93 rodzaj proporcjonalnego, preferencyjnego, transferowego systemu wyborczego._NEWLINE_Wyborca g\xc5\x82osuje na kandydat\xc3\xb3w poprzez wskazanie (zaznaczenie) dla nich swoich preferencji (oznaczonych numerami: 1, 2 itd. - dla kandydat\xc3\xb3w od najbardziej do najmniej po\xc5\xbc\xc4\x85danych). _NEWLINE_Kandydatami w g\xc5\x82osowaniu mog\xc4\x85 by\xc4\x87 osoby lub inne mo\xc5\xbcliwo\xc5\x9bci do wyboru (np. projekty). Wyborca na swojej kartce wyborczej mo\xc5\xbce wskaza\xc4\x87 dowoln\xc4\x85 ilo\xc5\x9b\xc4\x87 kandydat\xc3\xb3w. Wynikiem g\xc5\x82osowania mo\xc5\xbce by\xc4\x87 wyb\xc3\xb3r jednego kandydata lub wi\xc4\x99kszej ich ilo\xc5\x9bci (w zale\xc5\xbcno\xc5\x9bci od zaplanowanych cel\xc3\xb3w tego g\xc5\x82osowania).\n_START_SECTION_\nInformacje wst\xc4\x99pne\n_START_PARAGRAPH_\nIdea, zastosowanie i cechy systemu Zbiorczego G\xc5\x82osu Przechodniego (ZGP, ang. Collective Transferable Vote) s\xc4\x85 podobne do systemu Pojedynczego g\xc5\x82osu przechodniego (PGP, ang. STV) (w przypadku wielomandatowym) _NEWLINE_oraz do systemu G\xc5\x82osu Alternatywnego (GA, ang. AV) (w przypadku jednomandatowym).\n_START_SECTION_\nHistoria ZGP\n_START_PARAGRAPH_\nZbiorczy G\xc5\x82os Przechodni jest to system stosunkowo nowy; najwcze\xc5\x9bniejszy jego opis w Internecie jest z roku 2013.\n_START_SECTION_\nR\xc3\xb3\xc5\xbcnice mi\xc4\x99dzy PGP a ZGP\n_START_PARAGRAPH_\nW systemach PGP wyborca ma pewne ograniczenia, np. takie, _NEWLINE_\xc5\xbce nie mo\xc5\xbce on dw\xc3\xb3ch kandydat\xc3\xb3w ocenia\xc4\x87 tak samo, _NEWLINE_tzn. nie wolno mu przydzieli\xc4\x87 r\xc3\xb3\xc5\xbcnym kandydatom tego samego numeru preferencji._NEWLINE_W ZGP nie ma takich ogranicze\xc5\x84. _NEWLINE_Systemy PGP i GA nie s\xc4\x85 monotoniczne i w znaczeniu reaktywno\xc5\x9bci, i w znaczeniu koalicji._NEWLINE_Natomiast system ZGP jest monotoniczny w obu znaczeniach.\n_START_SECTION_\nPor\xc3\xb3wnanie na przyk\xc5\x82adzie rzeczywistych wybor\xc3\xb3w\n_START_PARAGRAPH_\nW roku 2002 odby\xc5\x82y si\xc4\x99 w Dublinie (w Irlandii) wybory metod\xc4\x85 STV (PGP) i zosta\xc5\x82y ujawnione wype\xc5\x82nione karty wyborcze z okr\xc4\x99g\xc3\xb3w North (prawie 44 tys. kart - 4 kandydat\xc3\xb3w wybranych z 12) i West (prawie 30 tys. kart - 3 kandydat\xc3\xb3w wybranych z 9).  _NEWLINE_Dzi\xc4\x99ki temu mo\xc5\xbcna oblicza\xc4\x87 wyniki tych wybor\xc3\xb3w tak\xc5\xbce innymi metodami (dla cel\xc3\xb3w testowych). _NEWLINE_Wg obliczonego wyniku tych wybor\xc3\xb3w metod\xc4\x85 ZGP: w okr\xc4\x99gu West zostali wybrani ci sami kandydaci (i w takiej samej kolejno\xc5\x9bci), natomiast w okr\xc4\x99gu North zosta\xc5\x82o wybranych trzech tych samych kandydat\xc3\xb3w, a jeden inny (Kennedy,Michael,F.F. zamiast Wright,G.V.,F.F.). _NEWLINE_Program, kt\xc3\xb3ry obliczy\xc5\x82 wynik tych g\xc5\x82osowa\xc5\x84 metod\xc4\x85 ZGP, wykorzysta\xc5\x82 tylko dwie pierwsze preferencje (tzn. te najwa\xc5\xbcniejsze - pozosta\xc5\x82e nie by\xc5\x82y potrzebne do oblicze\xc5\x84 (w przypadku tych g\xc5\x82osowa\xc5\x84)), natomiast w metodzie PGP (u\xc5\xbcytej wtedy, w roku 2002) do oblicze\xc5\x84 zosta\xc5\x82y u\xc5\xbcyte wszystkie preferencje. Podczas obliczania metod\xc4\x85 PGP (STV) zosta\xc5\x82a zmniejszona tzw. "kwota" (tzn. wymagana ilo\xc5\x9b\xc4\x87 kart wyborczych potrzebnych na wybranie jednego kandydata), natomiast przy metodzie ZGP - nie.\n_START_SECTION_\nOg\xc3\xb3lny algorytm ZGP\n_START_PARAGRAPH_\nPOWTARZAJ_NEWLINE_    Znajd\xc5\xbaNajmniejszyNrPreferencjiDoKt\xc3\xb3rejKt\xc3\xb3ry\xc5\x9bKandydatOsi\xc4\x85gaWymagan\xc4\x85Ilo\xc5\x9b\xc4\x87KartWolnych _NEWLINE_    UznajZaWybranegoNaKolejneMiejsce( KandydataZNajwi\xc4\x99ksz\xc4\x85Sum\xc4\x85Ilo\xc5\x9bciKartWolnychDoTejPreferencji )_NEWLINE_ DOP\xc3\x93KI WszystkieMiejscaS\xc4\x85Ju\xc5\xbcZaj\xc4\x99te_NEWLINE__NEWLINE_ Def.1. Ilo\xc5\x9b\xc4\x87 kart wolnych w preferencji aktualnej (=NrPref) dla kandydata jeszcze niewybranego (=Kand):_NEWLINE_        Ilo\xc5\x9b\xc4\x87KartWolnych( Kand, NrPref )\xc2\xa0:= _NEWLINE_        Minimum( { IIF( Ilo\xc5\x9b\xc4\x87KartZPodzbAleBezKand(Pzkw,Kand,NrPref) >= Ilo\xc5\x9b\xc4\x87KartPrzydzDlaPodzb(Pzkw), _NEWLINE_                        Ilo\xc5\x9b\xc4\x87KartZKand(Kand,NrPref), _NEWLINE_                        Ilo\xc5\x9b\xc4\x87KartZPodzbAleBezKand(Pzkw,Kand,NrPref) + Ilo\xc5\x9b\xc4\x87KartZKand(Kand,NrPref) - _NEWLINE_                        Ilo\xc5\x9b\xc4\x87KartPrzydzDlaPodzb(Pzkw) ) _NEWLINE_                   : Pzkw \xe2\x8a\x82 Zbi\xc3\xb3rKandydat\xc3\xb3wWybranych } )  _NEWLINE__NEWLINE_ Def.2. IIF(warunek,w1,w2) = w1, je\xc5\xbceli jest spe\xc5\x82niony \xe2\x80\x98warunek\xe2\x80\x99, a w przeciwnym wypadku = w2 _NEWLINE__NEWLINE_ Def.3. Ilo\xc5\x9b\xc4\x87KartZPodzbAleBezKand(Pzkw,Kand,NrPref)\xc2\xa0:= [Ilo\xc5\x9b\xc4\x87 kart wyborczych, w kt\xc3\xb3rych od pref. nr 1_NEWLINE_                             do pref. NrPref jest zaznaczony kt\xc3\xb3ry\xc5\x9b kandydat z Pzkw, ale nie ma tam Kand ]_NEWLINE__NEWLINE_ Def.4. Ilo\xc5\x9b\xc4\x87KartZKand(Kand,NrPref)\xc2\xa0:= [ Ilo\xc5\x9b\xc4\x87 kart wyborczych, w kt\xc3\xb3rych: w kt\xc3\xb3rej\xc5\x9b preferencji _NEWLINE_                                         od nr 1 do NrPref jest zaznaczony Kand ] _NEWLINE__NEWLINE_ Def.5. Ilo\xc5\x9b\xc4\x87KartPrzydzDlaPodzb(Pzkw)\xc2\xa0:= [ Suma ilo\xc5\x9bci kart przydzielonych (tzn. = WymaganejIlo\xc5\x9bciKart (\xc3\xb3wczesnej)) _NEWLINE_                                          dla kandydat\xc3\xb3w z Pzkw przy uznawaniu ich za wybranych ]\n_START_SECTION_\nAlgorytm wyboru drugiego kandydata\n_START_PARAGRAPH_\nOg\xc3\xb3lny algorytm ZGP w przypadku wybierania drugiego kandydata redukuje si\xc4\x99 _NEWLINE_do podobnego algorytmu jak powy\xc5\xbcszy, tylko \xc5\xbce zamiast "kart" nale\xc5\xbcy zlicza\xc4\x87 "karty wolne"_NEWLINE_(uwaga: przy ich liczeniu sprawdza si\xc4\x99 na nich kandydat\xc3\xb3w tylko w preferencjach: _NEWLINE_od 1. do tej znalezionej), a wi\xc4\x99c:_NEWLINE_   Znajd\xc5\xbaNajmniejszyNrPreferencjiDoKt\xc3\xb3rejKt\xc3\xb3ry\xc5\x9bKandydatOsi\xc4\x85gaWymagan\xc4\x85Ilo\xc5\x9b\xc4\x87KartWolnych _NEWLINE_   UznajZaWybranego( KandydataZNajwi\xc4\x99ksz\xc4\x85DoTejPreferencjiIlo\xc5\x9bci\xc4\x85KartWolnych )  _NEWLINE_Def. Ilo\xc5\x9bci Kart Wolnych:_NEWLINE_   JE\xc5\xbbELI Ilo\xc5\x9b\xc4\x87KartWyborczychZKandydatemWybranymAleBezTegoKandydataNiewybranego >= WymaganaIlo\xc5\x9b\xc4\x87Kart _NEWLINE_   TO: Ilo\xc5\x9b\xc4\x87KartWolnychKandydata = Ilo\xc5\x9b\xc4\x87KartWyborczychZTymKandydatem_NEWLINE_   A W PRZECIWNYM WYPADKU: Ilo\xc5\x9b\xc4\x87KartWolnychKandydata = Ilo\xc5\x9b\xc4\x87KartWyborczychZTymKandydatemAleBezKandydataWybranego _NEWLINE_                           + Ilo\xc5\x9b\xc4\x87KartWyborczychZKandydatemWybranym - WymaganaIlo\xc5\x9b\xc4\x87Kart\n_START_SECTION_\nPrzyk\xc5\x82ad obliczania wyniku g\xc5\x82osowania ZGP\n_START_PARAGRAPH_\nPrzyk\xc5\x82ad g\xc5\x82osowania:_NEWLINE_3 kandydaci: A, B, C; _NEWLINE_2 miejsca; _NEWLINE_200 kart wyborczych:_NEWLINE_   ABC x160        tzn. 160 kart wyborczych z kandydatami A, B, C kolejno w preferencjach 1, 2, 3_NEWLINE_   BAC x10_NEWLINE_   CBA x30_NEWLINE_Wymagana ilo\xc5\x9b\xc4\x87 kart na wybranie kandydata = 200 /(2+1) + 1 = 67._NEWLINE__NEWLINE_Obliczanie wyniku g\xc5\x82osowania:_NEWLINE_Szukanie na miejsce 1: Preferencja 1: _NEWLINE_Ilo\xc5\x9bci kart wolnych dla kandydat\xc3\xb3w: _NEWLINE_   A: 160_NEWLINE_   B: 10_NEWLINE_   C: 30_NEWLINE_Zosta\xc5\x82 wybrany kandydat A (ilo\xc5\x9b\xc4\x87 (kart) zu\xc5\xbcyta na to = 67)._NEWLINE_Szukanie na miejsce 2: Preferencja 1:_NEWLINE_Ilo\xc5\x9bci kart wolnych dla kandydat\xc3\xb3w: _NEWLINE_   B: 10_NEWLINE_   C: 30 (za ma\xc5\x82o)_NEWLINE_Szukanie na miejsce 2: Preferencja 2 (tzn. 1\xc3\xb72):_NEWLINE_Ilo\xc5\x9bci kart wolnych dla kandydat\xc3\xb3w: _NEWLINE_   B: 133 = 160 (z ABC z pref.1\xc3\xb72) - 67 (zu\xc5\xbcyte przez A) + 10 (z BAC z pref.1\xc3\xb72) + 30 (z CBA z pref.1\xc3\xb72)_NEWLINE_   C: 30 _NEWLINE_Zosta\xc5\x82 wybrany kandydat B (ilo\xc5\x9b\xc4\x87 (kart) zu\xc5\xbcyta na to = 67)._NEWLINE_( a pozosta\xc5\x82a ilo\xc5\x9b\xc4\x87 kart wolnych w preferencji 3 (tzn. 1\xc3\xb73) dla kandydata C = 66 )'