Press "Enter" to skip to content

What superhuman poker bots can teach us about decision making | Adam Kucharski | TEDxLiverpool


ventuno anni fa il blu profondo di IBM
il giocatore di scacchi sconfigge Garry Kasparov
è la prima volta che un artificiale
il giocatore di scacchi aveva battuto il migliore del mondo
umano è stato un incredibile tecnico
successo ma non era interamente
soddisfacente il blu profondo aveva essenzialmente
ha battuto Kasparov con la forza bruta semplicemente
gli outs lo hanno gareggiato e questo ha significato questo
Anche se il gioco ci ha insegnato molto su
computer
Kasparov pensava che non avessimo davvero imparato
tanto sull’intelligenza umana e
il processo decisionale
perché un computer potrebbe farcela
giocando il gioco in questo modo bene uno
ragione è la complessità se pensiamo
complessità in termini di numero di
potenziali posizioni che potresti trovare
te stesso durante una partita a scacchi
ci sono circa cento miliardi di miliardi
miliardi di miliardi di dollari
combinazioni ovviamente molto ed è
sicuramente più di dama che era
dominato dai computer nei primi anni ’90
ma non è neanche lontanamente complesso come
qualcosa come andare che era solo veramente
dominato dai computer nella coppia passata
di anni ma non può essere solo circa
complessità perché giocare a poker con
le puntate limitate in realtà hanno meno
possibili posizioni di gioco di dama
eppure questo è un gioco che i computer
ho lottato per molto più tempo quindi
perché è così bene come la complessità
dobbiamo pensare alle informazioni
sono a disposizione scacchi e scacchi
o ciò che è noto come informazione perfetta
giochi tutte le informazioni necessarie
prendere una decisione è proprio lì davanti
di te
poka, naturalmente, è un gioco di nascosto
informazioni che non sai qual è il tuo
gli avversari hanno loro non sanno cosa tu
avere e se ci pensi questo
rende il gioco molto più vicino al genere
di situazioni che affrontiamo nella vita reale
aste negoziali che contrattano queste
tutti implicano informazioni nascoste e
significa che probabilmente era un computer
per raggiungere mai un vero essere umano
l’intelligenza in effetti avrebbe
dominato un nascosto molto complesso
gioco d’informazione e per questo motivo
i ricercatori hanno avuto una lunga esperienza
interesse per il poker come un modo di
capire le decisioni umane di fatto
l’intera teoria moderna dei giochi
originato con il poker originato nel
1920 con un matematico chiamato John
von Neumann ora
Philemon era un brillante ricercatore ma
non era così bravo in giochi come il poker
e forse a prima vista guadagna il
gioco perfetto per il matematico è a
gioco di probabilità è la possibilità
hai una mano decente la tua possibilità
l’avversario ne ottiene uno migliore ma von
Lohmann si rende conto che c’è di più ad esso
quella
perché hai queste informazioni nascoste
c’è solo un elemento di inganno
vuoi indovinare cosa ha il tuo avversario
stanno cercando di indovinare quello che hai
vuoi solo indovinare cosa sono
indovinando e voleva capire
questo processo avanti e indietro è stato
andando avanti e per farlo ha guardato
forme veramente semplificate del
gioco e uno di questi era un gioco in cui
ci sono solo due giocatori che ottengono a
carta unica e c’è un round di
scommesse e in questa situazione per sapere
lui e si rese conto che c’era un
tiro alla fune in corso perché nel poker
tutto ciò che vinci viene fuori dal tuo
la tasca dell’avversario, quindi entrambi i giocatori lo sono
cercando contemporaneamente di massimizzare cosa
vincono ridurranno al minimo ciò che hanno passato
il loro avversario e lo studio di questo gioco
von neumann ha dimostrato che nella sua
tiro alla fune c’è un punto di equilibrio
c’è un punto in cui la forza è
equilibrato e ogni giocatore ha un ottimo
strategia in modo che non si aspettino un
risultato migliore se hanno fatto qualcosa
diverso
quando ha elaborato questa strategia ottimale
per questo gioco molto semplice scoprì che
per il giocatore che va per primo
se ricevono una carta alta loro
dovrebbe scommettere ora intuitivo che rende
Senta se hai una carta decente che hai messo
soldi su di esso ha trovato che se quello prima
il giocatore viene trattato come una sorta di ciarlatano
valore della carta non dovrebbero scommetterli
dovrebbe controllare e vedere cosa succede di nuovo
intuitivamente ha senso averlo trovato
che il primo giocatore se viene distribuito
una carta di valore basso dovrebbe puntare in altre
le parole dovrebbero Bluff e, naturalmente
per secoli i giocatori hanno bluffato
in giochi come questo, ma spesso lo è stato
pensato come qualcosa di una stranezza di
psicologia e qui c’era von neumann
dimostrando che non era affatto così
il bluff era una necessità matematica in
questi giochi se si voleva l’ottimale
strategia ora era una potente intuizione
ma è ancora una forma molto semplice di
poker e significava quello essenziale
von Lohmann potrebbe scrivere regole fisse
per ogni giocatore quindi il primo giocatore per
esempio se ottengono dubbi alti o bassi
la carta scommette se viene distribuita a
carta di valore medio che controllano
seguire quelle regole a lungo termine loro
ottenere il miglior risultato previsto, naturalmente
nella vita reale non è così
prendi ad esempio il calcio di rigore tutto
a parità di condizioni un giocatore con il piede giusto
avrà una migliore possibilità di segnare se
mettono la palla sul lato sinistro di
l’obiettivo è il loro lato forte
quindi forse i giocatori dovrebbero sempre sparare
da questo lato, naturalmente, se il
il custode risolve quello che stanno facendo
andranno sempre in quel modo e
ridurre la possibilità di segnare così forse
invece i giocatori dovrebbero sempre sparare
il loro lato debole dovrebbe essere la regola
che seguono ma ancora se il custode
stanno pensando a quello che stanno facendo
andare in quel modo e ridurre le loro possibilità
e abbiamo questo avanti e indietro
secondo indovinando che von Oy era la luna
interessati a in questa situazione il
la strategia ottimale è giocare con un
elemento di casualità non sempre messo
nello stesso lato mescolare un po ‘ e
analizzando le sanzioni il
la cosa matematicamente ottimale da fare è
spara sul tuo lato forte del 58%
il tempo e il tuo lato debole il resto di
il tempo e ciò che è sorprendente è se tu
guarda i dati sulle penalità reali questo è
quasi il rapporto esatto che i giocatori
sparando ora non sto sostenendo che loro
siediti negli spogliatoi lavorando
attraverso la matematica ma per processo e
errore
sono convergenti all’ottimo
strategia in questo gioco ma ancora qui
stiamo guardando un relativamente semplice
situazione abbiamo due opzioni e in
quel gioco di poker che ho menzionato c’erano
solo due giocatori e due carte ma di
Certo che la vita reale e il poker vero sono lontani
più complesso di questo non lo è
qualcosa in cui possiamo scrivere semplicemente bene
giù le combinazioni e risolvere il
matematica ma per fortuna possiamo girare
con un altro metodo è una tecnica che
è stato sviluppato da un collega di John von
Neumann era un matematico chiamato
stanislav olan olan giocava una volta
solitario era questo gioco di carte
carte fuori e si chiedeva qual è la possibilità
Sistemerò le carte in un modo simile
permettimi di finire il gioco che ha iniziato
scrivendo alcune combinazioni diverse
e possibilità e è appena arrivato lontano
troppo complicato troppo velocemente e semplicemente
capito che non avrebbe avuto un
rispondere in questo modo hanno pensato bene perché
non invece solo gettare le carte
distribuisci le carte un paio di volte e vedi cosa
succede in altre parole perché non simulare
il gioco per capire come funziona e
avrebbe finito per chiamare questo metodo il
Metodo Monte Carlo su questa idea che tu
può simulare un processo casuale che
capire come funziona e il Monte
Il metodo Carlo ora è estremamente importante in
scienza e tecnologia ed è davvero
comune anche nell’intelligenza artificiale e in effetti nelle squadre
ora stanno usando questo metodo per svilupparsi
programmi di poker o poker BOT
che può giocare quando il poker BOT
è diventato popolare tra 10 o 15 anni
anni fa una strategia comune era solo per
digli cosa fare se stai costruendo un
bot hai il tuo algoritmo e dici
in questa situazione lo fai in questo
situazione lo fai ma il problema
con questo approccio sarà solo il tuo bot
mai essere bravo come te se lo sei
dicendogli esattamente cosa fare
il bot sarà limitato dalla propria
abilità come giocatore non sarà in grado
superare la tua abilità ma c’è un
approccio migliore che possiamo usare ed è stato
uno menzionato da Alan Turing che è un
pioniere dell’informatica negli anni ’50
e ha notato che se ci stai provando
costruisci una macchina intelligente che non ha
dare un senso di costruire la mente adulto con
tutte le sue regole e strategie fisse che cosa
vuoi fare è costruire la mente del bambino
per farlo lavorare per sé come
dovrebbe migliorare e imparare in questi giochi
e questo è esattamente ciò che i ricercatori sono
ora facendo il loro poker building BOTS
può giocare contro ogni sé stesso
e l’un l’ altro e capire come funziona il gioco
dovrebbe essere giocato e ciò che è forse
sorprendente è il modo in cui loro
impara a giocare così come sono
piuttosto giocare in ogni punto del gioco
che guardare avanti e dire cosa
la strategia mi darebbe il meglio possibile
risultato invece prendono decisioni e
guarda indietro e chiedi cosa è successo se
Ho fatto qualcosa di diverso come metodi
noto come minimizzazione dei rimpianti di fatto
i robot in ogni punto stanno lavorando
quanto si pente della sua decisione e
ci sono prove che questo è importante
per l’ apprendimento umano così come le persone hanno
danno alla parte del cervello che è
associato alla capacità di
provare rammarico può avere difficoltà nei giochi
ciò implica incertezza e possibilità in
studia dove sono stati dati giochi
di logica per esempio mettendo le carte in
ordine in cui
assolutamente bene, ma non appena c’è
informazioni nascoste e rischiano davvero
lotta per identificare l’ottimale
strategia quindi suggerisce questa capacità di
provare rimpianti può essere molto importante
per come impariamo a prendere decisioni in un
mondo incerto e queste tecniche
sono stati sicuramente molto potenti per
questi bot in realtà questi bots del poker hanno
giocato uno contro l’altro miliardi
e miliardi di volte il punto che
sono così bravi che nel 2015
ricercatori in Canada lo hanno annunciato
il poker è risolto ora cerchiamo di essere specifici
qui quello che viene mostrato è quello per il
due piattaforme del gioco con limitata
le puntate che sono state acquistate avevano trovato un
strategia che a lungo termine non lo farebbe
perdere anche contro l’avversario perfetto
a lungo termine questo bot era essenzialmente
imbattibile è stato un risultato incredibile
non ultimo perché molti di questi
ricercatori per loro stessa ammissione
non sono giocatori di poker ma tutti loro
sono bravi a ottenere macchine che possono
imparare e questo bot ha imparato alcune delle
le strategie che ho già menzionato
Bluffs i suoi giochi con un elemento di
casualità e quando suoni questo BOT
può sentirsi piuttosto a disagio
sembra in qualche modo come stai
ingannato e manipolato e non lo è
solo questi sport di classe mondiale dove questo
può succedere quando stavo scrivendo su questo
argomento ho costruito dei BOT molto molto semplici
per cercare di capire di più su di loro
e due cose mi hanno colpito prima di tutto
prendere molto per costruire qualcosa come meglio
di me e questa è una sensazione strana
perdere a qualcosa che hai costruito a
poche ore prima e la seconda cosa
trovato è che non ci è voluto molto per il
bot per frustrare me e mi frustrare in
modi abbastanza umani a volte si sentiva come
stava quasi giocando con me e di nuovo io
sapevo che non lo era – l’avevo costruito dopo
tutti
ma ho ancora quella sensazione che ho
notato che e interviste che le persone
parlerà spesso di questi BOT in
termini vitaminici che useranno
pronomi umani e forse non è quello
sorprendente dato che queste macchine sono
evolvendo molte delle tecniche e
comportamenti che spesso associamo
il processo decisionale umano in alcuni casi
queste macchine stanno sfidando i nostri modi
di prendere decisioni questo bot che risolve
il poker a volte farebbe qualcosa un po ‘
strano sarebbe uscito piuttosto male
e, scommettendo , sarebbe stato distribuito il
la miglior mano possibile non avrebbe scommesso il
massimo che non è solo questo ma quello
lo farei l’ anno successivo un libro
chiamato eco Claude ha giocato alcuni dei
i migliori umani del mondo al poker No Limit così
una forma più complessa del gioco ancora una volta
farebbe qualche cosa strana a volte
scommetti un sacco di soldi per vincere una piccola somma
o sembrerebbe esitare ed essere
indeciso e nel poker c’è una tattica
noto come zoppicare che è dove il
all’inizio del round scommetti il ​​minimo
possibile importo che si limita nel gioco
per così dire ed è spesso visto come un
tattica fastidio è quanti principianti
i professionisti del poker guardano dall’alto in basso
ma il portico zoppica sorprendentemente spesso
circa il 10% del tempo, infatti, in latino
Quarter ko significa zoppicare ora perché farlo
questi BOT vengono fuori con questi apparentemente
comportamenti di probabilità quando giochiamo
dobbiamo fare semplificazioni mentali
per affrontare la complessità coinvolta
dì che questa è una buona situazione questo è un
brutta situazione facciamo esattamente lo stesso in
la vita quotidiana a cui tutti facciamo approssimazioni
affrontare la complessità del mondo
intorno a noi, ma questi BOT stanno mostrando
che quelle semplificazioni che usiamo
i giochi sono troppo stretti che a volte
questi comportamenti estremi apparentemente strani
può effettivamente essere utile e questi
BOT perché non sono vincolati da
quella che secondo come riferito è una buona strategia
a volte scelto questi comportamenti e fare
bene fuori di esso e questi BOT sono anche
sfidare il ruolo dell’emozione in questi
giochi in cui i ricercatori prima mostrano
la versione precedente questi BOT al poker
i professionisti il PERT è notato che
questi robot erano abbastanza passivi e in
l’aggressività dei giochi umani può essere molto
tattica efficace mette le persone sotto
la pressione li costringe a commettere errori
ma i BOT non reagiscono veramente alle emozioni
allo stesso modo e come questi BOT
è probabile che stiamo migliorando
vedi i cambiamenti nel modo in cui gli umani giocano a questi
giochi e il ruolo delle emozioni in quelli
tipo di situazioni e questi BOT sono
migliorando l’anno scorso quattro di tutto il mondo
i migliori giocatori hanno giocato un BOT a due giocatori
poker no-limits quindi ancora una volta più complesso
forma del gioco e una forma del gioco
che per molto tempo è stato pensato
al sicuro dai computer molti l’hanno visto come
un gioco di umani
la psicologia e la creatività sono più di un
l’arte che una scienza
sfortunatamente non mi viene detto niente
si è alzato e ha vinto e questi sono i bot
andando a continuare a migliorare
storicamente hai bisogno di un supercomputer per
costruisci un BOT di poker superumani, ma per ultimo
i ricercatori del mese hanno dimostrato che potevi
ora ottieni questi BOT per padroneggiare il poker su a
computer desktop presto queste cose lo faranno
essere in esecuzione su smartphone forse tutti
questi sviluppi sembrano allarmanti ma io
credo che ci sia un lato positivo in questo
progredire perché giochi come il poker così
simile a molti di noi della situazione
faccia nella vita reale potremmo potenzialmente
impara molto sul tipo di decisioni
e rischi che affrontiamo ogni giorno perdendoci
macchine abbiamo la possibilità di ottenere un
migliore comprensione di noi stessi grazie
tu
[Applausi]
[Musica]
[Applausi]
Please follow and like us: