L'equilibrio di Nash: l'idea dietro A Beautiful Mind

Immagina due automobilisti che si avvicinano a un ponte stretto da estremità opposte. C'è spazio per una sola auto alla volta. Se entrambi vanno avanti, si scontrano. Se entrambi aspettano cortesemente, nessuno si muove e la coda dietro di loro si allunga. Il risultato sensato è che uno passi e l'altro si trattenga, e una volta che questo schema si stabilizza, nessuno dei due automobilisti ha alcun motivo di cambiare ciò che sta facendo. L'automobilista in attesa non guadagnerebbe nulla scattando improvvisamente in avanti, e quello in movimento non guadagnerebbe nulla fermandosi. Quell'assetto congelato e autorinforzante, in cui nessuno può fare di meglio agendo diversamente mentre tutti gli altri restano fermi, è il cuore di un'idea che ha vinto un premio Nobel e ha ispirato il film A Beautiful Mind.

L'idea si chiama equilibrio di Nash, dal nome del matematico americano John Forbes Nash Jr. Suona tecnica, ma descrive qualcosa che affronti decine di volte al giorno senza darle un nome: traffico, code, prezzi, trattative, persino dove scegli di sederti su un treno mezzo vuoto. Una volta che la vedi, non puoi più non vederla.

Che cosa scoprì davvero John Nash

John Nash era uno studente di dottorato a Princeton alla fine degli anni Quaranta quando scrisse la breve tesi che gli sarebbe alla fine valsa il premio Nobel per le scienze economiche del 1994, condiviso con John Harsanyi e Reinhard Selten. La teoria dei giochi esisteva già come campo di studio, in gran parte grazie al matematico John von Neumann e all'economista Oskar Morgenstern, il cui libro del 1944 Theory of Games and Economic Behavior ne pose le fondamenta. Ma il loro lavoro si concentrava soprattutto su una classe ristretta di situazioni chiamate giochi a somma zero, in cui il guadagno di un giocatore è esattamente la perdita di un altro, come quando si divide una torta di dimensioni fisse.

Il contributo di Nash fu affrontare il caso più disordinato e realistico in cui i giocatori possono vincere entrambi, perdere entrambi, o qualunque via di mezzo. Egli dimostrò un risultato matematico notevole: in qualsiasi gioco con un numero finito di giocatori e un numero finito di scelte, esiste almeno un punto di equilibrio, una combinazione di strategie in cui nessun singolo giocatore può migliorare il proprio risultato cambiando strategia da solo. È questa garanzia di esistenza che i matematici celebrarono. L'utilità quotidiana è ciò che economisti, biologi e politologi portarono avanti per i successivi settant'anni.

L'equilibrio, in parole semplici

Tolta di mezzo la matematica, un equilibrio di Nash è semplicemente una situazione stabile in cui ognuno sta facendo il meglio che può, dato ciò che stanno facendo tutti gli altri. È in quest'ultima frase che sta tutto il trucco. Nessuno agisce nel vuoto. La mossa migliore di ciascuno dipende dalle mosse degli altri, e un equilibrio è il punto in cui tutte queste risposte ottimali si allineano in una volta sola.

Un test utile è la verifica del "nessun rimpianto". Immagina che la polvere si sia posata e che ognuno possa vedere la scelta di tutti gli altri. Se guardi la tua decisione e pensi: "sapendo ciò che hanno fatto gli altri, non cambierei nulla", allora sei in equilibrio. Se anche una sola persona si volta indietro e pensa: "avrei dovuto fare qualcosa di diverso", allora la situazione non era un equilibrio, perché quella persona aveva un motivo per deviare.

Fatto cruciale, un equilibrio non è necessariamente il miglior risultato per il gruppo. È soltanto stabile. Le persone possono restare bloccate in un equilibrio di Nash che lascia tutti in condizioni peggiori di quanto potrebbero, semplicemente perché nessun individuo può rimediare da solo. È in quel divario tra ciò che è stabile e ciò che è buono che vivono molte delle conseguenze reali interessanti, e talvolta tragiche.

Il dilemma del prigioniero: la trappola famosa

