Abstract
The ideas of approximation and continuity have been extensively investigated both for optimization problems and variational inequalities. In this paper, we study approximation issues for a class of VIs, called Stochastic Variational Inequalities (SVIs), that arise, for example, in stochastic programming and portfolio choice problems. SVI problems are special cases of a more general class of problems that we will study first, called Stochastic Ky Fan Inequalities (SKFIs). We also analyze the role of monotonicity in the analysis of both SVIs and SKFIs. Our interest in these problems is motivated by recent research in the theory of portfolio choice for investors who are not classical expected utility maximizers.
Similar content being viewed by others
References
H. Attouch,Variational Convergence for Functions and Operators (Pitman, London, 1984).
H. Attouch and R. Wets, Epigraphical analysis, in:Analyse Nonlinéaire, eds. H. Attouch, J.-P. Aubin, F. Clarke and I. Ekeland (Gauthiers-Villars and C.R.M. Université de Montréal, 1989) pp. 73–100.
H. Attouch and R. Wets, Approximation and convergence in nonlinear optimization, in:Nonlinear Programming 4, eds. O. Mangasarian, R. Meyer and S. Robinson (Academic Press, New York, 1981) pp. 367–394.
J.-P. Aubin and H. Frankowska,Set Valued Analysis (Birkhäuser, Boston, 1990).
C. Baiocchi and A. Capelo,Variational and Quasi-Variational Inequalities: Application to Free Boundary Problems (Wiley, New York, 1984).
A. Bensoussan and J.L. Lions,Applications of Variational Inequalities in Stochastic Control (North-Holland, Amsterdam, 1982).
P. Billingsley,Convergence of Probability Measures (Wiley, New York, 1968).
J. Birge and R. Wets, Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse, Math. Progr. Study 27 (1986) 54–102.
D. Chan and J.-S. Pang, The generalized quasivariational inequality problem, Math. Oper. Res. 7 (1982) 211–222.
S. Dafermos, Traffic equilibria and variational inequalities, Transp. Sci. 14 (1980) 42–54.
S. Dafermos, An iterative scheme for variational inequalities, Math. Progr. 26 (1983) 40–47.
S. Dafermos and A. Nagurney, Sensitivity analysis for the general spatial economic equilibrium problem, Oper. Res. 32 (1984) 1069–1086.
S. Dafermos and A. Nagurney, Sensitivity analysis for the asymmetric network equilibrium problem, Math. Progr. 28 (1984) 174–184.
K. Fan, A minimax inequality and applications, in:Inequalities III, ed. O. Shisha (Academic Press, New York, 1972) pp. 103–113.
K. Fan, A survey of some closely related results to the KKM theorem, in:Game Theory and Applications, eds. T. Icciishi, A. Neyman and Y. Tauman (Academic Press, New York, 1990) pp. 358–370.
P. Fishburn,The Foundations of Expected Utility (Reidel, Holland, 1982).
P. Fishburn,Nonlinear Preference and Utility Theory (Johns Hopkins University Press, Baltimore, 1988).
P.T. Harker (ed.),Spatial Price Equilibrium: Advances in Theory, Computation and Applications, Lecture Notes in Economics and Mathematical Systems No. 249 (Springer, Berlin, 1985).
P.T. Harker and J.-S. Pang, Finite dimensional variational inequality and nonlinear complementary problems: a survey of theory, algorithms, and applications, Math. Progr. (1990).
P. Kall, Approximation to optimization problems: an elementary review, Math. Oper. Res. 11 (1986) 9–18.
J.G. Kalberg and W. Ziemba, An extended Frank-Wolfe algorithm with application to portfolio selection problems, in:Recent Results in Stochastic Programming, eds. P. Kall and A. Prekopa (Springer, New York, 2980) pp. 139–159.
D. Kinderlehrer and G. Stampacchia,An Introduction to Variational Inequalities and Their Applications (Academic Press, New York, 1980).
J. Kyparisis, Sensitivity analysis for variational inequalities and nonlinear complementarity problems, Ann. Oper. Res. 27 (1990) 143–174.
H.J. Langen, Convergence of dynamic programming models, Math. Oper. Res. 6 (1991) 493–512.
O. Mancini and G. Stampacchia, Convex programming and variational inequalities, J. Optim. Theory Appl. 9 (1972) 3–23.
U. Mosco, Convergence of convex sets and solutions of variational inequalities, Adv. Math. 3 (1979) 510–585.
A. Nagurney, Competitive equilibrium problems, variational inequalities and regional science, J. Reg. Sci. 4 (1987) 503–517.
Y. Nakamura, Risk attitudes for nonlinear measurable utility, Ann. Oper. Res. 19 (1989) 311–333.
R. Rockafellar, Convex functions, monotone operators and variational inequalities, in:Theory and Applications of Monotone Operators: Proc. NATO Advanced Study Institute (Edizioni Oderisi, Gubbio, Italy, 1968).
R. Rockafellar, Monotone operators and the proximal point algorithm, SIAM J. Contr. Optim. 14 (1976) 877–898.
R. Rockafellar and R. Wets, Variational system: An introduction, in:Multifunctions and Integrands: Stochastic Analysis, Approximation and Optimization, ed. G. Salinetti, Lecture Notes in Mathematics no. 1091 (Springer, 1983) pp. 1–54.
R. Wets, Convergence of convex functions, variational inequalities, and convex optimization problems, in:Variational Inequalities and Complementarity Problems, eds. R. Cottle, F. Gianessi and J.-L. Lions (Wiley, New York, 1980) pp. 375–403.
R. Wets, Stochastic programming: Solution techniques and approximation schemes, in:Mathematical Programming: the State of the Art, eds. A. Bachem, M. Grötschel and B. Korte (Springer, Berlin, 1983) pp. 566–603.
W. Ziemba, Portfolio applications: Computational aspects, in:Stochastic Dominance, eds. G.A. Whitmore and G.C. Findlay (D.C. Heath, Lexington, MA, 1978) pp. 197–260.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
McLean, R.P. Approximation theory for stochastic variational and Ky Fan inequalities in finite dimensions. Ann Oper Res 44, 43–61 (1993). https://doi.org/10.1007/BF02073590
Issue Date:
DOI: https://doi.org/10.1007/BF02073590