minimax
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Note :
Contraction de minimum maximum. Introduite en théorie classique des jeux, la règle du minimax est très importante dans un certain nombre de problèmes de choix. De façon informelle, on adopte une politique de type minimax lorsqu'on agit de façon à avoir le meilleur résultat possible dans le pire cas. Cette stratégie a pour principal avantage de stabiliser la prise de décision dans un environnement hostile. En effet, il n'est pas besoin de réfléchir au deuxième, troisième ... degré aux conséquences de la décision, puisque le résultat de la réflexion serait la même décision. Pour appliquer cette méthode, il faut que les situations soient, sinon quantifiées, du moins ordonnées. Dans le cas d'un jeu à information totale (dames, échecs..), la méthode minimax conduit à examiner un arbre dit « ET/OU ». En effet, pour chaque joueur, les différents sommets auront un sens différent suivant que le « trait » (faculté de faire évoluer le jeu) est à l'un ou à l'autre. La définition d'une stratégie minimax se fera depuis les feuilles terminales jusqu'à la racine de l'arbre. Un tel parcours n'est pas possible en pratique pour les jeux « intéressants ». On utilise alors des fonctions d'évaluation heuristiques et le calcul du minimax se fait sur une profondeur limitée.
Terme privilégié :
- minimax n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Définition
Minimax is the name given to a procedure for evaluating the game-tree derived in two-person zero-sum games once the values of leaf nodes have been established.
Note :
It is assumed that both players make that move which will lead them to the best position. Evaluation of the tree takes place from one player's point of view. A node representing a move by that player takes the value of the child node with the highest value (i.e. it is maximised). A node representing a move by the opponent takes the value of the child node with the lowest value (i.e. it is minimised). By repeating this process the entire tree can be evaluated and the best move in the current situation decided.
Terme :
- minimax