Back to Search
Start Over
Constructing a unifying theory of dynamic programming DCOP algorithms via the generalized distributive law.
- Source :
- Autonomous Agents & Multi-Agent Systems; May2011, Vol. 22 Issue 3, p439-464, 26p, 2 Charts, 7 Graphs
- Publication Year :
- 2011
-
Abstract
- In this paper we propose a novel message-passing algorithm, the so-called Action-GDL, as an extension to the generalized distributive law (GDL) to efficiently solve DCOPs. Action-GDL provides a unifying perspective of several dynamic programming DCOP algorithms that are based on GDL, such as DPOP and DCPOP algorithms. We empirically show how Action-GDL using a novel distributed post-processing heuristic can outperform DCPOP, and by extension DPOP, even when the latter uses the best arrangement provided by multiple state-of-the-art heuristics. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 13872532
- Volume :
- 22
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Autonomous Agents & Multi-Agent Systems
- Publication Type :
- Academic Journal
- Accession number :
- 59438931
- Full Text :
- https://doi.org/10.1007/s10458-010-9132-7