Sciweavers

Share
CDC
2010
IEEE

Single timescale regularized stochastic approximation schemes for monotone Nash games under uncertainty

10 years 6 months ago
Single timescale regularized stochastic approximation schemes for monotone Nash games under uncertainty
Abstract-- In this paper, we consider the distributed computation of equilibria arising in monotone stochastic Nash games over continuous strategy sets. Such games arise in settings when the gradient map of the player objectives is a monotone mapping over the cartesian product of strategy sets, leading to a monotone stochastic variational inequality. We consider the application of projection-based stochastic approximation schemes. However, such techniques are characterized by a key shortcoming: they can accommodate strongly monotone mappings only. In fact, standard extensions of stochastic approximation schemes for merely monotone mappings require the solution of a sequence of related strongly monotone problems, a natively two-timescale scheme. Accordingly, we consider the development of single timescale techniques for computing equilibria when the associated gradient map does not admit strong monotonicity. We first show that, under suitable assumptions, standard projection schemes can...
Jayash Koshal, Angelia Nedic, Uday V. Shanbhag
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2010
Where CDC
Authors Jayash Koshal, Angelia Nedic, Uday V. Shanbhag
Comments (0)
books