Stochastic Nash Equilibrium Problems: Models, Analysis, and Algorithms

Jinlong Lei,Uday V. Shanbhag
DOI: https://doi.org/10.1109/mcs.2022.3171481
2022-01-01
IEEE Control Systems
Abstract:Decision making under uncertainty has been studied extensively over the last 70 years, if not earlier. In the field of optimization, models for two-stage, stochastic, linear programming, presented by Dantzig [1] and Beale [2] , are often viewed as the basis for the subsequent development of the field of stochastic optimization. This subfield of optimization now encompasses a breadth of models that can accommodate both convexity and nonconvexity, probabilistic constraints, risk-aversion, discreteness, and multistage decision-making (compare [3] , [4] ). Similarly, stochastic control [5] has proven to be an enormously impactful subarea of control theory. When one extends the decision-making paradigm to multiple self-interested decision makers, then the resulting problem can be viewed as a noncooperative game that is rooted in the groundbreaking text by Von Neumann and Morgenstern [6] .
What problem does this paper attempt to address?