Condorcet-loser dominance among scoring rules

Il documento dimostra che la regola di Borda è l'unica tra le regole di punteggio a dominare (nel senso di evitare la selezione del perdente di Condorcet) almeno un'altra regola, superando tutte le altre in tale capacità.

L'essenziale

Immagina di dover organizzare una competizione tra diversi metodi di voto per decidere chi vince una gara. In questo mondo, ci sono molte regole diverse (chiamate "regole di punteggio") per contare i voti: alcune danno punti solo al primo classificato, altre distribuiscono punti anche al secondo e al terzo, e così via.

Il problema è che alcune di queste regole possono commettere un errore grave: possono eleggere il "Perdente Condorcet". Chi è il Perdente Condorcet? È come un atleta che, in una gara a coppie contro chiunque altro, perderebbe sempre. È l'ultimo in assoluto, il più debole di tutti. Eppure, con certe regole di voto, questo "perdente totale" potrebbe vincere per un errore di calcolo.

Gli autori di questo studio, Doi e Nakamura, vogliono capire quale regola di voto è la migliore per evitare questo disastro.

La Metafora della Gara di Atletica

Immagina tre corridori: A, B e C.

• A è il "Perdente Condorcet": se A corre contro B, B vince. Se A corre contro C, C vince. A è l'ultimo.
• B e C sono forti.

Ora, immagina diverse "giurie" (le regole di voto) che devono scegliere il vincitore basandosi su quanto i tifosi li hanno classificati.

1. La Regola Plurale (Plurality): È la giuria più semplice. Guarda solo chi è stato messo al primo posto da più persone.

   • Il problema: Se la maggior parte dei tifosi mette A al primo posto (anche se solo per poco), A vince. Ma A è il perdente totale! È come se un atleta venisse eletto campione solo perché ha più tifosi che urlano il suo nome, anche se in una gara vera perderebbe contro chiunque.

2. La Regola di Borda (Borda Rule): È la giuria più attenta. Guarda l'intera classifica. Assegna punti al primo, al secondo e al terzo posto.

   • Il vantaggio: Questa giuria non eleggerà mai il Perdente Condorcet. Se A è l'ultimo in tutte le gare a coppie, la Regola di Borda lo punirà con un punteggio basso e non lo farà vincere.

La Grande Scoperta del Documento

Gli autori si sono chiesti: "Tra tutte le altre regole di voto (quelle che non sono la Regola di Borda), c'è una che è 'migliore' di un'altra nel evitare di eleggere il perdente?"

Immagina di avere due giurie diverse, la Giuria X e la Giuria Y. Entrambe a volte sbagliano e eleggono il perdente.

• Si potrebbe pensare che la Giuria X sia migliore della Giuria Y perché sbaglia meno spesso.
• Oppure che la Giuria Y sia migliore della X.

La scoperta sorprendente è questa: Non esiste una gerarchia tra le giurie "non-Borda".

È come se avessimo due orologi che a volte segnano l'ora sbagliata.

• L'orologio X sbaglia in un certo momento della giornata, ma è preciso in un altro.
• L'orologio Y sbaglia in quel momento in cui X è preciso, ma è preciso quando X sbaglia.

Non puoi dire che l'orologio X è "migliore" dell'orologio Y, perché ci sono situazioni in cui X fallisce e Y riesce, e viceversa. Nessuna regola "non-Borda" domina un'altra. Sono tutte ugualmente imperfette in modi diversi.

Il Re Solitario: La Regola di Borda

C'è un'eccezione, e qui sta il punto forte del paper.
La Regola di Borda è l'unica giuria che non sbaglia mai in questo senso specifico.

• Se hai una giuria "non-Borda" (che a volte elegge il perdente) e la metti a confronto con la Regola di Borda, la Regola di Borda vince sempre. La Regola di Borda elegge il perdente in nessun caso, mentre l'altra ne elegge in alcuni. Quindi, la Regola di Borda "domina" tutte le altre.

Ma se provi a confrontare due giurie "non-Borda" tra loro? Non c'è un vincitore. Sono in un vicolo cieco.

In Sintesi

