Il titolo parla da solo. Ecco Akinator e 20Q .
Il principio di questi giochi è di porre a un utente una serie di domande relative a qualche entità scelta dall'utente. E poi scopri cos'è questa entità. Il nucleo dell'algoritmo è trovare la "domanda più utile" ad ogni round, mentre si ha a che fare con un utente che potrebbe non rispondere correttamente a tutte le domande.
la "domanda più utile" viene definita come la domanda che fornisce la maggior parte delle informazioni, nel caso ottimale suddividendo il pubblico (o il numero?) delle entità candidate in due metà uguali.
Ho trovato un documento che descriveva alcuni algoritmi (non si usava la parola "algoritmo", ma le prove potevano essere trasformate in algoritmi). Sfortunatamente non riesco a trovare di nuovo questo documento :(. Il documento descriveva il problema con i concetti della teoria dei giochi, con alcuni livelli di menzogna concessi all'utente (discuteva di 3 livelli di menzogna). Per favore pubblica se pensi di conoscere il documento.