minimax


Also found in: Dictionary, Wikipedia.

minimax

[′min·ə‚maks]
(mathematics)
The minimum of a set of maxima.
In the theory of games, the smallest of a set of maximum possible losses, each representing the most unfavorable outcome of a particular strategy.

Minimax

 

in mathematics, the value of the expression

of a real function f(x,y) of two variables. The concept of maximin equal to maxy minxf(x, y) is related to the concept of minimax. In the theory of zero-sum games, the fundamental optimality principle is the minimax principle, which consists in the attempt of a player to minimize his loss, assuming that his opponent’s strategy takes the most unfavorable form.

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.

References in periodicals archive ?
invexities and parametric sufficient conditions in semiinfinite minimax fractional programming.
The MiniMax 06 connector can include up to 12 power and signal contacts in a footprint of only 10 mm.
We have decided that he is going to move up to Minimax - which means bigger, faster karts," said mum Vicky Brooke.
IK did not disclose the value of the deal, but informed sources cited by Reuters said it values Minimax at USD1.
M2 EQUITYBITES-June 12, 2014-IK Investment Partners to sell holding in German Minimax Viking
Instead of assuming any particular dependence structure, we propose the minimax optimal reinsurance decision formulation in which the worst case scenario is first identified, then we proceed to establish that the stop-loss reinsurances are optimal in the sense that they minimize a general law-invariant convex risk measure of the total retained risk.
MiniMAX (Miniature, Mobile, Agile X-ray system) is light, portable, relatively inexpensive and robust.
Husain: Second-order duality for a minimax programming problem, Opsearch, 28(1991), 249-263.
He covers nonlinear resource allocation, lexicographic minimax and maximin optimizations, substitutable resources, multi-period equitable resource allocation, network resources, and integer decisions.
The Spectroline MiniMAX UV-5G is a suited compact lamp for many laboratory applications, including UV sanitizing of disease-causing microorganisms and UV degradation studies.
The starts and general standard of racing was exceptionally good, although MiniMax drivers had some issues at the bottom hairpin.

Full browser ?