Arnaud Megret : Akinator

Arnaud Megret, ingénieur en informatique, créé un logiciel popularisé sous le nom Akinator pour un « projet pas très ambitieux, pour s’amuser ». Le succès a été planétaire en 2007 par son impressionnante faculté de raisonnement. Le principe est simple, on pose 20 questions (tiré du jeu des 20 questions) à un utilisateur pour deviner le personnage qu’il a en tête. Akinator a une base de personnage et des questions pertinentes qui s’enrichie au fil des parties avec l’utilisateur avec le cheminement des questions et les réponses. Au fur et à mesure des apprentissages la rapidité du jeu s’améliore.

Le moteur d’inférence (du verbe « inférer » qui signifie « déduire ») est limule dont le principe est simple.

Il faut imaginer une base de données comme un tableau Excel avec un personnage et 100 paramètres correspondant aux 100 questions possibles sur ce personnage. Chaque paramètre correspond à une question fermée dont la réponse est oui ou non. À chaque tour, le choix des questions se restreint par éliminations (arbre de question) et ont choisi la question suivante en fonction du paramètre le plus discriminant (élimine le plus de possibilité). Dans le cas où l’utilisateur répond « je ne sais pas … » alors la question suivante se portera sur la deuxième question la plus discriminante.

Et si Akinator ne trouvait pas la réponse, il note le cheminement de question et crée une nouvelle entrée pour alimenter sa base de connaissance.

Exemple d’illustration du fonctionnement : Questions sur les séries TV

Je choisis « Alice Nevers : le juge est une femme ».

Jeu de question

Est-ce une série policière ? Oui : 2, Non : 3
-> N'y a-t-il qu'un seul héro ? Oui : 6, Non 7
--> Le héros est-il un agent de police ? Oui : 8, Non 9
---> Le héros est-il ou a-t-il été marié ? Oui : 25, Non : 24
----> Le héros est-il un homme ? Oui 10, Non : 11
----> Le héros a-t-il des enfants ? Oui : 18, Non : 19
-----> Le héros est-il commissaire de police ? Oui : 74, Non : 20
-----> Les agents mettent-ils en costumes et cravates ? Oui : 28, Non : 28
----> Le héros a-t-il des enfants ? Oui : 26, Non : 27
-----> Le héros sait-il quand une personne ment en décryptant les expressions de son visage et ses gestes ? Oui : 46, Non : 28
-----> Le héros est-il un homme ? Oui : 29, Non : 30
--> Les héros travaillent-ils tous au sein de la même agence ? Oui : 32, Non : 33 
-> N'y a-t-il qu'un seul héro ? Oui : 55, Non : 56
--> Le héros est-il marié ? Oui : 57, Non : 58
--> Y a-t-il des extraterrestres dans la série ? Oui : 103, Non : 104

L’enchainement des questions est préprogrammée. Toutes fois, on voit clairement qu’une même question est posée deux fois et le chemin de pensée est différent. Les réponses de l’utilisateur pour chaque question sont consignées et les poids de « Oui » ou de « Non » vont orienter le choix des questions au fur et à mesure.

Le calcul des poids de Oui et de Non est pré-calculer en fonction de la série présente dans la liste officielle du jeu.

Web Application

C’est le moment de tester l’application puisque cette application française est toujours en ligne et maintenue par son auteur.

https://fr.akinator.com/theme-selection

Citation de l’auteur

« Derrière Akinator, nous avons un puissant moteur d’intelligence artificielle qui nous a permis de générer un puissant bouche-à-oreille. » Arnaud Megret (2007)