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

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

Full description

Bibliographic Details
Main Authors: Deng, Yanchen, An, Bo
Other Authors: School of Computer Science and Engineering
Format: Journal Article
Language:English
Published: 2022
Subjects:
Online Access:https://hdl.handle.net/10356/162674

Similar Items