Jeux vidéo : pourquoi une IA doit-elle parfois mal jouer ?

Intervenant 10:00

Imaginez un peu la scène. Vous êtes tapis dans l'ombre, caché derrière un mur virtuel dans un jeu vidéo d'infiltration. Vous retenez votre souffle. Et de l'autre côté, il y a un garde informatisé qui patrouille avec son arme au poing.

Intervenant 20:15

Oui, l'attention

Intervenant 10:17

classique du joueur. C'est ça. Et ce que vous ignorez peut-être à ce moment-là, quand vos mains se crispent sur la manette, c'est que la machine qui contrôle ce garde, elle sait mathématiquement au millimètre près où vous vous trouvez.

Intervenant 20:29

Ah oui, elle connaît absolument tout. Votre équipement, votre santé, les dimensions de la pièce.

Intervenant 10:33

Voilà. Elle pourrait vous éliminer à travers ce mur, enfin, en un quart de seconde, sans le moindre effort.

Intervenant 20:38

Ouais.

Intervenant 10:39

Et pourtant, le garde passe son chemin. Il fait semblant de ne pas vous avoir vu. Bon, du coup, ça pose une question. Pourquoi est-ce que des ingénieurs déploient des trésors de mathématiques pour rendre des ordinateurs surpuissants, volontairement myopes et maladroits ?

Intervenant 20:55

C'est vrai que c'est très contre-intuitif.

Intervenant 10:57

Totalement. Alors, bienvenue dans ce podcast du magazine Tangente. Aujourd'hui, on s'attaque à une question assez vertigineuse posée par Régis Catineau et Robin Lamarche-Perrin dans leur article « Comment simuler un comportement humain ». Bonjour à tous. Bon, décortiquons un peu tout ça. Notre mission d'aujourd'hui, c'est de comprendre comment l'intelligence artificielle fonctionne à travers le prisme du jeu vidéo et de voir les deux grandes approches qui divisent les chercheurs, à savoir l'optimisation contre la simulation. Mais d'abord, pourquoi le jeu vidéo ?

Intervenant 21:25

Eh bien, c'est parce que c'est un laboratoire fondamental pour les chercheurs. Il faut vraiment se rendre compte que le monde réel, c'est un cauchemar absolu à modéliser pour un algorithme.

Intervenant 11:35

Ah oui,

Intervenant 21:36

il est rempli de bruit, de variables imprévisibles, il y a des informations cachées, des lois physiques qui sont, disons, capricieuses. Alors que les jeux vidéo, ou même les jeux de plateau classiques, ils offrent exactement l'inverse. C'est ce qu'on appelle des univers clos.

Intervenant 11:51

Un peu comme un bac à sable avec des bordures très bien définies en somme.

Intervenant 21:54

Exactement. Les règles y sont formelles, rigoureuses et surtout l'objectif est univoque. Par exemple, aux échecs ou dans un jeu de stratégie, il n'y a pas d'ambiguïté philosophique sur ce que signifie gagner. C'est soit on fait échec et mate, soit on amène la barre de vie de l'adversaire à zéro. C'est blanc ou noir.

Intervenant 12:12

Donc cet environnement un peu stérile, ça permet d'isoler le problème.

Intervenant 22:16

C'est ça. On peut évaluer très précisément ce que signifie l'expression jouer intelligemment pour un bout de code sans être parasité par la complexité du réel.

Intervenant 12:25

Très bien. Alors, puisque le cadre est si clair et que le but premier d'un jeu, c'est souvent de gagner, on peut imaginer que la machine, elle cherche d'abord à optimiser ça.

Intervenant 22:35

Oui, tout à fait.

Intervenant 12:36

Avant même de vouloir simuler l'humain, on a voulu le battre. Mais comment est-ce qu'on traduit cette soif de vaincre en équation ?

Intervenant 22:44

Eh bien, on l'a traduit par ce qu'on appelle la théorie des jeux. Et l'un des piliers fondateurs là-dedans, c'est l'algorithme du minimax qui a été proposé par le mathématicien John von Neumann et ça remonte à 1928. Ah oui,

Intervenant 12:56

c'est pas récent.

Intervenant 22:57

Logique purement mathématique. Et c'est conçu pour des jeux où il n'y a ni hasard, ni informations cachées.

Intervenant 13:04

Comme les échecs, du coup ? Toutes les pièces sont visibles, on ne lance pas de dés.

Intervenant 23:09

Exactement. Aucun bluff n'est possible. Tout est transparent.

Intervenant 13:12

D'accord. Mais en pratique, comment la machine décide de la marche à suivre avec ce minimax ?

Intervenant 23:16

En fait, elle procède par arborescence. À chaque tour, la machine déploie un arbre de décision mentale. Elle imagine tous ses coups possibles, puis toutes les réponses possibles de l'adversaire, ensuite ses propres contre-attaques et ainsi de suite.

Intervenant 13:31

D'accord.

Intervenant 23:32

Et le but du minimax, c'est de calculer l'option qui minimise les chances de perdre.