A House Monotone, Coherent, and Droop Proportional Ranked Candidate Voting Method

Il paper descrive un metodo di voto a candidati classificati basato sulla procedura di Phragmén che soddisfa i criteri di proporzionalità Droop, monotonia rispetto alla dimensione della casa e coerenza, garantendo inoltre che il candidato più votato sia il vincitore dell'Instant Runoff.

L'essenziale

Il Problema: Trovare l'Equilibrio Perfetto

Immagina di dover scegliere un gruppo di rappresentanti per un consiglio di quartiere. Hai due esigenze contrastanti:

1. Giustizia: Se il 30% dei vicini vuole un certo tipo di parco, dovrebbero avere circa il 30% dei seggi.
2. Stabilità: Se scegliamo 3 persone oggi, domani quando ne scegliamo 4, le prime 3 dovrebbero rimanere al loro posto. Non vorresti che, aggiungendo un seggio, la persona che avevamo scelto per prima venga "buttata fuori" dalla lista.

Il metodo attuale più famoso, chiamato STV (Voto Unico Trasferibile), è molto bravo a garantire la giustizia (proporzionalità), ma è un po' "nervoso": a volte, se cambi il numero di seggi da assegnare, cambia completamente l'ordine dei vincitori. È come se, aggiungendo un posto a tavola, il tuo amico preferito venisse spostato all'angolo.

La Soluzione: Il "Metodo Top-Down" di Hyman

Ross Hyman propone un nuovo metodo basato su un'idea vecchia di un matematico svedese di nome Phragmén. Immagina questo metodo come un gioco a scacchi o una corsa a staffetta molto intelligente.

L'obiettivo è creare una lista ordinata di candidati (dal primo in giù) che sia:

• Proporzionale: Rispetta i voti dei gruppi.
• Stabile (House Monotone): Se la lista per 3 persone è A, B, C, allora la lista per 4 sarà A, B, C, D. Non si cambia mai chi sta già dentro.
• Coerente: Se dividi il quartiere in due zone separate e fai le liste separatamente, e poi le unisci, l'ordine non deve impazzire.

Come Funziona: La Metafora del "Carrello della Spesa"

