Der Titel spricht für sich. Hier sind Akinator und 20Q .
Das Prinzip dieser Spiele besteht darin, einem Benutzer eine Reihe von Fragen zu stellen, die sich auf eine vom Benutzer ausgewählte Entität beziehen. Und dann finde heraus, was diese Entität ist. Der Kern des Algorithmus besteht darin, in jeder Runde die "nützlichste Frage" zu finden und sich dabei mit einem Benutzer zu befassen, der möglicherweise nicht alle Fragen richtig beantwortet.
"nützlichste Frage" wird definiert als die Frage, die die meisten Informationen liefert, im optimalen Fall, die das Publikum (oder die Anzahl?) der Kandidaten in zwei gleiche Hälften aufteilt.
Ich fand eine Arbeit, die einige Algorithmen beschrieb (nun, das Wort "Algorithmus" wurde nicht verwendet, aber die Beweise konnten in Algorithmen umgewandelt werden). Leider finde ich dieses Papier nicht wieder :(. Das Papier beschrieb das Problem mit den Konzepten der Spieltheorie, wobei dem Benutzer einige Lügenebenen gestattet waren (es wurden 3 Lügenebenen besprochen). Bitte posten Sie, wenn Sie der Meinung sind, dass Sie das Papier kennen.
quelle
Antworten:
Ich denke, Sie suchen wahrscheinlich nach "Über das Spielen von" Twenty Questions "mit einem Lügner", Dhagat, Gacs und Winkler, SODA 1992, http://portal.acm.org/citation.cfm?id=139404.139409
Die vielen anderen Artikel, die diesen zitieren, enthalten wahrscheinlich zusätzliche relevante Treffer.
quelle