46
Matematica e conflitti: la teoria dei giochi Stefano Franco Bari, 5 dicembre 2017 Villa La Rocca

Matematica e conflitti: la Teoria dei Giochi

Embed Size (px)

Citation preview

Page 1: Matematica e conflitti: la Teoria dei Giochi

Matematica e conflitti: la teoria dei giochi

Stefano Franco

Bari, 23 Gennaio 2017

Bari, 5 dicembre 2017Villa La Rocca

Page 2: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

vivere una vita “giocando”

Page 3: Matematica e conflitti: la Teoria dei Giochi

COSA È LA TEORIA DEI GIOCHI

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 4: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

La Teoria dei Giochi è la scienza che consente di modellizzare matematicamente le interazioni di soggetti che si trovano all’interno di uno stesso contesto attribuendo un peso alle azioni che gli stessi effettuano. All’interno della Teoria è dunque possibile valutare gli effetti che tali azioni hanno in modo da individuare strategie migliori

Definizione informale

Page 5: Matematica e conflitti: la Teoria dei Giochi

Definizione formale

Un gioco è un ambiente dove diversi soggetti (giocatori) in situazioni di conflitto o interazione strategica devono creare strategie per massimizzare il loro guadagno (pay-off) in un contesto in cui le proprie azioni influenzano il comportamento degli altri giocatori - e viceversa - tali da spingerli a soluzioni competitive o cooperative

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 6: Matematica e conflitti: la Teoria dei Giochi

PERCHÉ È OPPORTUNO PARLARE DI TEORIA DEI GIOCHI

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

E perché dovremmo tutti quanti conoscerla

Page 7: Matematica e conflitti: la Teoria dei Giochi

Motivazione 1

La teoria dei giochi è una disciplina con applicazioni nella vita di ogni giorno

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 8: Matematica e conflitti: la Teoria dei Giochi

Motivazione 2

La conoscenza di alcuni concetti permette di riuscire a fare le scelte migliori

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 9: Matematica e conflitti: la Teoria dei Giochi

Motivazione 3

La teoria dei giochi si avvale di metodi matematici concepiti esclusivamente per tale teoria

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 10: Matematica e conflitti: la Teoria dei Giochi

Motivazione 4

È divertente!

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 11: Matematica e conflitti: la Teoria dei Giochi

INTELLIGENZA ARTIFICIALE

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

L’intelligenza domina, la natura crea

Page 12: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

<< L'intelligenza artificiale è una disciplina appartenente all'informatica che studia i fondamenti teorici, le metodologie e le tecniche che consentono la progettazione di sistemi hardware e sistemi di programmi software capaci di fornire all’elaboratore elettronico prestazioni che, a un osservatore comune, sembrerebbero essere di pertinenza esclusiva dell’intelligenza umana. >>

(Marco Somalvico)

Cosa è l’Intelligenza Artificiale

Page 13: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

DeepMind è un'impresa britannica di intelligenza artificiale controllata da Alphabet. Fu fondata nel 2011 come DeepMind Technologies e fu acquisita da Google nel 2014.

DeepMind

Page 14: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

la Teoria dei Giochi è utilizzata per l’impostazione di esperimenti artificiali

che studiano il modo in cui avvengono le interazioni sociali

Page 15: Matematica e conflitti: la Teoria dei Giochi

Esperimento 1.Gioco del recinto

Due intelligenze artificiali devono collezionare mele.

Possono sparare con un laser l’altra intelligenza artificiale per rimuoverla per un po’ di tempo dal gioco.

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 16: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

coopereranno o si affronteranno?

Page 17: Matematica e conflitti: la Teoria dei Giochi

Esperimento 1.Conclusioni

Quando le mele sono in abbondanza, le intelligenze artificiali non si colpiscono.

Ma quando la fornitura comincia a diminuire, il numero di colpi sparati aumenta.

E l’intelligenza artificiale più potente colpisce più aggressivamente.

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 18: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

quando due intelligenze artificiali sono inserite in contesti competitivi,

chi è più intelligente diventa più aggressivo

Page 19: Matematica e conflitti: la Teoria dei Giochi

Esperimento 2.Gioco del branco

I lupi inseguono un punto blu che cerca di evitare ostacoli

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 20: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

coopereranno o si affronteranno?

Page 21: Matematica e conflitti: la Teoria dei Giochi

Esperimento 2.Conclusioni

Più intelligente è l'IA, più probabile è che collabori con gli altri giocatori.

Perché imparare a lavorare con l'altro giocatore ad inseguire e raggiungere la preda richiede più potenza di calcolo

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 22: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

quando due intelligenze artificiali sono inserite in contesti di interazione

strategica, chi è più intelligente tende a collaborare di più

Page 23: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

l’intelligenza rende aggressivi in contesti competitivi. Rende collaborativi in contesti

