0%

minimax

min·i·max
M m

Transcription

    • US Pronunciation
    • US IPA
    • [min-uh-maks]
    • /ˈmɪn əˌmæks/
    • US Pronunciation
    • US IPA
    • [min-uh-maks]
    • /ˈmɪn əˌmæks/

Definitions of minimax word

  • noun minimax a strategy of game theory employed to minimize a player's maximum possible loss. 1
  • noun minimax The lowest of a set of maximum values. 1
  • noun Technical meaning of minimax (games)   An algorithm for choosing the next move in a two player game. A player moves so as to maximise the minimum value of his opponent's possible following moves. If it is my turn to move, I give a value to each legal move I might make. If the result of a move is an immediate win for me I give it positive infinity and, if it is an immediate win for you, negative infinity. The value to me of any other move is the minimum of the values resulting from each of your possible replies. The above algorithm will give every move a value of positive or negative infinity since the value of every move will be the value of some final winning or losing move. This can be extended if we can supply a heuristic evaluation function which gives values to non-final game states without considering all possible following complete sequences. We can then limit the minimax algorithm to look only a certain number of moves ahead. This number is called the "look-ahead" or "ply". See also alpha/beta pruning. 1
  • noun minimax the lowest of a set of maximum values 0
  • noun minimax (in game theory, etc) the procedure of choosing the strategy that least benefits the most advantaged member of a group 0
  • adjective minimax of or having to do with a strategy or technique for minimizing the maximum error or loss 0

Information block about the term

Origin of minimax

First appearance:

before 1940
One of the 7% newest English words
First recorded in 1940-45; mini(mum) + max(imum)

Historical Comparancy

Parts of speech for Minimax

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation

minimax popularity

A common word. It’s meaning is known to most children of preschool age. About 80% of English native speakers know the meaning and use the word.
This word is included in each student's vocabulary. Most likely there is at least one movie with this word in the title.

minimax usage trend in Literature

This diagram is provided by Google Ngram Viewer

Top questions with minimax

  • what is minimax algorithm?
  • what is minimax?

See also

Matching words

Was this page helpful?
Yes No
Thank you for your feedback! Tell your friends about this page
Tell us why?