Advancing stability analysis of mean-risk stochastic programs : Bilevel and two-stage models
Measuring and managing risk has become crucial in modern decision making under stochastic uncertainty. In two-stage stochastic programming, mean-risk models are essentially defined by a parametric recourse problem and a quantification of risk. The thesis addresses sufficient conditions for weak continuity of the resulting objective functions with respect to perturbations of the underlying probability measure. The approach is based on so called psi-weak topologies that are finer than the topology of weak convergence and allows to unify and extend known results for a comprehensive class of risk measures and recourse problems. In particular, stability of mean-risk models with mixed-integer quadratic and general mixed-integer convex recourse problems is derived for any law-invariant, convex and nondecreasing quantification of risk.
From a conceptual point of view, two-stage stochastic programs and bilevel problems under stochastic uncertainty are closely related. Assuming that only the follower can observe the realization of the randomness, the optimistic and pessimistic setting give rise to two-stage problems where only optimal solutions of the lower level are feasible for the recourse problem. So far, stability in stochastic bilevel programming has only been examined for a specific model based on a quantile criterion. The novel approach allows to identify sufficient conditions for stability of stochastic bilevel problems with quadratic lower level and is applicable for a comprehensive class of risk measures.
Die Bewertung und das Management von Risken sind ein wesentlicher Aspekt von Entscheidungsproblemen unter stochastischer Unsicherheit. Zielfunktionsbasierte risikoaverse Modelle der zweistufigen stochastischen Optimierung lassen sich im Wesentlichen durch ihr parametrisches Zweitstufenproblem und das betrachtete Risikomaß charakterisieren. Die Arbeit befasst sich mit hinreichenden Bedingungen für Stetigkeit der resultierenden Zielfunktion unter Störungen des zu Grunde liegenden Wahrscheinlichkeitsmaßes bezüglich der Topologie schwacher Konvergenz. Der Ansatz basiert auf so genannten psi-schwachen Topologien, die feiner als die Topologie schwacher Konvergenz sind. Für eine umfassende Klasse von Risikomaßen und Zweitstufenproblemen werden so bestehende Resultate vereinheitlicht und erweitert. Insbesondere lassen sich für jedes verteilungsinvariante, konvexe und nichtfallende Risikomaß Stabilitätsaussagen für Aufgaben mit quadratischem oder konvexem gemischt-ganzzahligen Zweitstufenproblem treffen.
Aus konzeptioneller Sicht sind zweistufige stochastische Programme und Bilevel Probleme unter stochastischer Unsicherheit eng miteinander verbunden. Unter der Annnahme, dass nur der Entscheider auf der unteren Ebene die Realisierung des Zufalls beobachten kann, führen sowohl der optimistische als auch der pessimistische Ansatz auf ein zweistufiges stochastisches Programm. Bei diesem sind nur die Optimallösungen der unteren Ebene zulässig für das Zweitstufenproblem. Bisher ist die Stabilität solcher Aufgaben nur für Modelle mit einem speziellen Quantilkriterium untersucht worden. Der neue Ansatz erlaubt es, hinreichende Bedingungen für die Stabilität von stochastischen Bilevel Problemen mit quadratischem Nachfolgerproblem zu identifizieren und ist auf eine reichhaltige Klasse von Risikomaßen anwendbar.
Vorschau
Zitieren
Zitierform:
Zitierform konnte nicht geladen werden.
Rechte
Nutzung und Vervielfältigung:
Dieses Werk kann unter einer
Creative Commons Namensnennung - Nicht kommerziell - Keine Bearbeitungen 4.0 Lizenz (CC BY-NC-ND 4.0)
genutzt werden.