1: \begin{abstract}
2: We introduce a new framework for the convergence analysis of a class of
3: distributed constrained non-convex optimization algorithms in multi-agent
4: systems. The aim is to search for local minimizers of a non-convex objective
5: function which is supposed to be a sum of local utility functions of the
6: agents. The algorithm under study consists of two steps: a local stochastic
7: gradient descent at each agent and a gossip step that drives the network of
8: agents to a consensus. Under the assumption of decreasing stepsize, it is
9: proved that consensus is asymptotically achieved in the network and that the
10: algorithm converges to the set of Karush-Kuhn-Tucker points. As an important
11: feature, the algorithm does not require the double-stochasticity of the gossip
12: matrices. It is in particular suitable for use in a natural broadcast
13: scenario for which no feedback messages between agents are required. It is
14: proved that our results also holds if the number of communications in the
15: network per unit of time vanishes at moderate speed as time increases,
16: allowing potential savings of the network's energy. Applications to power
17: allocation in wireless ad-hoc networks are discussed. Finally, we provide
18: numerical results which sustain our claims.
19: \end{abstract}
20: