Professional Documents
Culture Documents
Agenda
I Giochi Prima della Teoria
Agenda
I Giochi Prima della Teoria
10
Le pietre miliari
1944
!Formalizzazione del concetto di
gioco
!Strategie ottimali indipendenti dal
comportamento degli altri giocatori
!Nasce e si sviluppa nel clima della
guerra fredda
11
Le pietre miliari
1950, John Nash Equilibrium points in n-person games PNAS
12
!Pi recentemente
! Marketing mirato sui network sociali.
! Design di meccanismi economici: trasporti ed energia
! Design di reti cibernetiche: Smart Home, Smart City, .
Introduzione alla Teoria dei Giochi
Fabio Fagnani, DISMA
13
14
15
LA
SCELTA
DI FRANK
C
O
N
F
N
O
N
C
O
N
F
NON CONFESSA
-3
0
2
-5
-1
LINTERESSE DI FRANK
CONFESSA
C
O
N
F
N
O
N
C
O
N
F
NON CONFESSA
-3
-5
-1
LINTERESSE DI CORA
16
LA
SCELTA
DI FRANK
C
O
N
F
N
O
N
C
O
N
F
NON CONFESSA
-5
-3
-3
0
-1
0
-5
LINTERESSE DI FRANK
-1
LINTERESSE DI CORA
Introduzione alla Teoria dei Giochi
Fabio Fagnani, DISMA
17
Le strategie
LA SCELTA DI CORA
CONFESSA
LA
SCELTA
DI FRANK
C
O
N
F
N
O
N
C
O
N
F
NON CONFESSA
-5
-3
-3
-5
0
-1
0
-1
18
Le strategie
LA SCELTA DI CORA
CONFESSA
LA
SCELTA
DI FRANK
C
O
N
F
N
O
N
C
O
N
F
NON CONFESSA
-3
-3
0
-5
-5
-1
-1
19
Le strategie
LA SCELTA DI CORA
CONFESSA
LA
SCELTA
DI FRANK
C
O
N
F
N
O
N
C
O
N
F
NON CONFESSA
-5
-3
-3
0
-1
0
-5
-1
20
Le strategie
LA SCELTA DI CORA
CONFESSA
LA
SCELTA
DI FRANK
C
O
N
F
N
O
N
C
O
N
F
NON CONFESSA
-5
-3
-3
0
-1
0
-5
-1
21
Le strategie
LA SCELTA DI CORA
CONFESSA
LA
SCELTA
DI FRANK
C
O
N
F
N
O
N
C
O
N
F
NON CONFESSA
-5
-3
-3
0
-5
0
-1
-1
22
!Scenari diversi:
! Giochi ripetuti pi volte
! Diversi interessi dei giocatori (altruismo, paura, ecc)
Introduzione alla Teoria dei Giochi
Fabio Fagnani, DISMA
23
24
Un gioco pi altruistico
LA SCELTA DI CORA
CONFESSA
LA
SCELTA
DI FRANK
C
O
N
F
-5
-3
-3
N
O
N
C
O
N
F
NON CONFESSA
-2
-1
-2
-5
-1
25
Un gioco pi altruistico
LA SCELTA DI CORA
CONFESSA
LA
SCELTA
DI FRANK
C
O
N
F
-5
-3
-3
N
O
N
C
O
N
F
NON CONFESSA
-2
-1
-2
-5
-1
26
Un gioco pi altruistico
LA SCELTA DI CORA
CONFESSA
LA
SCELTA
DI FRANK
C
O
N
F
-5
-3
-3
N
O
N
C
O
N
F
NON CONFESSA
-2
-1
-2
-5
-1
27
Un gioco pi altruistico
LA SCELTA DI CORA
CONFESSA
LA
SCELTA
DI FRANK
C
O
N
F
-5
-3
-3
N
O
N
C
O
N
F
NON CONFESSA
-2
-1
-2
-5
Equilibri di Nash:
-1
28
Un gioco pi altruistico
LA SCELTA DI CORA
CONFESSA
LA
SCELTA
DI FRANK
C
O
N
F
-5
-3
-3
N
O
N
C
O
N
F
NON CONFESSA
-2
-1
-2
-5
Equilibri di Nash:
-1
29
30
Morire -10
Chicken -1
Indifferenza 0
Coraggioso 1
STERZA
TIRA
DRITTO
STERZA
TIRA DRITTO
0
0
-1
1
-1
-10
-10
31
STERZA
TIRA
DRITTO
STERZA
TIRA DRITTO
0
0
-1
3
-10
-1
1
-10
32
33
34
35
TESTA
A
TESTA
-1
CROCE
CROCE
1
3
-1
-1
1
-1
36
Il risultato di Nash
Eppure Nash ha preso il Nobel proprio per questo:
TEOREMA: Ogni gioco ammette sempre almeno un
equilibrio di Nash
37
Il risultato di Nash
Eppure Nash ha preso il Nobel proprio per questo:
TEOREMA: Ogni gioco ammette sempre almeno un
equilibrio di Nash
! Strategie ripetute probabilistiche
! Lequilibrio di Nash nel caso
precedente:50% testa, 50% croce
Introduzione alla Teoria dei Giochi
Fabio Fagnani, DISMA
38
Agenda
I Giochi Prima della Teoria
39
Giochi e network
Negli ultimi anni:
Network complessi e
fenomeni collettivi
La teoria dei giochi:
linguaggio universale per
descrivere le interazione tra
agenti (umani, economici
biologici, cibernetici).
Non pi due giocatori, ma moltissimi...
Introduzione alla Teoria dei Giochi
Fabio Fagnani, DISMA
40
41
42
43
44
45
46
47
48
49
Conclusione
!La Teoria dei giochi nasce per studiare i giochi di societ
!Si sviluppa nel XX secolo, spinta dalle applicazioni economiche,
biologiche, finanziarie.
!Nella nuova era dei network il linguaggio fondamentale per lo
studio delle interazioni.
!Strumento fondamentale per affrontare le ambiziosissime sfide
tecnologiche di HORIZON 2020
50
GRAZIE!
51