di interazione strategica.

In conclusioneGli esperimenti di DeepMind dimostrano che

Page 24: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

e allora perché ci sono guerre e conflitti?

Page 25: Matematica e conflitti: la Teoria dei Giochi

Ipotesi 1.Non siamo così intelligenti

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 26: Matematica e conflitti: la Teoria dei Giochi

Ipotesi 1.Non siamo così intelligenti

Ipotesi 2.Non è in realtà così semplice

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 27: Matematica e conflitti: la Teoria dei Giochi

IL DILEMMA DEL PRIGIONIERO

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

L’intelligenza domina, la natura crea

Page 28: Matematica e conflitti: la Teoria dei Giochi

Il dilemma del prigioniero

Due persone vengono arrestate e accusate di un delitto. Sono interrogati dal giudice separatamente e viene loro proposto di confessare.

❖ se confessano entrambi avranno tutti e due 3 anni❖ se uno dei due confessa e l’altro no chi non

confessa avrà 5 anni, l’altro niente❖ se nessuno confessa avranno entrambi un anno

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 29: Matematica e conflitti: la Teoria dei Giochi

primo prigioniero (A)

secondo prigioniero (B)

pay-off A pay-off B

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 30: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

e allora perché ci sono guerre e conflitti?

la fiducia nei confronti di un altro giocatore non è un atteggiamento razionale

Page 31: Matematica e conflitti: la Teoria dei Giochi

COME PUÒ LA MATEMATICA AIUTARCI?

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

L’intelligenza domina, la natura crea

Page 32: Matematica e conflitti: la Teoria dei Giochi

La matematica consente di modellizzare determinati problemi e concetti, in modo da trattarli in maniera sistematica

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 33: Matematica e conflitti: la Teoria dei Giochi

Concetti

❖ Si definisce strategia dominante quella strategia che consente di ottenere il migliore pay-off a prescindere dalla scelta dell’altro giocatore

❖ Si raggiunge un equilibrio di Nash quando nessun giocatore ha l’interesse ad essere l’unico a cambiare la propria strategia

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 34: Matematica e conflitti: la Teoria dei Giochi

È bene sapere che

❖ Si chiama minimax la strategia per minimizzare la massima perdita possibile: Von Neumann ha scoperto che nei giochi a somma zero è sempre possibile effettuare una tale strategia

❖ John Nash ha scoperto che ogni gioco non competitivo ad n giocatori ammette almeno un punto di equilibrio

❖ L’ottimo paretiano si ottiene quando non è possibile migliorare la situazione di un giocatore senza danneggiare quella di un altro giocatore

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 35: Matematica e conflitti: la Teoria dei Giochi

primo prigioniero (A)

secondo prigioniero (B)

pay-off A pay-off B

Confessare è una strategia dominante

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 36: Matematica e conflitti: la Teoria dei Giochi

primo prigioniero (A)

secondo prigioniero (B)

pay-off A pay-off B

È un equilibrio di Nash

Non è un equilibrio di Nash

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 37: Matematica e conflitti: la Teoria dei Giochi

Osservazione

Massimizzare il proprio guadagno personale non vuol dire arrivare ad un ottimo per la collettività (e nemmeno del singolo)

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 38: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 39: Matematica e conflitti: la Teoria dei Giochi

CONCLUSIONIL’intelligenza domina, la natura crea

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 40: Matematica e conflitti: la Teoria dei Giochi

Call to action

La Teoria dei Giochi è una disciplina ancora aperta. Probabilmente la maggior parte delle cose interessanti devono ancora essere scoperte.

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 41: Matematica e conflitti: la Teoria dei Giochi

Ricorda sempre

La Teoria dei Giochi è presente nella vita quotidiana molto di più di quello che sembra. Conoscere è, in generale, il miglior modo per non farsi trascinare dagli eventi e mettersi nelle condizioni migliori per scegliere.

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 42: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 43: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

la matematica ci fornisce gli strumenti per fare le scelte migliori ma l’atto di fede è

prerogativa di una scelta umana

Page 44: Matematica e conflitti: la Teoria dei Giochi

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

CEDERE PARTE DEL PROPRIO INTERESSE NON GARANTISCE LA

FINE DI UN CONFLITTO, MA È L’APPROCCIO IDEALE PER LA COSTRUZIONE DI UN MONDO

MIGLIORE

Page 45: Matematica e conflitti: la Teoria dei Giochi

UNA DEDICA SPECIALE <3L’intelligenza domina, la natura crea

Dr S. Franco | Matematica e conflitti: la teoria dei giochi | Villa La Rocca | 5 dicembre 2017

Page 46: Matematica e conflitti: la Teoria dei Giochi

GRAZIE PER L’ATTENZIONE :)

[email protected]