Equilibrio Perfetto nei Sottogiochi
- Introdotto da
- Reinhard Selten
- Anno
- 1965
- Tipo
- algorithm
- Famiglia
- Game-theoretic
Questo testo è una traduzione automatica e non è ancora stato revisionato. Leggi l’originale in inglese
A cosa serve?
L'Equilibrio Perfetto nei Sottogiochi (SPE) è un raffinamento dell'Equilibrio di Nash per i giochi sequenziali, introdotto da Reinhard Selten nel 1965.
Richiede che i profili di strategia costituiscano un Equilibrio di Nash in ogni sottogioco, eliminando minacce non credibili e promesse inaffidabili. L'induzione a ritroso è il metodo computazionale primario per trovare gli SPE nei giochi finiti.
L’intuizione alla base del metodo
Un equilibrio perfetto nei sottogiochi assicura che nessun giocatore vorrà deviare dalla propria strategia pianificata anche se si trovasse improvvisamente in qualsiasi punto dell'albero del gioco. Pensalo come un piano di battaglia completamente dettagliato in cui ogni contingenza è prevista: non solo le decisioni sono ottimali all'inizio, ma rimangono ottimali quando vengono effettivamente raggiunte. L'induzione a ritroso funziona partendo dalla fine dell'albero del gioco e calcolando le decisioni ottimali in ogni nodo, risalendo all'inizio, garantendo che le minacce e le promesse fatte in anticipo siano credibili.
Storia
Reinhard Selten introdusse l'Equilibrio Perfetto nei Sottogiochi nel 1965 come raffinamento del concetto di Nash per affrontare l'implausibilità delle minacce non credibili nei giochi sequenziali. Il suo lavoro gli valse il Premio Nobel per l'Economia nel 1994 (condiviso con John Nash e John Harsanyi). Il concetto divenne centrale nella teoria dei giochi dinamici e influenzò profondamente la modellizzazione economica dei mercati, delle negoziazioni e della competizione strategica.
Quando usarlo
Applicare l'analisi SPE ai giochi sequenziali con informazioni incomplete risolte nel tempo: negoziazioni, aste con più round, decisioni di entrata e uscita, o mosse sequenziali nella competizione. Essenziale quando l'ordine delle mosse e la credibilità degli impegni sono importanti. Funziona meglio per giochi con informazione perfetta o completa; l'informazione imperfetta richiede raffinamenti come l'Equilibrio Bayesiano Perfetto.
Limiti e considerazioni
- Limitato a giochi finiti con perfetta memoria (nessuna asimmetria informativa tra i nodi decisionali)
- Complessità esponenziale all'aumentare delle dimensioni dell'albero del gioco, rendendo intrattabili i grandi giochi sequenziali
- Può produrre equilibri multipli in giochi con mosse simultanee o informazione imperfetta
- L'induzione a ritroso è sensibile alla rappresentazione dell'albero del gioco; forme estese diverse possono produrre equilibri diversi
Le condizioni della fonte non sostituiscono una revisione scientifica indipendente né la validazione da parte di un motore di analisi.
Punti di forza
- Elimina equilibri implausibili basati su minacce o promesse non credibili
- Computazionalmente trattabile per giochi finiti usando l'induzione a ritroso
- Applicabile unicamente a giochi sequenziali in cui l'ordine delle mosse e la tempistica sono critici
- Fornisce una chiara procedura decisionale tramite algoritmo esplicito, consentendo l'implementazione diretta
Applicazioni
- Organizzazione industriale: modellizzazione delle decisioni sequenziali di entrata e di prezzo nei mercati oligopolistici
- Relazioni internazionali: analisi delle negoziazioni sequenziali e delle minacce nei negoziati commerciali
- Economia del lavoro: modellizzazione delle negoziazioni salariali datore di lavoro-dipendente con offerte e controfferte sequenziali
- Economia ambientale: studio delle interazioni ripetute tra regolatori e imprese inquinanti
Come funziona
Come funziona
Costruire l'albero del gioco in forma estesa con nodi, azioni, giocatori e payoff ai nodi terminali.
Partendo dai nodi decisionali finali, risolvere l'azione ottimale in ogni nodo confrontando i payoff di ciascun giocatore dalle mosse disponibili.
Lavorare a ritroso attraverso l'albero del gioco, utilizzando le strategie ottimali dai nodi successivi per determinare il gioco ottimale nei nodi precedenti.
Verificare che il profilo di strategia risultante formi un Equilibrio di Nash in ogni possibile sottogioco, non solo nel gioco complessivo.
Errori comuni
- Confondere SPE con Equilibrio di Nash; molti Equilibri di Nash non sono perfetti nei sottogiochi a causa di minacce fuori dall'equilibrio
- Applicare erroneamente l'induzione a ritroso a giochi con informazione imperfetta, che richiede l'aggiornamento delle credenze
- Trascurare che il raffinamento SPE richiede la verifica dell'ottimalità in ogni nodo del sottogioco, non solo nei payoff terminali
- Assumere l'esistenza di un equilibrio unico; molti giochi sequenziali hanno molteplici SPE con esiti diversi
Domande frequenti
Qual è la differenza tra un Equilibrio di Nash e un Equilibrio Perfetto nei Sottogiochi?
Ogni SPE è un Equilibrio di Nash, ma non viceversa. L'SPE richiede un gioco di equilibrio di Nash in ogni sottogioco, eliminando gli equilibri sostenuti da minacce fuori dall'equilibrio non credibili che non verrebbero mai attuate.
Perché l'induzione a ritroso sembra a volte predire comportamenti irrealistici?
L'induzione a ritroso presuppone conoscenza comune della razionalità e informazione perfetta. I giocatori reali possono avere una visione limitata, razionalità limitata o informazione imperfetta, rendendo le predizioni SPE meno affidabili nella pratica.
Come gestisce l'SPE i giochi con informazione imperfetta?
L'SPE da solo non si applica direttamente; invece, l'Equilibrio Bayesiano Perfetto estende l'SPE richiedendo ai giocatori di aggiornare le proprie credenze sui tipi degli altri usando la regola di Bayes e quindi giocare in modo ottimale date tali credenze.
Metodi correlati
Fonti
Selten, R. (1965). Spieltheoretische Behandlung eines Oligopolmodells mit Nachfrageträgheit. Zeitschrift für die gesamte Staatswissenschaft, 121, 301-324.
Apri il riferimento della pubblicazioneCopiato.von Stackelberg, H. (1934). Marktform und Gleichgewicht. Julius Springer.
Apri il riferimento della pubblicazioneCopiato.