Two-stage stochastic variational inequalities: an ERM-solution procedure

We propose a two-stage stochastic variational inequality model to deal with random variables in variational inequalities, and formulate this model as a two-stage stochastic programming with recourse by using an expected residual minimization solution procedure. The solvability, differentiability and convexity of the two-stage stochastic programming and the convergence of its sample average approximation are established. Examples of this model are given, including the optimality conditions for stochastic programs, a Walras equilibrium problem and Wardrop flow equilibrium. We also formulate stochastic traffic assignments on arcs flow as a two-stage stochastic variational inequality based on Wardrop flow equilibrium and present numerical results of the Douglas–Rachford splitting method for the corresponding two-stage stochastic programming with recourse.     

A Scalarization Approach for Vector Variational Inequalities with Applications

We consider an approach to convert vector variational inequalities into an equivalent scalar variational inequality problem with a set-valued cost mapping. Being based on this property, we give an equivalence result between weak and strong solutions of set-valued vector variational inequalities and suggest a new gap function for vector variational inequalities. Additional examples of applications in vector optimization, vector network equilibrium and vector migration equilibrium problems are also given Mathematics Subject Classification(2000). 49J40, 65K10, 90C29     

变分不等式与互补问题、双层规划与平衡约束数学规划问题的若干进展

考虑有限维变分不等式与互补问题、双层规划以及均衡约束的数学规划问题. 在简单介绍这些问题之后,重点介绍近年来这些领域中发展迅速的几个研究方向,包括对称锥互补问题的理论与算法、变分不等式的投影收缩算法、随机变分不等式与随机互补问题的模型与方法、双层规划以及均衡约束数学规划问题的新方法. 最后提出几个进一步研究的方向.     

Dynamical systems and variational inequalities

The variational inequality problem has been utilized to formulate and study a plethora of competitive equilibrium problems in different disciplines, ranging from oligopolistic market equilibrium problems to traffic network equilibrium problems. In this paper we consider for a given variational inequality a naturally related ordinary differential equation. The ordinary differential equations that arise are nonstandard because of discontinuities that appear in the dynamics. These discontinuities are due to the constraints associated with the feasible region of the variational inequality problem. The goals of the paper are two-fold. The first goal is to demonstrate that although non-standard, many of the important quantitative and qualitative properties of ordinary differential equations that hold under the standard conditions, such as Lipschitz continuity type conditions, apply here as well. This is important from the point of view of modeling, since it suggests (at least under some appropriate conditions) that these ordinary differential equations may serve as dynamical models. The second goal is to prove convergence for a class of numerical schemes designed to approximate solutions to a given variational inequality. This is done by exploiting the equivalence between the stationary points of the associated ordinary differential equation and the solutions of the variational inequality problem. It can be expected that the techniques described in this paper will be useful for more elaborate dynamical models, such as stochastic models, and that the connection between such dynamical models and the solutions to the variational inequalities will provide a deeper understanding of equilibrium problems.     

优化和均衡的等价性

通过向量优化问题, 向量变分不等式问题以及向量变分原理来分析优化问题及均衡问题的一致性.从而显然, 可以用统一的观点来处理数值优化、向量优化以及博弈论等问题.进而为非线性分析提供了一个新的发展空间.     

Lagrange Multipliers and mixed formulations for some inequality constrained variational inequalities and some nonsmooth unilateral problems

Abstract

This paper addresses a class of inequality constrained variational inequalities and nonsmooth unilateral variational problems. We present mixed formulations arising from Lagrange multipliers. First we treat in a reflexive Banach space setting the canonical case of a variational inequality that has as essential ingredients a bilinear form and a non-differentiable sublinear, hence convex functional and linear inequality constraints defined by a convex cone. We extend the famous Brezzi splitting theorem that originally covers saddle point problems with equality constraints, only, to these nonsmooth problems and obtain independent Lagrange multipliers in the subdifferential of the convex functional and in the ordering cone of the inequality constraints. For illustration of the theory we provide and investigate an example of a scalar nonsmooth boundary value problem that models frictional unilateral contact problems in linear elastostatics. Finally we discuss how this approach to mixed formulations can be further extended to variational problems with nonlinear operators and equilibrium problems, and moreover, to hemivariational inequalities.     

Stochastic weighted variational inequalities in non-pivot Hilbert spaces with applications to a transportation model

