previous up next
Previous: 3 Discussion about hypotheses Up: How Robust is a Next: 5 Prices, market and

Subsections


4 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 ``bucket of models'' that all fit these parameters. 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 bucket, i.e. the maths that minimize the expected gain. And we chose the maths that optimize the worst case. In other words, we solve:

maths

2 Max-min, using triangular models

When the ``bucket of models'' is the set of all triangular distribution having fixed values for maths, one degree of freedom remains : the shape maths. When maths are known, the values of maths 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:tau-cv.

In this new situation, the method to find the best decision is exemplified in the rest of fig: maximin-trian, where we have taken maths, maths and maths (leading to maths). In each subfigure, 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:maxi-trian-g and fig:maxi-trian-d, i.e. for maths and maths, that the worst case ever occurs when maths. This can be confirmed by formal computation. And therefore we have the following result : against all triangular models (assuming maths), the decision maths is the more robust.

3 Scarf's model

The former result is to be compared with the following. In 1958, H. Scarf has proven that, over all distributions maths having given maths, the worse case for a given maths is ever a ``two Dirac's model''. Therefore the solution of the problem

maths

can be obtained by taking into account only these Scarf's distribution, and the solution is, as published in [], given by:

maths (5)

As it should be, the value of maths obtained by eq:scarf-bound is less than the maths obtained when considering only a smaller ``bucket of models''.

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

[Assuming maths.]maths

[Assuming maths.]maths


previous up next
Previous: 3 Discussion about hypotheses Up: How Robust is a Next: 5 Prices, market and


douillet@ensait.fr
2005-05-13