Cepheus es una máquina diseñada para ser prácticamente invencible en el póker. Gracias a un ingenioso algoritmo y varios meses de entrenamiento, los investigadores han creado al jugador perfecto en este juego.
Esta afirmación parece demasiado categórica, pero sus autores no dudan en que es así.
La estrategia diseñada por los investigadores de la Universidad de Alberta para Cepheus es tan cercana a la perfección, que reduce las posibilidades para un ser humano de ganar a cifras completamente despreciables.
Aunque no es la primera máquina capaz de auténticos prodigios a la hora de jugar, la comunidad científica se sorprende de la rapidez con la que se ha llegado a resolver este algoritmo.
Aunque otros juegos fueron “resueltos” anteriormente, como las damas, el póker estaba lejos de hallar una estrategia adecuada por su dificultad. Hasta ahora.
El póker, como juego, tiene una dificultad que no presentan otros similares.
Resolver desafíos como las damas es relativamente sencillo, matemáticamente hablando.
El ajedrez presentó en su momento alguna dificultad pero fue resuelto, como todos sabemos.
Sin embargo, el póker es un juego de información imperfecta, según la teoría de juegos.
Esto quiere decir que la información con la que actúa cada jugador no es completa e incluso puede ser falsa.
Si tenemos en cuenta que esta información es esencial para desarrollar una estrategia, nos encontramos ante un problema bastante grave de resolver.
Así que el truco está en empezar desde cero.
No en crear un algoritmo para resolver el juego sino uno para diseñar una estrategia efectiva desde la nada.
Esto hizo Cepheus durante dos meses jugando en 4.000 computadores simultáneamente.
Si tenemos en cuenta que puede analizar más de 6.000 millones de manos en un segundo, podemos afirmar que Cepheus ha jugado al póker más que toda la humanidad junta en su historia.
Esto dio como resultado una estrategia perfecta en su juego, lo que convierte a Cepheus en un jugador sencillamente imbatible.
El algoritmo en el que se basa Cepheus es un conjunto de ecuaciones que centran su atención en aprender de la experiencia y que se denomina conditional random fields o CFR.
A partir de una acción, Cepheus analiza cualquier posible situación, entre millones, valorando y eligiendo la mejor estrategia.
On the other hand, disgrace go right here buy cialis usa or “execution anxiety” can compound a physical issue. medications — Many solutions reason issues with sexual limit. While some cultures may be more understanding and tolerant, there are several countries in the world where male sexuality and masculinity is given buy viagra so much importance. Boosts Confidence Men who suffer sildenafil buy in canada from erectile dysfunction or ED are caused by psychological factors. Researches have found that the ovarian diseases is a fitting name for the herbal extract. viagra generika
Para ello, utiliza la información obtenida de un resultado erróneo, lo que los investigadores califican como “arrepentimiento” de Cepheus, de manera que el programa trata de reducirlo a 0 obteniendo siempre los mejores resultados aprendiendo de los errores pasados.
¿Qué tiene Cepheus, aparte de ser imbatible al póker, que sea tan impresionante?
En primer lugar, como explicábamos, la velocidad con la que se ha resuelto el problema para esta variante de póker (llamada heads-up limit hold’em).
Los investigadores llevan tiempo trabajando en un algoritmo para “romper” la estrategia de este juego y por fin pueden afirmar con rotundidad haberlo hecho.
El programa ha elaborado una estrategia para el juego que está tan cerca de ser óptima que no puede ser derrotada de forma estadísticamente significativa por una persona, incluso si ésta pasara toda la vida jugando ininterrumpidamente contra él.
En palabras de uno de los investigadores “decimos que un juego está esencialmente resuelto si toda una vida jugando resulta inútil para conseguir una variación estadística que aparte al programa de un 95% de victorias. Imaginen a alguien jugando 200 manos de póquer por hora, durante 12 horas al día y todos los días durante 70 años. Y que además nunca cometa un error”.
Pero el hallazgo no se queda ahí. Tal vez el apartado más importante sea el espectro de aplicaciones que podemos encontrar en la estrategia de Cepheus.
En primer lugar, en cuestiones de seguridad. La seguridad informática es, sin duda, un campo de información imperfecta.
Con algoritmos como este nuevas opciones se abren ante los investigadores, tanto para superar barreras como para entender la manera de fortalecer las reglas.
Una aplicación directa sería la mejora sustancial de nuestros sistemas informáticos. Por otro lado, por supuesto, los jugadores podrán mejorar practicando contra Cepheus.
Puesto que el mundo del póker es muy lucrativo, nadie duda de la aplicación comercial que esto puede tener. Pero aún hay más.
La biología es también uno de esos aspectos cuya información, por su complejidad, es también imperfecta.
La aplicación en sistemas de vida artificial o desarrollo de IAs más avanzadas son los primeros puntos que se nos ocurren.
Pero incluso un algoritmo capaz de aprender de los errores podría evaluar una situación y la mejor decisión según las simulaciones realizadas previamente, algo increíblemente útil en eventos críticos.
Aunque esto ya existe, con Cepheus se lleva esta estrategia un paso adelante.
Fuente: Hipertextual
Artículos relacionados:
Diseñan ajedrez de pared para jugar contra un computador 
Inteligencia Artificial cara a cara con jugadores humanos de póker en Texas Hold ’em No-Limit 
Libratus, la Inteligencia Artificial jugadora de Póker, destruyó a sus cuatro rivales humanos 
Un programa de computador que puede replicar su escritura 
Ayude a buscar la cura contra el cáncer jugando, gratis para iPhone, iPad, iPod, Android 
Han creado una herramienta que puede despixelar perfectamente rostros