Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fundamental Performance Limitations for Average Consensus in Open
  Multi-Agent Systems   We derive fundamental performance limitations for intrinsic average consensus
problems in open multi-agent systems, which are systems subject to frequent
arrivals and departures of agents. Each agent holds a value, and the objective
of the agents is to collaboratively estimate the average of the values of the
agents presently in the system. Algorithms solving such problems in open
systems are poised to never converge because of the permanent variations in the
composition, size and objective pursued by the agents of the system. We provide
lower bounds on the expected Mean Squared Error achievable by any averaging
algorithms in open systems of fixed size. Our derivation is based on the
analysis of a conceptual algorithm that would achieve optimal performance for a
given model of replacements. We obtain a general bound that depends on the
properties of the model defining the interactions between the agents, and
instantiate that result for all-to-one and one-to-one interaction models. A
comparison between those bounds and algorithms implementable with those models
is then provided to highlight their validity.

0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an