Lipschitz曲面的渗流与移动Agent间信息传播的紧界
Percolation of Lipschitz surface and tight bounds on the spread of information among mobile agents
摘要:
我们考虑的问题,在环面上的移动代理之间的信息传播。代理最初分布为一个泊松点过程的环面,并作为独立的简单随机游动。当两个智能体处于同一个顶点时,它们可以共享信息。我们研究所谓的洪泛时间:所有代理都知道信息所需的时间。我们建立了一个严格的上限洪水的时间,并介绍了一种技术,我们相信可以适用于分析其他涉及移动代理的过程。
英文摘要:
We consider the problem of spread of information among mobile agents on the torus. The agents are initially distributed as a Poisson point process on the torus, and move as independent simple random walks. Two agents can share information whenever they are at the same vertex of the torus. We study the so-called flooding time: the amount of time it takes for information to be known by all agents. We establish a tight upper bound on the flooding time, and introduce a technique which we believe can be applicable to analyze other processes involving mobile agents.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。