1. Il Problema: Alcune regole di voto possono eleggere il candidato peggiore in assoluto (il Perdente Condorcet).
2. La Soluzione Perfetta: La Regola di Borda è l'unica che garantisce che questo non accada mai. È l'unica che "domina" tutte le altre regole.
3. La Sorpresa: Tra tutte le altre regole imperfette, non c'è una "seconda migliore". Non puoi dire che una regola simile a Borda sia migliore di una regola molto lontana da Borda. Se una regola sbaglia in un modo, un'altra regola sbaglia in un modo diverso. Non c'è una scala di qualità tra di loro; sono tutte "ugualmente imperfette" ma in modi diversi.

Conclusione: Se vuoi evitare di eleggere il perdente totale, devi usare la Regola di Borda. È l'unica che conta davvero. Tutte le altre sono in una lotta senza vincitori chiari tra di loro.

Sommario tecnico

1. Il Problema di Ricerca

Il lavoro si inserisce nel campo della teoria della scelta sociale e, in particolare, nello studio delle regole di voto basate su punteggi (scoring rules). Queste regole assegnano punti alle alternative in base alla loro posizione nelle preferenze degli elettori (es. Pluralità, Borda).

Il problema centrale è la vulnerabilità di alcune di queste regole alla selezione di un perdente di Condorcet (Condorcet loser), definito come un'alternativa che perderebbe in un confronto a due contro ogni altra alternativa disponibile.

• È noto (Fishburn e Gehrlein, 1976; Okamoto e Sakai, 2019) che la Regola di Borda è l'unica regola di punteggio che non seleziona mai un perdente di Condorcet.
• Al contrario, tutte le altre regole di punteggio (inclusa la Pluralità) possono selezionare un perdente di Condorcet in alcuni profili di preferenze.

La domanda di ricerca è: esiste una gerarchia di dominanza tra le regole di punteggio che non sono la Regola di Borda?
In altre parole, se una regola $f$ è "più vicina" alla Regola di Borda (nel senso dei vettori di punteggio), è sempre migliore nel evitare la selezione di un perdente di Condorcet rispetto a una regola $g$ più lontana? Gli autori definiscono una relazione di dominanza CL (Condorcet-Loser dominance): una regola $f$ domina $g$ se l'insieme dei profili in cui $f$ seleziona un perdente di Condorcet è un sottoinsieme proprio dell'insieme dei profili in cui $g$ lo fa.

2. Metodologia

Gli autori adottano un approccio teorico-deduttivo basato sulla costruzione di profili di preferenze controesemplari.

• Definizione Formale:

  • Sia $X$ un insieme di $m \ge 3$ alternative.
  • Una regola di punteggio $f$ è definita da un vettore di punteggio $s = (s(1), \dots, s(m))$ con $1 = s(1) \ge \dots \ge s(m) = 0$.
  • $L(f)$ è l'insieme dei profili in cui $f$ seleziona un perdente di Condorcet.
  • $f$ CL-dominia $g$ se $L(f) \subsetneq L(g)$.

• Strategia di Prova (Induzione):
  Per dimostrare il loro teorema principale, gli autori provano la Proposizione 1: Per qualsiasi regola di punteggio non-Borda $f$ e qualsiasi altra regola $f'$, esiste un profilo di preferenze tale che $f$ seleziona un perdente di Condorcet mentre $f'$ no.
  La dimostrazione procede per induzione sul numero di alternative ($m$):

  1. Caso Base ($m=3$): Vengono costruiti esplicitamente profili di preferenze per tutte le possibili combinazioni di vettori di punteggio $s$ e $s'$. Si analizzano casi distinti in base alla posizione del punteggio del secondo posto ($s(2)$) rispetto a $1/2$ (il valore di Borda).
  2. Passo Induttivo ($m > 3$): Per estendere il risultato a $m$ alternative, gli autori utilizzano una tecnica di embedding (incorporamento).
     • Dimostrano che per quasi tutte le coppie di vettori di punteggio, è possibile ridurre il problema a un caso con $m-1$ alternative o a un caso con 3 alternative, utilizzando vettori di punteggio derivati (es. rimuovendo un elemento e normalizzando, o calcolando una media).
     • Costruiscono profili complessi combinando sottoprofili (inclusi profili "uniformi" e profili con un singolo elettore "dummy") per garantire che l'alternativa perdente di Condorcet rimanga tale e che i punteggi totali rispettino le condizioni desiderate per le regole $f$ e $f'$.
     • Gestiscono casi eccezionali (dove i vettori ridotti coincidono o sono regole di Borda ridotte) fornendo costruzioni dirette specifiche.

