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

• Main Authors: Deng, Yanchen, An, Bo
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2022
• Subjects: Engineering::Computer science and engineering; Inference; Domain Pruning
• Online Access: https://hdl.handle.net/10356/162674
• Institution: Nanyang Technological University

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...