Namespaces
Variants
Actions

Principle of the largest sure result

From Encyclopedia of Mathematics
Revision as of 17:00, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

One of the fundamental principles of decision-making, used in operations research and game theory (cf. Games, theory of). It is implicit in the attempt to choose a strategy such that the minimum of the pay-offs it yields will be a maximum (see Maximin). In many cases the principle can be derived as a corollary from a certain system of axioms which represents properties that are natural to demand of any "reasonable" principle of optimal behaviour (see [5]). Realization of the principle of the largest sure result in different situations implies the formulation of a great variety of maximin problems.

Operations research, i.e. the study of activities that lead to the achievement of a pre-assigned objective, is carried out by the operations researcher in the interests of a consumer. The latter endeavours to achieve his objective, as mathematically expressed by the desire to increase an effectiveness criterion — a function , where is the consumer's choice and a factor not controllable by the consumer. The choice of concrete values , depending on the information at the disposal of the consumer and the operations researcher concerning the values of , defines the consumer's strategy .

Based on the information at the disposal of the researcher about the values of , the uncontrollable factors are divided into three groups: fixed factors, whose values are known; random factors, i.e. random processes with known distributions; and indeterminate factors, of which nothing is known other than the domain to which they belong or the domain to which their distribution laws belong.

The researcher evaluates the effectiveness of strategies and makes his choice of strategies insofar as they maximize the guaranteed value of the effectiveness criterion, given the amount of information at the consumer's disposal concerning the uncontrollable factors. If is the strategy of the consumer, then its value to the consumer, when it is known only that , is defined as

The largest sure result is defined as

(*)

a strategy for which

is an optimum strategy in the situation under consideration.

If the consumer does not expect any information about the concrete values , i.e. , the largest sure result is defined as

(see Minimax principle).

If the value of is known exactly, there is the following equality for (*):

If the values of are produced by an active opponent, and the operations researcher and the consumer are informed of the opponent's effectiveness criterion , , on the assumption that the opponent selects to fulfill the condition , then the largest sure result is defined as

where

Realization of the principle of the largest sure result in games with a fixed sequence of player moves and in operations for which the information about the indeterminate factors becomes more precise with the passage of time leads to the solution of extremely complex minimax problems (e.g. differential games).

Now suppose that the operation involves, besides the indeterminate factor , , a random factor , , with known distribution , and that the consumer is capable of averaging over random events. In this case the effectiveness criterion is the expectation

which means that the consumer must agree to a definite risk. As a rule, the introduction of is applied in frequently repeated operations.

If stays constant in successive trials and , then the largest sure result is

But if varies in different trials in an arbitrary manner, then the largest sure result will be

In other cases (and also in other classes of strategies, e.g. of the type ), the largest sure result is represented by other combinations of extremum-evaluation and integration (see [1], [3]).

A mixed strategy is defined as a probability measure on . If, as before, the consumer agrees to averaging the effectiveness criterion,

then the largest sure result is

Much importance is attached to the evaluation of optimal mixed strategies (see Two-person zero-sum game).

In multi-step operations with a finite number of steps, the effectiveness criterion has the form

where the constitute the choices of the consumer, while is the value of the uncontrollable factor at the -th step. The largest sure result in multi-step operations is generally written as a multiple (successive) maximin. Thus, in a two-person zero-sum game with complete information it is

Similar expressions are also encountered in some problems of the theory of differential games.

If the consumer's objective is not clearly formulated, e.g. there is a set of effectiveness criteria and the index is an indeterminate factor for the operations researcher, the principle of the largest sure result implies convolution of the criteria, and the largest sure result is

where is the level that is desired in relation to the -th component. If the largest sure result turns out to be non-negative, these desirable levels are attainable.

Consistent application of the principle of the largest sure result, in different situations concerning the amount and type of information at the consumer's disposal, yields a unified approach to evaluating the effectiveness of strategies and to devising a complete theory of decision-making under uncertainty.

References

[1] Yu.B. Germeier, "Introduction to the theory of operations research" , Moscow (1971) (In Russian)
[2] N.N. Vorob'ev, "The present state of the theory of differential games" Russian Math. Surveys , 25 : 2 (1970) pp. 77–136 Uspekhi Mat. Nauk , 25 : 2 (1970) pp. 81–140
[3] Yu.B. Germeier, "Non-antagonistic games" , Reidel (1986) (Translated from Russian)
[4] E.S. Venttsel', "Operations research" , Moscow (1972) (In Russian)
[5] E. Vilkas, "Axiomatic definition of the value of a matrix game" Theory Probab. Appl. , 8 : 3 (1963) pp. 304–307 Teor. Veroyatnost. i Primenen. , 8 : 3 (1963) pp. 324–327


Comments

The principle holds "naturally" only for a conservative, risk-averse decision-maker or in a zero-sum game. In other instances, different criteria might be intuitively appealing.

The largest sure result is also referred to as the gain-floor for the consumer. Related terms are loss ceiling, security level and security strategy.

References

[a1] T. Basar, G.J. Olsder, "Dynamic noncooperative game theory" , Acad. Press (1982)
[a2] N.N. Vorob'ev, "Game theory. Lectures for economists and system scientists" , Springer (1977) (Translated from Russian)
How to Cite This Entry:
Principle of the largest sure result. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Principle_of_the_largest_sure_result&oldid=12652
This article was adapted from an original article by F.I. EreshkoV.V. Fedorov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article