Teorema dell'Impossibilità di Arrow: dimostrazione

Tramite: O2O 30/05/2017
Difficoltà: difficile
16

Introduzione

Molto spesso, quando ci troviamo a studiare alcune materie, ci capita di non riuscire a comprendere alcuni argomenti che posso risultare abbastanza complessi. In questi casi sarebbe necessario ricercare ulteriori informazioni in grado di farci comprendere in maniera più semplice tutti gli argomenti di nostro interesse. Su internet potremo ricercare delle guide che riguardano la materia che stiamo cercando di studiare e che ci forniranno in maniera molto semplificata tutte le informazioni necessarie per riuscire a studiare con molta facilità ogni argomento. Nei passi successivi, in particolare, vedremo la dimostrazione di un importante teorema dell'economia modera: "Il Teorema dell'Impossibilità di Arrow".

26

Occorrente

  • Leggere con attenzione la guida.
36

Informazioni generali

Arrow formulò questa teoria con lo scopo di trovare una procedura di scelta collettiva che portasse ad una decisione finale non arbitraria e nasce in risposta, tra gli altri, al conteggio di Borda, che risulta essere un ottimo sistema di valutazione ma non in grado di soddisfare un requisito fondamentale per la non arbitrarietà. La conclusione di tale teorema, però, è che non è possibile trovare una soluzione totalmente equa e valida universalmente.

46

Enunciato del teorema

Ipotizziamo che V sia l'insieme dei voti ed A e B siano le scelte. Per semplificare, ipotizziamo che non ci siano schede bianche o nulle e che il numero di votanti sia dispari, in modo da non avere situazioni di ex-equo. Ora se VA è l'insieme dei voti per A, è già determinato VB = V - VA. Precisiamo che ogni insieme che permetta la vittoria di una scelta sull'altra è detto "insieme decisivo". Se chiamiamo "alfa" l'insieme degli insiemi decisivi per A e detto X un insieme decisivo per l'opzione A, allora varranno le seguenti proprietà: se X è contenuto in X, allora X è contenuto in alfa; ogni voto sta in X od in un suo complementare; o X od il suo complementare sono decisivi.

Continua la lettura
56

Dimostrazione del teorema

Per la dimostrazione, introduciamo un altro insieme Y ed un altra opzione C, allora noteremo che se l'intersezione tra X e Y non decisiva, allora per la terza proprietà del passo precedente, lo sarà il suo complementare c (XY). Ipotizzando, quindi, che X faccia vincere A su B e B su C, avremo: a) per ogni elettore di XY, avremo l'ordine A > B > C; b) per ogni elettore di Y - X, ossia Y cX, si avrà B > C > A; c) per ogni elettore di X - Y, ossia X cY, otterremo C > A > B; d) per ogni elettore di c (XY), infine, vale a dire cX U cY, si otterrà che C > B > A. La decisività di X comporta che A > B > C, ma dato che anche c (XY) è un insieme decisivo, allora C > A, il che ci porta al Paradosso di Condorcet, secondo cui le preferenze collettive possono essere cicliche, e quindi non transitive. A questo punto potremo studiare in maniera molto semplice il Teorema dell'Impossibilità di Arrow e per farlo dovremo leggere con molta attenzione tutti i passaggi precedenti.

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Superiori

Teorema fondamentale dell'algebra: dimostrazione

Il teorema fondamentale dell'algebra ha una storia cronologica suddivisa in quattro fasi distinte. Nella prima fase esso venne enunciato, ma rimanendo privo di dimostrazione. Nella seconda e nella terza fase troviamo i primi tentativi di dimostrazione,...
Superiori

Teorema di Abel-Ruffini: dimostrazione

Il teorema di Abel-Ruffini, da non confondere con la "Regola di Ruffini" viene ritenuto utile per la scomposizione dei polinomi. Inoltre viene considerato il contributo più importante dato dal Ruffini alla matematica. Il teorema di Abel-Ruffini vine...
Superiori

Teorema di Fermat: dimostrazione

Il "Teorema di Fermat" appartiene alla categoria dei teoremi fondamentali del calcolo differenziale. Tale teorema non va confuso con "l'ultimo teorema di Fermat", il "piccolo teorema" o il "teorema sulle somme di due quadrati". Esso fa parte dell'analisi...
Superiori

Teorema sugli archi congruenti: dimostrazione

Il teorema sugli archi congruenti è un teorema che afferma che "ad archi congruenti corrispondono corde parallele". Per farne una dimostrazione abbiamo bisogno di un' ipotesi, ossia i dati forniti dallo stesso teorema e una tesi, ossia quello che va...
Superiori

Teorema di Rolle: dimostrazione

Il matematico francese Michel Rolle formulò uno dei più rilevanti teoremi della matematica e, per riuscirlo a comprendere bene, sarà necessario supporre anche la conoscenza del Teorema di Weierstrass e del Teorema di Fermat. Il teorema di solito di...
Superiori

Dimostrazione del teorema di Kelvin

Uno dei teoremi più importanti nella meccanica del fluido, oltre che nella trasmissione del calore, è certamente il teorema di Kelvin, anche detto teorema di Kelvin-Stokes o teorema del rotore. Questo enunciato è un caso particolare del teorema di...
Superiori

Dimostrazione del teorema di Castigliano

Nel campo della statica delle strutture un teorema fondamentale è quello di Castigliano, alla base del cosiddetto metodo di castigliano, utilissimo negli esercizi di tecniche di costruzioni e resistenza dei materiali. Il teorema si occupa di correlare...
Superiori

Teorema della corda: dimostrazione

L’applicazione trigonometrica ai triangoli rettangoli ha moltissime conseguenze nella geometria, per tale motivo è molto utile impararne teoremi e dimostrazioni, al fine di avere un chiaro quadro universale nell’ambito di questo aspetto matematico,...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.