A class of algorithms for distributed constraint optimization
Amsterdam
IOS Press
c2009
xxiii, 274 p. : ill
Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence
v.194
Includes bibliographical references
Adrian Petcu
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