Lopsided convergence: an extension and its quantification

Much of the development of lopsided convergence for bifunctions defined on product spaces was in response to motivating applications. A wider class of applications requires an extension that would allow for arbitrary domains, not only product spaces. This leads to an extension of the definition and its implications that include the convergence of solutions and optimal values of a broad class of minsup problems. In the process we relax the definition of lopsided convergence even for the classical situation of product spaces. We now capture applications in optimization under stochastic ambiguity, Generalized Nash games, and many others. We also introduce the lop-distance between bifunctions, which leads to the first quantification of lopsided convergence. This quantification facilitates the study of convergence rates of methods for solving a series of problems including minsup problems, Generalized Nash games, and various equilibrium problems.

[1]  Alejandro Jofré,et al.  Continuity Properties of Walras Equilibrium Points , 2002, Ann. Oper. Res..

[2]  R. Wets,et al.  Quantitative stability of variational systems. I. The epigraphical distance , 1991 .

[3]  Oliver Stein,et al.  Bi-Level Strategies in Semi-Infinite Programming , 2003 .

[4]  Martin Connors,et al.  Optimization Models , 2014 .

[5]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[6]  U. Mosco Convergence of convex sets and of solutions of variational inequalities , 1969 .

[7]  Johannes O. Royset,et al.  Approximations and solution estimates in optimization , 2018, Math. Program..

[8]  Johannes O. Royset,et al.  Variational Theory for Optimization under Stochastic Ambiguity , 2017, SIAM J. Optim..

[9]  Roger J.-B. Wets,et al.  Variational Convergence of Bifunctions: Motivating Applications , 2014, SIAM J. Optim..

[10]  R. Wets,et al.  A convergence theory for saddle functions , 1983 .

[11]  Masao Fukushima,et al.  Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games , 2009, Comput. Manag. Sci..

[12]  Roger J.-B. Wets,et al.  Convergence of convex-concave saddle functions: applications to convex programming and mechanics , 1988 .

[13]  Huifu Xu,et al.  Convergence Analysis for Distributionally Robust Optimization and Equilibrium Problems , 2016, Math. Oper. Res..

[14]  Francisco Facchinei,et al.  Penalty Methods for the Solution of Generalized Nash Equilibrium Problems , 2010, SIAM J. Optim..

[15]  Francisco Facchinei,et al.  Generalized Nash Equilibrium Problems , 2010, Ann. Oper. Res..

[16]  H. Attouch Variational convergence for functions and operators , 1984 .

[17]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[18]  Jacqueline Morgan,et al.  Variational stability of Social Nash Equilibria , 2008, IGTR.

[19]  Francisco Facchinei,et al.  Exact penalty functions for generalized Nash problems , 2006 .

[20]  J. Aubin,et al.  Applied Nonlinear Analysis , 1984 .

[21]  Roger J.-B. Wets,et al.  Variational convergence of bivariate functions: lopsided convergence , 2008, Math. Program..

[22]  Roger J.-B. Wets,et al.  Continuity of some convex-cone-valued mappings , 1967 .

[23]  Gerald Beer,et al.  Topologies on Closed and Closed Convex Sets , 1993 .

[24]  Johannes O. Royset,et al.  Optimality Functions and Lopsided Convergence , 2016, J. Optim. Theory Appl..

[25]  H. Nikaidô,et al.  Note on non-cooperative convex game , 1955 .

[26]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[27]  Alejandro Jofré,et al.  Solving Deterministic and Stochastic Equilibrium Problems via Augmented Walrasian , 2016, 1612.01441.

[28]  Zdzisław Denkowski,et al.  Set-Valued Analysis , 2021 .

[29]  Roger J.-B. Wets,et al.  A characterization of epi-convergence in terms of convergence of level sets , 1992 .

[30]  Jie Zhang,et al.  Quantitative Stability Analysis for Distributionally Robust Optimization with Moment Constraints , 2016, SIAM J. Optim..

[31]  Gül Gürkan,et al.  Approximations of Nash equilibria , 2008, Math. Program..

[32]  J. Aubin Mathematical methods of game and economic theory , 1979 .

[33]  Messaoud Bounkhel,et al.  Quasi-Variational Inequalities , 2012 .