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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Optimization and Control

Title: The END: Estimation Network Design for efficient distributed equilibrium seeking

Abstract: Multi-agent decision problems are typically solved via distributed algorithms, where the computational burden is partitioned among a group of agents, only allowed to communicate on a peer-to-peer network. To cope with the limited information available, each processor is required to store a copy of certain variables, while agreement among the local copies is enforced via consensus protocols. This structure often leads to redundancy of the information, poor scalability with the network size, communication and memory overhead. In this paper, we develop a framework for the design and analysis of distributed algorithms, named END, to systematically assign local copies only to a subset of the agents, while still ensuring consistency. END unifies and generalizes several existing (application-specific) approaches, and leverages the original sparsity of the problem to improve efficiency and minimize redundancy. We illustrate the flexibility and potential of END for several methods in the context of consensus optimization and game equilibrium seeking.
Comments: Under review for IEEE Transactions on Automatic Control
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI)
Cite as: arXiv:2208.11377 [math.OC]
  (or arXiv:2208.11377v1 [math.OC] for this version)

Submission history

From: Mattia Bianchi [view email]
[v1] Wed, 24 Aug 2022 08:54:37 GMT (2688kb)

Link back to: arXiv, form interface, contact.