Share this entry

Share this page

minimax

Line breaks: mini|max
Pronunciation: /ˈmɪnɪmaks
 
/

Definition of minimax in English:

noun

Mathematics
1The lowest of a set of maximum values. Compare with maximin.
Example sentences
  • The methods include the study of stable and unstable manifolds, bifurcations, index and degree, and construction of orbits as minima and minimaxes of action functionals.
1.1 [as modifier] (In game theory) denoting a strategy that minimizes the greatest risk to a participant.
Example sentences
  • This paper introduced the idea of minimax reasoning for lower bounding randomized algorithms, and appeared only in FOCS 83.
  • Michie recalls Turing experimenting with heuristics that later became common in chess programming (in particular minimax and best-first).
  • There are real problems of deciding whether a given ‘game’ has a global minimax or multiple local minimaxes or a minimax at all!
1.2 [as modifier] Denoting the theory that in a game with two players, a player’s smallest possible maximum loss is equal to the same player’s greatest possible minimum gain.
Example sentences
  • One possible solution is the minimax search algorithm.
  • In game theory von Neumann proved the minimax theorem.

Origin

1940s: blend of minimum and maximum.

Words that rhyme with minimax

climaxBetamaxanthrax

Definition of minimax in:

Share this entry

Share this page

 

What do you find interesting about this word or phrase?

Comments that don't adhere to our Community Guidelines may be moderated or removed.

Get more from Oxford Dictionaries

Subscribe to remove adverts and access premium resources

Word of the day snarf
Pronunciation: snɑːf
verb
eat or drink quickly or greedily