|Título||Communication-constrained DCOPs: Message approximation in GDL with function filtering|
|Publication Type||Conference Paper|
|Year of Publication||2011|
|Authors||Pujol M, Cerquides J, Meseguer P, Rodríguez-Aguilar JA|
|Conference Name||Tenth International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011)|
|Conference Location||Taipei, Taiwan|
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.
- Acerca del IIIA