A class of algorithms for distributed constraint optimization
By: Adrian Petcu
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
Publisher: IOS Press
Published: 2009
Place of publication: Amsterdam
Language: eng
Number of pages: 274
ISBN-13: 9781586039899
Notes: Includes bibliographical references.
Table of contents: title: Preliminaries and background; title: Distributed constraint optimization problems; title: Background; title: The DPOP algorithm; title: DPOP : a dynamic programming optimization protocol for DCOP; title: H-DPOP : compacting UTIL messages with consistency techniques; title: Tradeoffs; title: Tradeoffs between memory/message size and number of messages; title: Tradeoffs between memory/message size and solution quality; title: PC-DPOP : tradeoffs between memory/message size and centralization; title: Dynamics; title: Dynamic problem solving with self stabilizing algorithms; title: Solution stability in dynamically evolving optimization problems; title: Self-interest; title: Distributed VCG mechanisms for systems with self-interested users; title: Budget balance.