Deterministic approximations of probability inequalities

A simple general framework for derivingexplicit deterministic approximations of probability inequalities of the formP(a) is presented. These approximations are based on limited parametric information about the involved random variables (such as their mean, variance, range or upper bound values). First the case of a single random variable is analysed, followed by the cases of independent and dependent summands . As examples of possible applications, a stochastic extension of the knapsack problem and the stochastic linear programming problem with separate chance-constraints are investigated: we provide approximate deterministic surrogates for these problems.

---

Zusammenfassung Es wird ein Rahmen zur Ableitung expliziter deterministischer Approximation für Wahrscheinlichkeitsungleichungen der FormP(a) angegeben. Diese Approximationen basieren auf begrenzter parametrischer Information über die beteiligten Zufallsvariablen (wie ihr Erwartungswert, Varianz, Wertebereich oder obere Schranken). Zuerst wird der Fail einer Zufallsvariablen analysiert, sodann werden Summen von unabhängigen Summanden betrachtet. Als Beispiele für mögliche Anwendungen wird eine stochastische Erweiterung des Rucksack-problems untersucht sowie stochastische lineare Programme mit separablen Wahrscheinlichkeitsrestriktionen. Für diese Probleme werden näherungsweise deterministische Ersatzprobleme angegeben.