|
Published Articles >> Table of Contents >> Abstract
Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1 (AAMAS'04)
pp. 438-445
Solving Distributed Constraint Optimization Problems Using Cooperative Mediation
Roger Mailler, University of Massachusettes at Amherst
Victor Lesser, University of Massachusettes at Amherst
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AAMAS.2004.10032
Send link to a friend
| Abstract |
|
Distributed Constraint Optimization Problems (DCOP) have, for a long time, been considered an important research area for multi-agent systems because a vast number of real-world situations can be modeled by them. The goal of many of the researchers interested in DCOP has been to find ways to solve them efficiently using fully distributed algorithms which are often based on existing centralized techniques. In this paper, we present an optimal, distributed algorithm called optimal asynchronous partial overlay (OptAPO) for solving DCOPs that is based on a partial centralization technique called cooperative mediation. The key ideas used by this algorithm are that agents, when acting as a mediator, centralize relevant portions of the DCOP, that these centralized subproblems overlap, and that agents increase the size of their subproblems as the problem solving unfolds. We present empirical evidence that shows that OptAPO performs better than other known, optimal DCOP techniques.
|
 Additional Information
|
Citation:
Roger Mailler, Victor Lesser,
"Solving Distributed Constraint Optimization Problems Using Cooperative Mediation,"
aamas,
pp. 438-445,
Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1 (AAMAS'04),
2004
|
|
