211service.com
Perché il poker è un grosso problema per l'intelligenza artificiale
Come disse una volta il grande Kenny Rogers, un buon giocatore d'azzardo deve sapere quando tenerli e sapere quando abbandonarli. Al Rivers Casino di Pittsburgh questa settimana, un programma per computer chiamato Libratus potrebbe finalmente dimostrare che i computer possono farlo meglio di qualsiasi giocatore di carte umano.
Libratus sta giocando a migliaia di partite heads-up, o due giocatori, no-limit Texas hold'em contro diversi giocatori di poker professionisti esperti. Ora a poco più della metà del concorso di 20 giorni, Libratus è in vantaggio di quasi $ 800.000 contro i suoi avversari umani. Quindi la vittoria, sebbene tutt'altro che garantita, potrebbe benissimo essere nelle carte.
Una vittoria per Libratus sarebbe un enorme risultato nell'intelligenza artificiale. Il poker richiede ragionamento e intelligenza che si sono rivelati difficili da imitare per le macchine. È fondamentalmente diverso da dama, scacchi o Go, perché la mano di un avversario rimane nascosta alla vista durante il gioco. Nei giochi con informazioni imperfette, è estremamente complicato capire la strategia ideale dato ogni possibile approccio che il tuo avversario potrebbe adottare. E il no-limit Texas hold'em è particolarmente impegnativo perché un avversario può essenzialmente scommettere qualsiasi importo.
Il poker è stato uno dei giochi più difficili da decifrare per l'IA, dice Andrea Ng , capo scienziato di Baidu. Non esiste una singola mossa ottimale, ma invece un giocatore AI deve randomizzare le sue azioni in modo da rendere gli avversari incerti quando sta bluffando.
Bilancia è stato creato da Tuomas Sandholm , professore nel dipartimento di informatica della CMU, e il suo studente laureato Noam Brown . Sandholm, un esperto di teoria dei giochi e intelligenza artificiale emigrato dalla Finlandia per il suo dottorato di ricerca, afferma che è sorprendente che gli esseri umani siano stati in grado di battere i computer per così tanto tempo. Mi fa semplicemente impazzire quanto siano bravi questi migliori professionisti', dice. 'Di tutti questi giochi che l'IA ha affrontato, [poker] è l'unico in cui l'IA non ha raggiunto prestazioni sovrumane.
I ricercatori di intelligenza artificiale usano la teoria dei giochi, o la matematica del processo decisionale strategico, per trovare la migliore strategia date varie incertezze, note come equilibrio. Poiché le possibilità sono così vaste, ciò di solito comporta una qualche forma di approssimazione.
Se una mossa è buona o meno dipende da cose che non puoi osservare, dice Vincent Conitzer , professore alla Duke University che insegna IA e teoria dei giochi. Ciò comporta anche la necessità di essere imprevedibili. Se non bluffi mai, non sei un buon giocatore. Se bluffi sempre, non sei un buon giocatore. La teoria dei giochi ti dice come randomizzare il tuo gioco in un modo che sia, in un certo senso, ottimale.
L'anno scorso, Sandholm ha guidato lo sviluppo di un precedente programma di poker, chiamato Claudico, che è stato sonoramente battuto in una partita contro diversi giocatori di poker professionisti. Spiega che Libratus utilizza diversi nuovi progressi per raggiungere un livello di gioco così alto. Ciò include una nuova tecnica di approssimazione dell'equilibrio, dice Sandholm, oltre a diversi nuovi metodi per analizzare i possibili risultati quando le carte vengono rivelate nelle fasi successive del gioco. Questa analisi di fine gioco è molto impegnativa dal punto di vista computazionale e viene eseguita durante ogni partita al Pittsburgh Supercomputing Center, una struttura gestita dalla CMU e dall'Università di Pittsburgh.
I progressi nell'apprendimento automatico e nell'intelligenza artificiale hanno visto emergere di recente una serie di programmi di gioco sovrumani. L'anno scorso, i ricercatori di DeepMind, una sussidiaria di Alphabet, hanno sviluppato un programma in grado di battere uno dei migliori giocatori di Go del mondo. Questo risultato è stato così spettacolare perché Go è estremamente complesso e perché è difficile misurare i progressi all'interno del gioco (vedi AI Masters di Google andare un decennio prima del previsto).
Alcuni diversi gruppi di ricerca si concentrano sull'affrontare il poker. Un altro gruppo accademico, dell'Università di Alberta in Canada, della Charles University e della Czech Technical University nella Repubblica Ceca, ha recentemente sviluppato un programma, chiamato Deep Stack , che ha già battuto diversi giocatori professionisti in heads-up no limit Texas hold'em (vedi Poker Is the Latest Game to Fold Against AI ). Tuttavia, dice Sandholm, i giocatori coinvolti nella partita contro Libratus sono molto più forti e stanno giocando molte più mani contro la macchina, il che dovrebbe fornire una maggiore significatività statistica al risultato.
Le tecniche utilizzate per costruire un poker-bot più intelligente potrebbero avere molte applicazioni nel mondo reale. La teoria dei giochi è già stata applicata alla ricerca sugli attacchi di disturbo e sulla sicurezza informatica, sulla guida automatizzata per il servizio taxi e sulla pianificazione dei robot, afferma Sam Ganzfried , che è stato coinvolto nello sviluppo di Claudio e ora è assistente professore alla Florida International University di Miami.
Tuttavia, anche se Libratus trionfa questa settimana, ciò non significa che gli umani non meritino più un posto al tavolo da gioco. La versione multiplayer del no-limit Texas Hold'em non può essere padroneggiata utilizzando le tecniche impiegate da Libratus.