La inteligencia artificial ya es mejor que los humanos en el póker

A principios de 2017, Libratus, una inteligencia artificial de la Universidad Carnegie Mellon consiguió derrotar a cuatro jugadores profesionales de póker jugando al Texas Hold'em. Ahora acaban de confirmar que Libratus tiene una capacidad sobrehumana para ganar a este juego.

En el estudio, publicado en Science, Tuomas Sandholm, profesor de Ciencias de Computación, y Noam Brown, alumno suyo, detalla cómo su inteligencia artificial logró dividir el juego en partes manejables computacionalmente y, con a partir del juego de sus oponentes, solucionar posibles debilidades en su estrategia durante la competencia. Lo hizo con más puntos de decisión que átomos tiene el universo.

Los programas de IA han derrotado a los mejores humanos en damas, ajedrez y go, todos juegos de desafío, pero en los que ambos jugadores conocen el estado exacto del juego en todo momento. Los jugadores de póker, por el contrario, lidian con información oculta: qué cartas tienen sus oponentes y si un oponente está tirando un farol.

En una competición de 20 días que involucró 120.000 manos en Rivers Casino en Pittsburgh, Libratus se convirtió en la primera máquina en derrotar a los mejores jugadores humanos en el heads-up sin límite Texas Hold'em.

Libratus venció a cada uno de los jugadores individualmente en el juego de dos jugadores y colectivamente acumuló más de 1,8 millones de euros en fichas.

Ganar sin analizar las caras de póker

"Las técnicas en Libratus no utilizan conocimiento experto (no le enseña un profesional) o datos humanos y no son específicas del póker", señalan Sandholm y Brown en el documento. "Por lo tanto, se aplican a una gran cantidad de juegos de información imperfecta". Tal información oculta es omnipresente en las interacciones estratégicas del mundo real, señalaron, incluida la negociación comercial, la ciberseguridad, las finanzas, los precios y las aplicaciones militares.

Libratus incluye tres módulos principales, el primero de los cuales calcula una abstracción del juego que es más pequeña y más fácil de resolver que considerando 10^¹⁶¹ (el número 1 seguido de 161 ceros) posibles puntos de decisión en el juego. A continuación, crea su propia estrategia detallada para las primeras rondas de Texas Hold'em y una estrategia aproximada para las rondas posteriores.

Un ejemplo de estas abstracciones en el poker es agrupar manos similares y tratarlas de manera idéntica.

"Intuitivamente, hay poca diferencia entre una escalera de color King-high y una color Queen-high", dijo Brown. "Tratar esas manos como idénticas reduce la complejidad del juego y, por lo tanto, hace que sea más fácil desde el punto de vista computacional".

Pero en las rondas finales del juego, un segundo módulo construye una nueva abstracción basada en el estado del juego. Durante la competencia de enero, Libratus realizó este cálculo utilizando la computadora Bridges del Centro de Supercomputación de Pittsburgh.

Libratus aprendió a partir de las apuestas de sus rivales y de los errores propios, el lugar de los ajenos

Cada vez que un oponente realiza un movimiento que no está en la abstracción, el módulo calcula una solución para este subjuego que incluye el movimiento del oponente. Sandholm y Brown llaman a esta solución de subjuego anidado.

El tercer módulo está diseñado para mejorar la estrategia del plan a medida que avanza la partida. Típicamente, dijo Sandholm, los robots usan el aprendizaje automático para encontrar errores en la estrategia del oponente y explotarlos.

En cambio, el módulo de autoejecución de Libratus analiza el tamaño de las apuestas de los oponentes para detectar agujeros potenciales en la propia estrategia. Luego, Libratus agrega estas ramas de decisión faltantes, calcula estrategias para ellas y las agrega al plan.

Además de vencer a los profesionales humanos, Libratus fue evaluado contra las mejores inteligencias artificiales anteriores en el póker. Estos incluyen Baby Tartanian8, un bot desarrollado por Sandholm y Brown que ganó el Concurso Anual de Póker por Ordenador 2016 celebrado conjuntamente con la Asociación para el Avance de la Conferencia Anual de Inteligencia Artificial.