🤖 AI

Proportional Committee Elections with Positive and Negative Votes

Questo articolo investiga le elezioni proporzionali di comitati in contesti in cui gli elettori possono esprimere sia voti positivi che negativi, proponendo due distinte interpretazioni del voto negativo per definire nuovi assiomi di proporzionalità e valutando la loro soddisfazione da parte di varianti della regola di Phragmén, del PAV e del MES.

Autori originali: Sonja Kraiczy, Georgios Papasotiropoulos, Grzegorz Pierczyński, Piotr Skowron

Pubblicato 2026-08-13

📖 6 min di lettura🧠 Approfondimento

CC BY 4.0

Autori originali: Sonja Kraiczy, Georgios Papasotiropoulos, Grzegorz Pierczyński, Piotr Skowron

Articolo originale sotto licenza CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Questa è una spiegazione generata dall'IA dell'articolo qui sotto. Non è stata scritta né approvata dagli autori. Per precisione tecnica, consulta l'articolo originale. Leggi il disclaimer completo

Immaginate un mondo in cui prendere decisioni di gruppo non significhi solo gridare "Sì!", ma anche gridare "No!" abbastanza forte da essere ascoltati. Questo è il regno della scelta sociale computazionale, un ramo della scienza che utilizza la matematica e gli algoritotmi informatici per capire come trasformare una folla disordinata di opinioni individuali in una singola decisione di gruppo equa. Probamente l'avete visto in azione quando una classe vota per una gita scolastica o un team sceglie un film per la serata cinema. Di solito, alzate semplicemente la mano per ciò che vi piace. Ma cosa succederebbe se poteste anche alzare la mano per dire: "Assolutamente non quello"? Questo è il colpo di scena che questo articolo esplora: elezioni in cui le persone possono approvare i candidati e porre il veto su di essi.

Il problema centrale è la proporzionalità. Pensatelo come al taglio di una pizza. Se un gruppo di amici costituisce il 40% della festa, dovrebbe ricevere circa il 40% delle fette di pizza, non solo gli avanzi che gli altri non volevano. Nel voto classico, sappiamo come tagliare la pizza equamente quando tutti dicono solo "sì". Ma quando le persone iniziano a dire "no", la matematica diventa complicata. Se un gruppo odia un candidato, significa che ottiene una fetta di pizza per evitare quel candidato, o significa solo che può mangiare la propria fetta di roba "buona"? L'articolo si chiede: Come progettiamo un sistema di voto che sia equo quando le persone usano sia il pollice in su che il pollice in giù?

Questo articolo, intitolato "Proportional Committee Elections with Positive and Negative Votes", si immerge proprio in questo enigma. Gli autori, un team di ricercatori di Oxford e dell'Università di Varsavia, propongono che non esista un solo modo per interpretare un "pollice in giù". Sostengono che dobbiamo guardare i voti negativi attraverso due lenti diverse, come se indossassimo due paia di occhiali differenti.

