Utility distribution matters: enabling fast belief propagation for multi-agent optimization with dense local utility function

• المؤلفون الرئيسيون: Deng, Yanchen, An, Bo
• مؤلفون آخرون: School of Computer Science and Engineering
• التنسيق: مقال
• اللغة: English
• منشور في: 2022
• الموضوعات: Engineering::Computer science and engineering; Inference; Domain Pruning
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/162674

Belief propagation algorithms including Max-sum and its variants are important methods for multi-agent optimization. However, they face a significant scalability challenge as the computational overhead grows exponentially with respect to the arity of each utility function. To date, a number of accel...