On the existence of solutions to stochastic quasi-variational inequality and complementarity problems

  title={On the existence of solutions to stochastic quasi-variational inequality and complementarity problems},
  author={Uma Ravat and Uday V. Shanbhag},
  journal={Mathematical Programming},
Variational inequality problems allow for capturing an expansive class of problems, including convex optimization problems, convex Nash games and economic equilibrium problems, amongst others. Yet in most practical settings, such problems are complicated by uncertainty, motivating the examination of a stochastic generalization of the variational inequality problem and its extensions in which the components of the mapping contain expectations. When the associated sets are unbounded, ascertaining… Expand
Inexact stochastic subgradient projection method for stochastic equilibrium problems with nonmonotone bifunctions: application to expected risk minimization in machine learning
A convergence analysis is presented showing that, under certain assumptions, any accumulation point of the sequence generated by the proposed method using a constant step size almost surely belongs to the solution set of the stochastic equilibrium problem. Expand
Variance-Reduced Proximal and Splitting Schemes for Monotone Stochastic Generalized Equations
This work develops amongst the first variance-reduced stochastic proximal-point schemes that achieves deterministic rates of convergence in terms of solving proximal -point problems and proposes avenues for addressing uncertainty in the mapping. Expand
On the existence and stability of solutions to stochastic equilibrium problems
In this paper we consider stochastic equilibrium problems involving parameter of probability measures. Employing the fixed point theorem of Knaster, Kuratowski, Mazurkiewicz, and Fan (KKM-Fan),Expand
Quantitative analysis for a class of two-stage stochastic linear variational inequality problems
Through solving a non-cooperative game in which each player’s problem is a parameterized two-stage stochastic program, the convergence and the exponential rate of convergence of optimal solution sets are obtained under moderate assumptions respectively. Expand
On a class of generalized stochastic Browder mixed variational inequalities
In this paper, we introduce a class of stochastic variational inequalities generated from the Browder variational inequalities. First, the existence of solutions for these generalized stochasticExpand
On Stochastic Variational Inequalities with Mean Value Constraints
This work considers a class of variational inequalities on probabilistic Lebesgue spaces, where the constraints are satisfied on average, and provides an approximation procedure for the solutions, and investigates the Nash–Cournot oligopoly problem with uncertain data. Expand
Infeasible interior-point algorithms based on sampling average approximations for a class of stochastic complementarity problems and their applications
An interior-point algorithm for deterministic cases with the well-known sample average approximation techniques is combined to present an SAA-based infeasible interior- point algorithm for the stochastic complementarity problems. Expand
Stochastic $$R_0$$ matrix linear complementarity problems: the Fischer–Burmeister function-based expected residual minimization
  • Xingbang Cui, Liping Zhang
  • Mathematics
  • Computational and Applied Mathematics
  • 2021
Stochastic $$R_0$$ matrix, which is a generalization of $$R_0$$ matrix, is instrumental in the study of the stochastic linear complementarity problem (SLCP). In this paper, we focus on the expectedExpand
Risk trading in capacity equilibrium models
This work presents a set of power investment models, the class of risky capacity equilibrium problems, reflecting different assumptions of perfect and imperfect markets, structured in a unified stochastic Nash game framework and proves existence of solutions and report numerical results to illustrate the relevance of market imperfections on welfare and investment behavior. Expand
Variational Inequality Approach to Stochastic Nash Equilibrium Problems with an Application to Cournot Oligopoly
Stochastic Nash equilibrium problems are investigated by means of monotone variational inequalities in probabilistic Lebesgue spaces by applying the approach to a class of oligopolistic market equilibrium problems, where the data are known through their probability distributions. Expand


On the Characterization of Solution Sets of Smooth and Nonsmooth Convex Stochastic Nash Games
This work considers whether the satisfaction of a suitable coercivity condition in an almost-sure sense may lead to statements about the original stochastic Nash game, and develops a framework that relies on the analysis of merely the integrands of the expectations. Expand
Stochastic Variational Inequality Problems: Applications, Analysis, and Algorithms
Deterministic finite-dimensional variational inequality problems represent a tool for capturing a broad range of optimization and equilibrium problems in application set- tings ranging from trafficExpand
On the characterization of solution sets of smooth and nonsmooth stochastic Nash games
Variational analysis provides an avenue for characterizing solution sets of deterministic Nash games over continuous strategy sets. We examine whether similar statements, articularly pertaining toExpand
Stochastic Variational Inequalities: Residual Minimization Smoothing Sample Average Approximations
A globally convergent smoothing sample average approximation (SSAA) method to minimize the residual function and the objective of the ERM-formulation is Lipschitz continuous and semismooth which helps to guarantee the existence of a solution and convergence of approximation methods. Expand
Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
This work introduces two classes of stochastic approximation methods, each of which requires exactly one projection step at every iteration, and provides convergence analysis for each of them. Expand
Nash Equilibrium Problems With Scaled Congestion Costs and Shared Constraints
A class of convex Nash games where strategy sets are coupled across agents through a common constraint and payoff functions are linked via a scaled congestion cost metric is considered, showing that the equilibrium is locally unique both in the primal space as well as in the larger primal-dual space. Expand
Confidence Regions for Stochastic Variational Inequalities
This paper overcomes a difficulty by exploiting the precise geometric structure of the variational inequalities and by appealing to certain large deviations probability estimates, and proposes a method to build asymptotically exact confidence regions for the true solution that are computable from the SAA solutions. Expand
Approximation theory for stochastic variational and Ky Fan inequalities in finite dimensions
This paper studies approximation issues for a class of VIs, called Stochastic Variational Inequalities (SVIs), that arise, for example, in stochastic programming and portfolio choice problems, and analyzes the role of monotonicity in the analysis. Expand
Single timescale regularized stochastic approximation schemes for monotone Nash games under uncertainty
This paper considers the distributed computation of equilibria arising in monotone stochastic Nash games over continuous strategy sets and introduces a class of regularized SA schemes, in which the regularization parameter is updated at every step, leading to a single timescale method. Expand
A Complementarity Framework for Forward Contracting Under Uncertainty
The complementarity problem corresponding to the simultaneous Nash game is characterized and it is proved that it is indeed solvable and the equilibrium point of interest is obtainable as the solution to a stochastic mixed-complementarity problem. Expand