L'esempio più celebre di tutta la teoria dei giochi è il dilemma del prigioniero, e mostra esattamente come un equilibrio possa lasciare tutti in condizioni peggiori. Due sospettati vengono arrestati e tenuti in stanze separate, impossibilitati a comunicare. A ciascuno viene offerto lo stesso patto. Se tradisci il tuo complice e lui resta in silenzio, esci libero e lui prende una pena pesante. Se restate entrambi in silenzio, ognuno prende una pena breve per un'accusa minore. Se vi tradite a vicenda, prendete entrambi una pena media.

Ora ragionaci dalla sedia di uno dei sospettati. Se il tuo complice resta in silenzio, tradirlo ti fa uscire libero invece di scontare una pena breve, quindi il tradimento è la scelta migliore. Se il tuo complice ti tradisce, tradirlo a tua volta ti dà una pena media invece di quella più pesante, quindi il tradimento è ancora una volta la scelta migliore. Qualunque cosa faccia l'altra persona, il tradimento è la tua mossa migliore. La stessa logica vale per il tuo complice. Così entrambi tradiscono, ed entrambi finiscono con pene medie, anche se il silenzio reciproco li avrebbe lasciati molto meglio.

Quel tradimento reciproco è l'equilibrio di Nash. È stabile: una volta che entrambi hanno confessato, nessuno dei due può migliorare passando da solo al silenzio, perché farlo significa solo regalare un lasciapassare all'altro. Eppure è collettivamente terribile. Il dilemma del prigioniero racchiude innumerevoli situazioni reali, dalle corse agli armamenti tra nazioni a due negozi rivali che tagliano i prezzi finché entrambi a malapena pareggiano i conti. Ognuno segue il proprio interesse razionale dritto verso un risultato peggiore.

Gli equilibri quotidiani in cui vivi già

Non servono le manette per vedere gli equilibri di Nash all'opera. Sono dappertutto, una volta che inizi a cercarli.

Guidare su un lato della strada: nella maggior parte del mondo, tutti guidano a destra; in luoghi come il Regno Unito e il Giappone, tutti guidano a sinistra. Entrambe le convenzioni sono un equilibrio stabile. Se tutti intorno a te guidano a destra, la tua mossa migliore è guidare a destra anche tu, e lo stesso vale per la sinistra. Nessun singolo automobilista guadagna nulla cambiando, ed è esattamente per questo che il sistema regge. Non esiste un lato universalmente "corretto", solo un accordo che si autorinforza.

Scegliere un punto d'incontro: supponi che tu e un amico vi separiate in una città affollata senza telefoni. Se entrambi vi dirigete indipendentemente verso il punto di riferimento più ovvio, la stazione principale o la piazza centrale, vi ritrovate. Quel punto ovvio è ciò che gli economisti chiamano punto focale, un'idea sviluppata dal premio Nobel Thomas Schelling. È un equilibrio perché la tua migliore ipotesi su dove andare dipende da dove pensi che andrà l'altra persona, e il celebre punto di riferimento coordina entrambi.

Stare in piedi in uno stadio: quando le persone nelle prime file si alzano per vedere meglio, tutti quelli dietro devono alzarsi a loro volta, oppure non vedono nulla. Presto l'intero stadio è in piedi, con la stessa visuale che aveva da seduto, solo che adesso le gambe fanno male. Nessuno può migliorare sedendosi da solo, quindi l'equilibrio dello stare in piedi persiste anche se tutti preferirebbero sedersi.

Scegliere una cassa: in un supermercato affollato, le file tendono a uniformarsi perché i clienti continuano a spostarsi verso qualunque coda sembri più corta. Quando tutte le file sono più o meno uguali, nessuno può risparmiare tempo spostandosi, e il sistema si stabilizza. Quell'equilibrio è un piccolo equilibrio di Nash che si riforma di continuo e si svolge alle casse.

Quando c'è più di una risposta

Un fraintendimento comune è che ogni gioco abbia un unico equilibrio ben definito. Spesso ne ha diversi, e questo crea un vero problema di coordinamento. L'esempio della guida lo lasciava già intuire: guidare a destra e guidare a sinistra sono entrambi perfettamente stabili, e la questione di quale dei due un paese adotti è in parte un caso storico.

