arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.05142cs.MAmath.OC
收藏

开放的多智能体系统:具有随机到达和返回的闲聊

Open Multi-Agent Systems: Gossiping with Random Arrivals and Departures

Julien M. Hendrickx, Samuel Martin

摘要:

我们考虑开放的多智能体系统。与文献中通常研究的系统不同,这里的代理人可能会加入或离开,而研究的过程发生。系统的组成和规模随着时间的推移而演变。在这里,我们专注于代理之间的相互作用导致成对的八卦平均值的系统,以及代理在随机时间到达或被替换的系统。这些事件阻止系统的任何收敛。相反,我们描述了预期的系统行为表明,缩放的时刻的状态的演变可以由一个2维(可能随时间变化)的线性动力系统。我们将这种技术应用于两种情况:(i)具有固定大小的系统,其中离开代理立即被替换,以及(ii)新代理不断到达而从未离开的系统,其大小因此无限增长。

英文摘要:

We consider open multi-agent systems. Unlike the systems usually studied in the literature, here agents may join or leave while the process studied takes place. The system composition and size evolve thus with time. We focus here on systems where the interactions between agents lead to pairwise gossip averages, and where agents either arrive or are replaced at random times. These events prevent any convergence of the system. Instead, we describe the expected system behavior by showing that the evolution of scaled moments of the state can be characterized by a 2-dimensional (possibly time-varying) linear dynamical system. We apply this technique to two cases : (i) systems with fixed size where leaving agents are immediately replaced, and (ii) systems where new agents keep arriving without ever leaving, and whose size grows thus unbounded.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