Teorema di Duggan-Schwartz
Il teorema di Duggan-Schwartz fornisce la dimostrazione che in ogni sistema elettorale che scelga un insieme non vuoto di vincitori, secondo un sistema di preferenze individuali, e dove vi siano almeno tre o più candidati, vale almeno una delle seguenti:
- Il sistema non è anonimo (alcuni votanti sono trattati in maniera differente), oppure
- Il sistema è impositivo (alcuni candidati non vincono mai), oppure
- Ogni preferito dei votanti è nell'insieme dei vincitori, oppure
- Il sistema può essere manipolato da un pessimista o da un ottimista.
Le prime due condizioni sono proibite in qualsiasi elezione onesta, la terza condizione richiede che molti candidati siano vincitori ex aequo. La conclusione generale, allora, è la stessa che di solito è data dal teorema di Gibbard-Satterthwaite: i sistemi di votazione possono essere manipolati. Il risultato essenzialmente permane anche quando gli ex aequo sono permessi nelle schede elettorali; in quel caso esiste almeno un dittatore debole tale che almeno uno dei candidati a pari merito in cima alla scheda elettorale di quel votante, sia un vincitore.
Il teorema di Gibbard-Satterthwaite è un teorema che restringe l'insieme dei vincitori ad uno. Similmente il teorema dell'impossibilità di Arrow tratta dei sistemi che danno un ordine di preferenza completo dei singoli candidati, invece di scegliere soltanto i vincitori.
Bibliografia[modifica | modifica wikitesto]
- J. Duggan e T. Schwartz, "Strategic manipulability is inescapable: Gibbard-Satterthwaite without resoluteness", Working Papers 817, California Institute of Technology, Division of the Humanities and Social Sciences, 1992.
- J. Duggan e T. Schwartz, "Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized", Social Choice and Welfare, Vol. 17 (2000), pp. 85-93.
- Alan D. Taylor, "The manipulability of voting systems", The American Mathematical Monthly, aprile 2002.
- Alan D. Taylor, "Social Choice and the Mathematics of Manipulation", Cambridge University Press, 1ª edizione (2005), ISBN 0-521-00883-2. Capitolo 4: "Non-resolute voting rules".
