minimax

[min-uh-maks]
noun
a strategy of game theory employed to minimize a player's maximum possible loss.
Compare maximin.


Origin:
1940–45; mini(mum) + max(imum)

Dictionary.com Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2014.
Cite This Source Link To minimax
Collins
World English Dictionary
minimax (ˈmɪnɪˌmæks)
 
n
1.  maths the lowest of a set of maximum values
2.  Compare maximin (in game theory, etc) the procedure of choosing the strategy that least benefits the most advantaged member of a group
 
[C20: from mini(mum) + max(imum)]

Collins English Dictionary - Complete & Unabridged 10th Edition
2009 © William Collins Sons & Co. Ltd. 1979, 1986 © HarperCollins
Publishers 1998, 2000, 2003, 2005, 2006, 2007, 2009
Cite This Source
FOLDOC
Computing Dictionary

minimax definition

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.
[Is "maximin" used? Is it significantly different?]
(2000-12-07)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Example sentences
Past evidence from sport has tended to back the minimax theory.
Related Words
Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT

;