The Leading eBooks Store Online

for Kindle Fire, Apple, Android, Nook, Kobo, PC, Mac, BlackBerry ...

New to

Learn more

A Class of Algorithms for Distributed Constraint Optimization

A Class of Algorithms for Distributed Constraint Optimization
Add to cart
US$ 167.00
Multi Agent Systems (MAS) have recently attracted a lot of interest because of their ability to model many real life scenarios where information and control are distributed among a set of different agents. Practical applications include planning, scheduling, distributed control, resource allocation etc. A major challenge in such systems is coordinating agent decisions, such that a globally optimal outcome is achieved. Distributed Constraint Optimization Problems (DCOP) are a framework that recently emerged as one of the most successful approaches to coordination in MAS. "A Class of Algorithms for Distributed Constraint Optimization" addresses three major issues that arise in DCOP: efficient optimization algorithms, dynamic and open environments, and manipulations from self-interested users. It makes significant contributions in all these directions by introducing a series of DCOP algorithms, which are based on dynamic programming and largely outperform previous DCOP algorithms. The basis of this class of algorithms is DPOP, a distributed algorithm that requires only a linear number of messages, thus incurring low networking overhead.
IOS Press; May 2009
304 pages; ISBN 9781607504184
Read online, or download in secure PDF format