Sample-path solution of stochastic variational inequalities

被引:216
作者
Gürkan, G
Özge, AY
Robinson, SM
机构
[1] Tilburg Univ, Ctr Econ Res, NL-5000 LE Tilburg, Netherlands
[2] GE Co, Informat Technol Lab, Niskayuna, NY 12309 USA
[3] Univ Wisconsin, Dept Ind Engn, Madison, WI 53706 USA
关键词
variational inequality; sample-path optimization; simulation; coherent orientation; strong regularity;
D O I
10.1007/s101070050024
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Sample-path optimization is a simulation-based method for solving optimization problems that arise in the study of complex stochastic systems. In this paper we broaden its applicability to include the solution of stochastic variational inequalities. This formulation can model equilibrium phenomena in physics, economics, and operations research. We describe the method, provide general conditions for convergence, and present numerical results of an application of the method to a stochastic economic equilibrium model of the European natural gas market. We also point out some current limitations of the method and indicate areas in which research might help to remove those limitations.
引用
收藏
页码:313 / 333
页数:21
相关论文
共 40 条
[1]  
[Anonymous], 1995, Probability in the Engineering and Informational Sciences
[2]  
Brooke A., 1992, GAMS A User's Guide. Release 2.25
[3]   A stochastic version of a Stackelberg-Nash-Cournot equilibrium model [J].
DeWolf, D ;
Smeers, Y .
MANAGEMENT SCIENCE, 1997, 43 (02) :190-197
[4]  
Dirkse Steven P., 1995, Optim. Methods Softw., V5, P123, DOI DOI 10.1080/10556789508805606
[5]  
Dold A, 1972, LECT ALGEBRAIC TOPOL
[6]   Characterizations of strong regularity for variational inequalities over polyhedral convex sets [J].
Dontchev, AL ;
Rockafellar, RT .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (04) :1087-1105
[7]   Engineering and economic applications of complementarity problems [J].
Ferris, MC ;
Pang, JS .
SIAM REVIEW, 1997, 39 (04) :669-713
[8]  
GLASSERMAN P., 1991, Gradient Estimation via Perturbation Analysis
[9]  
Gurkan G, 1996, 1996 WINTER SIMULATION CONFERENCE PROCEEDINGS, P337, DOI 10.1145/256562.256646
[10]   FINITE-DIMENSIONAL VARIATIONAL INEQUALITY AND NONLINEAR COMPLEMENTARITY-PROBLEMS - A SURVEY OF THEORY, ALGORITHMS AND APPLICATIONS [J].
HARKER, PT ;
PANG, JS .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :161-220