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í

Metoda Ranked Pairs

Průhledná alternativa ke Schulzeho metodě: souboje se přijímají jeden po druhém, od nejjasnějšího po nejtěsnější, a výpočet může kdokoli projít ručně. Vítěz téměř vždy vychází stejně.

Kdy ji zvolit: když chcete umět výsledek vysvětlit souboj po souboji nebo pokud ji určují vaše stanovy.

Původ
Nicolaus Tideman, 1987
Nabízené varianty
Ranked Pairs (winning votes) · Ranked Pairs (margins)
Výpočet
Polynomiální; v CondorcetPHP až 60 možností
Princip

Nejdřív uzamknout nejjasnější vítězství.

Metoda Ranked Pairs seřadí všechny vyhrané souboje od nejjasnějšího po nejtěsnější a pak je jeden po druhém uzamyká. Výjimkou jsou souboje, které by s předchozími vytvořily cyklus: ty se přeskočí.

Uzamčené souboje tvoří pořadí bez rozporů. Vítězem je možnost, která v žádném z nich neprohrává, a podle nich se určí i zbytek pořadí.

Krok za krokem

Stejný cyklus, uzamykaný souboj po souboji.

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 Seřadit souboje. Adèle porazí Sophii se 75 hlasy, Camille porazí Adèle s 65, Sophie porazí Camille s 60.
  2. 2 Uzamknout první dva. Adèle › Sophie, pak Camille › Adèle: žádný cyklus.
  3. 3 Přeskočit poslední. Sophie › Camille by cyklus uzavřel a odporoval by dvěma jasnějším vítězstvím.
65–35 75–25 60–40 Camille Adèle Sophie
  1. 1 Adèle porazí Sophie 75–25 uzamčeno
  2. 2 Camille porazí Adèle 65–35 uzamčeno
  3. 3 Sophie porazí Camille 60–40 přeskočeno
Výsledek: Camille › Adèle › Sophie, stejně jako u Schulzeho metody.
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ě).

Ranked Pairs (winning votes)

Souboje se řadí podle počtu hlasů vítěze. Dnes nejrozšířenější varianta.

Ranked Pairs (margins)

Souboje se řadí podle rozdílu hlasů, jako v Tidemanových původních článcích.

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.

Téměř všechny záruky Schulzeho metody a navíc lokální nezávislost.

Kritérium Ranked Pairs 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 Poznámka 1 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. Ano 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 2
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 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ě.
  2. 2 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í. Možnosti, které neporazí žádný uzamčený souboj, obsadí první místo. Pak se odeberou a postup se opakuje pro další místa.
  • Souboje stejné síly. Rozhoduje mezi nimi nejslabší opozice. Pokud zůstanou vyrovnané, posoudí se společně a přeskočí se každý souboj, který by vytvořil cyklus.
  • Žádná náhoda. Doplňkové rozhodovací pravidlo Zavista a Tidemana (1989) se nepoužívá, takže vzácně může zůstat nerozhodný výsledek.
Zdroje

K dalšímu čtení.

Encyklopedie Ranked pairs Wikipedia
Dokumentace Voting Methods CondorcetPHP · docs.condorcet.io
Článek Independence of clones as a criterion for voting rules T. Nicolaus Tideman (1987) · Social Choice and Welfare 4(3)