SlideShare a Scribd company logo
1 of 31
Download to read offline
Bari | 27.06.2015
Teoria dei Giochi e Arte della Negoziazione
Stefano Franco
stefano@alumnimathematica.org
Me
Teoria dei Giochi a Arte della Negoziazione
Introduzione Teoria
Teoria dei Giochi a Arte della Negoziazione
Obiettivi
Concetti base
- Cos’è un gioco?
- Giochi competitivi e non
- Gioco a somma zero
- Minimax, Equilibrio di
Nash, Ottimo Paretiano
Esempi e conclusioni
Teoria dei Giochi a Arte della Negoziazione
Introduzione Teoria
Cenni Storici
Teoria dei Giochi a Arte della Negoziazione
Teoria dei Giochi a Arte della Negoziazione
Applicazioni
• SPORT
• MEDICINA
• ECONOMIA
• STRATEGIE MILITARI
• ECC ECC ECC
Teoria dei Giochi a Arte della Negoziazione
Concetti base
“Un gioco è un ambiente in cui
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 influenzino il
comportamento degli altri
giocatori -e viceversa- tale da
spingerli a soluzioni competitive
e/o cooperative”
Teoria dei Giochi a Arte della Negoziazione
Ma dov’è la matematica?
Vediamone pochissimo (promesso :p )
Teoria dei Giochi a Arte della Negoziazione
Tipi di giochi
Teoria dei Giochi a Arte della Negoziazione
premesse
- tutti i giocatori conoscono le regole del gioco
- i giocatori sono razionali
Giochi cooperativi: i giocatori non hanno
obiettivi necessariamente in opposizione
(coalizioni)
Giochi NON cooperativi: anche
normativamente non possono essere stretti
accordi
Giochi cooperativi: i giocatori non hanno obiettivi
necessariamente in opposizione (coalizioni)
Teoria dei Giochi a Arte della Negoziazione
-condizioni
la coalizione è vincente perché è più
remunerativa (tutti vogliono entrarvi)
è assicurata la fiducia tra i soggetti
Teoria dei Giochi a Arte della Negoziazione
Giochi NON cooperativi: anche
normativamente non possono essere stretti
accordi
Gioco a somma zero: giochi in cui la vincita
(perdita) di un giocatore è esattamente
bilanciata dalla perdita (vincita) di un altro
giocatore
Teoria dei Giochi a Arte della Negoziazione
+1 = vincita
0 = pareggio
-1 = perdita
Teoria dei Giochi a Arte della Negoziazione
E adesso? Giochiamo!!!
Teoria dei Giochi a Arte della Negoziazione
(-3, -3)(+6, -6)V2
(-6, +6)(+3, +3)V1
SquadraSquadraSquadraSquadra
VerdeVerdeVerdeVerde
R2R1
SquadraSquadraSquadraSquadra
RossaRossaRossaRossa
Teoria dei Giochi a Arte della Negoziazione
Ma esistono strategie
migliori da poter
utilizzare?
Minimax: strategia per minimizzare la
massima perdita possibile
Teoria dei Giochi a Arte della Negoziazione
Minimax: strategia per minimizzare la
massima perdita possibile
Teoria dei Giochi a Arte della Negoziazione
Von Neumann (1928) ha scoperto che in giochi a somma
zero è sempre possibile effettuare una strategia minimax
Minimax: strategia per minimizzare la
massima perdita possibile
Teoria dei Giochi a Arte della Negoziazione
Von Neumann (1928) ha scoperto che in giochi a somma
zero è sempre possibile effettuare una strategia minimax
Equilibrio di Nash: situazione in cui nessun
giocatore ha interesse ad essere l’unico a
cambiare la propria strategia
Minimax: strategia per minimizzare la
massima perdita possibile
Teoria dei Giochi a Arte della Negoziazione
Von Neumann (1928) ha scoperto che in giochi a somma
zero è sempre possibile effettuare una strategia minimax
Equilibrio di Nash: situazione in cui nessun
giocatore ha interesse ad essere l’unico a
cambiare la propria strategia
John Nash (1950) ogni gioco non competitivo a n
giocatori ammette almeno un punto di equilibrio
Minimax: strategia per minimizzare la
massima perdita possibile
Teoria dei Giochi a Arte della Negoziazione
Von Neumann (1928) ha scoperto che in giochi a somma
zero è sempre possibile effettuare una strategia minimax
Equilibrio di Nash: situazione in cui nessun
giocatore ha interesse ad essere l’unico a
cambiare la propria strategia
Ottimo paretiano: si ottiene quando non è
possibile migliorare la situazione di un giocatore
senza danneggiare quella di un altro
John Nash (1950) ogni gioco non competitivo a n
giocatori ammette almeno un punto di equilibrio
Teoria dei Giochi a Arte della Negoziazione
non sempre è quella più intuitivahttps://youtu.be/9tkpT8Ieo1w
Teoria dei Giochi a Arte della Negoziazione
Esempi
Varianti di giochi
Teoria dei Giochi a Arte della Negoziazione
C
C CN N
N
C = collabora
N = non collabora
Giocatore 1
Giocatore 2
4 situazioni tipiche
Teoria dei Giochi a Arte della Negoziazione
4 situazioni tipiche
Teoria dei Giochi a Arte della Negoziazione
Politica Onu: CC – NC – CN – NN
4 situazioni tipiche
Teoria dei Giochi a Arte della Negoziazione
Politica Onu: CC – NC – CN – NN
Caccia al Cervo: CC – NC – NN – CN
4 situazioni tipiche
Teoria dei Giochi a Arte della Negoziazione
Politica Onu: CC – NC – CN – NN
Caccia al Cervo: CC – NC – NN – CN
Gioco del Coniglio: NC – CC – CN – NN
4 situazioni tipiche
Teoria dei Giochi a Arte della Negoziazione
Politica Onu: CC – NC – CN – NN
Caccia al Cervo: CC – NC – NN – CN
Gioco del Coniglio: NC – CC – CN – NN
Dilemma del Prigioniero: NC – CC – NN - NC
Conclusioni
Teoria dei Giochi a Arte della Negoziazione
occhio, perché le scelte più intuitive
non è detto che siano quelle più
razionali!
Teoria dei Giochi a Arte della Negoziazione
grazie
per
l’attenzione!!!
stefano@alumnimathematica.org

