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.

Definition of minimax in:

Share this entry

Share this page

 

What do you find interesting about this word or phrase?

Get more from Oxford Dictionaries

Subscribe to remove ads and access premium resources

Word of the day Sprachgefühl
Pronunciation: ˈSHpräkɡəˌf(y)o͞ol
noun
intuitive understanding of a language’s natural idiom…