dff7b1631fa41974.tex
1: \begin{abstract}
2:   This paper introduces a systematic methodological framework to
3:   design and analyze distributed algorithms for optimization and games
4:   over networks. Starting from a centralized method, we identify an
5:   aggregation function involving all the decision variables (e.g., a
6:   global cost gradient or constraint) and introduce a distributed consensus-oriented scheme to asymptotically approximate the
7:   unavailable information at each agent. Then, we delineate the proper
8:   methodology for intertwining the identified building blocks, i.e.,
9:   the optimization-oriented method and the consensus-oriented one. The
10:   key intuition is to interpret the obtained interconnection as a
11:   singularly perturbed system. We rely on this interpretation to
12:   provide sufficient conditions for the building blocks to be
13:   successfully connected into a distributed scheme exhibiting the
14:   convergence guarantees of the centralized algorithm. Finally, we
15:   show the potential of our approach by developing a new distributed
16:   scheme for constraint-coupled problems with \GN{a linear convergence rate}.
17: \end{abstract}
18: