Cepheus es el primer programa de póquer que " resuelve de forma débil" el juego de Texas Hold'em con límite cara a cara . [1] [2] [3] Este fue el primer juego de información imperfecta jugado de forma competitiva por humanos que se resolvió de forma esencial. Fue desarrollado por el Computer Poker Research Group (CPRG) de la Universidad de Alberta y se presentó en enero de 2015 en un artículo titulado "Heads-up limit hold'em poker is solved", publicado en Science [4] por Michael Bowling , Neil Burch, Michael Johanson y Oskari Tammelin.
La estrategia de Cepheus es muy parecida a una estrategia de equilibrio de Nash para el Texas Hold'em con límite heads-up, ya que una contraestrategia óptima para Cepheus solo puede ganar 0,000986 ciegas grandes por juego según las expectativas (para pasar de resolver "esencialmente" el juego a simplemente "resolverlo", uno tiene que reducir esta pérdida esperada a exactamente 0 ciegas grandes por juego). Sin embargo, 0,000986 ciegas grandes por juego según las expectativas significa que incluso si alguien jugó contra Cepheus durante toda su vida, esta persona no podrá decir, con significación estadística, que ha ganado. [ cita requerida ]
Está disponible el acceso web público para observar y jugar contra Cepheus. [5]