211service.com
Por qué el póquer es un gran problema para la inteligencia artificial
Como dijo una vez el gran Kenny Rogers, un buen jugador debe saber cuándo mantenerlos y cuándo retirarlos. En el Rivers Casino de Pittsburgh esta semana, un programa de computadora llamado Libratus finalmente puede demostrar que las computadoras pueden hacer esto mejor que cualquier jugador de cartas humano.
Libratus está jugando miles de partidas de Texas Hold'em sin límite de mano a mano o de dos jugadores contra varios jugadores de póquer profesionales expertos. Ahora, un poco más de la mitad del concurso de 20 días, Libratus ha ganado casi $ 800,000 frente a sus oponentes humanos. Entonces, la victoria, aunque lejos de estar garantizada, bien puede estar en las cartas.
Una victoria para Libratus sería un gran logro en inteligencia artificial. El póquer requiere razonamiento e inteligencia que ha resultado difícil de imitar para las máquinas. Es fundamentalmente diferente de las damas, el ajedrez o el Go, porque la mano de un oponente permanece oculta a la vista durante el juego. En los juegos de información imperfecta, es enormemente complicado descubrir la estrategia ideal dados todos los enfoques posibles que puede estar tomando tu oponente. Y el Texas Hold'em sin límite es especialmente desafiante porque un oponente básicamente podría apostar cualquier cantidad.
El póquer ha sido uno de los juegos más difíciles de descifrar para la IA, dice andres ng , científico jefe de Baidu. No hay un solo movimiento óptimo, sino que un jugador de IA tiene que aleatorizar sus acciones para que los oponentes no estén seguros cuando está mintiendo.
Libratus fue creado por Tuomas Sandholm , profesor en el departamento de ciencias de la computación en CMU, y su estudiante de posgrado noam marrón . Sandholm, un experto en teoría de juegos e inteligencia artificial que emigró de Finlandia para obtener su doctorado, dice que es sorprendente que los humanos hayan podido superar a las computadoras durante tanto tiempo. Me sorprende lo buenos que son estos profesionales”, dice. “De todos estos juegos que la IA ha abordado, [el póquer] es el único en el que la IA no ha alcanzado un rendimiento sobrehumano.
Los investigadores de IA utilizan la teoría de juegos, o las matemáticas de la toma de decisiones estratégicas, para encontrar la mejor estrategia dadas varias incertidumbres, lo que se conoce como equilibrio. Debido a que las posibilidades son tan amplias, esto generalmente implica algún tipo de aproximación.
Si un movimiento es bueno o no depende de cosas que no puedes observar, dice Vincent Conitzer , profesor de la Universidad de Duke que enseña IA y teoría de juegos. Esto también resulta en la necesidad de ser impredecible. Si nunca faroleas, no eres un buen jugador. Si siempre fanfarroneas, no eres un buen jugador. La teoría de juegos te dice cómo aleatorizar tu juego de una manera que sea, en cierto sentido, óptima.
El año pasado, Sandholm lideró el desarrollo de un programa anterior de juego de póquer, llamado Claudico, que fue derrotado contundentemente en un partido contra varios jugadores profesionales de póquer. Explica que Libratus utiliza varios avances nuevos para lograr un nivel de juego tan alto. Esto incluye una nueva técnica de aproximación al equilibrio, dice Sandholm, así como varios métodos nuevos para analizar los posibles resultados a medida que se revelan las cartas en etapas posteriores de un juego. Este análisis del final del juego es computacionalmente muy desafiante y se realiza durante cada juego en el Centro de Supercomputación de Pittsburgh, una instalación operada por CMU y la Universidad de Pittsburgh.
Los avances en el aprendizaje automático y la IA han visto surgir recientemente una serie de programas de juegos sobrehumanos. El año pasado, los investigadores de DeepMind, una subsidiaria de Alphabet, desarrollaron un programa capaz de vencer a uno de los mejores jugadores de Go del mundo. Este logro fue tan espectacular porque Go es extremadamente complejo y porque es difícil medir el progreso dentro del juego (ver AI Masters Go de Google una década antes de lo esperado).
Algunos grupos de investigación diferentes se centran en abordar el póquer. Otro equipo académico, de la Universidad de Alberta en Canadá, y la Universidad Charles y la Universidad Técnica Checa en la República Checa, desarrollaron recientemente un programa llamado pila profunda , que ya ha vencido a varios jugadores profesionales en heads-up no limit Texas hold'em (ver Poker Is the Latest Game to Fold Against AI ). Sin embargo, dice Sandholm, los jugadores involucrados en el partido contra Libratus son mucho más fuertes y están jugando muchas más manos contra la máquina, lo que debería proporcionar una mayor importancia estadística al resultado.
Las técnicas utilizadas para construir un robot de póquer más inteligente podrían tener muchas aplicaciones en el mundo real. La teoría de juegos ya se ha aplicado a la investigación sobre ataques de interferencia y ciberseguridad, orientación automatizada para el servicio de taxi y planificación de robots, dice sam ganzfried , quien participó en el desarrollo de Claudico y ahora es profesor asistente en la Universidad Internacional de Florida en Miami.
Sin embargo, incluso si Libratus triunfa esta semana, eso no significa que los humanos ya no merezcan un lugar en la mesa de juego. La versión multijugador de Texas Hold'em sin límite no se puede dominar con las técnicas empleadas por Libratus.