arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2201.07123cs.MA
收藏

集体估计中的速度与精度权衡:一个自适应探索-利用案例

Speed-vs-Accuracy Tradeoff in Collective Estimation: An Adaptive Exploration-Exploitation Case

Mohsen Raoufi, Heiko Hamann, Pawel Romanczuk

摘要:

准确性和速度之间的权衡被认为是个人和集体决策的基础。在本文中,我们专注于集体估计作为集体决策的一个例子。任务是估计环境中所需特征的平均标量强度。我们提出的解决方案包括探索和开发阶段,其中切换时间是决定两个阶段之间平衡的一个因素。通过将总体准确度分解为偏差和方差,我们解释了多样性和社会互动可以提高集体决策的准确度。我们还展示了探索与开发权衡如何与速度与准确性权衡相关。我们的工作的一个重要发现是,有一个最佳的持续时间探索速度和准确性之间的妥协。对于未知环境,无法脱机确定此持续时间。因此,我们提出了一个自适应的,分布式的机制,使个人代理决定在一个分散的方式切换时。此外,开发阶段的空间后果是一个紧急的集体运动,导致集体聚集在空间域中的环境场的平均强度的等值线。这样一个完全分布式的集体估计模型的潜在应用的例子是溢出捕获和源定位。

英文摘要:

The tradeoff between accuracy and speed is considered fundamental to individual and collective decision-making. In this paper, we focus on collective estimation as an example of collective decision-making. The task is to estimate the average scalar intensity of a desired feature in the environment. The solution we propose consists of exploration and exploitation phases, where the switching time is a factor dictating the balance between the two phases. By decomposing the total accuracy into bias and variance, we explain that diversity and social interactions could promote the accuracy of the collective decision. We also show how the exploration-vs-exploitation tradeoff relates to the speed-vs-accuracy tradeoff. One significant finding of our work is that there is an optimal duration for exploration to compromise between speed and accuracy. This duration cannot be determined offline for an unknown environment. Hence, we propose an adaptive, distributed mechanism enabling individual agents to decide in a decentralized manner when to switch. Moreover, the spatial consequence of the exploitation phase is an emergent collective movement, leading to the aggregation of the collective at the iso-contours of the mean intensity of the environmental field in the spatial domain. Examples of potential applications for such a fully distributed collective estimation model are spillage capturing and source localization.

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

↑