El título habla por sí mismo. Aquí están Akinator y 20Q .
El principio de estos juegos es hacerle al usuario una serie de preguntas relacionadas con alguna entidad elegida por el usuario. Y luego descubre qué es esta entidad. El núcleo del algoritmo es encontrar la "pregunta más útil" en cada ronda, mientras trata con un usuario que podría no responder todas las preguntas correctamente.
La "pregunta más útil" se define como la pregunta que brinda la mayor cantidad de información, en el caso óptimo de dividir la audiencia (¿o número?) de entidades candidatas en dos mitades iguales.
Encontré un artículo que describía algunos algoritmos (bueno, la palabra "algoritmo" no se usó, pero las pruebas podrían convertirse en algoritmos). Desafortunadamente no puedo encontrar este documento nuevamente :(. El documento describió el problema con los conceptos de teoría de juegos, con algunos niveles de mentira permitidos al usuario (discutió 3 niveles de mentira). Por favor, publique si cree que conoce el documento.
fuente
Respuestas:
Creo que probablemente esté buscando "Sobre jugar" Veinte preguntas "con un mentiroso", Dhagat, Gacs y Winkler, SODA 1992, http://portal.acm.org/citation.cfm?id=139404.139409
Los muchos otros documentos que citan este probablemente incluyen éxitos relevantes adicionales.
fuente