论文标题
集体估算中的速度VS - 准确性权衡：一种自适应探索案例
Speed-vs-Accuracy Tradeoff in Collective Estimation: An Adaptive Exploration-Exploitation Case
论文作者
论文摘要
准确性和速度之间的权衡被认为是个人和集体决策的基础。在本文中，我们专注于集体估计，作为集体决策的一个例子。任务是估计环境中所需特征的平均标量强度。我们提出的解决方案包括探索和剥削阶段，其中切换时间是决定两个阶段之间平衡的因素。通过将总准确性分解为偏见和差异，我们解释说，多样性和社交互动可以促进集体决策的准确性。我们还展示了勘探-VS探索权衡与速度-VS-Crascuracy折衷方案的关系。我们工作的一个重要发现是，在速度和准确性之间妥协的探索持续时间是最佳的持续时间。对于未知环境，无法离线确定此持续时间。因此，我们提出了一种自适应，分布式机制，使各个代理能够以分散的方式进行切换。此外，剥削阶段的空间后果是一个新兴的集体运动，导致集体在空间域中环境领域平均强度的ISO-CONTOURS聚集。这种完全分布的集体估计模型的潜在应用的示例是捕获和来源定位。
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.
