1: \begin{abstract}

2:     This paper studies linear stochastic approximation (SA) algorithms

3:     and their application to multi-agent systems in engineering and

4:     sociology.

5: %%

6:     As main contribution, we provide necessary and sufficient

7:     conditions for convergence of linear SA algorithms to a deterministic or random final vector.  We

8:     also characterize the system convergence rate, when the system is

9:     convergent. Moreover, differing from non-negative gain functions

10:     in traditional SA algorithms, this paper considers also the case

11:     when the gain functions are allowed to take arbitrary real

12:     numbers.

13: %%

14:     Using our general treatment, we provide necessary and sufficient

15:     conditions to reach consensus and group consensus for first-order

16:     discrete-time multi-agent system over random signed networks and

17:     with state-dependent noise.

18: %%

19:     Finally, we extend our results to the setting of multi-dimensional

20:     linear SA algorithms and characterize the behavior of the

21:     multi-dimensional Friedkin-Johnsen model over random interaction

22:     networks.

23: \end{abstract}

24: