On Local Computation for Network-Structured Convex Optimization in Multiagent Systems

A number of prototypical optimization problems in multiagent systems (e.g., task allocation and network load-sharing) exhibit a highly local structure, that is, each agent's decision variables are only directly coupled to few other agent's variables through the objective function or the constraints. In this article, we develop a rigorous notion of “locality” that quantifies the degree to which age...