TitleCommunication-constrained DCOPs: Message approximation in GDL with function filtering
Publication TypeConference Paper
Year of Publication2011
AuthorsPujol M, Cerquides J, Meseguer P, Rodríguez-Aguilar JA
Conference NameTenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011)
Conference LocationTaipei, Taiwan
Date Published02/05/2011

In this paper we focus on solving DCOPs in communication constrained scenarios. The GDL algorithm optimally solves DCOP problems, but requires the exchange of exponentially large messages which makes it impractical in such settings. Function filtering is a technique that alleviates this high communication requirement while maintaining optimality. Function filtering involves calculating approximations of the exact cost functions exchanged by GDL. In this work, we explore different ways to compute such approximations, providing a novel method that empirically achieves significant communication savings.