论文标题

分布式学习:资源受限环境中的顺序决策

Distributed Learning: Sequential Decision Making in Resource-Constrained Environments

论文作者

Madhushani, Udari, Leonard, Naomi Ehrich

论文摘要

We study cost-effective communication strategies that can be used to improve the performance of distributed learning systems in resource-constrained environments.对于在顺序决策中的分布式学习,我们提出了一种新的成本有效的部分沟通协议。我们说明,使用此协议,小组获得了与通过完整交流获得的相同性能顺序。 Moreover, we prove that under the proposed partial communication protocol the communication cost is $O(\log T)$, where $T$ is the time horizon of the decision-making process.通过完整通信的协议,这会大大改善,这会产生$ O(t)$的通信成本。我们使用数值模拟验证理论结果。

We study cost-effective communication strategies that can be used to improve the performance of distributed learning systems in resource-constrained environments. For distributed learning in sequential decision making, we propose a new cost-effective partial communication protocol. We illustrate that with this protocol the group obtains the same order of performance that it obtains with full communication. Moreover, we prove that under the proposed partial communication protocol the communication cost is $O(\log T)$, where $T$ is the time horizon of the decision-making process. This improves significantly on protocols with full communication, which incur a communication cost that is $O(T)$. We validate our theoretical results using numerical simulations.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源