A tradução deste artigo está abaixo da qualidade média aceitável. Talvez tenha sido feita por um tradutor automático ou alguém que não conhece bem o português ou a língua original. Caso queira colaborar com a Wikipédia, tente encontrar a página original e melhore este verbete conforme o guia de tradução.(Setembro de 2021)
O método Schulze[a] é um sistema de votação desenvolvido em 1997 por Markus Schulze para selecionar um único vencedor usando votos que expressam preferências. O método pode também ser usado para criar listas ordenadas de vencedores. O método Schulze é um método de Condorcet, ou seja, se há um candidato que é preferido a todo outro candidato em comparações emparelhadas, então este candidato será o vencedor. Atualmente, é o método Condorcet mais disseminado. Ele é usado por diversas organizações, como a Wikimedia, Debian, Gentoo e Software in the Public Interest.
O resultado do método Schulze dá uma ordenação de candidatos. Portanto, se vários cargos estão disponíveis, o método pode ser utilizado para este propósito sem passar por nenhuma modificação, deixando os candidatos melhor classificados k ganhar as vagas disponíveis k. Além disso, foi proposta uma variação de voto individual transferível para eleições de representação proporcional.
Uma maneira típica para que os eleitores especifiquem suas preferências em uma cédula eleitoral (veja a esquerda) é através do seguinte; cada cédula lista todos os candidatos, e cada eleitor ordena sua lista na ordem de sua preferência através de números: o eleitor preenche '1' ao lado do(s) candidato(s) que mais prefere, um '2' ao lado do(s) segundo(s) mais preferidos, e assim sucessivamente. Cada eleitor pode opcionalmente
dar mesma preferência para mais de um candidato, indicando que o eleitor é indiferente entre tais candidatos.
utilizar números não sucessivos para expressar preferências, sem qualquer impacto no resultado das eleições, visto que apenas a ordem na qual os candidatos são ordenados importa, e não os números absolutos das preferências.
manter todos os candidatos sem ordem. Quando um eleitor não ordena todos os candidatos, então é interpretado como se o eleitor (i) prefere estritamente todos os candidatos ordenados a todos os candidatos não ordenados, bem como (ii) é indiferente entre todos os candidatos não ordenados.
Método Schulze
Defina d[V,W] como o número de eleitores que preferem o candidato V ao candidato W.
Um trajeto do candidato X ao candidato Y de força p é um sequência de candidatos C(1),...,C(n) com as seguintes propriedades:
C(1) = X e C(n) = Y.
Para todo i = 1,...,(n-1): d[C(i),C(i+1)] > d[C(i+1),C(i)].
Para todo i = 1,...,(n-1): d[C(i),C(i+1)] ≥ p.
p[A,B], a força do trajeto mais forte do candidato A ao candidato B, é o valor máximo tal que não há nenhum trajeto do candidato A para o candidato B dessa força. Se não há absolutamente nenhum trajeto do candidato A ao candidato B, então p[A,B] = 0.
O candidato D é melhor do que o candidato E se e somente se p[D,E] > p[E,D].
O candidate D é um vencedor em potencial se e somente se p[D,E] ≥ p[E,D] para cada outro candidato E.
Pode ser provado que p[X,Y] > p[Y,X] e p[Y,Z] > p[Z,Y] conjuntamente implicam p[X,Z] > p[Z,X].[1]:§4.1 Logo, é garantido (1) que a definição acima de "melhor" realmente define uma relação transitiva e (2) que sempre há pelo menos um candidato D com p[D,E] ≥ p[E,D] para cada outro candidato E.
Exemplo Lakehead vs. Thunder Bay
O novo nome da cidade fusão entre Fort William e Port Arthur foi determinado por um plebiscito. A cédula continha três possibilidades, "Thunder Bay" obteve 15.870, "Lakehead" 15.302, e "The Lakehead" 8.377 votos. Os votos divididos entre os clones (ex. bem similares) "Lakehead" e "The Lakehead", e Thunder Bay ganharam.
Usando o método Schulze uma ordenação foi aplicada e Lakehead teria ganhado.
Para ilustrar melhor, nós acompanhando a seguinte votação provável:
15.870 Thunder Bay - Lakehead - The Lakehead
15.302 Lakehead - The Lakehead - Thunder Bay
8.377 The Lakehead - Lakehead - Thunder Bay
Matriz Emparelhada
Uma tabela que compara cada candidato com cada outro. Os campos vermelhos conseguem chegar ao próximo passo. Por exemplo candidato "Lakehead" teria sigo preferido com 23000 votos contra "Thunder Bay".
d[*,Thunder Bay]
d[*,Lakehead]
d[*,The Lakehead]
d[Thunder Bay,*]
15870
15870
d[Lakehead,*]
23679
15302
d[The Lakehead,*]
23679
8377
Gráfico Emparelhado
Este aqui precisa ser desenhado ... mas ele contém os seguintes trajetos usando os campos vermelhos acima:
Thunder Bay --(23679)--> The Lakehead
Lakehead --(15302)--> The Lakehead
Lakehead --(23679)--> Thunder Bay
Os Trajetos Mais Fortes de Todos
De Thunder Bay para The Lakehead há apenas um trajeto direto, com 23679.
De Lakehead para Thunder Bay há apenas um trajeto via The Lakehead. Ambas ligações têm uma força de 23679, então a ligação mais fraca é 23679. Não há outro trajeto com uma ligação mais fraca o qual seria mais forte.
De Lakehead para The Lakehead há apenas um trajeto direto com 15302.
A ligação mais fraca dos trajetos mais fortes
d[*,Thunder Bay]
d[*,Lakehead]
d[*,The Lakehead]
d[Thunder Bay,*]
0
23679
d[Lakehead,*]
23679
15302
d[The Lakehead,*]
0
0
Resultado
Lakehead vence Thunder Bay e The Lakehead, enquanto Thunder Bay apenas vence The Lakehead. The Lakehead não vence ninguém. O vencedor é Lakehead.
Exemplo
Considere o seguinte exemplo, no qual 45 eleitores ordenam 5 candidatos.
5 ACBED (significando, 5 eleitores têm ordem de preferência: A > C > B > E > D)
5 ADECB
8 BEDAC
3 CABED
7 CAEBD
2 CBADE
7 DCEBA
8 EBADC
Primeiro, nós calculamos as preferências emparelhadas. Por exemplo, ao comparar A e B emparelhados, há 5+5+3+7=20 eleitores que preferem A em relação a B, e 8+2+7+8=25 eleitores que preferem B em relação a A. Então d[A, B] = 20 e d[B, A] = 25. O conjunto total das preferência emparelhadas é:
Matriz de preferências emparelhadas
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
Para ajudar a visualizar os trajetos mais fortes, o diagrama no lado direito mostra uma seta de A a B com rótulo d[A, B], no estilo de um gráfico orientado. (Para evitar tumultuar o diagrama nós só desenhados d[A, B] quando d[A, B] representa a maioria dos eleitores, o que parece não afetar o resultado neste caso.)
Lembre que força de um trajeto é a força de sua ligação mais fraca. Um exemplo de calcular o trajeto mais forte é p[B, D] = 33: o trajeto mais forte de B a D é o trajeto direto (B, D) que possui força 33. Para contraste, vamos também calcular p[A, C]. O trajeto mais forte de A a C não é o trajeto direto (A, C) de força 26, mas o trajeto mais forte é o trajeto indireto (A, D, C) que possui força min(30, 28) = 28.
Para cada par de candidatos X e Y, a seguinte tabela mostra o trajeto mais forte do candidato X ao candidato Y em vermelho, com a ligação mais fraca sublinhada.
Trajetos mais fortes
... para A
... para B
... para C
... para D
... para E
de A ...
A-(30)-D-(28)-C-(29)-B
A-(30)-D-(28)-C
A-(30)-D
A-(30)-D-(28)-C-(24)-E
de A ...
de B ...
B-(25)-A
B-(33)-D-(28)-C
B-(33)-D
B-(33)-D-(28)-C-(24)-E
de B ...
de C ...
C-(29)-B-(25)-A
C-(29)-B
C-(29)-B-(33)-D
C-(24)-E
de C ...
de D ...
D-(28)-C-(29)-B-(25)-A
D-(28)-C-(29)-B
D-(28)-C
D-(28)-C-(24)-E
de D ...
de E ...
E-(31)-D-(28)-C-(29)-B-(25)-A
E-(31)-D-(28)-C-(29)-B
E-(31)-D-(28)-C
E-(31)-D
de E ...
... para A
... para B
... para C
... para D
... para E
Forças dos trajetos mais fortes
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
Agora nós podemos determinar o resultado do método Schulze. Comparando A e B por exemplo,
como 28 = p[A,B] > p[B,A] = 25, para o método Schulze o candidato A é melhor do que o candidato B. Outro exemplo é que 31 = p[E,D] > p[D,E] = 24, então candidato E é melhor do que candidato D. Continuando neste caminho nós obtemos a classificação Schulze, que é E > A > C > B > D, e E vence. Em outras palavras, E vence já que p[E,X] ≥ p[X,E] para todo outros candidato X.
Implementação
A única etapa difícil na implementação do método Schulze é calcular as forças dos trajetos mais fortes. No entanto, esse é um problema bem conhecido na teoria dos grafos, às vezes chamado de problema do trajeto mais amplo. Logo, um modo simples de calcular as forças é a variante do algoritmo de Floyd-Warshall. O pseudocódigo a seguir ilustra o algoritmo.
# Entrada: d[i,j], o número de eleitores que preferem candidato i ao candidato j.# Saída: p[i,j], a força do trajeto mais forte do candidato i ao candidato j.forifrom1toCforjfrom1toCif(i<>j)thenif(d[i,j]>d[j,i])thenp[i,j]:=d[i,j]elsep[i,j]:=0forifrom1toCforjfrom1toCif(i<>j)thenforkfrom1toCif(i<>kandj<>k)thenp[j,k]:=max(p[j,k],min(p[j,i],p[i,k]))
Este algoritmo é eficiente, e possui tempo de execução proporcional a C3 onde C é o número de candidatos. (Isso não contabiliza pelo tempo de execução calculando os valores d[*,*], que se implementado na forma mais simples, possui tempo proporcional a C2 vezes o número de eleitores.)
Empates e implementações alternativas
Quando permitidos usuários a ter empates em suas preferências, o resultado do método Schulze naturalmente depende de como interpretamos estes empates ao definir d[*,*]. Duas escolhas naturais são que d[A, B] representa ou o número de eleitores que preferem terminantemente A em relação a B (A>B), ou a margem de (eleitores com A>B) menos (eleitores com B>A). Mas não importa como os ds são definidos, a ordenação Schulze não possui ciclos, e assumindo que os ds são únicos ele não possui empates.[1]
Muito embora empates na classificação Schulze sejam improváveis,[2] eles são possíveis. O artigo original do Schulze[1] propunha romper empates de acordo com um eleitor selecionado ao acaso, e repetindo conforme necessário.
Uma maneira alternativa, mais lenta, para descrever o vencedor do método Schulze é o seguinte procedimento:
desenhar um gráfico orientado completo com todos os candidatos, e todas as bordas possíveis entre candidatos
iterativamente [a] eliminar todos os candidatos que não façam parte do conjunto de Schwartz (ex. qualquer candidato que não pode alcançar todos os outros) e [b] elimina a ligação mais fraca
↑ abErro de citação: Etiqueta <ref> inválida; não foi fornecido texto para as refs de nome nb
↑Também chamado de Descartamento Sequencial Schwartz (Schwartz Sequential Dropping (SSD), no original), Descartamento Sequencial Schwartz Imune a Clones (Cloneproof Schwartz Sequential Dropping (CSSD), no original), Método do Trajeto Superador, Vencedor do Trajeto Superador, Votação Trajetória e Vencedor da Trajetória.
A principal diferente entre o método e o método pares ranqueados, ambos os quais possuem as mesmas caixas na tabela acima, podem ser vistas neste exemplo:
Supondo que a contagem MinMax de um conjunto X de candidatos é a força da vitória emparelhada mais forte de um candidato A ∉ X contra um candidato B ∈ X. Então o método Schulze, mas não o método de pares ranqueados, garante que o vencedor é sempre o candidato do conjunto com a mínima contagem MinMax.[1]:§4.8 Então, em algum sentido, o método Schulze minimiza a maior vitória emparelhada que precisa ser derrubada ao determinar o vencedor.
Em 2011, Schulze publicou o método no periódico acadêmico Social Choice and Welfare.[1]
Uso do método Schulze
O método Schulze não é atualmente utilizado em eleições parlamentares. No entanto, ele foi usado para as prévias palamentares no Partido Pirata sueco. Ele também está começando a receber apoio em outras organizações públicas. Organizações que utilizam o método Schulze atualmente:
Markus Schulze, Condorect sub-cycle rule, October 1997 (In this message, the Schulze method is mistakenly believed to be identical to the pares ranqueados method.)
↑
The MKM-IG uses Condorcet with dual dropping. That means: The Schulze ranking and the pares ranqueados ranking are calculated and the winner is the top-ranked candidate of that of these two rankings that has the better Kemeny score. Veja:
Suomen CupSport Calcio TipoClub FederazioneUEFA Paese Finlandia OrganizzatoreSPL/FBF Titolodetentore della Coppa nazionale Cadenzaannuale Aperturagennaio Chiusurasettembre Partecipanti125 (edizione 2016) Formulaeliminazione diretta Sito InternetSuomen Cup StoriaFondazione1955 Detentore Ilves Record vittorie HJK (14) Ultima edizioneSuomen Cup 2022 Edizione in corsoSuomen Cup 2023 Modifica dati su Wikidata · Manuale La Suomen Cup (in italiano Coppa di Finlandia) è la coppa...
This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Bridging the Galaxies – news · newspapers · books · scholar · JSTOR (February 2024)1993 collection of science fiction stories by Larry Niven Bridging the Galaxies Cover of the first edition.AuthorLarry NivenCover artistAlicia AustinCountryUnited ...
Arena in Tennessee, United States Memphis PyramidThe Pyramid in 2016Former namesGreat American PyramidPyramid ArenaAlternative namesThe PyramidBass Pro Shops PyramidThe Tomb of DoomGeneral informationLocationMemphis, TennesseeAddress1 Bass Pro DriveCurrent tenantsBass Pro ShopsGroundbreakingSeptember 15, 1989[2]OpenedNovember 9, 1991[3]RenovatedNovember 2011–April 2015CostUS$65 million($130 million in 2023 dollars)[1]OwnerCity of MemphisHeight321 feet (98 m...
Rai 4Logo dell'emittenteStato Italia Linguaitaliano Tiposemigeneralista Target15-44 anni[1] SloganLa guardi, la vivi VersioniRai 4 SD 576i (SDTV)(data di lancio: 14 luglio 2008)Rai 4 HD 1080i (HDTV)(data di lancio: 22 gennaio 2016) SostituisceRai Utile EditoreRai DirettoreRoberta Enni Sitoraiplay.it DiffusioneTerrestre Rai RAI Mux B Rai 4 (Italia)DVB-T - FTACanale 21 SD RAI Mux A Rai 4 HD (Italia)HbbTV - FTACanale 521 HD RAI Mux Crits (T2) Rai 4 HD (Valle d'Aosta)DVB-T2 - FTACana...
James Finn at the entrance to Kerem Avraham Old YishuvJewish community in the Land of Israel under Mamluk and Ottoman rule Key events Nachmanides Aliya (1263) Alhambra decree (1492) Manuel I decree (1496) Hebron and Safed massacres (1517) Revival of Tiberias (1563) Sack of Tiberias (1660) Plunder of Safed (June 1834) Hebron massacre (August 1834) Safed attack (1838) Jerusalem expansion Moshavot establishment Key figures Nachmanides (d.1270) Joseph Saragossi (d. 1507) Obadiah MiBartenura (d. 1...
Chemical compound PiracetamClinical dataTrade namesBreinox, Dinagen, Lucetam, Nootropil, Nootropyl, Oikamid, Piracetam and many othersAHFS/Drugs.comInternational Drug NamesRoutes ofadministrationBy mouth, parenteral, or vaporizedATC codeN06BX03 (WHO) Legal statusLegal status AU: S4 (Prescription only) CA: Unscheduled UK: POM (Prescription only) US: Unapproved New Drug (as defined by 21 U.S. Code § 321(p)(1)). Use in dietary supplements, food, or medicine is unla...
Battaglia di North Annaparte della guerra di secessione americanaUna fase della battaglia di North AnnaData23-26 maggio 1864 LuogoContea di Caroline e Contea di Hanover, Virginia Schieramenti Stati Uniti d'America Stati Confederati d'America ComandantiUlysses Simpson GrantGeorge G. MeadeRobert Edward Lee Effettivi68.000[1]53.000[1] Perdite2.623 morti e feriti[1]2.517 morti e feriti[1] Voci di battaglie presenti su Wikipedia Manuale V · D · ...
For other uses, see FK Radnički (disambiguation). Football clubRadnički 1923Full nameFudbalski klub Radnički 1923Nickname(s)Crveni Đavoli (The Red Devils)Founded1923; 101 years ago (1923)GroundČika Dača StadiumCapacity15,100[1]PresidentIgor KonatarHead coachFeđa DudićLeagueSerbian SuperLiga2022–23Serbian SuperLiga, 8thWebsiteClub website Home colours Away colours Current season Fudbalski klub Radnički 1923 (Serbian Cyrillic: Фудбалски клуб Рa...
Area a police officer is assigned to patrol This article is about the police term for assigned patrol areas. For the 2005 film, see Police Beat. For police beatings, see Police brutality. Policja officers conducting a foot patrol in Łódź, Poland In police terminology, a beat is the territory that a police officer is assigned to patrol. Beats are used to effectively divide available officers across a law enforcement agency's jurisdiction, ensuring organized police presence across a wide are...
Brigitte FouréMayor of AmiensIncumbentAssumed office 4 April 2014Preceded byGilles DemaillyIn office27 June 2002 – 29 March 2007Preceded byGilles de RobienSucceeded byGilles de RobienFirst Vice-President of the Regional Council of Hauts-de-FranceIncumbentAssumed office 23 November 2017Member of the General Council of SommeIn office28 June 2010 – 8 September 2014Member of the European ParliamentIn office10 January 2008 – 13 July 2009Preceded byJean-Lou...
Cathedral city in Cambridgeshire, England For other uses, see Ely (disambiguation). Cathedral city in EnglandElyCathedral cityEly Cathedral from the south-eastElyLocation within CambridgeshireArea69 sq mi (180 km2) [1]Population19,200 (2021 census)• Density278/sq mi (107/km2)Civil parishElyDistrictEast CambridgeshireShire countyCambridgeshireRegionEastCountryEnglandSovereign stateUnited KingdomPost townELYPostcode districtCB6, CB7Dia...
This list of bridges in the Netherlands lists bridges of particular historical, scenic, architectural or engineering interest in the Netherlands. Road and railway bridges, viaducts, aqueducts and footbridges are included. Historical and architectural interest bridges Name Distinction Length Type CarriesCrosses Opened Location Province Ref. 1 Magere Brug Rijksmonument 80 m (260 ft) Beam bridgeDrawbridge FootbridgeAmstel 1670 Amsterdam52°21′48.9″N 4°54′8.5″E / þ...
One of the largest ethnic minorities in the United Kingdom Ethnic group Germans in the United KingdomTotal population German-born residents in the United Kingdom: 290,736 – 0.4% (2021/22 Census)[note 1] England: 252,252– 0.4% (2021)[1] Scotland: 23,315 – 0.4% (2022)[2] Wales: 11,114 – 0.4% (2021)[1]Northern Ireland: 4,053 – 0.2% (2021)[3]German citizens/passports held: 119,354 (England and Wales only, 2021)[4]LanguagesBr...
صاحبة السمو الملكي الأميرة آن (بالفرنسية: Anne d'Orléans) معلومات شخصية الميلاد 4 ديسمبر 1938 (العمر 85 سنة)ويليويه سانت بيتر مواطنة فرنسا الزوج إنفانتي كارلوس دوق كالابريا [لغات أخرى] (11 مايو 1965–5 أكتوبر 2015) الأولاد ماريا أرشيدوقة النمسا الأب هنري، كو�...
Dutch painter Johannes VoorhoutVoorhout and his family in 1674 by Johannes VoorhoutBorn11 November 1647Uithoorn, Dutch RepublicDied25 August 1717 (1717-08-26) (aged 69)Amsterdam, Dutch RepublicNationalityDutchEducationJuriaan Ovens; Jan van NoordtKnown forPainting Johannes Voorhout (11 November 1647 – 25 August 1717) was a Dutch painter of history paintings, portraits and genre scenes.[1] After training in the Dutch Republic he worked for a number of years in Hamb...