Per capire il metodo "Top-Down" (dall'alto verso il basso), immagina di dover riempire un carrello della spesa con i migliori prodotti, ma devi farlo in modo che il carrello non diventi mai sbilanciato.

1. Il Primo Posto (Il Vincitore):
   Il metodo inizia chiedendo: "Chi vince se dobbiamo scegliere solo uno?"
   Usa un sistema simile al Runoff (ballottaggio): elimina i meno votati finché non resta uno. Questo primo vincitore è solido, ha il supporto della maggioranza. È il "capitano" della lista.

2. I Passi Successivi (Aggiungere un Seggio):
   Ora, invece di ricominciare da zero per scegliere 2 persone, il metodo dice: "Ok, teniamo il Capitano (A). Ora, tra tutti gli altri, chi è il migliore per unirsi a lui?"

   Qui entra la magia di Phragmén. Immagina che ogni voto sia un sacco di sabbia.

   • Se un candidato viene eletto, i sacchi di sabbia dei suoi sostenitori diventano "più pesanti" (si stancano).
   • Il metodo cerca il candidato che, se eletto, bilancia meglio il peso totale dei sacchi. Non vuole che un gruppo di elettori si stanchi troppo (abbia troppi sacchi) mentre un altro gruppo non ne ha affatto.

   Il metodo calcola chi ha il "peso" più leggero da sostenere e lo aggiunge alla lista.

3. Il Trucco dei "Candidati Speranzosi" (Hopeful Candidates):
   Il metodo è intelligente perché non guarda solo i voti attuali. Immagina che ci siano dei candidati che sono già stati eletti (i "veterani"). Quando il sistema cerca il prossimo vincitore, deve assicurarsi che i "veterani" non vengano dimenticati o penalizzati ingiustamente.

   Usa una tecnica speciale: se un gruppo di elettori ama il candidato X e anche i veterani, il sistema "trasferisce" il peso di quei veterani sui voti per X. È come dire: "Ok, questi elettori hanno già aiutato a eleggere il Capitano, quindi ora il loro voto conta un po' meno per il prossimo, per dare spazio ad altri gruppi".

Perché è Migliore dei Metodi Attuali?

Il paper usa un esempio concreto (i "Ballot Set") per mostrare la differenza:

• Con i metodi vecchi (STV classico), a volte il vincitore del primo posto cambia se poi scegliamo 3 persone invece di 1. È come se, decidendo di ingrandire la squadra, il capitano venisse rimosso.
• Con il metodo di Hyman, il vincitore del primo posto rimane sempre il primo, indipendentemente da quanti seggi devi assegnare. Se la lista è A, B, C, D, allora per 1 seggio vince A, per 2 vince A e B, per 3 vince A, B e C. È una scala perfetta.

In Sintesi: La "Scala Perfetta"

Pensa al metodo di Hyman come alla costruzione di una scala:

• Ogni gradino è un candidato.
• Il primo gradino è il più forte (vince sempre).
• Il secondo gradino è il migliore che può stare sopra il primo senza rompere l'equilibrio.
• E così via.

Il risultato è una lista di candidati che è giusta (rispetta le preferenze dei gruppi), stabile (non cambia chi è già dentro se aggiungi posti) e logica (se dividi il gruppo, le parti si comportano come il tutto).

Hyman ammette che il suo metodo è un po' "brutto" da guardare (complesso da calcolare), ma funziona perfettamente come una macchina ben oliata. È come se avesse trovato la formula matematica per dire: "Ehi, possiamo avere democrazia, proporzionalità e stabilità tutto insieme, senza paradossi strani".

Conclusione:
Questo metodo è un'evoluzione che cerca di risolvere i difetti dei sistemi elettorali attuali, garantendo che la lista dei vincitori sia sempre coerente, indipendentemente da quanti seggi si devono assegnare, proprio come una buona squadra che mantiene i suoi migliori giocatori anche quando si ingrandisce.

Sommario tecnico

1. Il Problema

Il documento affronta le limitazioni dei metodi di voto a candidati classificati (Ranked Candidate), in particolare il Single Transferable Vote (STV), utilizzato in paesi come Australia, Irlanda, Scozia e Nuova Zelanda. Sebbene l'STV soddisfi il criterio di proporzionalità di Droop per le coalizioni solide, presenta due difetti critici che lo rendono inadatto a generare liste di candidati proporzionali (necessarie, ad esempio, per le elezioni parlamentari o per i partiti politici):

1. Mancanza di Monotonia della Casa (House Monotonicity): In un metodo monotono, i vincitori di un'elezione per $N$ seggi dovrebbero essere un sottoinsieme dei vincitori di un'elezione per $N+1$ seggi. L'STV classico viola questo principio (analogo al "Paradosso dell'Alabama" nell'assegnazione dei seggi), il che impedisce la creazione di una lista gerarchica coerente dove i primi $N$ candidati siano sempre i vincitori dell'elezione per $N$ seggi.
2. Mancanza di Coerenza (Coherence): Se un insieme di schede elettorali è composto da due gruppi distinti che votano per candidati completamente diversi, il risultato combinato dovrebbe riflettere l'unione dei risultati ottenuti separatamente. L'STV viola anche questo principio (analogo al "Paradosso del Nuovo Stato"), rendendo i risultati dipendenti dall'interazione tra gruppi di candidati non correlati.

Esistono metodi di tipo "divisore" (usati per l'assegnazione dei seggi agli stati negli USA e per le liste di partito) che soddisfano queste proprietà, ma non sono direttamente applicabili alle schede a classificazione dei candidati. L'obiettivo è trovare un metodo che combini la flessibilità del voto preferenziale con la stabilità matematica dei metodi divisori.

2. Metodologia

L'autore propone un nuovo metodo di voto basato sulla procedura di Phragmén, adattato per schede a candidati classificati (ranked ballots) e strutturato come un approccio "Top-Down" (dall'alto verso il basso).

Concetti Chiave:

• Quota di Droop: Definita come $Q_N = V_{totale} / (N+1)$. Un metodo è "Droop Proportional" se, quando un gruppo di elettori (coalizione solida) preferisce un certo numero di candidati sopra tutti gli altri, garantisce l'elezione di un numero proporzionale di quei candidati.
• Priorità di Phragmén: Invece di usare quote fisse per trasferire voti, il metodo assegna una priorità ai candidati basata sul "carico di seggio" (seat-load) delle schede che li supportano. La priorità $P_C$ di un candidato $C$ è calcolata come $V_C / (1 + S_C)$, dove $V_C$ è il numero di schede che lo supportano e $S_C$ è la somma dei carichi di seggio già attribuiti a quelle schede.

Il Metodo Proposto (Top-Down Phragmén):

A differenza dei metodi "Bottom-Up" (che eliminano i perdenti per costruire la lista dal basso) o delle versioni di Phragmén basate su quote (che violano la monotonia), questo metodo costruisce la lista dall'alto:

1. Elezioni Sequenziali: Per determinare il candidato al posto $M$ nella lista, il metodo esegue un'elezione per $M$ vincitori, vincolata a includere i $M-1$ vincitori già determinati per i posti precedenti.
2. Gestione dei Candidati: I candidati sono divisi in "già eletti" (previously elected) e "aspiranti" (hopeful).
3. Calcolo delle Priorità Modificate:
   • Per i candidati già eletti, la priorità è calcolata normalmente.
   • Per gli aspiranti, il calcolo è più complesso per gestire le "coalizioni solide imperfette". Il metodo simula scenari in cui un aspirante viene eletto insieme a diverse combinazioni di candidati già eletti, calcolando la priorità massima che l'aspirante può raggiungere in questi scenari.
4. Processo di Esclusione: Il metodo utilizza una procedura iterativa che esclude i candidati con la priorità più bassa, ma con regole specifiche per gestire i carichi di seggio dei candidati già eletti, evitando di violare la coerenza o la monotonia. Non richiede l'identificazione esplicita di tutte le coalizioni solide (a differenza di altri metodi teorici), rendendolo computazionalmente fattibile.

3. Contributi Chiave

Il principale contributo di questo lavoro è la definizione e la dimostrazione formale di un metodo di voto che soddisfa simultaneamente tre proprietà fondamentali, spesso considerate in conflitto nei sistemi di voto a classificazione:

1. Proporzionalità di Droop: Garantisce che le coalizioni solide ottengano una rappresentanza equa.
2. Monotonia della Casa (House Monotonicity): Permette di generare una lista di candidati ordinata dove i primi $N$ sono sempre i vincitori per $N$ seggi.
3. Coerenza: Assicura che i risultati siano indipendenti dalla presenza di candidati non correlati in gruppi di schede distinti.

Inoltre, l'autore dimostra che il candidato al primo posto della lista generata da questo metodo è sempre il vincitore dell'Instant Runoff Voting (IRV), e che questo vincitore appartiene a almeno un insieme di $N$ vincitori Droop-compliant per ogni $N$.

4. Risultati e Dimostrazioni

L'autore presenta prove formali (Sezione VI) e casi di studio (Esempi 1, 2 e 3) per validare il metodo:

• Esempio 1: Confronto con l'STV classico. Mentre l'STV produce risultati non monotoni (il vincitore per 1 seggio è diverso da quello che appare nella lista per 3 seggi), il Top-Down Phragmén produce una lista coerente (C > A > B > D) che rispetta la proporzionalità.
• Esempio 2: Dimostrazione che metodi top-down precedenti (come quello di Otten) falliscono nella proporzionalità di Droop in presenza di candidati cloni, mentre il nuovo metodo riesce a soddisfare il criterio.
• Esempio 3: Dimostrazione della coerenza. Aggiungendo un gruppo di schede per un candidato estraneo (E), il metodo non altera l'ordine relativo dei candidati originali, a differenza dei metodi basati su quote.

Le prove matematiche confermano che:

• I vincitori di un'elezione a $M$ seggi includono sempre i $M-1$ vincitori precedenti (Monotonia).
• L'ordine dei candidati in sottoinsiemi di schede non cambia se le schede sono contate separatamente o insieme (Coerenza).
• Il metodo rispetta la proporzionalità di Droop per tutte le dimensioni $N$.

5. Significato e Conclusione

Questo lavoro è significativo perché colma un vuoto teorico e pratico nel campo della rappresentanza proporzionale.

• Impatto Pratico: Fornisce un metodo robusto per generare liste di candidati per partiti politici o assemblee legislative che devono essere sia proporzionali che stabili (senza paradossi di Alabama o Nuovo Stato).
• Avanzamento Teorico: Dimostra che è possibile combinare la flessibilità del voto preferenziale con le proprietà matematiche dei metodi divisori, superando i limiti dei metodi basati su quote (che violano la monotonia) e dei metodi puramente bottom-up (che possono divergere dal vincitore IRV).
• Limiti e Futuro: L'autore nota che il metodo, pur essendo corretto, è "esteticamente brutto" e computazionalmente complesso. Suggerisce che la ricerca futura dovrebbe mirare a trovare un metodo più elegante che soddisfi gli stessi criteri, ma il contributo attuale stabilisce l'esistenza di una soluzione valida.

In sintesi, il documento presenta il Top-Down Phragmén come una soluzione matematicamente rigorosa per la creazione di liste di candidati proporzionali, garantendo equità, stabilità e coerenza, risolvendo problemi storici che affliggono i sistemi di voto a trasferimento di voti.