Skip to content
You are not logged in |Login  
     
Limit search to available items
Record:   Prev Next
Resources
More Information
Bestseller
BestsellerE-book
Author Petcu, Adrian.

Title A class of algorithms for distributed constraint optimization / Adrian Petcu.

Publication Info. Amsterdam : IOS Press, [2009]
©2009

Item Status

Description 1 online resource (xxiii, 274 pages) : illustrations.
Physical Medium polychrome
Description text file
Series Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence ; v. 194
Frontiers in artificial intelligence and applications ; v. 194.
Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence.
Bibliography Includes bibliographical references.
Contents Preliminaries and background -- Distributed constraint optimization problems -- Background -- The DPOP algorithm -- DPOP : a dynamic programming optimization protocol for DCOP -- H-DPOP : compacting UTIL messages with consistency techniques -- Tradeoffs -- Tradeoffs between memory/message size and number of messages -- Tradeoffs between memory/message size and solution quality -- PC-DPOP : tradeoffs between memory/message size and centralization -- Dynamics -- Dynamic problem solving with self stabilizing algorithms -- Solution stability in dynamically evolving optimization problems -- Self-interest -- Distributed VCG mechanisms for systems with self-interested users -- Budget balance.
Summary Addresses three major issues that arise in Distributed Constraint Optimization Problems (DCOP): efficient optimization algorithms, dynamic and open environments, and manipulations from self-interested users. This book introduces a series of DCOP algorithms, which are based on dynamic programming.
Local Note eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - North America
Subject Constraint programming (Computer science)
Constraint programming (Computer science)
Genre/Form Electronic books.
Added Author IOS Press.
Other Form: Print version: Petcu, Adrian. Class of algorithms for distributed constraint optimization. Amsterdam : IOS Press, ©2009 9781586039899 158603989X (OCoLC)326466102
ISBN 9781607504184
1607504189
9781441616630 (electronic book)
1441616632 (electronic book)