Matematica e conflitti: la Teoria dei Giochi

  • View
    81

  • Download
    7

  • Category

    Science

Preview:

Citation preview

Matematica e conflitti: la teoria dei giochi

Stefano Franco

Bari, 23 Gennaio 2017

Bari, 5 dicembre 2017Villa La Rocca

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

vivere una vita “giocando”

COSA È LA TEORIA DEI GIOCHI

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

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

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

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

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

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

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

Motivazione 4

È divertente!

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

INTELLIGENZA ARTIFICIALE

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

L’intelligenza domina, la natura crea

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

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

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

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

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

coopereranno o si affronteranno?

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

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

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

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

coopereranno o si affronteranno?

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

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ù

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

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

e allora perché ci sono guerre e conflitti?

Ipotesi 1.Non siamo così intelligenti

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

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

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

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

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

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

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

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

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

È 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

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

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

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

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

CONCLUSIONIL’intelligenza domina, la natura crea

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

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

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

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

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

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

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

GRAZIE PER L’ATTENZIONE :)

stefano@alumnimathematica.org

Recommended