TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

NEGAMAX [6 fiches]

Fiche 1 2006-01-26

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

In expert systems, this refers to the process whereby one or more branches of a decision tree are "cut off" or ignored. In effect, when an expert system consultation is underway, heuristic rules reduce the search space by determining that certain branches (or subsets of rules) can be ignored.

OBS

pruning, cut-off: terms standardized by ISO and CSA.

Terme(s)-clé(s)
  • cutoff
  • tree cut-off

Français

Domaine(s)
  • Intelligence artificielle
DEF

Procédure d’optimisation en résolution de problèmes.

DEF

Élimination de sommets et de leurs successeurs selon des techniques telles alpha-bêta, minimaux et négamax, lorsqu'ils ne passent pas le test d’acceptabilité.

CONT

élagage alpha-bêta, élagage heuristique.

OBS

élagage : terme normalisé par l’ISO et la CSA.

Espagnol

Conserver la fiche 1

Fiche 2 1989-12-11

Anglais

Subject field(s)
  • Artificial Intelligence
OBS

A version of minimax for zero-sum games. The minimax matrix is used again but its interpretation is changed. The playoff of the player whose choices are shown as columns, has the negative of the numbers shown on the matrix. One notes that the opponent now has a nested interest in giving up as little as possible ... if both sides more conservatively they would both play "Don't". This is a rather stable situation, different from the minimax one: here, no cooperation is possible between the two players. One gains exactly what the other loses.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Variante de la symétrie minimax exploitée pour uniformiser la logique de décision, considérant que l’opposé de la fonction d’évaluation constitue la fonction d’évaluation de l’opposant.

DEF

Variante de la procédure minimax appliquée aux jeux à somme nulle où un joueur gagne exactement ce que l’autre perd.

CONT

Calcul negmax.

OBS

Le formalisme NEGMAX fut avancée par Knuth et Moore en 1975 "An Analysis of Alpha-Beta Pruning" in Artificial Intelligence, vol. 6, pp. 293-326.

OBS

L'expression "négamax" a été relevée dans Farreny(1987) et "negmax" dans Dominé(1988).

Espagnol

Conserver la fiche 2

Fiche 3 1989-12-07

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Modélisation de résolution de problèmes à deux variables par l'algorithme minimax/négamax ou ses variantes alpha-bêta.

Espagnol

Conserver la fiche 3

Fiche 4 1989-06-15

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A game theoretic concept of the maximum of the maxima.

OBS

Contrast with maximin, minimax, negamax, delta-min, etc.

Français

Domaine(s)
  • Intelligence artificielle
OBS

Comparer à minimax, négamax, delta-min, etc.

Espagnol

Conserver la fiche 4

Fiche 5 1989-06-15

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

In game theory, a concept concerned with the maximum of the row minima. Another way of expressing it is to say that red must make as great as possible the least gain to which blue can limit him. Also called MM.

Français

Domaine(s)
  • Intelligence artificielle
OBS

Voir minimax ou minmax, négmax ou négamax, delta-min, etc.

Espagnol

Conserver la fiche 5

Fiche 6 1989-06-15

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

That course of action which minimizes the minimum risk. Also known as Hurwicz's criterion.

OBS

See also minimax, maximin, maximax, negmax, etc.

Français

Domaine(s)
  • Intelligence artificielle
OBS

Voir aussi minimax, négamax, maximin, etc.

Espagnol

Conserver la fiche 6

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :