← Ultimi articoli
📈 economics

Measurable Majorities Are Not Finitely Axiomatizable

Questo articolo dimostra che il ragionamento a maggioranza stretta nei quadri decisionali sociali finiti non è finitamente assiomatizzabile, dimostrando che nessun frammento finito limitato può sostituire il criterio di coerenza di Moss-Pedersen, poiché la violazione di coerenza più breve può essere arbitrariamente lunga.

Autori originali: Lawrence S. Moss, Arthur Paul Pedersen

Pubblicato 2026-06-25
📖 5 min di lettura🧠 Approfondimento

Autori originali: Lawrence S. Moss, Arthur Paul Pedersen

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

Il quadro generale: Il problema del "Libro delle Regole"

Immaginate di cercare di scrivere un libro delle regole per un sistema di voto. Il vostro obiettivo è creare un insieme di regole semplici e finite (assiomi) che possano descrivere perfettamente ogni possibile situazione in cui una "maggioranza" abbia senso.

Se una situazione di voto segue queste regole, la chiamiamo "misurabile" (ovvero può essere rappresentata da un numero di probabilità equo, come dire "c'è una probabilità del 60% che questo gruppo vinca"). Se viola le regole, è "incoerente" (una contraddizione strutturale in cui la logica della maggioranza crolla).

La scoperta principale del saggio:
Gli autori dimostrano che non è possibile scrivere un libro delle regole finito per questo. Non importa quante regole scrivete, ci sarà sempre uno scenario di voto complicato e intricato che segue tutte le vostre regole ma che è comunque logicamente rotto. Per catturare ogni possibile scenario rotto, avreste bisogno di un elenco infinito di regole.

Il concetto centrale: L' "Indice di Incoerenza"

Per capire il perché, gli autori introducono un concetto chiamato Indice di Incoerenza. Pensate a questo come alla "lunghezza della trappola più breve".

  • La Trappola: Una trappola di voto è una specifica sequenza di gruppi (blocchi) che sembrano dover formare una maggioranza, ma quando li sommate tutti, si annullano perfettamente a vicenda, lasciando nessuno con un vincitore chiaro.
  • L'Indice: Questo è il numero di gruppi necessari per costruire quella trappola.
    • Una trappola breve (Indice 2) è facile da individuare.
    • Una trappola lunga (Indice 100) è molto difficile da individuare.

Il saggio pone la domanda: Esiste una lunghezza massima per queste trappole?

  • Ipotesi: Magari se controlliamo tutte le trappole fino alla lunghezza 10, le abbiamo catturate tutte.
  • Realtà: Gli autori dimostrano che no. Per qualsiasi numero scegliate (diciamo 100), essi possono costruire un sistema di voto in cui la trappola più breve è in realtà di lunghezza 102.

L'analogia: La "Altalena Perfettamente Bilanciata"

Immaginate una grande altalena con molti sedili.

  • L'Obiettivo: Volete posizionare gruppi di persone sull'altalena in modo che rimanga perfettamente bilanciata (né un lato scende, né l'altro).
  • La Regola: In un mondo "misurabile", non dovreste essere in grado di bilanciare l'altalena a meno che non stiate usando gruppi che sono esattamente in pareggio (scissioni 50/50).
  • La Trappola: Gli autori hanno scoperto un modo per disporre gruppi di persone (blocchi di voto) che non sono in pareggio, eppure, quando li mettete tutti sull'altalena, l'altalena si bilancia perfettamente. Questa è una contraddizione logica.

Il saggio mostra che potete costruire questi "equilibri impossibili" usando catene di gruppi sempre più lunghe.

  • Potete creare una catena di 4 gruppi che si bilancia.
  • Potete creare una catena di 6 gruppi che si bilancia.
  • Potete creare una catena di 1.000 gruppi che si bilancia.

Più lunga è la catena, più è difficile rilevare l'errore. Gli autori dimostrano che non esiste un limite a quanto queste catene possano allungarsi.

Come lo hanno dimostrato: La "Costruzione Geometrica"

Inveve di usare una complessa combinatoria (contare ogni possibile combinazione), gli autori hanno usato la geometria.

  1. La Mappa: Hanno trasformato ogni gruppo di voto in un punto in uno spazio multidimensionale (come una mappa con migliaia di direzioni).
  2. Il Nucleo: Hanno costruito un "nucleo" speciale e altamente simmetrico di gruppi di voto. Immaginate una forma a stella perfetta dove ogni punto è connesso a tutti gli altri in un modo specifico.
  3. Il Vettore Magico: Hanno trovato un particolare "raggio laser" (un vettore) che passa attraverso il centro di questa stella.
    • Questo laser colpisce i gruppi del "nucleo" esattamente a un angolo di 90 gradi (li ignora).
    • Tuttavia, colpisce ogni altro gruppo con un'inclinazione (li vede come positivi o negativi).
  4. Il Risultato: Grazie a questo laser, potevano dimostrare che l'unico modo per bilanciare l'altalena (creare una sequenza a somma zero) è utilizzare i gruppi specifici presenti nel loro "nucleo". E il modo più breve per farlo richiede esattamente 2k+22k + 2 gruppi.

Rendendo l' "universo" dei votanti sempre più grande, hanno costretto la trappola più breve possibile a diventare sempre più lunga.

Perché questo è importante per la logica

Il saggio conclude con una battuta sul rapporto tra logica e linguaggio:

  • Nel sistema logico che gli autori studiano (logica di Moss-Pedersen), esiste una regola chiamata "Schema di Coerenza". Questo schema dice: "Se avete una sequenza di gruppi di lunghezza NN che si bilancia, allora...".
  • Poiché gli autori hanno dimostrato che le trappole possono essere arbitrariamente lunghe, questa regola deve essere un elenco infinito.
  • Non potete sostituire questo elenco infinito con un insieme finito di frasi. Non importa quante frasi scriviate, ci sarà sempre una "trappola lunga" che scivolerà attraverso le crepe.

Riassunto in una frase

Gli autori hanno dimostrato che la complessità logica del voto a "maggioranza stretta" è infinita; si può sempre costruire uno scenario di voto così complesso che richiede un elenco di regole sempre più lungo per rilevarne le contraddizioni interne, il che significa che nessun libro delle regole finito potrà mai descrivere perfettamente tutti i sistemi di maggioranza validi.

Sommerso dagli articoli nel tuo campo?

Ricevi digest giornalieri degli articoli più recenti corrispondenti alle tue parole chiave di ricerca — con riassunti tecnici, nella tua lingua.

Prova Digest →