Location of Repository

Stochastic nash equilibrium problems: sample average approximation and applications

By Huifu Xu and Dali Zhang


This paper presents a Nash equilibrium model where the underlying objective functions involve uncertainty and nonsmoothness. The well-known sample average approximation method is applied to solve the problem and the first order equilibrium conditions are characterized in terms of Clarke generalized gradients. Under some moderate conditions, it is shown that with probability one, a statistical estimator (a Nash equilibrium or a Nash-C-stationary point) obtained from sample average approximate equilibrium problem converges to its true counterpart. Moreover, under some calmness conditions of the Clarke generalized derivatives, it is shown that with probability approaching one exponentially fast by increasing sample size, the Nash-C-stationary point converges to a weak Nash-C-stationary point of the true problem. Finally, the model is applied to stochastic Nash equilibrium problem in the wholesale electricity market

Topics: TA
Year: 2013
OAI identifier: oai:eprints.soton.ac.uk:145459
Provided by: e-Prints Soton

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.