previous up next contents
Previous: 4 Discussion about hypotheses Up: How Robust is a Next: 6 Conclusion   Contents

Subsections


5 Max-min problems

1 General statement

Let us assume now that only maths and maths are known and examine what can be said when maths ranges over all the elements of a family of models that all fit these characteristics. In such a case, we can determine a robust value maths for the order quantity by the following algorithm : for each value of maths, we determine the worst distribution of the family, i.e. the maths that minimize the expected gain. And we choose the order quantity maths that optimize the worst case. In other words, we solve:

maths

The quantity maths is the worst possible expected revenue induced by any pdf having the given characteristics maths. The obtained order decision is robust in the sense that any possible pdf in the family maths will give at least the gain maths, representing the guaranteed expected performance. For normal or lognormal family, maths reduces to only one possibility, leading to the same result as in Section 1.3. It is of interest to study various families of models maths with a third or more free parameters. This is the case for triangular models.

2 Max-min, using triangular models

When the family of models is the set of all triangular distribution having given values for maths, one degree of freedom remains : the shape maths. When maths are known, the values of maths (resp. the minimum possible, the most probable and the maximum possible demand) are given by:

maths

Obviously, maths should be positive. It can be seen that if maths, then all values of maths are allowed, while maths allows only maths where maths is the useful solution of an equation of second degree. As a result, the set of the effective values for the couple maths is the grayed zone in FIG. 5(a).

In this new situation, the method to find the best decision is exemplified in the rest of FIG. 1.5, where we have taken maths, maths and maths (leading to maths). In each sub-figure, there are several curves, each one labeled with a value of maths. For example, the curve labeled ''maths'' describes what is the expectation of the gain, knowing that maths, but depending on the value of maths. In other words, this curve is the graph of the function maths.

For each curve, the worst case is marked by a circle. It can be seen, in FIG. 5(b) and FIG. 5(c), i.e. for maths and maths, that the worst case ever occurs when maths. This can be confirmed by formal computation. A more precise result is:


maths

3 Comparison with the Scarf's result

This result is to be compared with the following : in 1958, H. Scarf has proven that, over all distributions maths having the given characteristics maths, the worst case for a given maths is attained by a "two Diracs" model. Therefore the solution of the problem

maths

can be obtained by taking into account only these "two Diracs" distributions, and the solution is, as published in (Scarf, 1958), given by:
maths (5)

This result holds for any possible form of the pdf maths. Notice that in this case the robust solution maths is not equal to maths unless maths or maths. As expected, the value of maths obtained by eq:scarf-bound is less than the maths obtained when considering only a smaller family of models. The solution maths is then a conservative result.

FIG. 1.5: Maximin problem (triangular model).
[Possible associations for maths.]maths

[Assuming maths.]maths

[Assuming maths.]maths


previous up next contents
Previous: 4 Discussion about hypotheses Up: How Robust is a Next: 6 Conclusion   Contents


douillet@ensait.fr
2007-01-25