More Related Content

More from Alumni Mathematica

Theseus - presentazione | Partecipazione FORUMPA
Theseus -  presentazione | Partecipazione FORUMPATheseus -  presentazione | Partecipazione FORUMPA
Theseus - presentazione | Partecipazione FORUMPAAlumni Mathematica
 
(Deep) Reinforcement Learning
(Deep) Reinforcement Learning (Deep) Reinforcement Learning
(Deep) Reinforcement Learning Alumni Mathematica
 
Big: alla scoperta dei Big Data
Big: alla scoperta dei Big DataBig: alla scoperta dei Big Data
Big: alla scoperta dei Big DataAlumni Mathematica
 
Era Spaziale: Tra successi e fallimenti alla scoperta dello spazio profondo
Era Spaziale: Tra successi e fallimenti alla scoperta dello spazio profondoEra Spaziale: Tra successi e fallimenti alla scoperta dello spazio profondo
Era Spaziale: Tra successi e fallimenti alla scoperta dello spazio profondoAlumni Mathematica
 
Bitcoin - Cos'è e come si usa la moneta virtuale
Bitcoin - Cos'è e come si usa la moneta virtuale Bitcoin - Cos'è e come si usa la moneta virtuale
Bitcoin - Cos'è e come si usa la moneta virtuale Alumni Mathematica
 
Insert Coin: storie e aneddoti sui videogames
Insert Coin: storie e aneddoti sui videogamesInsert Coin: storie e aneddoti sui videogames
Insert Coin: storie e aneddoti sui videogamesAlumni Mathematica
 
Il fantastico mondo della teoria dei giochi
Il fantastico mondo della teoria dei giochiIl fantastico mondo della teoria dei giochi
Il fantastico mondo della teoria dei giochiAlumni Mathematica
 
Viaggio alla Scoperta della Meccanica Quantistica | Prof. Pascazio | Festival...
Viaggio alla Scoperta della Meccanica Quantistica | Prof. Pascazio | Festival...Viaggio alla Scoperta della Meccanica Quantistica | Prof. Pascazio | Festival...
Viaggio alla Scoperta della Meccanica Quantistica | Prof. Pascazio | Festival...Alumni Mathematica
 
La scienza del mangiare: il Cenone del Natale Barese
La scienza del mangiare: il Cenone del Natale BareseLa scienza del mangiare: il Cenone del Natale Barese
La scienza del mangiare: il Cenone del Natale BareseAlumni Mathematica
 
SSC - Aspetti matematici del Banking Risk Management
SSC - Aspetti matematici del Banking Risk ManagementSSC - Aspetti matematici del Banking Risk Management
SSC - Aspetti matematici del Banking Risk ManagementAlumni Mathematica
 
