Metraipolis › archive › dc_aa5775d9ee46

Criterio de Smith — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Criterio_de_Smith
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T03:57:08.142Z
SHA-256 of the archived text
3b3f14914af4d4db63b21eb45fd661dee09a8e5a9ec80630da3d3a78046c5d23
Stable URL of this page
https://metraipolis.com/documento/dc_aa5775d9ee46

How to cite

Criterio de Smith — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Criterio_de_Smith (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_aa5775d9ee46 (Metraipolis archive dc_aa5775d9ee46, sha256 3b3f14914af4d4db63b21eb45fd661dee09a8e5a9ec80630da3d3a78046c5d23)
BibTeX
@misc{dcaa5775d9ee46,
  title = {Criterio de Smith — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Criterio_de_Smith},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_aa5775d9ee46; sha256 3b3f14914af4d4db63b21eb45fd661dee09a8e5a9ec80630da3d3a78046c5d23},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Criterio_de_Smith. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

El criterio de Smith (a veces llamado criterio generalizado de Condorcet, pero esto puede tener otros significados) es un criterio para los sistemas de votodefinido porque se satisface cuándo el sistema electoral siempre elige un candidato que está en el conjunto de Smith, el cual es el subconjunto no vacío más pequeño que comprende los candidatos tal que cada uno de ellos en el subconjunto es preferido mayoritariamente sobre cualquier otro candidato que no esté en el subconjunto. (Un candidato X será preferido mayoritariamente sobre otro candidato Y si, en una competencia entre X & Y, el número de votantes que prefierena X sobre Y supera el número de votantes que prefieren a Y sobre X.) El conjunto de Smith se llama así por el matemático John H Smith, cuya versión del criterio de Condorcet es de hecho más fuerte que aquello definido encima para funciones de bienestar social. Benjamin Ward fue probablemente el primero en tratar sobre este conjunto, al cual llamó "conjunto de mayoría". El conjunto de Smith puede calcularse con el Algoritmo de Floyd-Warshall en tiempo Θ(n3) o el algoritmo de Kosaraju en tiempo Θ(n2). Cuando hay un ganador por el método de Condorcet —un candidato que es preferido mayoritariamente sobre todos los demás candidatos— el conjunto de Smith consta de ese solamente candidato. Aquí hay un ejemplo en que hay ganador no Condorcet: Hay cuatro candidatos: A, B, C y D. 40% de los votantes ordenan D>A>B>C. 35% de los votantes B>C>A>D. 25% de los votantes C>A>B>D. El conjunto de Smith es {A,B,C}. Los tres candidatos del conjunto de Smith son mayoritariamente prefiridos sobre D (porque el 60% ordenan cualquiera de ellos por encima de D). El conjunto de Smith no es {A,B,C,D} porque la definición pide el subconjunto más pequeño que satisfaga las demás condiciones. El conjunto de Smith no es {B,C} porque B no es mayoritariamente preferido sobre A; 65% ordenan A encima B. (Etc.) En este ejemplo, bajo minimax, A y D empaten; debajo Smith/Minimax, A gana. El conjunto de Smith es también llamado el ciclo superior. En el ejemplo encima, los tres candidatos en el conjunto de Herrero son en un ciclo de mayoría de "piedra, papel o tijera": A está ordenado sobre B por una 65% mayoría, B está ordenado encima C por una 75% mayoría, y C está ordenado sobre A por una 60% mayoría. Pero el término ciclo superior puede ser un poco engañoso, porque el conjunto de Smith puede contener candidatos entre quiénes no hay ciclo. Por ejemplo, cuándo hay un Condorcet ganador, él no tiene ciclo con cualesquier alternativas, y cuándo el conjunto de Smith consiste solamente de dos alternativas que lazan por pares, el dos no tienen ciclo con cualesquier alternativas.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Criterio de Smith» — https://es.wikipedia.org/wiki/Criterio_de_Smith
Wikidata Q17093106: «property of electoral systems» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17093106
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Criterio_de_Smith?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 161850121, consultata il 2026-11-05T03:53:57.241Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4f9f12c6f1863f7bd1069aa54473dfbbd5522f7c7b87f595239380200c97ecd9