El método de Schulze del es un sistema electoral desarrollado en 1997 por Markus Schulze que seleccione a solo ganador que usa los votos que expresan preferencias. El método se puede también utilizar para crear una lista clasificada de ganadores. El método de Schulze también se conoce como el Schwartz de caída secuencial (SSD ), el Cloneproof Schwartz de caída secuencial ( CSSD ), el método de Beatpath del, el ganador de Beatpath del, la trayectoria del que vota, y ganador de la trayectoria del .
Si hay un candidato que es preferred en parejas sobre los otros candidatos, cuando está comparado alternadamente con cada uno de los otros, el método de Schulze garantiza que el candidato ganará. Debido a esta característica, el método de Schulze es (por definición) un método de Condorcet del .
Mucho diversa heurística para el método de Schulze se ha propuesto. La heurística más importante es la trayectoria heurística y la heurística determinado de Schwartz.
La trayectoria heurística
Bajo método de Schulze (así como inferior otros métodos preferenciales de la elección del solo-ganador ), cada balota contiene una lista completa de todos los candidatos y el votante individual alinea esta lista en la orden de la preferencia. Bajo disposición común de la balota (según las indicaciones de la imagen a la derecha), se utilizan los números ascendentes, por el que el votante coloque un “1” al lado del candidato más preferred, “2” al lado del segundo preferred, y así sucesivamente. Los votantes pueden dar la misma preferencia a más de un candidato y pueden mantener a candidatos unranked. Cuando un votante dado no alinea a todos los candidatos, después se presume que este votante prefiere terminantemente a todos los candidatos alineados a todos los candidatos no alineados y que este votante es indiferente entre todos los candidatos no alineados.
Procedimiento
Suponer que d es el número de votantes que prefieran terminantemente a candidato V al candidato W.
Una trayectoria candidato X al candidato Y de la fuerza p es una serie de los candidatos C (1),…, C (n) con las cinco características siguientes:
l # C (1) es idéntico al
del X. # a C (n) es idéntico al
del Y. # para todos i = 1,…, (n-1): > de d;
de la D. # para todos i = 1,…, (n-1): &ge de d;
del P. # por lo menos uno i = 1,…, (n-1): d = P.
P, la fuerza del de la trayectoria más fuerte del candidato A al candidato B, es el valor máximo tales que hay una trayectoria del candidato A al candidato B de esa fuerza. Si no hay trayectoria del candidato A al candidato B en absoluto, entonces P: = 0.
El candidato D es un ganador potencial del si y solamente si &ge de P; P para cada otro candidato E.
Puesta en práctica
Suponer que el C es el número de candidatos. Entonces las fuerzas de las trayectorias más fuertes se pueden calcular con el algoritmo de Floyd-Warshall.
Entrada: d es el número de votantes que prefieran terminantemente a candidato i al candidato J.
Salida: El candidato i es un ganador potencial si y solamente si " ganador = true".
1 para i: = 1 al C de el 2 comienza 3 para j: = 1 al C de el 4 comienza 5 si ( entonces del ≠ de i j) el 6 comienza 7 si (d > d) entonces el 8 comienza 9 p: = d extremo de 10 11 otro el 12 comienza 13 p: = 0 extremo de 14 extremo de 15 extremo de 16 extremo de 17 18 19 para i: = 1 al C de el 20 comienza 21 para j: = 1 al C de el 22 comienza 23 si ( entonces del ≠ de i j) 24 comienzan 25 para k: = 1 al C de el 26 comienza 27 si ( entonces del ≠ de i k) el 28 comienza 29 si ( entonces del ≠ de j k) el 30 comienza 31 p: = máximo {p; minuto {p; p}} extremo de 32 extremo de 33 extremo de 34 extremo de 35 extremo de 36 extremo de 37 38 39 para i: = 1 al C de el 40 comienza ganador 41: = verdad extremo de 42 43 44 para i: = 1 al C de el 45 comienza 46 para j: = 1 al C de el 47 comienza 48 si ( entonces del ≠ de i j) el 49 comienza 50 si (p > p) entonces el 51 comienza ganador 52: = falso extremo de 53 extremo de 54 extremo de 55 extremo de 56
Ejemplos
Ejemplo 1
Ejemplo (45 votantes; 5 candidatos):
5 ACBED del (es decir, 5 votantes tienen orden de la preferencia: A > C > B > E > D)
8 EBADC del
7 DCEBA del
2 CBADE del
7 CAEBD del
3 CABED del
8 BEDAC del
5 ADECB
Ejemplo 2
Ejemplo (30 votantes; 4 candidatos):
5 ACBD DEL
- 5 DECAB
Ejemplo 3
Ejemplo (30 votantes; 5 candidatos):
3 ABDEC DEL
- 2 CBDA
Ejemplo 4
Ejemplo (9 votantes; 4 candidatos):
3 ABCD DEL
El heurístico determinado de Schwartz
El sistema de Schwartz
La definición de un Schwartz determinado, según lo utilizado en el método de Schulze, es como sigue:
un sistema insuperado del es un sistema de los candidatos de quienes no se bate ninguno por cualquier persona el exterior que fija.
Procedimiento
Los votantes echaron sus balotas alineando a los candidatos según sus preferencias, apenas como por cualquier otra elección de Condorcet.
El método de Schulze utiliza los matchups de Condorcet en parejas entre los candidatos y un ganador se elige en cada uno de los matchups.
Desde allí, el método de Schulze funciona como sigue seleccionar a un ganador (o crear una lista alineada):
calcula el sistema de Schwartz basado solamente en derrotas undropped.
Un ejemplo
La situación
Los resultados serían tabulados como sigue: Elección
| A | |||||
|---|---|---|---|---|---|
| el 42% 58%; #e0e0ff" del > bgcolor=" del nowrap del | el 42% 58%; #e0e0ff" del > | el 42% | |||
| el 58% 42%; #ffe0e0" del > bgcolor=" del nowrap del | el 68% 32%; #ffe0e0" del > el 68% | ||||
| el 58% 42%; #e0e0ff" del > bgcolor=" del nowrap del | el 32% 68%; #ffe0e0" del > el 83% | ||||
| el 58% 42%; #e0e0ff" del > bgcolor=" del nowrap del | el 32% 68%; #e0e0ff" del > el 17% | ||||
| Pairwise (ganar-perder-atados): bgcolor=" del | |||||
el
indica a votantes a que preferred el candidato enumeró en el subtítulo de la columna al candidato enumerado en el subtítulo de la fila
indica a votantes a que preferred el candidato enumeró en el subtítulo de la fila al candidato enumerado en el subtítulo de la columna
En parejas ganadores
Primero, enumerar cada par, y determinar a ganador:
Caída
Comenzamos después con nuestra lista de ciudades y de sus triunfos del matchup/derrotas
Nashville 3-0
Chattanooga 2-1
Knoxville 1-2
Memphis 0-3
Técnico, el sistema de Schwartz es simplemente Nashville como él golpe todos los otros 3 a 0.
Por lo tanto, Nashville es el ganador.
Ejemplo de la resolución de ambigüedad
Digamos allí era una ambigüedad. Para una situación simple que implica a los candidatos A, B, y C.
> del
A; B el 68%
> de B; C el 72%
> de C; Un 52%
En esta situación el sistema de Schwartz es A, B, y C pues todos baten a alguien.
Schulze entonces dice caer la derrota más débil, nosotros cae tan el > de C; A y se deja con
> del
A; B el 68% (como C se ha quitado)
Por lo tanto, A es el ganador.
(Puede ser más accesible expresar eso como " caer el win" más débil;, aunque los puristas pueden quejarse.)
Resumen
En (la primera) elección del ejemplo, el ganador es Nashville. Esto sería verdad para cualquier método de Condorcet. Usar el sistema del Primero-más allá--poste y algunos otros sistemas, Memphis habría ganado la elección teniendo la mayoría de la gente, aunque Nashville ganó cada francamente en parejas simulada elección. Nashville también habría sido el ganador en una cuenta de Borda. la Inmediato-salida que vota en este ejemplo seleccionaría Knoxville, aunque más gente Nashville preferred que Knoxville.
Criterios Satisfied y falls
Criterios Satisfied
El método de Schulze satisface los criterios siguientes:
Si el que gana los votos se utiliza como la definición de la fuerza de la derrota, también satisface:
Si el deja un margen como se utiliza la fuerza de la derrota, también satisface: Simétrico-terminación del
Criterios falls
El método de Schulze viola los criterios siguientes:
todos los criterios que son incompatibles con el criterio (e. independencia de las alternativas inaplicables, de la participación, de la consistencia, de la invulnerabilidad a comprometer, de la invulnerabilidad a enterrar, del tarde-ninguno-daño ) de Condorcet
Independencia de alternativas inaplicables
El método de Schulze falla la independencia de las alternativas inaplicables . Sin embargo, el método se adhiere a una característica menos terminante que a veces se llame el independencia local de las alternativas inaplicables . Dice que si un candidato (x) gana una elección, y se agrega una nueva alternativa (y), X ganará la elección si Y no está en el Smith determinado. IIA local implica el criterio de Condorcet.
Comparación con otros métodos preferenciales de la elección del solo-ganador
La tabla siguiente compara el método de Schulze con otros métodos preferenciales de la elección del solo-ganador :
Uso del método de Schulze
El método de Schulze no se utiliza actual en elecciones del gobierno. Sin embargo, está comenzando a recibir la ayuda en algunas organizaciones públicas. Las organizaciones que utilizan actual el método de Schulze son:
asociación de Annodex * Blitzed * BoardGameGeek * ChatX * CivicEvolution * Códice Alpe Adria * Condado Highpointers * Debian ** Además, el hecho de que el método de Schulze sea una parte de software de votación de de Debian (" Voto Engine" de Debian;, El devoto) significa que es el sistema electoral estándar en todos los grupos de usuario de Debian (DUGs).
Experiencia Democratic (DemExp) (véase la sección 40.6 de este papel)
En masa foros
EuroBillTracker * Cinco-Segunda competición del crucigrama (FSCC) * Club del software libre de Kirksville (FSCK) * Free Software Foundation América latina (FSFLA) * fundación de Gentoo * protector de la aislamiento del GNU (GnuPG) * Club del linux de Haifa (Haifux) * Club de la animación de Johns Hopkins (JHAC) * Kingman Pasillo * Kumoricon * Líder del mundo libre (LFW)/de las elecciones abiertas/elección preferencial simplemente de trabajo del Web (SWPWE) * liga de los administradores de sistema profesionales (LOPSA) (véase el artículo 8.3 de sus ordenanzas municipales)
Partido libertario en la universidad de estado de Colorado (LPCSU) * Empresa de Libre * Grupo de interés matemático de la gerencia del conocimiento (MKM-IG) (El MKM-IG utiliza Condorcet con la caída dual. Eso significa: Se calculan la graduación de Schulze y la graduación alineada de los pares y el ganador es el candidato de categoría alta de el de estas dos graduaciones que tenga la mejor cuenta de Kemeny.) * Metalab * Naciones estado Wiki (NSwiki) * Netznetz * Ciclistas del norte de la orilla (NSC) * OpenCouchSurfing * Sociedad de los alumnos del parque (PAS) * Pittsburgh última * Planta del mes
RPMrepo * Sasanet
Marco de política del remitente (SPF) * software en el interés público (SPI) * estudiantes para la cultura libre * TopCoder * WikIAC * (el método de Schulze es uno de tres métodos recomendados para la toma de decisión.) (véase)
(véase y)
(véase)
Recursos externos
Observar que estas fuentes pueden referir al método de Schulze como el CSSD, SSD del, el beatpath del, el ganador de la trayectoria del, etc.
General
Reglas estatutarias propuestas para el método de la elección del Solo-Ganador de Schulze de Markus SchulzeUn nuevo método monotónico y de la Reproducir-Independiente del Solo-Ganador de la elección de Markus Schulze (espejos: )
Un nuevo monotónico, Reproducir-Independiente, revocación simétrica, y método Condorcet-Constante de la elección del Solo-Ganador de Markus Schulze
Gerencia libre del montar a caballo y del voto bajo representación proporcional por el solo voto tranferible de Markus Schulze
Ejecución del método de Schulze STV de Markus Schulze
Un nuevo método de MMP de Markus Schulze
Clases particulares
Schulze-Methode por la universidad de Stuttgart
Encuesta sobre de votación los métodos de James Verde-Armytage
Defensa
¡Recurso de los métodos de la elección de Blake Cretney
Descripciones de los métodos de votación de la alinear-balota de Robo LeGrand
Democracia exacta de Robo Loring
Método de los beatpaths de Schulze de Warren D. Smith
Métodos y criterios de la elección de Kevin Venzke
El sistema electoral de Debian de Jochen Voss
elección-métodos: una lista de personas a quienes se mandan propaganda que contiene discusiones técnicas sobre métodos de la elección
Trabajos de investigación
¡Opción social bajo preferencias incompletas, cíclicas de Jobst Heitzig
Sistemas electorales de Paul E. Johnson
Distancia del consenso: un tema y variaciones de Tommi Meskanen y de Hannu Nurmi
Analizar el desacuerdo político de Tommi Meskanen y de Hannu Nurmi
Descripciones de sistemas electorales de Warren D. Smith
Sistemas de la elección de Peter A. Taylor
Voto tranferible del der de Varianten del durch de Verhältniswahl del der de Personalisierung solo de Martin Wilke
Acercamientos a construir una base de conocimiento combinada estratificada de Anbu Yue, de Weiru Liu, y del cazador de Anthony
Libros
¡que entiende las matemáticas modernas de Saul Stahl y de Paul E. Johnson (ISBN 0-7637-3401-2)
Decisiones y votación colectivas del : El potencial para la opción pública por el Nicolaus Tideman (ISBN 0-7546-4717-X)
Software
¡Proyecto de software de votación de Blake Cretney
Condorcet con las escrituras de caída duales del Perl de Mathew Goldstein
Calculadora de votación de Condorcet de Eric Gorr
Selectricity y RubyVote por la colina del Mako de Benjamin
Electowidget de Robo Lanphier
Módulo de Haskell Condorcet de Evan Martin
Servicio de votación del Internet de Condorcet (CIVS) de Andrew Myers
BetterPolls.com de Brian Olson
.
| Random links: | Motorola 68000 | Consecuencias de la Primera Guerra Mundial | Ruta 47 de Illinois | Estrella del rock Amethyst |