Tytuł mówi sam za siebie. Oto Akinator i 20Q .
Zasadą tych gier jest zadawanie użytkownikowi szeregu pytań związanych z wybraną przez niego jednostką. A następnie dowiedz się, co to za istota. Istotą algorytmu jest znalezienie „najbardziej użytecznego pytania” w każdej rundzie, przy jednoczesnym postępowaniu z użytkownikiem, który może nie odpowiedzieć poprawnie na wszystkie pytania.
„najbardziej przydatne pytanie” jest definiowane jako pytanie, które dostarcza najwięcej informacji, w optymalnym przypadku dzieląc odbiorców (lub liczbę?) podmiotów kandydujących na dwie równe połowy.
Znalazłem artykuł opisujący niektóre algorytmy (no cóż, słowo „algorytm” nie zostało użyte, ale dowody można było przekształcić w algorytmy). Niestety nie mogę znaleźć tego artykułu ponownie :(. Artykuł opisał problem z koncepcjami teorii gier, z pewnymi poziomami kłamstwa dozwolonymi dla użytkownika (omawiał 3 poziomy kłamstwa). Napisz, jeśli uważasz, że znasz ten artykuł.