AsymDPOP：非对称分布式约束优化问题的完全推理
摘要：ADCOPs中的异态分布式约束优化问题是一种协调具有个人偏好的代理的新兴模型。然而，现有的基于推理的完整算法无法应用于ADCOPs，因为父代理需要将私有函数传输给子代理。为了解决这个问题，我们通过采用延迟消除的方法来解决，并提出了AsymDPOP，这是用于ADCOPs的第一个基于推理的完整算法。为了解决延迟消除导致的严重可扩展性问题，我们提出了通过传播一组更小的效用表而不是联合效用表来减少内存消耗，在顺序优化而不是联合优化方面降低计算工作量。经验评估表明，AsymDPOP在性能上明显优于现有技术以及使用PEAV公式的基本DPOP算法。
作者：Yanchen Deng and Ziyu Chen and Dingding Chen and Wenxin Zhang and Xingqiong Jiang
论文ID：1905.11828
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2019-06-05