6632aca9152586b7.tex
1: \begin{abstract}
2: We consider \emph{open multi-agent systems}, which are systems subject to frequent arrivals and departures of agents while the process studied takes place.
3: We study the behavior of all-to-all pairwise gossip interactions in such open systems.
4: Arrivals and departures of agents imply that the composition and size of the system evolve with time, and in particular prevent convergence.
5: We describe the expected behavior of the system by showing that the evolution of scale-independent quantities can be characterized exactly by a fixed size linear dynamical system.
6: We apply this approach to characterize the evolution of the two first moments (and thus also of the variance) for open systems of both fixed and variable size.
7: Our approach is based on the continuous time modelling of random asynchronous events, namely gossip steps, arrivals, departures, and replacements.
8: \end{abstract}
9: