Přejít na obsah

Vyberte, co smí Condorcet.Vote na svých veřejných stránkách měřit. Nastavení se uloží v tomto zařízení a kdykoli ho můžete změnit.

Nezbytné Vždy zapnuto

Jazyk, motiv a zapamatování tohoto nastavení.

Condorcet.vote Alpha
Condorcetovo pořadové hlasování
Metoda sčítání Výchozí

Schulzeho metoda

Nejspolehlivější z Condorcetových metod: cykly řeší podle síly řetězců vítězství, odolává klonům a nerozhodný výsledek je u ní nepravděpodobný.

Kdy ji zvolit: jako výchozí, pokud vaše stanovy nepředepisují jinou metodu. Ponechte vítězné hlasy, které doporučuje autor metody. Rozdíly zvolte, pokud vaše stanovy počítají s rozdílem hlasů.

Původ
Markus Schulze, 1997; publikována v roce 2011
Nabízené varianty
Schulze (winning votes) · Schulze (margins)
Výpočet
Polynomiální, řádově n³ pro n možností
Princip

Porovnávat řetězce vítězství, nejen souboje.

Pokud Camille porazí Adèle a Adèle porazí Sophii, vede od Camille k Sophii řetězec vítězství, i když Camille jejich přímý souboj prohraje. Řetězec je jen tak silný jako jeho nejslabší článek.

Schulzeho metoda u každé dvojice možností porovná nejsilnější řetězec v obou směrech. Přednost dostane ta možnost, která má silnější řetězec. Výsledné pořadí se proto nikdy nemůže točit v kruhu.

Krok za krokem

Cyklus Camille, Adèle a Sophie, vyřešený Schulzeho metodou.

100 lístků z příkladu
  • 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. 1 Změřit každé vítězství. Camille porazí Adèle s 65 hlasy, Adèle porazí Sophii se 75, Sophie porazí Camille s 60.
  2. 2 Najít nejsilnější řetězce. Od Camille k Sophii má řetězec Camille › Adèle › Sophie sílu 65, v opačném směru má přímý souboj sílu 60.
  3. 3 Porovnat a seřadit. Camille vítězí nad oběma soupeřkami (65 proti 60), pak Adèle nad Sophií (75 proti 60).
Nejsilnější řetězec, od řádku ke sloupci
Camille Adèle Sophie
Camille 65 65
Adèle 60 75
Sophie 60 60

Barevně je vyznačen řetězec, který je silnější než řetězec v opačném směru.

Výsledek: Camille › Adèle › Sophie. Ustoupí jen nejtěsnější vítězství, to Sophie nad Camille.
Varianty

Vítězné hlasy, nebo rozdíly: dva způsoby, jak měřit vítězství.

Výpočet je stejný, mění se jen to, jakou sílu má každé vítězství. Když na lístcích nejsou stejná místa, dávají obě varianty vždy stejný výsledek. Lišit se mohou, když voliči dají některé možnosti na stejné místo nebo je vynechají (vynechané se pak počítají společně na posledním místě).

Schulze (winning votes)

Výchozí

Síla vítězství je počet voličů, kteří dávají vítězi přednost. Tuto variantu doporučuje Markus Schulze.

Schulze (margins)

Síla vítězství je rozdíl hlasů mezi vítězem a poraženým.

Zobrazit hlasování, ve kterém se varianty liší
  • 45 × Camille › Adèle = Sophie
  • 11 × Adèle › Camille = Sophie
  • 15 × Adèle › Sophie › Camille
  • 29 × Sophie › Adèle › Camille

45 voličů dává na první místo Camille, za ni na stejné místo Adèle a Sophii. 11 voličů dává na první místo Adèle a obě zbývající na stejné místo. Podle vítězných hlasů je nejslabší vítězství Sophie (29 hlasů): ustoupí a vyhrává Adèle. Podle rozdílů je nejslabší vítězství Camille nad Sophií, o jediný hlas, a vyhrává Sophie.

Adèle porazí Camille
55–45
Camille porazí Sophie
45–44
Sophie porazí Adèle
29–26
Vítězné hlasy
Adèle › Camille › Sophie
Rozdíly
Sophie › Adèle › Camille
Vlastnosti

Co metoda zaručuje ve srovnání s relativním většinovým systémem.

Vzácně široká sada záruk. Jako každá Condorcetova metoda se vzdává jen kritérií, která žádná z nich splnit nemůže.

Kritérium Schulze 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. Ano 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 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 1
Rozhodnutelnost S rostoucím počtem voličů se nerozhodný konečný výsledek stává nepravděpodobným. Ano 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. 1 Triviálně: relativní většinový systém se nikdy nedívá dál než na první preferenci.
Všechny metody kritérium po kritériu
V Condorcet.Vote

Jak jsme metodu implementovali.

  • Úplné pořadí. CondorcetPHP dá na první místo možnosti, nad kterými žádná jiná nepřevládá, odebere je a začne znovu, až po poslední.
  • Žádné losování. Dvě možnosti s přesně stejně silnými řetězci sdílejí místo. Náhodné rozhodnutí, které navrhuje Markus Schulze, se nepoužívá.
  • Neúplné lístky. Nezařazené možnosti se počítají za ostatními, všechny na stejném místě. Právě kvůli tomu se varianty mohou lišit.
Zdroje

K dalšímu čtení.

Encyklopedie Schulze method Wikipedia
Dokumentace Voting Methods CondorcetPHP · docs.condorcet.io
Článek A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method Markus Schulze (2011) · Social Choice and Welfare 36(2)