Generalized Nash Equilibrium Problems with Partial Differential Operators: Theory, Algorithms, and Risk Aversion

Description

The subject of this proposal is generalized Nash equilibrium problems (GNEPs) with partial differential equation (PDE) constraints under uncertainty and their extension to new classes of equilibrium problems in function space. The latter includes so-called equilibrium problems with equilibrium constraints (EPECs) and multiple optimization problems with equilibrium constraints (MOPECs) in infinite dimensions.

The new classes of PDE-constrained problems under consideration offer a wide range of mathematical novelty. From a theoretical perspective, the derivation of existence and stationarity results requires techniques from non-smooth optimization and set-valued analysis, which includes fixed point theorems and generalized differentiation for set-valued mappings. On the other hand, the variational form of these problems typically lack the necessary monotonicity properties that would allow the direct application of known function-space based numerical methods from the study of non-smooth variational problems and standard PDE-constrained optimization.

The proposed framework extends the classical mathematical programming paradigm beyond a single-objective optimization problem and thus, allows one to consider a broader array of equilibrium problems in the sciences and economics. In particular, problems with hierarchical solution concepts such as Nash equilibria or Nash-Stackelberg equilibria (multi-leader-follower equilibria) can be considered. The existence proofs and derivation of stationarity conditions are to be carried out in conjunction with the derivation of fast numerical algorithms, which take into account the subtleties of partial differential operators and the distributed parameter setting.

In order to model risk-aversion in a competitive setting with a complex system subject to uncertainties, coherent risk measures are employed. A four part research program is proposed for the rigorous development of an existence and stationarity theory, algorithms and numerical analysis, and handling uncertainties via risk measures.

Publications

Patrick E. Farrell, Matteo Croci, Thomas M. Surowiec: Deflation for Semismooth Equations, Optimization Methods and Software, 2019 (SPP1962-112).

Drew P. Kouri, Thomas M. Surowiec: Epi-Regularization of Risk Measures, Mathematics of Operations Research, 2019.

Drew P. Kouri, Thomas M. Surowiec: Risk-averse optimal control of semilinear elliptic PDEs, ESAIM: Control, Optimisation and Calculus of Variations, 2019.

Drew Philip Kouri, Thomas Michael Surowiec: Existence and Optimality Conditions for Risk-averse PDE-constrained Optimization, SIAM/ASA J. Uncertain. Quantif. 6(2):787--815, 2018.

Michael Hintermüller, Carlos N. Rautenberg, Simon Rösel: Density of Convex Intersections and Applications, Proc. R. Soc. A 2017 473 20160919, 2017 (SPP1962-005).

Preprints

Deborah B. Gahururu, Michael Hintermüller, Thomas M. Surowiec: Risk-Neutral PDE-Constrained Generalized Nash Equilibrium Problems (SPP1962-155, 02/2021, [bib])

Mario Hoffhues, Werner Römisch, Thomas M. Surowiec: On Quantitative Stability in Infinite-Dimensional Optimization under Uncertainty (SPP1962-131, 01/2020, [bib])

Sebastian Garreis, Thomas M. Surowiec, Michael Ulbrich: An Interior-Point Approach for Solving Risk-Averse PDE-Constrained Optimization Problems with Coherent Risk Measures (SPP1962-111, 04/2019, [bib])

Patrick E. Farrell, Matteo Croci, Thomas M. Surowiec: Deflation for Semismooth Equations (SPP1962-112, 04/2019, [bib])

Michael Hintermüller, Carlos N. Rautenberg, Simon Rösel: Density of Convex Intersections and Applications (SPP1962-005, 01/2017, [bib])

Members

Project Related News

  • Feb 02, 2021 : New preprint submitted

    Thomas M. Surowiec submitted the preprint SPP1962-155, Risk-Neutral PDE-Constrained Generalized Nash Equilibrium Problems

  • Jan 27, 2020 : New preprint submitted

    Thomas M. Surowiec submitted the preprint SPP1962-131, On Quantitative Stability in Infinite-Dimensional Optimization under Uncertainty

  • Apr 01, 2019 : New preprint submitted

    Thomas M. Surowiec submitted the preprint SPP1962-111, An Interior-Point Approach for Solving Risk-Averse PDE-Constrained Optimization Problems with Coherent Risk Measures

  • Apr 01, 2019 : New preprint submitted

    Thomas M. Surowiec submitted the preprint SPP1962-112, Deflation for Semismooth Equations

  • Mar 15, 2019 : New preprint submitted

    Thomas Michael Surowiec submitted the preprint "Epi-Regularization of Risk Measures" to MOR

  • Mar 15, 2019 : New preprint submitted

    Thomas Michael Surowiec submitted the preprint "Risk-averse Optimal Control of Semilinear Elliptic PDEs" to ESAIM COCV

  • Mar 15, 2019 : New preprint submitted

    Thomas Michael Surowiec submitted the preprint "A Primal-Dual Algorithm for Risk Minimization" to Math. Programm.

  • Jul 12, 2017 : Welcome to our new project member

    Deborah Gahururu joins Project 10

  • Jun 01, 2017 : Welcome to our new project member

    Steven-Marian Stengl joins Project 10