Mètode de Schulze

Tipus de papereta que es pot emprar en una votació que segueix el mètode de Schulze

El Mètode de Schulze és un sistema de votació desenvolupat l'any 1997 per Markus Schulze. Permet elegir un candidat guanyador o una llista ordenada de guanyadors a partir del vot preferencial expressat pels electors.

Si algun candidat és preferit per davant de tots els altres quan es comparen dos a dos, el mètode de Schulze garanteix que serà el vencedor. Per això, és un mètode de la família de mètodes de Condorcet.

Descripció del mètode

Cada votant pot seleccionar els candidats per ordre de preferència. Una forma típica és anotar en la parereta de votació el número de preferència. Per exemple, posant un "1" al costat del candidat més preferit, un "2" al costat de la segona preferència i així successivament. Opcionalment, cada votant també pot:

  • donar la mateixa preferència a més d'un candidat (és a dir, la preferència del votant és indiferent entre aquests candidats);
  • utilitzar números no consecutius per expressar diferents pesos relatius de preferències (això no té cap impacte en el resultat, ja que només compta l'ordre relatiu i no l'absolut);
  • mantenir candidats sense classificar (s'interpreta com que el votant prefereix els candidats classificats per sobre dels no classificats i que és indiferent entre tots els candidats sense classificar).

Per a cada parell de candidats es compten les preferències tant en comparacions directes com en comparacions per camí indirecte. El guanyador és el preferit en la suma de totes les comparacions.

Exemple

Suposant que 45 votants han ordenat les preferències de 5 candidats, i s'han donat els següents resultats:

5 ACBED (és a dir, cinc votants han escollir l'ordre de preferència A > C > B > E > D)
5 ADECB
8 BEDAC
3 CABED
7 CAEBD
2 CBADE
7 DCEBA
8 EBADC

Primer s'efectua el recompte de preferències per parells. Per exemple, comparant el parell A i B hi ha 5+5+3+7=20 votants que prefereixen A a B, i 8+2+7+8=25 votants que prefereixen B a A. Per tant d[A, B] = 20 i d[B, A] = 25. La matriu completa és:

Diagrama amb indicació de les preferències per parells d[*, *]
Matriu de preferències per parells
d[*,A] d[*,B] d[*,C] d[*,D] d[*,E]
d[A,*] 20 26 30 22
d[B,*] 25 16 33 18
d[C,*] 19 29 17 24
d[D,*] 15 12 28 14
d[E,*] 23 27 21 31

Per ajudar a visualitzar els camins més forts, el diagrama de l'esquerra mostra els resultats mostrant només la direcció guanyadora en cada parell.

La major preferència per camí directe o indirecte s'avalua segons el tram mínim entre tots els possibles. Per exemple, el valor major entre B i D és el camí directe p[B, D] = 33. En canvi, el valor major entre A i C no és el camí directe d[A, C] = 26, sinó el camí indirecte (A, D, C) que té un valor de min(30, 28) = 28.

Per a cada parell de candidats X i Y, la taula següent mostra en vermell el camí major entre X i Y, amb el tram mínim subratllat.

Camins majors
... a A ... a B ... a C ... a D ... a E
d'A ...
d'A a B
d'A a B
A-(30)-D-(28)-C-(29)-B
d'A a C
d'A a C
A-(30)-D-(28)-C
d'A a D
d'A a D
A-(30)-D
d'A a E
d'A a E
A-(30)-D-(28)-C-(24)-E
de B ...
de B a A
de B a A
B-(25)-A
de B a C
de B a C
B-(33)-D-(28)-C
de B a D
de B a D
B-(33)-D
de B a E
de B a E
B-(33)-D-(28)-C-(24)-E
de C ...
de C a A
de C a A
C-(29)-B-(25)-A
de C a B
de C a B
C-(29)-B
de C a D
de C a D
C-(29)-B-(33)-D
de C a E
de C a E
C-(24)-E
de D ...
de D a A
de D a A
D-(28)-C-(29)-B-(25)-A
de D a B
de D a B
D-(28)-C-(29)-B
de D a C
de D a C
D-(28)-C
de D a E
de D a E
D-(28)-C-(24)-E
d'E ...
d'E a A
d'E a A
E-(31)-D-(28)-C-(29)-B-(25)-A
d'E a B
d'E a B
E-(31)-D-(28)-C-(29)-B
d'E a C
d'E a C
E-(31)-D-(28)-C
d'E a D
d'E a D
E-(31)-D
... a A ... a B ... a C ... a D ... a E
Valors del camí major
p[*,A] p[*,B] p[*,C] p[*,D] p[*,E]
p[A,*] 28 28 30 24
p[B,*] 25 28 33 24
p[C,*] 25 29 29 24
p[D,*] 25 28 28 24
p[E,*] 25 28 28 31

Ara es pot determinar el resultat del mètode Schulze. En comparar A i B, per exemple, com que 28 = p[A,B] > p[B,A] = 25, pel mètode Schulze A és preferit a B. Un altre exemple és que 31 = p[E,D] > p[D,E] = 24, per tant E és preferit a D. Continuant d'aquesta manera s'obté que la classificació de Schulze és E > A > C > B > D, per tant E guanya. En altres paraules, E guanya, ja que p[E,X] ≥ p[X,E] per a qualsevol altre candidat X.

En altres projectes de Wikimedia:
Commons
Commons
 Commons (Galeria) Modifica el valor a Wikidata
Commons
Commons
 Commons (Categoria) Modifica el valor a Wikidata

Read other articles:

Parlemen Pakistan

Parlemen Pakistan مجلسِ شورىٰMajlis-e-ShooraJenisJenisDua kamar MajelisSenatMajelis NasionalPimpinanKetua SenatRaza Rabbani, (PPP) sejak 12 Maret 2015 Ketua Majelis NasionalSardar Ayaz Sadiq, (PML-N) sejak 5 November 2015 Ketua SenatRaja Zafar-ul-Haq, (PML-N) sejak 12 Maret 2015 Ketua MajelisNawaz Sharif, (PML-N) sejak 5 Juni 2013 Pemimpin Oposisi (Senat)Aitzaz Ahsan, (PPP) sejak 12 Maret 2015 Pemimpin Oposisi (Majelis)Syed Khurshid Ahmed Shah, (PPP) sejak 7 ...

 

Agnieszka Babenberg

Agnieszka BabenbergPermaisuri PolandiaBerkuasa1138–1146PendahuluSalomea dari BergPenerusViacheslava dari NovgorodAdipati SilesiaBerkuasa1138–1146Pendahulupenciptaan baruPenerusViacheslava dari NovgorodInformasi pribadiKelahiranskt. 1108/1113Kematian24/25 Januari 1163Altenburg, Kekaisaran Romawi SuciPemakamanBiara PfortaWangsaWangsa Babenberg (melalui kelahiran)Wangsa Piast (melalui pernikahan)AyahLuitpold III dari AustriaIbuAgnes dari JermanPasanganWładysław II WygnaniecAnakBolesław I ...

 

Recorder to Randoseru

Recorder to Randoseru MangaPengarangMeme HigashiyaPenerbitTakeshoboMajalahManga Club OriginalManga Life OriginalTerbit2007 – sekarangVolume2 Seri animeSaluranasliTV SaitamaTayang 5 Januari 2012 – sekarang  Portal anime dan manga Recorder to Randoseru (リコーダーとランドセルcode: ja is deprecated ) adalah serial manga yonkoma Jepang karya Meme Higashiya. Manga ini telah diadaptasikan ke serial televisi anime pada tahun 2012.[1] Karakter Atsushi Miyagawa (宮川 ...

Anne, Queen of Great Britain

Queen of Great Britain and Ireland from 1702 to 1714 For other queens with a similar name, see Queen Anne of England. A request that this article title be changed to Queen Anne is under discussion. Please do not move this article until the discussion is closed. AnnePortrait by Michael Dahl, 1705Queen of Great Britain and IrelandReign1 May 1707 – 1 August 1714SuccessorGeorge IQueen of England, Scotland, and Ireland (more...) Reign8 March 1702 – 1 May 1707Coronation23 April 1702Predece...

 

Stasiun Kiryū-Kyūjō-Mae

Stasiun Kiryū-kyūjō-mae桐生球場前駅Stasiun Kiryū-kyūjō-mae pada September 2006LokasiAioi-cho 2-532-3, Kiryū-shi, Gunma-ken 376-0011JepangKoordinat36°25′09″N 139°17′52″E / 36.4192°N 139.2978°E / 36.4192; 139.2978Koordinat: 36°25′09″N 139°17′52″E / 36.4192°N 139.2978°E / 36.4192; 139.2978Operator Jōmō Electric Railway CompanyJalur■ Jalur JōmōLetak21.8 km dari Chūō-MaebashiJumlah peron1 peron sampingJuml...

 

Hamlet (film 1948)

Hamletposter teatrikalSutradaraLaurence OlivierProduserLaurence OlivierSkenarioLaurence Olivier(tidak disebutkan)BerdasarkanHamlet (permainan panggung)oleh William ShakespearePemeranLaurence OlivierPenata musikWilliam WaltonSinematograferDesmond DickinsonPenyuntingHelga CranstonPerusahaanproduksiTwo CitiesDistributorRank Film Distributors Ltd. (UK)Universal-International (US)Tanggal rilis 4 Mei 1948 (1948-05-04) Durasi155 menitNegaraBritania RayaBahasaInggrisAnggaran£527,530&...

Leeuwarden

Leeuwarden Ljouwert (Frysk)Liwwadden (Stadsfries & Stellingwerfs)Kota madya dan munisipalitasPanorama kota dengan kanal Kelders dan menara Gereja Santo Bonifasius BenderaLambang kebesaranLokasi di FrieslandNegara BelandaProvinsiFriesland (Fryslân)Pemerintahan • Wali kotaSybrand van Haersma Buma (CDA)Luas(2020) • Kota madya dan munisipalitas255,62 km2 (98,70 sq mi) • Luas daratan238,38 km2 (92,04 sq mi) • Luas p...

 

Water landing

An aircraft landing intentionally on a body of water Not to be confused with Landing (water transport) or Splashdown (disambiguation). Ditching redirects here. For the intentional absence from school, see Truancy. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Water landing – news · newspapers · books · scholar&#...

 

Loránd Győry

Hungarian politician (1871–1926) The native form of this personal name is Győry Loránd. This article uses Western name order when mentioning individuals. Loránd GyőryMinister of Agriculture of HungaryIn office7 August 1919 – 15 August 1919Preceded byJózsef TakácsSucceeded byIstván Szabó de Nagyatád Personal detailsBorn(1871-04-11)11 April 1871Orosháza, Kingdom of Hungary, Austria-HungaryDied30 July 1926(1926-07-30) (aged 55)Budapest, Kingdom of HungaryPolitical...

Иванов, Владимир Дмитриевич (генерал)

В Википедии есть статьи о других людях с такой фамилией, см. Иванов; Иванов, Владимир; Иванов, Владимир Дмитриевич. Владимир Дмитриевич Иванов Дата рождения 22 июля 1900(1900-07-22) Место рождения Лебедянь, Тамбовская губерния, Российская империя Дата смерти 15 декабря 1968(1968-12-15) ...

 

Fort Flagler State Park

State historic park in Washington state, United States Fort Flagler Historical State ParkThe parade ground at Fort Flagler State Park, with the hospital building (left) and ranger residence (middle) in the background.Location in the state of WashingtonShow map of Washington (state)Fort Flagler State Park (the United States)Show map of the United StatesLocationJefferson, Washington, United StatesCoordinates48°05′50″N 122°41′42″W / 48.09722°N 122.69500°W / 48...

 

1866–67 United States Senate elections

1866–67 United States Senate elections ← 1864 & 1865 Dates vary by state(and other dates for special elections) 1868 & 1869 → 25 of the 66 (6 vacant)/72 seats in the United States Senate (with special elections)34 seats needed for a majority   Majority party Minority party   Leader Henry B. Anthony[a] Party Republican Democratic Leader since March 4, 1863 Leader's seat Rhode Island Last election 33 seats 9 seats Seats befo...

Who Would Have Thought It?

1872 novel Who Would Have Thought It? First edition title pageAuthorMaría Ruiz de BurtonLanguageEnglishPublisherJ. B. Lippincott & Co.Publication date1872Publication placeUnited StatesMedia typePrintPages298 ppPart of a series onChicanos and Mexican Americans Terms Identity Chola/o La Raza Pachuca Pachuco Pinta/o Xicanx Concepts Anti-Mexican sentiment History Early-American Period Josefa Segovia Las Gorras Blancas Mexican–American War Mutualista San Elizario Salt War Sonoratown Tr...

 

KXKT

Radio station in Glenwood, Iowa KXKTGlenwood, IowaBroadcast areaOmaha-Council BluffsFrequency103.7 MHz (HD Radio)BrandingKat 103.7ProgrammingFormatCountry musicAffiliationsPremiere NetworksOwnershipOwneriHeartMedia, Inc.(iHM Licenses, LLC)Sister stationsKFAB, KFFF, KGOR, KISOHistoryFirst air date1980; 44 years ago (1980)Former call signsKJAN-FM (1980–1988)KOMJ (1988–1990)Call sign meaningKXKaTTechnical informationFacility ID69686ClassC0ERP100,000 wattsHAAT331 meters (1,0...

 

Carry On (franchise)

Sequence of 31 British comedy films Carry OnDirected byGerald ThomasWritten by Norman Hudis (1958–1962) Talbot Rothwell (1963–1974) Produced byPeter RogersStarring Kenneth Williams Joan Sims Charles Hawtrey Sid James Kenneth Connor Peter Butterworth Hattie Jacques Bernard Bresslaw Jim Dale Barbara Windsor Patsy Rowlands Jack Douglas Terry Scott et al... Music by Bruce Montgomery (1958–1962) Eric Rogers (1963–1975, 1977–1978) Max Harris (1976) Distributed by Anglo-Amalgamated (1958�...

Maya religion

Beliefs of the ancient Maya people This article is about the traditional religion of the Maya peoples. For the meaning of Maya in the religious traditions of India, see Maya (religion). Maya mythologyand religionMaize god and Itzamna Practices Bloodletting Death rituals Dedication rituals Pilgrimage Priesthood Sacrifice (Humans) Places Cave sites Middleworld Xibalba Deities and beings Death gods Jaguar gods Mams Acat Ah Peku Ah-Muzen-Cab Awilix Bacab Cabaguil Camazotz Chaac Chin Cizin Chiraka...

 

Élections européennes de 2019 en France

2014 2024 Élections européennes de 2019 en France 25 et 26 mai 2019 Postes à élire 79 sièges au Parlement européen Corps électoral et résultats Inscrits 47 345 328 Votants 23 730 740   50,12 %  7,7 Votes blancs 555 033 Votes nuls 520 533 Prenez le pouvoir – Jordan Bardella Rassemblement national Voix 5 286 939 23,34 %   1,5 Sièges obtenus 23  1 Renaissance – Nathalie Loiseau Liste ...

 

Tell Me Why (The Kid Laroi)

Tell Me Whysingolo discograficoScreenshot tratto dal video del branoArtistaThe Kid Laroi Pubblicazione17 luglio 2020 Durata3:16 Album di provenienzaF*ck Love GenereEmo rap EtichettaColumbia Records ProduttoreOkTanner, Pharaoh Vice, Leyva, Taz Taylor, MJNichols CertificazioniDischi di platino Australia[1](vendite: 70 000+) Canada[2](vendite: 80 000+) Stati Uniti[3](vendite: 1 000 000+) The Kid Laroi - cronologiaSingolo preced...

Renault Reinastella

Renault ReinastellaRenault Reinastella RMDescrizione generaleCostruttore Renault Tipo principaleberlina Altre versionilimousinecoupétorpedo Produzionedal 1929 al 1934 Sostituisce laRenault 40CV Esemplari prodotti405[senza fonte] Altre caratteristicheDimensioni e massaLunghezzada 5300 a 5360 mm Larghezzada 1850 a 1920 mm Altezza1850 mm Passo3710 mm Massa2500 kg AltroAltre erediRenault Nervasport Stessa famigliaRenault Nervastella Auto similiAudi...

 

The Barber of Seville (play)

French play by Pierre Beaumarchais Le Barbier de Séville redirects here. For the 1948 French film of that title, see Le Barbier de Séville (film). For other uses, see The Barber of Seville (disambiguation). A scene from a 19th-century version of The Barber of Seville. Its origins in the commedia dell'arte are shown in this picture, which portrays Figaro dressed in the costume and mask of Harlequin. The Barber of Seville or the Useless Precaution[1] (French: Le Barbier de Séville ou...