A class of stochastic weighted variational inequalities in non-pivot Hilbert spaces is proposed. Existence and continuity results are proved. These theoretical results play a prominent role in order to introduce a new weighted transportation model with uncertainty. Moreover, they allow to establish the equivalence between the random weighted equilibrium principle and a suitable stochastic weighted variational inequality. At the end, a numerical model is discussed.     

Quasi-variational problems with non-self map on Banach spaces: Existence and applications

This paper focuses on the analysis of generalized quasi-variational inequality problems with non-self constraint map. To study such problems, in Aussel et al. (2016) the authors introduced the concept of the projected solution and proved its existence in finite-dimensional spaces. The main contribution of this paper is to prove the existence of a projected solution for generalized quasi-variational inequality problems with non-self constraint map on real Banach spaces. Then, following the multistage stochastic variational approach introduced in Rockafellar and Wets (2017), we introduce the concept of the projected solution in a multistage stochastic setting, and we prove the existence of such a solution. We apply this theoretical result in studying an electricity market with renewable power sources.     

Minimization principles for elliptic hemivariational inequalities

In this paper, we explore conditions under which certain elliptic hemivariational inequalities permit equivalent minimization principles. It is shown that for an elliptic variational–hemivariational inequality, under the usual assumptions that guarantee the solution existence and uniqueness, if an additional condition is satisfied, the solution of the variational–hemivariational inequality is also the minimizer of a corresponding energy functional. Then, two variants of the equivalence result are given, that are more convenient to use for applications in contact mechanics and in numerical analysis of the variational–hemivariational inequality. When the convex terms are dropped, the results on the elliptic variational–hemivariational inequalities are reduced to that on “pure” elliptic hemivariational inequalities. Finally, two representative examples from contact mechanics are discussed to illustrate application of the theoretical results.     

A remark on multiobjective stochastic optimization via strongly convex functions

Many economic and financial applications lead (from the mathematical point of view) to deterministic optimization problems depending on a probability measure. These problems can be static (one stage), dynamic with finite (multistage) or infinite horizon, single objective or multiobjective. We focus on one-stage case in multiobjective setting. Evidently, well known results from the deterministic optimization theory can be employed in the case when the “underlying” probability measure is completely known. The assumption of a complete knowledge of the probability measure is fulfilled very seldom. Consequently, we have mostly to analyze the mathematical models on the data base to obtain a stochastic estimate of the corresponding “theoretical” characteristics. However, the investigation of these estimates has been done mostly in one-objective case. In this paper we focus on the investigation of the relationship between “characteristics” obtained on the base of complete knowledge of the probability measure and estimates obtained on the (above mentioned) data base, mostly in the multiobjective case. Consequently we obtain also the relationship between analysis (based on the data) of the economic process characteristics and “real” economic process. To this end the results of the deterministic multiobjective optimization theory and the results obtained for stochastic one objective problems will be employed.     

Gap Functions for Quasivariational Inequalities and Generalized Nash Equilibrium Problems

The gap function (or merit function) is a classic tool for reformulating a Stampacchia variational inequality as an optimization problem. In this paper, we adapt this technique for quasivariational inequalities, that is, variational inequalities in which the constraint set depends on the current point. Following Fukushima (J. Ind. Manag. Optim. 3:165–171, 2007), an axiomatic approach is proposed. Error bounds for quasivariational inequalities are provided and an application to generalized Nash equilibrium problems is also considered.     

Weighted variational inequalities in non-pivot Hilbert spaces with applications

We introduce variational inequalities defined in non-pivot Hilbert spaces and we show some existence results. Then, we prove regularity results for weighted variational inequalities in non-pivot Hilbert space. These results have been applied to the weighted traffic equilibrium problem. The continuity of the traffic equilibrium solution allows us to present a numerical method to solve the weighted variational inequality that expresses the problem. In particular, we extend the Solodov-Svaiter algorithm to the variational inequalities defined in finite-dimensional non-pivot Hilbert spaces. Then, by means of a interpolation, we construct the solution of the weighted variational inequality defined in a infinite-dimensional space. Moreover, we present a convergence analysis of the method.     

On the Gap Functions of Prevariational Inequalities