I-Cities 2016 | My Best District
I-Cities 2016 | My Best DistrictI-Cities 2016 | My Best District
I-Cities 2016 | My Best DistrictAlumni Mathematica
 
Assemblea dei Soci 2016 - Presentazione attività
Assemblea dei Soci 2016 - Presentazione attivitàAssemblea dei Soci 2016 - Presentazione attività
Assemblea dei Soci 2016 - Presentazione attivitàAlumni Mathematica
 
Dimostro i mostri | Talk B-Geek
Dimostro i mostri | Talk B-GeekDimostro i mostri | Talk B-Geek
Dimostro i mostri | Talk B-GeekAlumni Mathematica
 
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-Geek
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-GeekLa macchina più geek dell'universo: The Turing Machine | Laboratorio B-Geek
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-GeekAlumni Mathematica
 
Assemblea dei Soci 2015 - Presentazione attività
Assemblea dei Soci 2015 - Presentazione attivitàAssemblea dei Soci 2015 - Presentazione attività
Assemblea dei Soci 2015 - Presentazione attivitàAlumni Mathematica
 
"SSC" - Mechatronics and new frontiers
"SSC" - Mechatronics and new frontiers"SSC" - Mechatronics and new frontiers
"SSC" - Mechatronics and new frontiersAlumni Mathematica
 
"SSC" - Geometria e Semantica del Linguaggio
"SSC" - Geometria e Semantica del Linguaggio"SSC" - Geometria e Semantica del Linguaggio
"SSC" - Geometria e Semantica del LinguaggioAlumni Mathematica
 
"Bari Makers" - 25 Ottobre 2014 - Presentazione Alumni Mathematica
"Bari Makers" - 25 Ottobre 2014 - Presentazione Alumni Mathematica"Bari Makers" - 25 Ottobre 2014 - Presentazione Alumni Mathematica
"Bari Makers" - 25 Ottobre 2014 - Presentazione Alumni MathematicaAlumni Mathematica
 
"Math On Job" - 5 Giugno 2014 - Presentazione Alumni Mathematica
"Math On Job" - 5 Giugno 2014 - Presentazione Alumni Mathematica"Math On Job" - 5 Giugno 2014 - Presentazione Alumni Mathematica
"Math On Job" - 5 Giugno 2014 - Presentazione Alumni MathematicaAlumni Mathematica
 

More from Alumni Mathematica (20)

Theseus - presentazione | Partecipazione FORUMPA
Theseus -  presentazione | Partecipazione FORUMPATheseus -  presentazione | Partecipazione FORUMPA
Theseus - presentazione | Partecipazione FORUMPA
 
(Deep) Reinforcement Learning
(Deep) Reinforcement Learning (Deep) Reinforcement Learning
(Deep) Reinforcement Learning
 
Big: alla scoperta dei Big Data
Big: alla scoperta dei Big DataBig: alla scoperta dei Big Data
Big: alla scoperta dei Big Data
 
Era Spaziale: Tra successi e fallimenti alla scoperta dello spazio profondo
Era Spaziale: Tra successi e fallimenti alla scoperta dello spazio profondoEra Spaziale: Tra successi e fallimenti alla scoperta dello spazio profondo
Era Spaziale: Tra successi e fallimenti alla scoperta dello spazio profondo
 
Bitcoin - Cos'è e come si usa la moneta virtuale
Bitcoin - Cos'è e come si usa la moneta virtuale Bitcoin - Cos'è e come si usa la moneta virtuale
Bitcoin - Cos'è e come si usa la moneta virtuale
 
Insert Coin: storie e aneddoti sui videogames
Insert Coin: storie e aneddoti sui videogamesInsert Coin: storie e aneddoti sui videogames
Insert Coin: storie e aneddoti sui videogames
 
Il fantastico mondo della teoria dei giochi
Il fantastico mondo della teoria dei giochiIl fantastico mondo della teoria dei giochi
Il fantastico mondo della teoria dei giochi
 
Viaggio alla Scoperta della Meccanica Quantistica | Prof. Pascazio | Festival...
Viaggio alla Scoperta della Meccanica Quantistica | Prof. Pascazio | Festival...Viaggio alla Scoperta della Meccanica Quantistica | Prof. Pascazio | Festival...
Viaggio alla Scoperta della Meccanica Quantistica | Prof. Pascazio | Festival...
 
La scienza del mangiare: il Cenone del Natale Barese
La scienza del mangiare: il Cenone del Natale BareseLa scienza del mangiare: il Cenone del Natale Barese
La scienza del mangiare: il Cenone del Natale Barese
 