3. Risultati Chiave

Il risultato fondamentale è riassunto nel Teorema 2:

Teorema 2: Prendendo qualsiasi regola di punteggio non-Borda $f'$, una regola $f$ CL-domina $f'$ se e solo se $f$ è la Regola di Borda ($f_B$).

Le implicazioni dirette sono:

1. Assenza di Gerarchia tra Regole Non-Borda: Non esiste alcuna relazione di dominanza tra due regole di punteggio diverse che non siano la Regola di Borda. Per ogni coppia di regole non-Borda distinte ($f, g$), esiste sempre un profilo in cui $f$ fallisce (seleziona un perdente di Condorcet) mentre $g$ ha successo, e viceversa.
2. Posizione Unica di Borda: La Regola di Borda è l'unica regola di punteggio che domina (in senso CL) almeno un'altra regola. In effetti, domina tutte le altre regole di punteggio.
3. Rifutamento dell'Intuizione Probabilistica: Studi precedenti (es. Lepelley et al., 2000) avevano mostrato che, in termini probabilistici (media su distribuzioni casuali), le regole più vicine alla Borda tendono a selezionare meno spesso un perdente di Condorcet. Questo paper dimostra che tale intuizione non regge in termini di dominanza deterministica: una regola "quasi-Borda" (es. $s_2 = 0.499$) non è intrinsecamente migliore di una regola "lontana" (es. Pluralità, $s_2 = 0$) per tutti i profili possibili.

4. Contributi Tecnici e Significato

Contributi Tecnici:

• Tecnica di Costruzione Induttiva: Il paper introduce un metodo innovativo per estendere le proprietà delle regole di voto da casi con poche alternative a casi generali con $m$ alternative. La tecnica di "embedding" di profili a $m-1$ o 3 alternative, combinata con l'aggiunta di popolazioni di elettori "dummy" o profili uniformi, è presentata come uno strumento utile per future ricerche sulle proprietà delle regole di punteggio.
• Generalizzazione: Mentre lavori precedenti (come Doi e Okamoto, 2024) si limitavano al confronto tra Pluralità e altre regole nel caso di 3 alternative, questo studio generalizza l'analisi a coppie arbitrarie di regole e a un numero qualsiasi di alternative.

Significato Teorico:

• Rafforzamento dello Status della Regola di Borda: Il risultato conferma e approfondisce lo status eccezionale della Regola di Borda. Non solo è l'unica a non selezionare mai perdenti di Condorcet, ma è anche l'unica che possiede una relazione di dominanza asimmetrica verso le altre regole.
• Limiti delle Regole di Punteggio: Il lavoro evidenzia che, una volta esclusa la Regola di Borda, non è possibile ordinare le altre regole di punteggio in base alla loro capacità di evitare perdenti di Condorcet. Questo suggerisce che la scelta tra regole non-Borda non può basarsi su un criterio di "migliore performance garantita" in questo specifico dominio, ma deve dipendere da altri criteri o da assunzioni probabilistiche specifiche.
• Confronto con la Teoria dell'Abbinamento: L'approccio di utilizzare relazioni di dominanza per caratterizzare regole ottimali (simile a quanto fatto nella teoria dell'abbinamento con l'algoritmo di Deferred Acceptance) viene applicato con successo alla teoria del voto, offrendo una nuova prospettiva per la caratterizzazione delle regole.

In sintesi, il paper conclude che, sebbene la Regola di Borda sia l'unica soluzione "perfetta" per evitare perdenti di Condorcet, non esiste una scala graduale di miglioramento tra le altre regole: tutte le regole non-Borda sono, in un certo senso, "ugualmente imperfette" e incomparabili tra loro sotto questo criterio specifico.