We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: An Optimal Distributed Algorithm with Operator Extrapolation for Stochastic Aggregative Games

Abstract: This work studies Nash equilibrium seeking for a class of stochastic aggregative games, where each player has an expectation-valued objective function depending on its local strategy and the aggregate of all players' strategies. We propose a distributed algorithm with operator extrapolation, in which each player maintains an estimate of this aggregate by exchanging this information with its neighbors over a time-varying network, and updates its decision through the mirror descent method. An operator extrapolation at the search direction is applied such that the two step historical gradient samples are utilized to accelerate the convergence. Under the strongly monotone assumption on the pseudo-gradient mapping, we prove that the proposed algorithm can achieve the optimal convergence rate of $\mathcal{O}(1/k)$ for Nash equilibrium seeking of stochastic games. Finally, the algorithm performance is demonstrated via numerical simulations.
Comments: 11pages
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2205.07003 [math.OC]
  (or arXiv:2205.07003v1 [math.OC] for this version)

Submission history

From: Tongyu Wang [view email]
[v1] Sat, 14 May 2022 08:18:41 GMT (499kb,D)

Link back to: arXiv, form interface, contact.