teoria dei giochi · 2011. 3. 23. · la tdg o “teoria delle decisioni interattive” si occupa...
TRANSCRIPT
![Page 1: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/1.jpg)
Teoria dei Giochi
Anna Torre
Almo Collegio Borromeo 24 marzo 2011
A. Torre Caso, intelligenza e decisioni razionali
![Page 2: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/2.jpg)
UN PO’ DI STORIA
A. Torre Caso, intelligenza e decisioni razionali
![Page 3: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/3.jpg)
UN PO’ DI STORIA
Von Neumann, Morgenstern “ Theory of Games and Economic
Behavior”(Princeton, 1944);
A. Torre Caso, intelligenza e decisioni razionali
![Page 4: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/4.jpg)
UN PO’ DI STORIA
Von Neumann, Morgenstern “ Theory of Games and Economic
Behavior”(Princeton, 1944);
Ernst Zermelo (1912 congresso di Cambridge),
il libro di von Neumann e Morgenstern è il primo a proporrequesto programma in maniera sistematica e in relazione allo
studio delle scienze sociali.
A. Torre Caso, intelligenza e decisioni razionali
![Page 5: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/5.jpg)
UN PO’ DI STORIA
A. Torre Caso, intelligenza e decisioni razionali
![Page 6: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/6.jpg)
UN PO’ DI STORIA
Dalla fine del settecento c’era il progetto di estendere ad altricampi del sapere il metodo matematico che aveva rivoluzionato
lo studio della fisica.
A. Torre Caso, intelligenza e decisioni razionali
![Page 7: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/7.jpg)
UN PO’ DI STORIA
Dalla fine del settecento c’era il progetto di estendere ad altricampi del sapere il metodo matematico che aveva rivoluzionato
lo studio della fisica.
Modello molto simile a quello della fisica matematica (vedi
“Elements of Pure Economics” di Walras 1874).
A. Torre Caso, intelligenza e decisioni razionali
![Page 8: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/8.jpg)
UN PO’ DI STORIA
Dalla fine del settecento c’era il progetto di estendere ad altricampi del sapere il metodo matematico che aveva rivoluzionato
lo studio della fisica.
Modello molto simile a quello della fisica matematica (vedi
“Elements of Pure Economics” di Walras 1874).
Nella prima parte del libro di von Neumann e Morgenstern è
presente una critica radicale alla teoria walrasiana dell’equilibrio
economico generale, rea, secondo gli autori, di non tenere inconsiderazione l’influsso che le interazioni con gli altri individui
hanno sulle decisioni di ogni singolo individuo.
A. Torre Caso, intelligenza e decisioni razionali
![Page 9: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/9.jpg)
UN PO’ DI STORIA
A. Torre Caso, intelligenza e decisioni razionali
![Page 10: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/10.jpg)
UN PO’ DI STORIA
La vera rivoluzione non è usare i metodi matematici utili per lostudio della fisica applicandoli all’economia, ma costruire una
“matematica nuova”, che fornisca uno strumento adatto allostudio di questi argomenti: la teoria dei giochi.
A. Torre Caso, intelligenza e decisioni razionali
![Page 11: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/11.jpg)
UN PO’ DI STORIA
La vera rivoluzione non è usare i metodi matematici utili per lostudio della fisica applicandoli all’economia, ma costruire una
“matematica nuova”, che fornisca uno strumento adatto allostudio di questi argomenti: la teoria dei giochi.
Un altro consistente impulso dato alla modellizzazione deifenomeni economici fu dato da Harsanyi che propose un modello
per descrivere e analizzare le situazioni di incompletezzainformativa (1967-68): ad esempio quando un giocatore non
conosce esattamente la scala di priorità degli altri.
A. Torre Caso, intelligenza e decisioni razionali
![Page 12: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/12.jpg)
DI COSA CI OCCUPIAMO
A. Torre Caso, intelligenza e decisioni razionali
![Page 13: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/13.jpg)
DI COSA CI OCCUPIAMO
La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni
in cui nel processo decisionale:
A. Torre Caso, intelligenza e decisioni razionali
![Page 14: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/14.jpg)
DI COSA CI OCCUPIAMO
La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni
in cui nel processo decisionale:
interviene più di un decisore,
A. Torre Caso, intelligenza e decisioni razionali
![Page 15: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/15.jpg)
DI COSA CI OCCUPIAMO
La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni
in cui nel processo decisionale:
interviene più di un decisore,
ogni decisore detiene solo un controllo parziale,
A. Torre Caso, intelligenza e decisioni razionali
![Page 16: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/16.jpg)
DI COSA CI OCCUPIAMO
La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni
in cui nel processo decisionale:
interviene più di un decisore,
ogni decisore detiene solo un controllo parziale,
i decisori hanno preferenze non necessariamente uguali sugliesiti.
A. Torre Caso, intelligenza e decisioni razionali
![Page 17: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/17.jpg)
ASSUNZIONI
A. Torre Caso, intelligenza e decisioni razionali
![Page 18: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/18.jpg)
ASSUNZIONI
Si assume solitamente che i decisori:
conoscano la situazione di interazione (conoscenza comune),
A. Torre Caso, intelligenza e decisioni razionali
![Page 19: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/19.jpg)
ASSUNZIONI
Si assume solitamente che i decisori:
conoscano la situazione di interazione (conoscenza comune),
possano scegliere tra diversi corsi d’azione,
A. Torre Caso, intelligenza e decisioni razionali
![Page 20: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/20.jpg)
ASSUNZIONI
Si assume solitamente che i decisori:
conoscano la situazione di interazione (conoscenza comune),
possano scegliere tra diversi corsi d’azione,
siano intelligenti (molto intelligenti e senza limiti alle loro capacitàdi calcolo o deduzione).
A. Torre Caso, intelligenza e decisioni razionali
![Page 21: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/21.jpg)
APPLICAZIONI
A. Torre Caso, intelligenza e decisioni razionali
![Page 22: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/22.jpg)
APPLICAZIONI
Oggi la teoria dei giochi ha moltissimi variegati campi di applicazione.
Alcuni esempi:
Il problema di scegliere adeguati meccanismi d’asta:
A. Torre Caso, intelligenza e decisioni razionali
![Page 23: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/23.jpg)
APPLICAZIONI
Oggi la teoria dei giochi ha moltissimi variegati campi di applicazione.
Alcuni esempi:
Il problema di scegliere adeguati meccanismi d’asta:clamorosi successi sono stati ottenuti in U.S.A. per l’allocazione
di banda da dedicare ai cellulari di seconda generazione e inG.B. per quelli di terza generazione (UMTS);
A. Torre Caso, intelligenza e decisioni razionali
![Page 24: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/24.jpg)
APPLICAZIONI
Oggi la teoria dei giochi ha moltissimi variegati campi di applicazione.
Alcuni esempi:
Il problema di scegliere adeguati meccanismi d’asta:clamorosi successi sono stati ottenuti in U.S.A. per l’allocazione
di banda da dedicare ai cellulari di seconda generazione e inG.B. per quelli di terza generazione (UMTS);
La modellizzazione delle asimmetrie informative e dei vincoli chequeste impongono e di come si possono almeno parzialmente
affrontare;
A. Torre Caso, intelligenza e decisioni razionali
![Page 25: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/25.jpg)
APPLICAZIONI
Oggi la teoria dei giochi ha moltissimi variegati campi di applicazione.
Alcuni esempi:
Il problema di scegliere adeguati meccanismi d’asta:clamorosi successi sono stati ottenuti in U.S.A. per l’allocazione
di banda da dedicare ai cellulari di seconda generazione e inG.B. per quelli di terza generazione (UMTS);
La modellizzazione delle asimmetrie informative e dei vincoli chequeste impongono e di come si possono almeno parzialmente
affrontare;La teoria dei giochi evolutivi che ha una buona capacità di
comprendere comportamenti animali;
A. Torre Caso, intelligenza e decisioni razionali
![Page 26: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/26.jpg)
APPLICAZIONI
Oggi la teoria dei giochi ha moltissimi variegati campi di applicazione.
Alcuni esempi:
Il problema di scegliere adeguati meccanismi d’asta:clamorosi successi sono stati ottenuti in U.S.A. per l’allocazione
di banda da dedicare ai cellulari di seconda generazione e inG.B. per quelli di terza generazione (UMTS);
La modellizzazione delle asimmetrie informative e dei vincoli chequeste impongono e di come si possono almeno parzialmente
affrontare;La teoria dei giochi evolutivi che ha una buona capacità di
comprendere comportamenti animali;
In Microbiologia: lo studio della rilevanza di alcuni geni nellainsorgenza di specifiche malattie;
A. Torre Caso, intelligenza e decisioni razionali
![Page 27: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/27.jpg)
APPLICAZIONI
Oggi la teoria dei giochi ha moltissimi variegati campi di applicazione.
Alcuni esempi:
Il problema di scegliere adeguati meccanismi d’asta:clamorosi successi sono stati ottenuti in U.S.A. per l’allocazione
di banda da dedicare ai cellulari di seconda generazione e inG.B. per quelli di terza generazione (UMTS);
La modellizzazione delle asimmetrie informative e dei vincoli chequeste impongono e di come si possono almeno parzialmente
affrontare;La teoria dei giochi evolutivi che ha una buona capacità di
comprendere comportamenti animali;
In Microbiologia: lo studio della rilevanza di alcuni geni nellainsorgenza di specifiche malattie;
In Medicina: come organizzare un sistema di scambi di reni(cross-over) per i trapianti.
A. Torre Caso, intelligenza e decisioni razionali
![Page 28: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/28.jpg)
![Page 29: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/29.jpg)
PREFERENZE
A. Torre Caso, intelligenza e decisioni razionali
![Page 30: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/30.jpg)
PREFERENZE
il termine “intelligenza” si riferisce alla capacità di analisi dellasituazione e alla capacità illimitata di calcolo degli individui che
partecipano al gioco: essi sono in grado di massimizzare la propriautilità rispetto ai vincoli imposti dal gioco.
A. Torre Caso, intelligenza e decisioni razionali
![Page 31: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/31.jpg)
PREFERENZE
il termine “intelligenza” si riferisce alla capacità di analisi dellasituazione e alla capacità illimitata di calcolo degli individui che
partecipano al gioco: essi sono in grado di massimizzare la propriautilità rispetto ai vincoli imposti dal gioco.
Il termine “razionalità” in teoria dei giochi si riferisce alla proprietàtransitiva nell’insieme delle preferenze:
A. Torre Caso, intelligenza e decisioni razionali
![Page 32: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/32.jpg)
PREFERENZE
il termine “intelligenza” si riferisce alla capacità di analisi dellasituazione e alla capacità illimitata di calcolo degli individui che
partecipano al gioco: essi sono in grado di massimizzare la propriautilità rispetto ai vincoli imposti dal gioco.
Il termine “razionalità” in teoria dei giochi si riferisce alla proprietàtransitiva nell’insieme delle preferenze:
se un decisore preferisce una mela a una pera e una pera a unaarancia deve preferire la mela all’arancia.
A. Torre Caso, intelligenza e decisioni razionali
![Page 33: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/33.jpg)
PREFERENZE
A. Torre Caso, intelligenza e decisioni razionali
![Page 34: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/34.jpg)
PREFERENZE
Perché tanta importanza alla transitività delle preferenze?
A. Torre Caso, intelligenza e decisioni razionali
![Page 35: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/35.jpg)
PREFERENZE
Perché tanta importanza alla transitività delle preferenze?
Supponiamo di incontrare un decisore con preferenze non transitive.
A. Torre Caso, intelligenza e decisioni razionali
![Page 36: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/36.jpg)
PREFERENZE
Perché tanta importanza alla transitività delle preferenze?
Supponiamo di incontrare un decisore con preferenze non transitive.P=pera, M=mela, A= arancia
A. Torre Caso, intelligenza e decisioni razionali
![Page 37: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/37.jpg)
PREFERENZE
Perché tanta importanza alla transitività delle preferenze?
Supponiamo di incontrare un decisore con preferenze non transitive.P=pera, M=mela, A= arancia
Sia poi disponibile R+ denaro e il decisore abbia preferenze di questotipo:
(0,M) = (0,P) = (0,A) = (0,M)
A. Torre Caso, intelligenza e decisioni razionali
![Page 38: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/38.jpg)
PREFERENZE
Perché tanta importanza alla transitività delle preferenze?
Supponiamo di incontrare un decisore con preferenze non transitive.P=pera, M=mela, A= arancia
Sia poi disponibile R+ denaro e il decisore abbia preferenze di questotipo:
(0,M) = (0,P) = (0,A) = (0,M)
mentre per quanto riguarda il denaro le preferenze siano standard:
maggiore è il denaro meglio è.
A. Torre Caso, intelligenza e decisioni razionali
![Page 39: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/39.jpg)
PREFERENZE
A. Torre Caso, intelligenza e decisioni razionali
![Page 40: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/40.jpg)
PREFERENZE
Supponiamo anche che
(0,M) = (0,P) ⇒ (−ε,M) = (0,P)
(0,P) = (0,A) ⇒ (−ε,P) = (0,A)
(0,A) = (0,M) ⇒ (−ε,A) = (0,M)
per ε piccolo.
A. Torre Caso, intelligenza e decisioni razionali
![Page 41: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/41.jpg)
PREFERENZE
Supponiamo anche che
(0,M) = (0,P) ⇒ (−ε,M) = (0,P)
(0,P) = (0,A) ⇒ (−ε,P) = (0,A)
(0,A) = (0,M) ⇒ (−ε,A) = (0,M)
per ε piccolo.In presenza di un tale decisore se ci si possono procurare una pera,
un’arancia e una mela ci si può arricchire .
A. Torre Caso, intelligenza e decisioni razionali
![Page 42: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/42.jpg)
PREFERENZE
A. Torre Caso, intelligenza e decisioni razionali
![Page 43: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/43.jpg)
PREFERENZE
Si regala la pera al decisore e poi gli si propongono scambi:M ↔ P e si guadagna ε e si resta con P,A
A. Torre Caso, intelligenza e decisioni razionali
![Page 44: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/44.jpg)
PREFERENZE
Si regala la pera al decisore e poi gli si propongono scambi:M ↔ P e si guadagna ε e si resta con P,A
A ↔ M e si guadagna ε e si resta con P,M
A. Torre Caso, intelligenza e decisioni razionali
![Page 45: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/45.jpg)
PREFERENZE
Si regala la pera al decisore e poi gli si propongono scambi:M ↔ P e si guadagna ε e si resta con P,A
A ↔ M e si guadagna ε e si resta con P,M
P ↔ A e si guadagna ε e si resta con M,A
A. Torre Caso, intelligenza e decisioni razionali
![Page 46: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/46.jpg)
PREFERENZE
Si regala la pera al decisore e poi gli si propongono scambi:M ↔ P e si guadagna ε e si resta con P,A
A ↔ M e si guadagna ε e si resta con P,M
P ↔ A e si guadagna ε e si resta con M,A
M ↔ P e si guadagna ε e si resta con P,A
A. Torre Caso, intelligenza e decisioni razionali
![Page 47: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/47.jpg)
PREFERENZE
Si regala la pera al decisore e poi gli si propongono scambi:M ↔ P e si guadagna ε e si resta con P,A
A ↔ M e si guadagna ε e si resta con P,M
P ↔ A e si guadagna ε e si resta con M,A
M ↔ P e si guadagna ε e si resta con P,A
Dopo n passaggi di questo tipo abbiamo intascato nε
A. Torre Caso, intelligenza e decisioni razionali
![Page 48: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/48.jpg)
PREFERENZE
A. Torre Caso, intelligenza e decisioni razionali
![Page 49: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/49.jpg)
PREFERENZE
Il problema delle preferenze sugli esiti induce una riflessione sulla
cosidetta
teoria dell’utilità .
A. Torre Caso, intelligenza e decisioni razionali
![Page 50: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/50.jpg)
PREFERENZE
Il problema delle preferenze sugli esiti induce una riflessione sulla
cosidetta
teoria dell’utilità .
Secondo l’economia politica classica (Smith, Ricardo, Marx), l’utilitàcoincide con una proprietà fisica dei beni.
A. Torre Caso, intelligenza e decisioni razionali
![Page 51: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/51.jpg)
PREFERENZE
Il problema delle preferenze sugli esiti induce una riflessione sulla
cosidetta
teoria dell’utilità .
Secondo l’economia politica classica (Smith, Ricardo, Marx), l’utilitàcoincide con una proprietà fisica dei beni.
In una seconda fase (a partire da Bentham) l’utilità è intesa come unacaratteristica intrinseca dei soggetti, ne misura in qualche modo il
“benessere” o la “soddisfazione” in relazione a certi consumi: l’utilitàè una funzione definita sull’insieme dei beni (o degli esiti del gioco).
A. Torre Caso, intelligenza e decisioni razionali
![Page 52: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/52.jpg)
PREFERENZE
A. Torre Caso, intelligenza e decisioni razionali
![Page 53: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/53.jpg)
PREFERENZE
Ma come quantificare l’utilità?La cosa più ragionevole è pensare all’ utilità come a una relazione
definita sull’ insieme E delle possibili alternative con le proprietà:
riflessiva: x ⊑ x per ogni x che appartiene a E
transitiva: x ⊑ y e y ⊑ z =⇒ x ⊑ z per ogni x y z che appartengonoa E
totale: per ogni x, y appartenenti ad E o x ⊑ y o y ⊑ x
Questo tipo di utilità si dice utilità ORDINALE
A. Torre Caso, intelligenza e decisioni razionali
![Page 54: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/54.jpg)
PREFERENZE
A. Torre Caso, intelligenza e decisioni razionali
![Page 55: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/55.jpg)
PREFERENZE
Preferenze ordinali o cardinali?
A. Torre Caso, intelligenza e decisioni razionali
![Page 56: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/56.jpg)
PREFERENZE
Preferenze ordinali o cardinali?Si parla di “funzione di utilità” . Ogni individuo ha una “sua”funzione di utilità u sull’insieme dei beni . che soddisfa la proprietàx ⊑ y ⇐⇒ u(x) ≤ u(y)
A. Torre Caso, intelligenza e decisioni razionali
![Page 57: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/57.jpg)
Sotto opportune ipotesi u esiste ma non è unica: se u rappresenta unpreordine ⊑ anche tutte le funzioni che si ottengono applicando una
trasformazione strettamente crescente a u rappresentano ⊑.
A. Torre Caso, intelligenza e decisioni razionali
![Page 58: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/58.jpg)
GIOCHI
A. Torre Caso, intelligenza e decisioni razionali
![Page 59: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/59.jpg)
GIOCHI
Una prima distinzione nell’ambito della teoria dei giochi è data dal
contesto istituzionale nel quale ci si muove:
Si parla di giochi cooperativi se sono ammessi accordi vincolanti;
A. Torre Caso, intelligenza e decisioni razionali
![Page 60: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/60.jpg)
GIOCHI
Una prima distinzione nell’ambito della teoria dei giochi è data dal
contesto istituzionale nel quale ci si muove:
Si parla di giochi cooperativi se sono ammessi accordi vincolanti;
Si parla di giochi non cooperativi se non sono ammessi accordivincolanti.
A. Torre Caso, intelligenza e decisioni razionali
![Page 61: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/61.jpg)
GIOCHI
Una prima distinzione nell’ambito della teoria dei giochi è data dal
contesto istituzionale nel quale ci si muove:
Si parla di giochi cooperativi se sono ammessi accordi vincolanti;
Si parla di giochi non cooperativi se non sono ammessi accordivincolanti.
Questa distinzione non implica che nei giochi cooperativi sianopresenti atteggiamenti più altruistici: le eventuali scelte altruistiche
sono già nel modello e vengono rappresentate dalle funzioni di utilità
dei singoli.
A. Torre Caso, intelligenza e decisioni razionali
![Page 62: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/62.jpg)
GIOCHI
A. Torre Caso, intelligenza e decisioni razionali
![Page 63: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/63.jpg)
GIOCHI
La TdG “nasce" nel 1944 con l’intento di approntare nuovi strumentimatematici con i quali affrontare l’analisi dei fenomeni economici e
sociali. Dopo periodi di alterna fortuna il progetto di Von Neumann eMorgenstern si sta realizzando. Naturalmente non nel senso che si
ha una matematizzazione completa e soddisfacente dei fenomenisociali, ma nel senso che la Teoria dei giochi è uno strumento
efficace ed importante per la loro analisi.
A. Torre Caso, intelligenza e decisioni razionali
![Page 64: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/64.jpg)
GIOCHI
La TdG “nasce" nel 1944 con l’intento di approntare nuovi strumentimatematici con i quali affrontare l’analisi dei fenomeni economici e
sociali. Dopo periodi di alterna fortuna il progetto di Von Neumann eMorgenstern si sta realizzando. Naturalmente non nel senso che si
ha una matematizzazione completa e soddisfacente dei fenomenisociali, ma nel senso che la Teoria dei giochi è uno strumento
efficace ed importante per la loro analisi.
La TdG non è in grado di fornire risposte nette e ricette semplicitranne in casi molto particolari: non è sempre semplice stabilire quali
sono i “giusti" concetti di soluzione applicabili ai vari contestiinterattivi.
A. Torre Caso, intelligenza e decisioni razionali
![Page 65: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/65.jpg)
Si deve soprattutto a von Neumann l’idea di analizzare i giochistudiando il nascere delle coalizioni fra individui, mentre è Nash che
ha dato impulso alla teoria non cooperativa.
A. Torre Caso, intelligenza e decisioni razionali
![Page 66: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/66.jpg)
In realtà i giochi in senso letterale (scacchi, carte, backgammon,
etcE) vengono usati come “palestre” per imparare a modellizzare
interazioni economiche e sociali, qualcosa di analogo a quantoaccade per i cosidetti “giochi d’azzardo” in relazione alla probabilità.
Osserviamo che un cosidetto “gioco” contro il caso (peresempio il lotto o la roulette) in cui c’è un solo giocatore ch egioca contro la sorte non è un gioco (o meglio è un giocodegenere) nel senso della teoria dei giochi. Per esserci un g iocovero devono esserci almeno due individui razionali cheinteragiscono.
A. Torre Caso, intelligenza e decisioni razionali
![Page 67: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/67.jpg)
IL GIOCO DELL’OTTO
A. Torre Caso, intelligenza e decisioni razionali
![Page 68: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/68.jpg)
IL GIOCO DELL’OTTO
Si gioca in due.
Il primo giocatore può scegliere di giocare 2 o 3.Successivamente il secondo giocatore fa la stessa cosa.
I numeri giocati vengono sommati.E così via a turno, ma è vietato fare una mossa che porti ad un totale
superiore ad 8.Vince chi fa in modo che la somma dei numeri giocati sia 8.
A. Torre Caso, intelligenza e decisioni razionali
![Page 69: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/69.jpg)
GIOCO DEL “PALLONE O FIDANZATA/O”
Abbiamo un appuntamento con la fidanzata/o alle ore 18.
Alle ore 16 ci telefona un amico perché manca un giocatore per lapartita di calcetto.
Noi abbiamo due possibilità:
a) dirgli di no perché abbiamo appuntamento con la fidanzata;b) dirgli di síe arrivare in ritardo all’appuntamento.
La fidanzata a questo punto potrebbe o andarsene o aspettarci,(ovviamente un po’seccata).
Il nostro ordine di preferenze è:1 giocare a calcetto e incontrarci un po’ in ritardo con la fidanzata;2 incontrarci con la fidanzata rinunciando al calcetto;3 giocare a calcetto e perdere l’appuntamento.
L’ordine di preferenza della fidanzata è:1 che noi arriviamo in tempo all’appuntamento;2 aspettarci perché siamo in ritardo;3 andarsene perché siamo in ritardo.
A. Torre Caso, intelligenza e decisioni razionali
![Page 70: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/70.jpg)
IL GIOCO DELL’OTTO (IN “FORMA ESTESA”)
I���������
2
II�����
2 HHHHH3
I�
��2 @
@@3
I�
��2 @
@@3
II���
2
PPPPPPPPP
3
II�����
2 HHHHH3
I�
��2 @
@@3
I�
��2
−11
00
00
1−1
00
1−1
1−1
A. Torre Caso, intelligenza e decisioni razionali
![Page 71: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/71.jpg)
LO SVOLGIMENTO DEL GIOCO DELL’OTTO
I���������
2
II������
2 HHHHH3
I�
��2 @
@@R3
I�
��2 @
@@R3
II����
2
PPPPPPPPPq
3
II������
2 HHHHH3
I�
��2 @
@@R3
I�
��2
−11
00
00
1−1
00
1−1
1−1
A. Torre Caso, intelligenza e decisioni razionali
![Page 72: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/72.jpg)
UN SEMPLICE GIOCO IN FORMA ESTESA
I���������
A
II�����
x HHHHHy
PPPPPPPPP
B
II�����
w HHHHHz
1−1
00
00
−11
A. Torre Caso, intelligenza e decisioni razionali
![Page 73: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/73.jpg)
UN TERZO GIOCO IN FORMA ESTESA
I���������
A
II�
��x @
@@y
I�
��D A
AAE
BII
���j @
@@k
PPPPPPPPP
C
II�
��w @
@@z
I�
��F A
AAG1
−11−1
00
1−1
00
−11
00
−11
A. Torre Caso, intelligenza e decisioni razionali
![Page 74: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/74.jpg)
TEOREMA DI ZERMELO-KUHN
E. Zermelo, Über eine Anwendung der Mengenlehre auf die Theorie
des Schachspiels, Proc. Fifth Congress Mathematicians, (Cambridge
1912), Cambridge University Press 1913, 501-504.
Kuhn, Harold W. (1953), Extensive Games and the Problem ofInformation, in H. W. Kuhn and A. W. Tucker (eds.), Contributions to
the Theory of Games, Volume II, Princeton University Press,Princeton.
Un gioco in forma estesa a informazione perfetta ha un equilibrio chesi ottiene per induzione a ritroso (vedremo poi che questo è un
equilibrio di Nash).
A. Torre Caso, intelligenza e decisioni razionali
![Page 75: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/75.jpg)
SCACCHI
Il gioco degli scacchi si riduce all’albero (gigantesco, ma finito) che
comprende tutte le possibili mosse di tutte le possibili partite:il primo livello consiste delle 20 possibili aperture del bianco;
il secondo livello delle 20 possibili aperture del nero in risposta aciascuna apertura del bianco, cioè dei 400 possibili scambi di
apertura;
ogni livello si ottiene dal precedente aggiungendo a ciascun nodotutte le possibili risposte.
Ciascun ramo dell’albero è finito, e descrive una partita che finisce oin una vittoria del bianco, o in una vittoria del nero, o in una patta.
A. Torre Caso, intelligenza e decisioni razionali
![Page 76: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/76.jpg)
IL TEOREMA SUGLI SCACCHI
Al Congresso Internazionale dei Matematici del 1912 Ernst Zermelo
notò che il gioco degli scacchi è determinato, nel senso seguente: oesiste una strategia che permette al bianco di vincere sempre, o
esiste una strategia che permette al nero di vincere sempre, o esisteuna strategia che permette a entrambi i giocatori di pattare sempre
(affermazione ben più forte di quella, ovvia, che in ogni partita o ilbianco vince, o il nero vince, o i due pattano).
Nel 1953 Kuhn generalizzò il risultato a tutti i giochi in forma estesa ainformazione perfetta.
A. Torre Caso, intelligenza e decisioni razionali
![Page 77: Teoria dei Giochi · 2011. 3. 23. · La TdG o “Teoria delle decisioni interattive” si occupa delle situazioni in cui nel processo decisionale: interviene più di un decisore,](https://reader034.vdocuments.site/reader034/viewer/2022051902/5ff185dd9c94832020016ac4/html5/thumbnails/77.jpg)
FORMA STRATEGICA
Dichiarare una “Strategia” per un giocatore vuol dire dichiarare unascelta in ogni nodo dell’albero in cui è chiamato a giocare.
Scrivere tutte le strategie del primo e del secondo giocatore nel gioco
dell’otto.Scrivere il gioco in forma strategica.
A. Torre Caso, intelligenza e decisioni razionali