Abstract:In practice, optimization models are often prone to unavoidable inaccuracies due to dubious assumptions and corrupted data. Traditionally, this placed special emphasis on risk-based and robust formulations, and their focus on ``conservative" decisions. We develop, in contrast, an ``optimistic" framework based on Rockafellian relaxations in which optimization is conducted not only over the original decision space but also jointly with a choice of model perturbation. The framework enables us to address challenging problems with ambiguous probability distributions from the areas of two-stage stochastic optimization without relatively complete recourse, probability functions lacking continuity properties, expectation constraints, and outlier analysis. We are also able to circumvent the fundamental difficulty in stochastic optimization that convergence of distributions fails to guarantee convergence of expectations. The framework centers on the novel concepts of exact and limit-exact Rockafellians, with interpretations of ``negative'' regularization emerging in certain settings. We illustrate the role of Phi-divergence, examine rates of convergence under changing distributions, and explore extensions to first-order optimality conditions. The main development is free of assumptions about convexity, smoothness, and even continuity of objective functions. Numerical results in the setting of computer vision and text analytics with label noise illustrate the framework.

Generalized Nash Equilibrium from a Robustness Perspective in Variational Analysis

Distributed Generalized Nash Equilibrium Seeking: An Operator-Theoretic Perspective

Robust General Equilibrium under Stochastic Volatility Model

Generalized uncertain Nash games: Reformulation and robust equilibrium seeking -- Extended version

Hierarchical Nash Equilibrium over Variational Equilibria via Fixed-point Set Expression of Quasi-nonexpansive Operator

Nash Equilibrium and Minimax Theorems via Variational Tools of Convex Analysis

Equilibrium modeling and solution approaches inspired by nonconvex bilevel programming

Necessary and sufficient optimality conditions for nonsmooth nonconvex generalized Nash equilibrium problems

On generalized Nash equilibrium problems in infinite-dimensional spaces using Nikaido–Isoda type functionals

Generalized Nash Equilibrium Problems

Nash equilibrium seeking for a class of quadratic-bilinear Wasserstein distributionally robust games

Generalized Ordinal Nash Games: Variational Approach

Time-Dependent Generalized Nash Equilibrium Problem

Rockafellian Relaxation and Stochastic Optimization under Perturbations

Robustness in the Optimization of Risk Measures

A Robust Characterization of Nash Equilibrium

Solving equilibrium problems using extended mathematical programming

Equilibrium in Functional Stochastic Games with Mean-Field Interaction

The generalized Nash game proposed by Rosen

The Existence and Uniqueness of a Nash Equilibrium in Mean Field Game Theory

Variational Inequality Approach to Stochastic Nash Equilibrium Problems with an Application to Cournot Oligopoly