Occhiali Uno: La Visione Simmetrica (La lente dell' "Peso Uguale")
In questo primo modello, gli autori immaginano che per un elettore, bloccare un candidato cattivo sia importante quanto eleggere uno buono. È come una partita a tiro alla fune in cui tirare la corda verso sinistra (veto) è altrettanto forte che tirarla verso destra (approvazione). Per far funzionare la matematica, trattano un voto "no" come se fosse un voto "sì" per un candidato fantasma che è l'esatto opposto di quello reale. Se votate "no" sul Candidato A, è matematicamente la stessa cosa di votare "sì" per l' "Anti-A".

I ricercatori hanno testato tre famosi sistemi di voto contro questo modello:

La Regola di Phragmén: Pensate a un'asta al rallentatore dove gli elettori guadagnano denaro nel tempo per compraere i candidati. Gli autori hanno scoperto che se si adatta questa regola per permettere agli elettori di spendere i loro soldi anche per bloccare i candidati, essa funziona sorprendentemente bene. Garantisce che i grandi gruppi ottengano una quota equa della roba "buona" e della "roba anti".
PAV (Proportional Approval Voting): Questa è una regola che cerca di massimizzare la felicità totale. Gli autori hanno dimostrato che, anche con i voti negativi, la PAV fornisce comunque ai gruppi un livello di soddisfazione molto alto, anche se non perfetto. Hanno dimostrato matematicamente che esiste un piccolo, inevitabile divario di perfezione (una "perdita" di circa 1,5 punti di soddisfazione), ma è comunque molto solida.
Il Problema dello "Sforzo Sprecato": Gli autori hanno scoperto un difetto divertente in queste regole. A volte, un gruppo potrebbe spendere tutta la propria "energia di voto" per mettere il veto a un candidato che non avrebbe comunque vinto comunque. È come una folla che urla "No!" a un candidato che ha zero sostenitori, solo per sentirsi potente. Facendo così, accidentalmente finiscono per esaurire l'energia per sostenere il candidato che invece amano davvero. L'articolo suggerisce una soluzione: permettere agli elettori di porre il veto solo sui candidati che sono effettivamente in corsa.

Occhiali Due: La Visione Asimmetrica (La lente della "Rappresentanza Prima di Tutto")
Il secondo modello ribalta la situazione. Qui, gli autori sostengono che un "pollice in giù" sia diverso da un "pollice in su". In questo mondo, il vostro obiettivo principale è eleggere la vostra gente. Bloccare un candidato cattivo è un bonus, ma non conta come "rappresentanza". È come dire: "Voglio il mio amico nella squadra, e voglio anche assicurarmi che il bullo non entri, ma il posto del mio amico è il vero premio".

Per gestire questo, gli autori hanno inventato un nuovo concetto chiamato "Tassa di Opposizione". Immaginate che ogni volta che un candidato riceve molti voti "no" contro di lui, il suo prezzo aumenti. Se un candidato è amato da 10 persone ma odiato da 9, diventa molto costoso da eleggere. Questo costringe il sistema di voto a essere cauto.

Hanno adattato MES (Method of Equal Shares) e la Regola di Phragmén con questa tassa.
Il risultato? Queste regole "tassate" riescono con successo a garantire che i grandi gruppi ottengano la loro giusta quota di rappresentanti e che i gruppi con una forte opposizione possano bloccare con successo i candidati che odiano.
Tuttavia, hanno scoperto che la PAV (il massimizzatore di felicità) fallisce completamente in questo modello. La matematica dimostra che non è possibile modificare la PAV per soddisfare sia la necessità di rappresentanza che quella di blocco. È un vicolo cieco per questo specifico modo di pensare.

Il Punto Fondamentale
L'articolo non dice solo "ecco una nuova regola". Dimostra che il modo in cui interpretiamo un voto "no" cambia tutto. Se vi interessa bilanciare equamente "bene" e "male", usate il modello Simmetrico con le regole Phragmén o PAV adattate. Se vi interessa di più assicurarsi che il vostro gruppo abbia un posto al tavolo, usate il modello Asimmetrico con le regole della "Tassa di Opposizione".

Gli autori sottolineano anche che, sebbene abbiamo ottime regole per questi scenari, ci sono ancora domande aperte. Ad esempio, possiamo rendere la regola PAV perfettamente efficiente nel primo modello? Sospettano che il piccolo divario di perfezione sia reale, ma non hanno ancora dimostrato che sia impossibile colmarlo. E nel secondo modello, ammettono che le loro regole a volte devono fermarsi in anticipo per funzionare, lasciando alcuni posti vuoti, un problema che sperano la ricerca futura possa risolvere.

In definitiva, questo lavoro è una tabella di marcia. Ci mostra che quando aggiungiamo la complessità dei voti "no" alla nostra democrazia, non possiamo limitarci a usare le vecchie mappe. Abbiamo bisogno di nuovi strumenti, nuove tasse e nuovi modi di pensare per assicurarci che tutti ricevano la loro giusta fetta di pizza, che la stiano mangiando o che stiano solo cercando di tenere lontana la crosta.

=== RIASSUNTO TECNICO ===

Riassunto Tecnico: Elezioni di Comitati Proporzionali con Voti Positivi e Negativi

1. Definizione del Problema

Il documento affronta il problema delle elezioni di comitati proporzionali in un contesto in cui gli elettori possono esprimere voti positivi (approvazioni), voti negativi (disapprovazioni/veti) o astenersi. Sebbene la rappresentanza proporzionale sia un tema ampiamente studiato nel classico voto di approvazione (dove gli elettori approvano soltanto i candidati), l'introduzione dei voti negativi crea sfide concettuali e tecniche significative.

La difficoltà principale risiede nel definire la proporzionalità quando gli elettori hanno il potere di bloccare i candidati. Un approccio diretto, come la selezione dei candidati basata sui punteggi netti di approvazione (approvazioni meno disapprovazioni), non fornisce una rappresentanza equa. Come illustrato dall'esempio motivazionale del documento, una semplice regola basata sul punteggio netto può eleggere candidati che una grande minoranza si oppone fortemente, o viceversa, non riuscire a eleggere candidati che una minoranza sostiene perché la disapprovazione della maggioranza prevale sull'approvazione della minoranza. Il documento cerca di formalizzare la proporzionalità in questo contesto di voto ternario e di valutare le regole di voto standard (regola di Phragmén, Proportional Approval Voting (PAV) e il Metodo delle Quote Uguali (MES)) in queste nuove condizioni.

2. Metodologia e Framework

Gli autori propongono due distinti modelli di utilità per interpretare il significato dei voti negativi, portando a diverse definizioni assiomatiche di proporzionalità e adattamenti delle regole.

2.1 Il Modello di Utilità Simmetrico

In questo modello, un elettore trae un'utilità equivalente dall'eleggere un candidato approvato e dall'escludere un candidato disapprovato.

Formalizzazione: Gli autori introducono "candidati negativi virtuali" ( $\neg c$ ) per ogni candidato reale $c$ . Un esito fattibile deve selezionare esattamente uno tra $\{c, \neg c\}$ per ogni candidato, soggetto al vincolo che al massimo $k$ candidati positivi siano selezionati.
Assiomi di Proporzionalità: Il documento definisce la $\ell$ -coesività per un gruppo di elettori $S$ $S$ . Un gruppo è $\ell$ $ℓ$ -coesivo se la sua dimensione rispetto all'elettorato giustifica una quota proporzionale della "soddisfazione comune" derivante sia dai candidati comunemente approvati ( $A_S$ $A_{S}$ ) che da quelli comunemente disapprovati ( $D_S$ $D_{S}$ ).
- Rappresentanza Giustificata Proporzionale (PJR): Garantisce che il gruppo nel suo insieme ottenga una quota proporzionale di rappresentanza.
- Grado di Proporzionalità: Garantisce un'alta soddisfazione media per il gruppo.
Adattamenti delle Regole:
- Regola di Phragmén: Adattata per consentire agli elettori di spendere i propri budget accumulati per eleggere un candidato o per porre il veto (acquistare la controparte negativa di) un candidato.
- Proportional Approval Voting (PAV): Adattato per massimizzare la somma dei punteggi armonici basati sul numero totale di candidati "soddisfati" (sia i positivi eletti che i negativi esclusi).

2.2 Il Modello di Utilità Asimmetrico

In questo modello, gli elettori si preoccupano principalmente di essere rappresentati dai candidati eletti. Le disapprovazioni servono solo a ostacolare l'elezione di candidati indesiderati, ma non generano un'utilità diretta equivalente all'elezione di un preferito.

Formalizzazione: I voti positivi e negativi sono trattati separatamente. Il diritto alla rappresentanza è distinto dal diritto di blocco.
Assiomi di Proporzionalità:
- Estesa Rappresentanza Positiva Giustificata (EJPR) / PJPR: Analoghi agli standard EJR/PJR ma aggiustati per la presenza di elettori opposti. Un gruppo $S$ è $\ell$ -positivamente-coesivo se è abbastanza grande da superare il potere di veto degli elettori opposti e rivendicare comunque $\ell$ rappresentanti.
- Veto di Gruppo: Un nuovo assioma che garantisce che se un gruppo sufficientemente grande disapprova un insieme di candidati $T$ , il numero di candidati di $T$ eletti è limitato.
Adattamenti delle Regole:
- Tax-MES e Tax-Phragmén: Queste regole introducono una "tassa di opposizione". Il costo dell'elezione di un candidato $c$ aumenta in base al rapporto tra i suoi sostenitori e i suoi oppositori ( $p(c) = |A_c| / (|A_c| - |D_c|)$ ). Ciò rende più costoso per i sostenitori eleggere candidati che affrontano una forte opposizione, bilanciando efficacemente l'influenza dei voti negativi.

3. Contributi Chiave e Risultati

3.1 Risultati nel Modello di Utilità Simmetrico

Regola di Phragmén: Gli autori dimostrano che la regola di Phragmén adattata soddisfa la PJR e fornisce una forte garanzia sul grado di proporzionalità (soddisfazione media) per gruppi fortemente $\ell$ -coesivi. La regola si esegue in tempo polinomiale.
Proportional Approval Voting (PAV): Il documento fornisce una prova tecnica che il PAV offre garanzie di proporzionalità quasi ottimali. Nello specifico, per qualsiasi gruppo $\ell$ $ℓ$ -coesivo, la soddisfazione media è almeno $(1 - \epsilon)\ell - 3/2$ $(1 - ϵ) ℓ - 3/2$ , dove $\epsilon$ $ϵ$ è un piccolo termine dipendente da $k$ $k$ .
- Strettezza (Tightness): Gli autori dimostrano tramite un controesempio che la costante additiva di $3/2$ è necessaria; il PAV non può garantire una soddisfazione media di $\ell - 1$ in questo contesto.
Veti Rilevanti per l'Esito (Outcome-Relevant Vetoes): Gli autori identificano un fenomeno in cui gli elettori possono "spendere" influenza per bloccare candidati che non avevano comunque possibilità di vincere, riducendo involontariamente la loro capacità di eleggere candidati preferiti. Propongono la Rimozione del Veto Controfattuale (CVD) e la Rimozione del Veto Massimale (MVD) per affrontare questo problema. Dimostrano che il PAV e la regola di Phragmén standard non sono "controfattualmente stabili" (ovvero, non soddisfano naturalmente queste proprietà di rimozione), ma propongono raffinamenti sequenziali (ad esempio, la Sequenziale Controfattuale di Phragmén) per mitigare lo spreco di influenza del veto.

3.2 Risultati nel Modello di Utilità Asimmetrico

Tax-MES e Tax-Phragmén: Gli autori mostrano che adattare MES e Phragmén con una tassa di opposizione permette loro di soddisfare simultaneamente l'EJPR (per Tax-MES) o la PJPR (per Tax-Phragmén) insieme all'assioma del Veto di Gruppo.
Impossibilità per le Regole Thiele: Viene presentato un importante risultato negativo riguardante le Regole Thiele Generalizzate (la classe che include il PAV). Gli autori dimostrano che nessuna regola Thiele generalizzata può soddisfare l'EJPR rispettando al contempo i voti negativi (ovvero fornendo una garanzia negativa come il Veto di Gruppo). Ciò implica che il PAV non può essere naturalmente esteso al contesto asimmetrico per soddisfare contemporaneamente i criteri di equità positiva e negativa.

4. Significato e Rivendicazioni

Il documento afferma di essere il primo a fornire garanzie teoriche per la rappresentanza proporzionale nelle elezioni di comitati con voti sia positivi che negativi. Il lavoro precedente in questo ambito (ad esempio, Talmon e Page) si basava su simulazioni e non stabiliva la soddisfazione assiomatica per le regole standard.

Gli autori sottolineano che il loro lavoro evidenzia una distinzione fondamentale su come i voti negativi debbano essere interpretati:

Simmetrico: Dove il blocco è prezioso quanto l'elezione. Questo è adatto per aggregare opinioni (ad esempio, selezionare dichiarazioni o politiche).
Asimmetrico: Dove il blocco è un meccanismo difensivo, ma la rappresentanza è l'obiettivo primario. Questo è adatto per eleggere rappresentanti (ad esempio, bilancio partecipativo o organi legislativi).

Il documento conclude che andare oltre le schede di approvazione binaria introduce questioni di proporzionalità genuinamente nuove che richiedono framework assiomatici e design di regole differenti. Identifica problemi aperti, come colmare il divario nella garanzia di proporzionalità del PAV nel modello simmetrico, estendere l'analisi alle intersezioni di matroid e progettare regole computabili efficientemente che siano controfattualmente stabili.