La investigación en inteligencia artificial ha abordado juegos de información perfectos e imperfectos (o incompletos) que tienen estructuras combinatorias muy complejas (como ajedrez, go o backgammon) para los cuales no se han encontrado estrategias óptimas comprobables.