Considera due amici che devono decidere tra un concerto e un evento sportivo. Entrambi preferirebbero stare insieme piuttosto che separati, ma uno predilige leggermente il concerto e l'altro la partita. Qui ci sono due equilibri, entrambi al concerto o entrambi alla partita, e nessuno dei due amici ha alcun incentivo a staccarsi da solo una volta fissato un piano. La sfida non è la stabilità ma la selezione: su quale equilibrio si coordinano? Ecco perché convenzioni, tradizioni, contratti e una comunicazione chiara contano così tanto nella vita reale. Aiutano a spingere un gruppo verso un equilibrio quando ce ne sono diversi possibili.

Nash dimostrò anche che gli equilibri a volte richiedono quella che si chiama strategia mista, cioè i giocatori rendono casuali le loro scelte. Pensa a un calcio di rigore. Se un attaccante mirasse sempre a sinistra, il portiere imparerebbe a tuffarsi a sinistra ogni volta. Per restare imprevedibile, l'attaccante varia, e così fa il portiere. L'equilibrio è una particolare miscela di probabilità in cui nessuno dei due può guadagnare diventando più prevedibile. La dimostrazione di Nash garantiva che un equilibrio del genere esiste sempre, anche quando nessuna singola scelta fissa può essere stabile.

Perché l'idea cambiò così tanti campi

L'equilibrio di Nash diede ai ricercatori uno strumento preciso per analizzare qualsiasi situazione in cui i risultati dipendono dalle scelte intrecciate di molti attori. Gli economisti lo usano per studiare come le imprese fissano i prezzi, come dovrebbero essere progettate le aste e come i mercati raggiungono (o non riescono a raggiungere) risultati efficienti. La progettazione delle moderne aste dello spettro, in cui i governi vendono frequenze radio alle compagnie telefoniche per miliardi, attinge direttamente a questo ramo della teoria dei giochi.

La portata si estende ben oltre l'economia. I biologi evoluzionisti hanno adattato il concetto nella "strategia evolutivamente stabile", usandola per spiegare perché certi comportamenti animali persistono di generazione in generazione: un comportamento sopravvive quando nessuna rara strategia mutante può infiltrarsi e fare di meglio. I politologi usano l'analisi degli equilibri per studiare il voto, le coalizioni e la cupa logica delle corse agli armamenti. Gli informatici vi si affidano per ragionare sulle reti, sulle aste pubblicitarie online e sul comportamento di algoritmi in competizione. Il filo conduttore è dappertutto lo stesso. Ogni volta che parti razionali interagiscono e la mossa migliore di ciascuna dipende dalle altre, l'equilibrio di Nash è il luogo in cui la polvere si posa.

Vale la pena ricordare la storia umana dietro la matematica. Nash lottò per decenni con la schizofrenia, un periodo ritratto in A Beautiful Mind, prima di riprendersi abbastanza da essere riconosciuto con il premio Nobel nel 1994 e, poco prima della sua morte nel 2015, con il premio Abel, uno dei più alti riconoscimenti della matematica. La fragile bellezza della sua idea è che trovò ordine nel conflitto, un punto stabile nascosto persino nel più ostile dei confronti.

Punti chiave

Un equilibrio di Nash è una situazione in cui ogni partecipante sta facendo la scelta migliore possibile, dato ciò che hanno scelto tutti gli altri, così che nessuno può migliorare il proprio risultato cambiando strategia da solo. È un punto di stabilità, non necessariamente un punto di equità o di efficienza, ed è per questo che il dilemma del prigioniero può intrappolare persone razionali in un risultato peggiore di quello che potrebbero raggiungere cooperando. Vivi costantemente dentro equilibri di Nash: su quale lato della strada guidi, in quale cassa ti metti in fila, se stai in piedi allo stadio. Il merito duraturo di John Nash fu dimostrare che un simile punto di equilibrio esiste sempre e dare a economisti, biologi e politologi una sola lente nitida per comprendere la strategia, il conflitto e la cooperazione. Una volta che impari a riconoscere gli equilibri, le scelte aggrovigliate di folle, aziende e nazioni iniziano a sembrare un po' meno caotiche e molto più simili a un gioco con regole nascoste.