Nansonsova metoda - Nansons method - Wikipedia

Část Seriál o politice
Volební systémy
Barevný hlasovací box.svg Portál politiky

The Borda počítat volební systém lze kombinovat s okamžitý odtok postup vytvoření hybridních volebních metod, které se nazývají Nansonova metoda a Baldwinova metoda. Obě metody jsou navrženy tak, aby uspokojily Kritérium Condorcet a umožnit neúplné hlasovací lístky a stejné hodnocení.

Nansonova metoda

Zařazený hlasovací lístek s neúplnými preferencemi, jak dokládá Nanson.[1]:37

Nansonova metoda je založena na původní práci matematika Edward J. Nanson v roce 1882.[1]

Nansonova metoda vylučuje ty volby z počtu Bordových sčítání, které jsou na nebo pod průměrným skóre Borda, pak jsou hlasovací lístky přepočítány, jako kdyby zbývající kandidáti byli výlučně na hlasovacím lístku. Tento proces se v případě potřeby opakuje, dokud nezůstane jediný vítěz.

Pokud Condorcet vítěz existují, budou zvoleni. Pokud ne, (existuje Condorcetův cyklus ), pak bude preference s nejmenší většinou vyloučena.[1]:214

Nansonovu metodu lze upravit tak, aby zvládla neúplné hlasovací lístky (včetně „plumping „) a rovné hodnocení („ bracketing “), i když popisuje dvě různé metody řešení těchto případů: teoreticky správnou metodu zahrnující zlomky hlasů a praktickou metodu zahrnující celá čísla (což má vedlejší účinek na snížení hlasovací síly voličů, kteří jsou baculatí nebo složení).[1]:231, 235 To pak umožňuje použití Schválení - hlasování ve stylu pro neinformované voliče, kteří chtějí pouze schválit některé kandidáty a nesouhlasit s ostatními.[1]:236

Tuto metodu lze přizpůsobit volbám s více vítězi odstraněním jména vítěze z hlasovacích lístků a přepočítáním, i když se tím volí pouze nejlépe hodnocený n nemá za následek poměrné zastoupení.[1]:240

Schwartz v roce 1986 studoval mírnou variantu Nansonovy vlády, ve které kandidáti byli méně než ale nerovná se průměrné skóre počtu Borda je v každém kole vyloučeno.[2]

Baldwinova metoda

O kandidátech se hlasuje v hodnocených hlasovacích lístcích jako v počtu Borda. Poté se body sčítají v sérii kol. V každém kole je vyloučen kandidát s nejmenším počtem bodů a body jsou přepočítány, jako by tento kandidát nebyl na hlasovacím lístku.

Tato metoda ve skutečnosti předchází Nansonovu, který poznamenává, že ji již používal Dialektická společnost Trinity College.[1]:217

Bylo to systematizováno Joseph M. Baldwin[3] v roce 1926, který včlenil efektivnější maticová tabulka,[4] jeho rozšíření na podporu neúplných hlasovacích lístků a stejného hodnocení.

Tyto dvě metody byly v některé literatuře vzájemně zaměňovány.[2]

Spokojená a nesplněná kritéria

Nansonova metoda a Baldwinova metoda splňují Kritérium Condorcet.[2] Protože Borda vždy dá kterémukoli stávajícímu vítězi Condorcet více než průměrný počet bodů Borda, vítěz Condorcet nebude nikdy vyloučen.

Nespokojují nezávislost irelevantních alternativ kritérium kritérium monotónnosti, kritérium účasti, kritérium konzistence a kritérium nezávislosti klonů, zatímco oni uspokojují většinové kritérium, kritérium vzájemné většiny, Kritérium poražení Condorcet a Smithovo kritérium. Nansonova metoda vyhovuje a Baldwinova metoda porušuje obrácená symetrie.[5]

Mohou být spuštěny jak metody Nanson, tak Baldwin polynomiální čas získat jediného vítěze. U Baldwinovy ​​metody však v každé fázi může existovat několik kandidátů s nejnižším skóre Borda. Ve skutečnosti je NP-kompletní rozhodnout, zda je daný kandidát vítězem Baldwinu, tj. zda existuje eliminační sekvence, která ponechává daného kandidáta beze změny.[6]

S oběma metodami je výpočetně obtížnější manipulovat než s Bordovou metodou.[7]

Využití Nanson a Baldwin

Nansonova metoda byla použita v městských volbách v EU NÁS. město Marquette, Michigan ve 20. letech 20. století.[8] To bylo dříve používáno anglikánský Diecéze Melbourne a při volbě členů rady univerzity University of Adelaide. To bylo používáno University of Melbourne do roku 1983.

Reference

  1. ^ A b C d E F G Nanson, E. J. (1882). „Způsoby volby“. Transakce a řízení Royal Society of Victoria. 19: 197–240.
  2. ^ A b C Niou, Emerson M. S. (1987). „Poznámka k Nansonovu pravidlu“. Veřejná volba. 54 (2): 191–193. CiteSeerX  10.1.1.460.8191. doi:10.1007 / BF00123006. ISSN  0048-5829.
  3. ^ Baldwin, J. M. (1926). „Technika preferenčního většinového volebního systému Nanson“. Proceedings of the Royal Society of Victoria. 39: 42–52.
  4. ^ Hogben, G. (1913). „Preferenční hlasování v jednomandátových volebních obvodech se zvláštním zřetelem na sčítání hlasů“. Transakce a řízení Královské společnosti Nového Zélandu. 46: 304–308.
  5. ^ „Re: [Volební metody] Bordova eliminace, Condorcetova metoda pro veřejné volby?“. www.mail-archive.com. Citováno 2019-06-19.
  6. ^ Mattei, Nicholas; Narodytska, Nina; Walsh, Toby (01.01.2014). „Jak těžké je ovládnout volby zlomením vazeb?“. Sborník příspěvků z 21. evropské konference o umělé inteligenci. ECAI'14. Amsterdam, Nizozemsko, Nizozemsko: IOS Press. 263 (ECAI 2014): 1067–1068. doi:10.3233/978-1-61499-419-0-1067. ISBN  9781614994183.
  7. ^ Davies, Jessica; Katsirelos, George; Narodytska, Nina; Walsh, Toby; Xia, Lirong (01.12.2014). "Složitost a algoritmy pro manipulaci s hlasovacími pravidly Bordy, Nansona a Baldwina". Umělá inteligence. 217: 20–42. doi:10.1016 / j.artint.2014.07.005. ISSN  0004-3702.
  8. ^ McLean, I. (2002). „Australská volební reforma a dva pojmy reprezentace“ (PDF). Citovat deník vyžaduje | deník = (Pomoc)