SSC - Aspetti matematici del Banking Risk Management
SSC - Aspetti matematici del Banking Risk ManagementSSC - Aspetti matematici del Banking Risk Management
SSC - Aspetti matematici del Banking Risk Management
 
I-Cities 2016 | My Best District
I-Cities 2016 | My Best DistrictI-Cities 2016 | My Best District
I-Cities 2016 | My Best District
 
Assemblea dei Soci 2016 - Presentazione attività
Assemblea dei Soci 2016 - Presentazione attivitàAssemblea dei Soci 2016 - Presentazione attività
Assemblea dei Soci 2016 - Presentazione attività
 
Dimostro i mostri | Talk B-Geek
Dimostro i mostri | Talk B-GeekDimostro i mostri | Talk B-Geek
Dimostro i mostri | Talk B-Geek
 
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-Geek
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-GeekLa macchina più geek dell'universo: The Turing Machine | Laboratorio B-Geek
La macchina più geek dell'universo: The Turing Machine | Laboratorio B-Geek
 
Crittografia | Talk B-Geek
Crittografia | Talk B-GeekCrittografia | Talk B-Geek
Crittografia | Talk B-Geek
 
Assemblea dei Soci 2015 - Presentazione attività
Assemblea dei Soci 2015 - Presentazione attivitàAssemblea dei Soci 2015 - Presentazione attività
Assemblea dei Soci 2015 - Presentazione attività
 
"SSC" - Mechatronics and new frontiers
"SSC" - Mechatronics and new frontiers"SSC" - Mechatronics and new frontiers
"SSC" - Mechatronics and new frontiers
 
"SSC" - Geometria e Semantica del Linguaggio
"SSC" - Geometria e Semantica del Linguaggio"SSC" - Geometria e Semantica del Linguaggio
"SSC" - Geometria e Semantica del Linguaggio
 
"Bari Makers" - 25 Ottobre 2014 - Presentazione Alumni Mathematica
"Bari Makers" - 25 Ottobre 2014 - Presentazione Alumni Mathematica"Bari Makers" - 25 Ottobre 2014 - Presentazione Alumni Mathematica
"Bari Makers" - 25 Ottobre 2014 - Presentazione Alumni Mathematica
 
"Math On Job" - 5 Giugno 2014 - Presentazione Alumni Mathematica
"Math On Job" - 5 Giugno 2014 - Presentazione Alumni Mathematica"Math On Job" - 5 Giugno 2014 - Presentazione Alumni Mathematica
"Math On Job" - 5 Giugno 2014 - Presentazione Alumni Mathematica
 

