3,707 research outputs found
On penalty methods for non monotone equilibrium problems
We consider a general equilibrium problem under weak coercivity conditions in a finite-dimensional space setting. It appears such a condition provides convergence of the general penalty method without any monotonicity assumptions. We also show that the regularized version of the penalty method enables us to further weaken the coercivity condition. © 2013 Springer Science+Business Media New York
Distributed Learning for Stochastic Generalized Nash Equilibrium Problems
This work examines a stochastic formulation of the generalized Nash
equilibrium problem (GNEP) where agents are subject to randomness in the
environment of unknown statistical distribution. We focus on fully-distributed
online learning by agents and employ penalized individual cost functions to
deal with coupled constraints. Three stochastic gradient strategies are
developed with constant step-sizes. We allow the agents to use heterogeneous
step-sizes and show that the penalty solution is able to approach the Nash
equilibrium in a stable manner within , for small step-size
value and sufficiently large penalty parameters. The operation
of the algorithm is illustrated by considering the network Cournot competition
problem
- …