Copelandova metoda
Nejjednodušší z Condorcetových metod: počítají se vyhrané a prohrané souboje. Ručně se podle ní sčítá snadno, v cyklu ale často končí nerozhodně. Oproti Schulzeho metodě nemá žádnou skutečnou výhodu.
Kdy ji zvolit: pokud ji vyžadují vaše stanovy nebo pokud má každý umět výpočet zopakovat z hlavy. Pak si ale stanovte pravidlo pro nerozhodný výsledek.
- Původ
- Arthur H. Copeland, 1951; myšlenka sahá až k Ramonu Llullovi ve 13. století
- Nabízené varianty
- Copeland
- Výpočet
- Polynomiální, řádově n² pro n možností
Počítat vyhrané souboje.
Každá možnost dostane bod za každý vyhraný souboj a bod ztratí za každý prohraný. Podle tohoto skóre se sestaví pořadí. Condorcetův vítěz vyhraje všechny své souboje, a je tedy vždy zvolen.
Copelandova metoda ale nebere v úvahu, jak výrazná vítězství jsou. V cyklu každá možnost vyhraje tolik soubojů, kolik jich prohraje, a všechny skončí nerozhodně, bez ohledu na počet voličů.
Stejný cyklus, sečtený souboj po souboji.
- Camille , pak Adèle , pak Sophie Voliči: 40
- Adèle , pak Sophie , pak Camille Voliči: 35
- Sophie , pak Camille , pak Adèle Voliči: 25
- 1 Camille. Vyhrává nad Adèle, prohrává se Sophií: skóre 0.
- 2 Adèle. Vyhrává nad Sophií, prohrává s Camille: skóre 0.
- 3 Sophie. Vyhrává nad Camille, prohrává s Adèle: skóre 0.
- Camille výhry: 1, prohry: 1 0
- Adèle výhry: 1, prohry: 1 0
- Sophie výhry: 1, prohry: 1 0
Co metoda zaručuje ve srovnání s relativním většinovým systémem.
Splňuje celou rodinu kritérií většiny a Condorcetových kritérií. Nezávislost na klonech ale nezaručuje a nerozhodné výsledky s rostoucím počtem voličů nemizí.
| Kritérium | Copeland | Relativní většinový systém |
|---|---|---|
| Kritérium většiny Možnost, kterou více než polovina voličů dá na první místo, vyhraje. | Ano | 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 | Ne |
| 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 | Ne |
| Condorcetův vítěz Možnost, která ve vzájemném souboji porazí každou jinou, je vždy zvolena. | Ano | Ne |
| Condorcetův poražený Možnost, kterou ve vzájemném souboji porazí každá jiná, není nikdy zvolena. | Ano | Ne |
| Smithovo kritérium Vítěz patří do nejmenší skupiny možností, které porazí všechny možnosti mimo ni. | Ano | Ne |
| Nezávislost na klonech Přidání možnosti, která je velmi podobná jiné, nezmění výsledek mezi ostatními. | Ne | Ne |
| Monotonie Když voliči vítěze posunou v pořadí výš, nemůže kvůli tomu prohrát. | 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 | Ne |
| 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 Poznámka 1 | Ne |
| 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 | Ano |
| Konzistence Pokud možnost vyhraje ve dvou oddělených skupinách, vyhraje i po jejich spojení. | Ne | Ano |
| 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 | Ano Poznámka 2 |
| Rozhodnutelnost S rostoucím počtem voličů se nerozhodný konečný výsledek stává nepravděpodobným. | Ne | Ano |
| Rychlý výpočet Výsledek se spočítá v polynomiálním čase, i když je možností hodně. | Ano | Ano |
- ✓ vždy splněno
- ✕ v některých hlasováních může být porušeno
- ? žádný publikovaný zdroj to nedokládá
- 1 V obecné tabulce Wikipedie prázdné pole; „ano“ v její tabulce Condorcetových metod a ve staré tabulce condorcet.vote.
- 2 Triviálně: relativní většinový systém se nikdy nedívá dál než na první preferenci.
Jak jsme metodu implementovali.
- Výhry minus prohry. Každý vyhraný souboj přináší bod, každý prohraný bod ubírá a nerozhodný souboj se nepočítá.
- Žádné dodatečné rozhodování. Ani Bordova metoda, ani los: možnosti se stejným skóre sdílejí místo.
- Úplné pořadí. Možnosti se řadí podle klesajícího skóre.
K dalšímu čtení.
| Typ | Citace |
|---|---|
| Encyklopedie | Copeland’s method Wikipedia |
| Dokumentace | Voting Methods CondorcetPHP · docs.condorcet.io |
| Článek | The Copeland method: I. Relationships and the dictionary Donald G. Saari, Vincent R. Merlin (1996) · Economic Theory 8(1) |
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čí.
- Metoda Dodgson Quick Vítězí možnost, která má nejblíže k tomu porazit všechny ostatní. Myšlenka Lewise Carrolla.
- Srovnání metod Vlastnosti jednotlivých metod kritérium po kritériu ve srovnání s relativním většinovým systémem.