Teoria dei giochi ed arte della negoziazione | Laboratorio B-Geek

  • 1. Bari | 27.06.2015 Teoria dei Giochi e Arte della Negoziazione Stefano Franco stefano@alumnimathematica.org
  • 2. Me Teoria dei Giochi a Arte della Negoziazione
  • 3. Introduzione Teoria Teoria dei Giochi a Arte della Negoziazione Obiettivi Concetti base - Cos’è un gioco? - Giochi competitivi e non - Gioco a somma zero - Minimax, Equilibrio di Nash, Ottimo Paretiano Esempi e conclusioni
  • 4. Teoria dei Giochi a Arte della Negoziazione Introduzione Teoria
  • 5. Cenni Storici Teoria dei Giochi a Arte della Negoziazione
  • 6. Teoria dei Giochi a Arte della Negoziazione Applicazioni • SPORT • MEDICINA • ECONOMIA • STRATEGIE MILITARI • ECC ECC ECC
  • 7. Teoria dei Giochi a Arte della Negoziazione Concetti base “Un gioco è un ambiente in cui 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 influenzino il comportamento degli altri giocatori -e viceversa- tale da spingerli a soluzioni competitive e/o cooperative”
  • 8. Teoria dei Giochi a Arte della Negoziazione Ma dov’è la matematica?
  • 9. Vediamone pochissimo (promesso :p ) Teoria dei Giochi a Arte della Negoziazione
  • 10. Tipi di giochi Teoria dei Giochi a Arte della Negoziazione premesse - tutti i giocatori conoscono le regole del gioco - i giocatori sono razionali Giochi cooperativi: i giocatori non hanno obiettivi necessariamente in opposizione (coalizioni) Giochi NON cooperativi: anche normativamente non possono essere stretti accordi
  • 11. Giochi cooperativi: i giocatori non hanno obiettivi necessariamente in opposizione (coalizioni) Teoria dei Giochi a Arte della Negoziazione -condizioni la coalizione è vincente perché è più remunerativa (tutti vogliono entrarvi) è assicurata la fiducia tra i soggetti
  • 12. Teoria dei Giochi a Arte della Negoziazione Giochi NON cooperativi: anche normativamente non possono essere stretti accordi
  • 13. Gioco a somma zero: giochi in cui la vincita (perdita) di un giocatore è esattamente bilanciata dalla perdita (vincita) di un altro giocatore Teoria dei Giochi a Arte della Negoziazione +1 = vincita 0 = pareggio -1 = perdita
  • 14. Teoria dei Giochi a Arte della Negoziazione E adesso? Giochiamo!!!
  • 15. Teoria dei Giochi a Arte della Negoziazione (-3, -3)(+6, -6)V2 (-6, +6)(+3, +3)V1 SquadraSquadraSquadraSquadra VerdeVerdeVerdeVerde R2R1 SquadraSquadraSquadraSquadra RossaRossaRossaRossa
  • 16. Teoria dei Giochi a Arte della Negoziazione Ma esistono strategie migliori da poter utilizzare?
  • 17. Minimax: strategia per minimizzare la massima perdita possibile Teoria dei Giochi a Arte della Negoziazione
  • 18. Minimax: strategia per minimizzare la massima perdita possibile Teoria dei Giochi a Arte della Negoziazione Von Neumann (1928) ha scoperto che in giochi a somma zero è sempre possibile effettuare una strategia minimax
  • 19. Minimax: strategia per minimizzare la massima perdita possibile Teoria dei Giochi a Arte della Negoziazione Von Neumann (1928) ha scoperto che in giochi a somma zero è sempre possibile effettuare una strategia minimax Equilibrio di Nash: situazione in cui nessun giocatore ha interesse ad essere l’unico a cambiare la propria strategia
  • 20. Minimax: strategia per minimizzare la massima perdita possibile Teoria dei Giochi a Arte della Negoziazione Von Neumann (1928) ha scoperto che in giochi a somma zero è sempre possibile effettuare una strategia minimax Equilibrio di Nash: situazione in cui nessun giocatore ha interesse ad essere l’unico a cambiare la propria strategia John Nash (1950) ogni gioco non competitivo a n giocatori ammette almeno un punto di equilibrio
  • 21. Minimax: strategia per minimizzare la massima perdita possibile Teoria dei Giochi a Arte della Negoziazione Von Neumann (1928) ha scoperto che in giochi a somma zero è sempre possibile effettuare una strategia minimax Equilibrio di Nash: situazione in cui nessun giocatore ha interesse ad essere l’unico a cambiare la propria strategia Ottimo paretiano: si ottiene quando non è possibile migliorare la situazione di un giocatore senza danneggiare quella di un altro John Nash (1950) ogni gioco non competitivo a n giocatori ammette almeno un punto di equilibrio
  • 22. Teoria dei Giochi a Arte della Negoziazione non sempre è quella più intuitivahttps://youtu.be/9tkpT8Ieo1w
  • 23. Teoria dei Giochi a Arte della Negoziazione Esempi
  • 24. Varianti di giochi Teoria dei Giochi a Arte della Negoziazione C C CN N N C = collabora N = non collabora Giocatore 1 Giocatore 2
  • 25. 4 situazioni tipiche Teoria dei Giochi a Arte della Negoziazione
  • 26. 4 situazioni tipiche Teoria dei Giochi a Arte della Negoziazione Politica Onu: CC – NC – CN – NN
  • 27. 4 situazioni tipiche Teoria dei Giochi a Arte della Negoziazione Politica Onu: CC – NC – CN – NN Caccia al Cervo: CC – NC – NN – CN
  • 28. 4 situazioni tipiche Teoria dei Giochi a Arte della Negoziazione Politica Onu: CC – NC – CN – NN Caccia al Cervo: CC – NC – NN – CN Gioco del Coniglio: NC – CC – CN – NN
  • 29. 4 situazioni tipiche Teoria dei Giochi a Arte della Negoziazione Politica Onu: CC – NC – CN – NN Caccia al Cervo: CC – NC – NN – CN Gioco del Coniglio: NC – CC – CN – NN Dilemma del Prigioniero: NC – CC – NN - NC
  • 30. Conclusioni Teoria dei Giochi a Arte della Negoziazione occhio, perché le scelte più intuitive non è detto che siano quelle più razionali!
  • 31. Teoria dei Giochi a Arte della Negoziazione grazie per l’attenzione!!! stefano@alumnimathematica.org