Gap functions play a crucial role in transforming a variational inequality problem into an optimization problem. Then, methods solving an optimization problem can be exploited for finding a solution of a variational inequality problem. It is known that the so-called prevariational inequality is closely related to some generalized convex functions, such as linear fractional functions. In this paper, gap functions for several kinds of prevariational inequalities are investigated. More specifically, prevariational inequalities, extended prevariational inequalities, and extended weak vector prevariational inequalities are considered. Furthermore, a class of gap functions for inequality constrained prevariational inequalities is investigated via a nonlinear Lagrangian.     

隐式形式多值向量均衡问题解的存在性

考虑一类隐式形式多值向量均衡问题的解的存在性,该类问题包含了多值均衡问题、隐式向量均衡问题、多值变分不等式问题、向量变分不等式问题以及向量互补问题作为其特殊情形.利用广义Fan-Browder不动点定理,得到了拓扑向量空间中该类问题解的存要性定理,该结果推广并统一了已有问题解的存在性结果.     

Vector Variational Inequality and Vector Pseudolinear Optimization

The study of a vector variational inequality has been advanced because it has many applications in vector optimization problems and vector equilibrium flows. In this paper, we discuss relations between a solution of a vector variational inequality and a Pareto solution or a properly efficient solution of a vector optimization problem. We show that a vector variational inequality is a necessary and sufficient optimality condition for an efficient solution of the vector pseudolinear optimization problem.     

Lexicographic variational inequalities with applications

In this article, we consider equivalence properties between various kinds of lexicographic variational inequalities. By employing various concepts of monotonicity, we show that the usual sequential variational inequality is equivalent to the direct lexicographic variational inequality or to the dual lexicographic variational inequality. We establish several existence results for lexicographic variational inequalities. Also, we introduce the lexicographic complementarity problem and establish its equivalence with the lexicographic variational inequality. We illustrate our approach by several examples of applications to vector transportation and vector spatial equilibrium problems.     

Weak minimizers,minimizers and variational inequalities for set-valued functions. A blooming wreath?

Recently, necessary and sufficient conditions in terms of variational inequalities have been introduced to characterize minimizers of convex set-valued functions. Similar results have been proved for a weaker concept of minimizers and weaker variational inequalities. The implications are proved using scalarization techniques that eventually provide original problems, not fully equivalent to the set-valued counterparts. Therefore, we try, in the course of this note, to close the network among the various notions proposed. More specifically, we prove that a minimizer is always a weak minimizer, and a solution to the stronger variational inequality always also a solution to the weak variational inequality of the same type. As a special case, we obtain a complete characterization of efficiency and weak efficiency in vector optimization by set-valued variational inequalities and their scalarizations. Indeed, this might eventually prove the usefulness of the set optimization approach to renew the study of vector optimization.     

General economic equilibrium and variational inequalities: existence,uniqueness and sensitivity

In this paper we use the theory of variational inequalities to study the general economic equilibrium problem with production. The variational inequality is defined on a bounded set. Existence, uniqueness and sensitivity of the equilibrium point (pair of price vector and activity vector) are discussed through studying this variational inequality.     

Variational Inequalities in Hilbert Spaces with Measures and Optimal Stopping Problems

We study the existence theory for parabolic variational inequalities in weighted L ² spaces with respect to excessive measures associated with a transition semigroup. We characterize the value function of optimal stopping problems for finite and infinite dimensional diffusions as a generalized solution of such a variational inequality. The weighted L ² setting allows us to cover some singular cases, such as optimal stopping for stochastic equations with degenerate diffusion coefficient. As an application of the theory, we consider the pricing of American-style contingent claims. Among others, we treat the cases of assets with stochastic volatility and with path-dependent payoffs.     

Expected Residual Minimization Formulation for a Class of Stochastic Vector Variational Inequalities

This paper considers a class of vector variational inequalities. First, we present an equivalent formulation, which is a scalar variational inequality, for the deterministic vector variational inequality. Then we concentrate on the stochastic circumstance. By noting that the stochastic vector variational inequality may not have a solution feasible for all realizations of the random variable in general, for tractability, we employ the expected residual minimization approach, which aims at minimizing the expected residual of the so-called regularized gap function. We investigate the properties of the expected residual minimization problem, and furthermore, we propose a sample average approximation method for solving the expected residual minimization problem. Comprehensive convergence analysis for the approximation approach is established as well.