Condorcetovo pořadové hlasování
Metody sčítání
Srovnání metod
Každá metoda některé vlastnosti zaručuje a jiných se vzdává. Tabulka staví naše metody vedle sebe a srovnává je s relativním většinovým systémem a třemi referenčními metodami.
| Nabízí Condorcet.Vote | Pro srovnání (nenabízíme) | |||||||
|---|---|---|---|---|---|---|---|---|
| Kritérium | Schulze | Ranked Pairs | Copeland | Dodgson Quick | Relativní většinový systém | Alternativní hlasování (IRV) | Borda | Kemeny-Young |
| Kritérium většiny Možnost, kterou více než polovina voličů dá na první místo, vyhraje. | Ano | Ano | Ano | Ano Poznámka 1 | Ano | Ano | Ne | Ano |
| Kritérium většinového poraženého Možnost, kterou více než polovina voličů dá na poslední místo, nikdy nevyhraje. | Ano | Ano | Ano | Nedoloženo | Ne | Ano | Ano | Ano |
| Kritérium vzájemné většiny Pokud většina dá určitou skupinu možností před všechny ostatní, vítěz pochází z této skupiny. | Ano | Ano | Ano | Nedoloženo | Ne | Ano | Ne | Ano |
| Condorcetův vítěz Možnost, která ve vzájemném souboji porazí každou jinou, je vždy zvolena. | Ano | Ano | Ano | Ano Poznámka 2 | Ne | Ne | Ne | Ano |
| Condorcetův poražený Možnost, kterou ve vzájemném souboji porazí každá jiná, není nikdy zvolena. | Ano | Ano | Ano | Nedoloženo | Ne | Ano | Ano | Ano |
| Smithovo kritérium Vítěz patří do nejmenší skupiny možností, které porazí všechny možnosti mimo ni. | Ano | Ano | Ano | Nedoloženo | Ne | Ne | Ne | Ano |
| Nezávislost na klonech Přidání možnosti, která je velmi podobná jiné, nezmění výsledek mezi ostatními. | Ano | Ano Poznámka 3 | Ne | Nedoloženo | Ne | Ano | Ne | Ne |
| Monotonie Když voliči vítěze posunou v pořadí výš, nemůže kvůli tomu prohrát. | Ano | Ano | Ano | Nedoloženo | Ano | Ne | Ano | Ano |
| Lokální nezávislost Odebrání možnosti, která ve výsledku skončila poslední (nebo první), nezmění pořadí ostatních. | Ne | Ano | Ne | Nedoloženo | Ne | Ne | Ne | Ano |
| Symetrie při obrácení Když se pořadí na všech hlasovacích lístcích obrátí, dosavadní vítěz už nevyhraje. | Ano | Ano | Ano Poznámka 4 | Nedoloženo | Ne | Ne | Ano | Ano |
| Kritérium účasti Upřímný hlas nemůže voliči nikdy uškodit víc, než kdyby se hlasování vůbec nezúčastnil. | Ne | Ne | Ne | Ne Poznámka 5 | Ano | Ne | Ano | Ne |
| Konzistence Pokud možnost vyhraje ve dvou oddělených skupinách, vyhraje i po jejich spojení. | Ne | Ne | Ne | Ne Poznámka 5 | Ano | Ne | Ano | Ne |
| Bez újmy pro první preferenci Zařazení další možnosti nikdy nemůže uškodit možnostem, které jsou už seřazené před ní. | Ne | Ne | Ne | Ne Poznámka 5 | Ano Poznámka 6 | Ano | Ne | Ne |
| Rozhodnutelnost S rostoucím počtem voličů se nerozhodný konečný výsledek stává nepravděpodobným. | Ano | Ano | Ne | Nedoloženo | Ano | Ano | Ano | Ano |
| Rychlý výpočet Výsledek se spočítá v polynomiálním čase, i když je možností hodně. | Ano | Ano | Ano | Ano | Ano | Ano | Ano | Ne Poznámka 7 |
- ✓ vždy splněno
- ✕ v některých hlasováních může být porušeno
- ? žádný publikovaný zdroj to nedokládá
- 1 Přímý důsledek Condorcetova kritéria: možnost, kterou většina dá na první místo, porazí ve vzájemném souboji všechny ostatní.
- 2 Zaručeno konstrukcí: CondorcetPHP dává Condorcetova vítěze vždy na první místo.
- 3 Když mají dva souboje přesně stejnou sílu, vyžaduje úplná nezávislost na klonech rozhodovací pravidlo Zavista a Tidemana (1989). CondorcetPHP ho nepoužívá: rozhoduje podle nejslabší opozice a souboje, které zůstanou vyrovnané, zpracuje společně.
- 4 V obecné tabulce Wikipedie prázdné pole; „ano“ v její tabulce Condorcetových metod a ve staré tabulce condorcet.vote.
- 5 Toto kritérium nemůže splnit žádná metoda, která splňuje Condorcetovo kritérium. Je to obecně dokázaný výsledek.
- 6 Triviálně: relativní většinový systém se nikdy nedívá dál než na první preferenci.
- 7 Přesný výpočet je NP-těžký: při více než zhruba deseti možnostech je prakticky neproveditelný.
Návod ke čtení
Jak tabulku číst.
- „Ne“ označuje nejhorší případ. Znamená, že existuje alespoň jedno hlasování, někdy velmi umělé, ve kterém je kritérium porušeno. Neznamená, že ho metoda porušuje často.
- Některá „ne“ jsou nevyhnutelná. Žádná metoda, která volí Condorcetova vítěze, nemůže splňovat kritérium účasti, konzistenci ani kritérium bez újmy pro první preferenci. Plyne to z dokázaných teorémů.
- Varianty jsou tu rovnocenné. Vítězné hlasy i rozdíly mají v této tabulce všechna pole stejná.
- Dodgson Quick je aproximace. Nepokrývá ji žádná publikovaná tabulka. Vyplněná jsou jen doložená pole, ostatní jsou tak označena.
Zdroje
Odkud údaje pocházejí.
Z tabulky kritérií na Wikipedii, kterou doplňuje její tabulka Condorcetových metod a u rozhodnutelnosti referenčních metod také stará tabulka condorcet.vote. Kde se zdroje neshodují, upozorňuje na to poznámka.
| Typ | Citace |
|---|---|
| Encyklopedie | Comparison of electoral systems Wikipedia |
| Encyklopedie | Condorcet method — Evaluation by criteria Wikipedia |
Další metody
- Schulzeho metoda Pro každou dvojici možností hledá nejsilnější cestu vítězství. Naše výchozí metoda.
- Metoda Ranked Pairs Souboje se uzamykají jeden po druhém, od nejjasnějšího po nejtěsnější, a ty, které by vytvořily cyklus, se přeskočí.
- Copelandova metoda Za každý vyhraný souboj bod, za každý prohraný bod méně. Snadno se počítá i ručně.
- Metoda Dodgson Quick Vítězí možnost, která má nejblíže k tomu porazit všechny ostatní. Myšlenka Lewise Carrolla.