Share this entry

Share this page

minimax

Syllabification: min·i·max
Pronunciation: /ˈminēˌ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] Denoting a method or strategy in game theory that minimizes the greatest risk to a participant in a game or other situation of conflict.
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 resilient
Pronunciation: rɪˈzɪlɪənt
adjective
able to recoil or spring back into shape…