DCT Lexicon · Governing Dynamics
Chance Constraints and Certificates
A chance constraint asks that a commitment hold with probability at least 1−α. A certificate makes that claim checkable: an estimate, its error, and a test on fresh data.
DCT Governing Dynamics
In depth
Formal statement
For decision and random , the chance constraint and its convex AV@R approximation are:
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
Scenario approach (Campi–Garatti)
For a convex program with decision variables solved on i.i.d. scenarios, the probability that its solution violates the constraint with probability more than is at most the binomial tail below, independent of the law of .
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
In DCT
"At most 5% of paths breach the floor" is a chance constraint. Its certificate states the estimate, its standard error, the margin to the appetite and the fresh-path check, and grades the result: a design chosen on the book's paths is tested on paths it has never seen.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
Limits
Chance constraints are nonconvex in general, and a design tuned on the same scenarios it is judged on overstates its reliability. A margin smaller than the estimate's error is not a pass.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
Go next
- Full Certificates: Chance certificates are assembled into the full certificate (Pathway 10).
- Viability Kernels: A probabilistic viability kernel keeps the floor with high probability.
- Wasserstein Distributionally Robust Optimization: Distributionally robust versions hold for every law in the ball.
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
References
- Charnes & Cooper (1959)
- Nemirovski & Shapiro (2006), Convex approximations of chance constrained programs
- Campi & Garatti (2008)
DCT Governing Dynamics: the element's drawer (/governing-dynamics)
In the book: Vol. II, Ch. 9: Stochastic Enterprise Optimization · Vol. I, Ch. 14: Mathematical Analysis of the Unified Enterprise Transformation Architecture
Related: Full Certificates · Viability Kernels · Wasserstein Distributionally Robust Optimization
GD.18


