Optimal guarantee strategy
A strategy whose efficiency in a given situation is equal to the best guaranteed result (see Principle of the largest sure result). If, for example, in a situation with efficiency criterion the undefined factor takes values from a set , then the optimal guarantee strategy satisfies the equality
If the last upper bound over is not attained, then the concept of an -optimal guarantee strategy arises, for which
where . Dependent on the set of strategies and the information on the undefined factor (the conditions under which the operation is carried out), the optimal guarantee strategy is concretely defined (see [1]). So, if the set of strategies comprises all functions and the operation contains complete information on , then the optimal guarantee strategy is called the absolutely optimal strategy and is defined by the condition
Optimal strategies corresponding to other principles of optimality are also studied (see, for example, [2] and [4]).
References
[1] | Yu.B. Germeier, "Introduction to the theory of operations research" , Moscow (1971) (In Russian) |
[2] | Yu.B. Germeier, "Non-antagonistic games" , Reidel (1986) (Translated from Russian) |
[3] | J.-P. Aubin, "L'analyse non-linéaire et ses motivations économiques" , Masson (1984) |
[4] | N.N. Borob'ev, "Game theory. Lectures for economists and cyberneticists" , Leningrad (1974) (In Russian) |
Comments
The phrase "worst case strategyworst case strategy" is also used for "optimal guarantee strategy" . It provides a security level for the outcome of the efficiency criterion. Worst case designs naturally show up in two-person zero-sum games in which uncertainties of unknowns (the -variable) are replaced by the worst possible. This idea is age old and universal in engineering and military analysis.
References
[a1] | Y.C. Ho, G.J. Olsder, "Differential games: concepts and applications" M. Shubik (ed.) , Mathematics of Conflict , Elsevier & North-Holland (1983) pp. 127–186 |
Optimal guarantee strategy. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Optimal_guarantee_strategy&oldid=48053