Teoria dei giochi e giochi evolutivi
Chiara Mocenni
Teoria dei giochi
• Interdipendenza strategica
• i giocatori sono soggetti decisionali autonomi con obiettivi talvolta contrapposti
• il guadagno di ognuno dipende dalle scelte proprie e da quelle degli altri
• Giocatori razionali
• obiettivi definiti
• tutti i giocatori sono ugualmente intelligenti
Elementi del gioco
• Un insieme di giocatori
• Per ogni giocatore, un insieme di alternative
• Per ogni giocatore, un ordinamento delle preferenze nell’insieme delle alternative
Chi ha introdotto la TdG
• Primi studi nell’ambito della teoria dell’oligopolio:
Cournot (1838) e Bertrand (1883)
• • Von Neumann-Morgenstern (1944): la teoria dei giochi fornisce una teoria generale per analizzare molte questioni economiche
• • Nash (1950) introduce l’equilibrio omonimo
Le applicazioni classiche
• Le applicazioni hanno interessato molti campi della disciplina economica
• la teoria dell’oligopolio
• la microeconomia
• la macroeconomia in economie chiuse e aperte
• la politica economica
Un esempio classico: il dilemma del prigioniero
• Due prigionieri vengono interrogati separatamente dalla polizia perché sospettati di aver commesso un reato insieme
• Poiché mancano le prove per incriminarli, la polizia cerca di indurre almeno uno dei due a confessare in cambio di una riduzione di pena
• Se uno solo confessa, egli sarà liberato immediatamente mentre il complice dovrà scontare una pesante condanna
• Se entrambi confessano, la pena sarà ridotta per entrambi
• Se nessuno dei due confessa, in mancanza di prove, dovranno
essere liberati alla scadenza dei termini di carcerazione preventiva
La bi-matrice
Confessa Non confessa
Confessa 3 , 3 0 , 4
Non confessa 4 , 0 1 , 1
Giocatore 1
Giocatore 2 G2
G1
3 , 3
1 , 1
La battaglia dei sessi
• Marito e moglie decidono di uscire la domenica
• Vogliono stare insieme
• Ma… il marito preferisce andare allo stadio, mentre la moglie preferisce andare al cinema
La battaglia dei sessi: regole Scenario 1
• Ciascuno di loro assegna un punteggio +2 se riesce a stare insieme all’altro
• Ciascuno di loro assegna un punteggio +1 se
riesce ad andare nel luogo preferito: il marito allo stadio e la moglie al cinema
La bi-matrice
Cinema Stadio
Cinema 2 , 3 0 , 0
Stadio 1 , 1 3 , 2
Marito
Moglie
2 , 3
3 , 2
La battaglia dei sessi: regole Scenario 2
• Ciascuno di loro assegna un punteggio +1 se riesce a stare insieme all’altro
• Ciascuno di loro assegna un punteggio +2 se
riesce ad andare nel luogo preferito: il marito allo stadio e la moglie al cinema
La bi-matrice
Cinema Stadio
Cinema 1 , 3 0 , 0
Stadio 2 , 2 3 , 1
Marito
Moglie
2 , 2
LA COPPIA SCOPPIA!
Il gioco Stug - Hunt
• Due cacciatori vanno a caccia di cervi. Per avere
piu’ probabilita’ di prenderlo devono rimanere il piu’
possibile fermi in un punto e cooperare per la cattura
• L’alternativa facile e’ quella di cacciare una lepre.
Per far questo non c’e’ bisogno di cooperare, ma il cacciatore che caccia la lepre non potra’ aiutare
l’altro nella cattura del cervo
La bi-matrice
Stag Hunt
Stag 2 , 3 0 , 1
Hunt 1 , 0 3 , 2
Cacciatore 1
Cacciatore 2
2 , 3
3 , 2
Il gioco del coniglio o chicken game
• Due amici decidono di fare una gara di velocità e coraggio
• Organizzano una gara di macchine in una strada che termina in un burrone (Gioventù bruciata)
• Le strategie a disposizione sono FERMARSI e NON FERMARSI
• Perde il primo che si ferma
La bi-matrice
Non fermarsi Fermarsi
Non fermarsi -10,-10 1 , -1
Fermarsi -1 , 1 0 , 0
Giocatore 1
Giocatore 2
1 , -1
-1 , 1
Il gioco Falchi e Colombe
• I giocatori sono due animali che si contendono una preda
• Essi possono comportarsi come Falchi (aggressivi) o come Colombe (remissivi)
• Nel caso in cui uno dei due si comporti come falco e l’altro come colomba, il primo avrà la meglio (guadagno v) e lascerà all’altro le briciole (guadagno 0)
• Nel caso in cui entrambi si comportino da falco, avranno delle perdite dovute al combattimento, dunque il guadagno di ciascuno di loro
sara’ (v-c)/2, con c>v
• Nel caso in cui entrambi si comportino da colombe, non avranno perdite e semplicemente si divideranno la vincita a metà (guadagno v/2)
La bi-matrice
Falco Colomba
Falco (v-c)/2,(v-c)/2 v , 0
Colomba 0 , v v/2 , v/2
Animale 1
Animale 2
v , 0
0 , v
La morra cinese
La bi-matrice
Sasso Forbice Carta
Sasso 0 , 0 1 , -1 -1 , 1
Forbice -1 , 1 0 , 0 1 , -1
Carta 1 , -1 -1 , 1 0 , 0
Giocatore 1
Giocatore 2
La bi-matrice
Sasso Forbice Carta
Sasso 0 , 0 1 , -1 -1 , 1
Forbice -1 , 1 0 , 0 1 , -1
Carta 1 , -1 -1 , 1 0 , 0
Giocatore 1
Giocatore 2
NESSUN EQUILIBRIO !