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

Computer Science > Multiagent Systems

Title: Random Coordinate Descent for Resource Allocation in Open Multi-Agent Systems

Abstract: We analyze the distributed random coordinate descent algorithm for solving separable resource allocation problems in the context of an open multi-agent system, where agents can be replaced during the process. First, we establish the linear convergence of the algorithm in closed systems, in terms of the estimate towards the minimizer, for general graphs and appropriate step-size. Next, we estimate the change of the optimal solution after a replacement to evaluate its effect on the distance between the estimate and the minimizer. From these two elements, we derive stability conditions in open systems and establish the linear convergence of the algorithm towards a steady state expected error. Our results allow characterizing the trade-off between speed of convergence and robustness to agent replacements, under the assumptions that local functions are smooth strongly convex and have their minimizers located in a given ball.
Comments: 13 pages, 9 figures, submitted to IEEE Transactions on Automatic Control
Subjects: Multiagent Systems (cs.MA); Optimization and Control (math.OC)
Cite as: arXiv:2205.10259 [cs.MA]
  (or arXiv:2205.10259v1 [cs.MA] for this version)

Submission history

From: Charles Monnoyer de Galland de Carnières [view email]
[v1] Fri, 20 May 2022 15:42:08 GMT (1181kb,D)

Link back to: arXiv, form interface, contact.