| Document Type
|
:
|
BL
|
| Record Number
|
:
|
1047262
|
| Doc. No
|
:
|
b801632
|
| Main Entry
|
:
|
Petcu, Adrian.
|
| Title & Author
|
:
|
A class of algorithms for distributed constraint optimization /\ Adrian Petcu.
|
| Publication Statement
|
:
|
Amsterdam :: IOS Press,, ©2009.
|
| Series Statement
|
:
|
Frontiers in artificial intelligence and applications.Dissertations in artificial intelligence ;; v. 194
|
| Page. NO
|
:
|
1 online resource (xxiii, 274 pages) :: illustrations
|
| ISBN
|
:
|
1441616632
|
|
|
:
|
: 1607504189
|
|
|
:
|
: 9781441616630
|
|
|
:
|
: 9781607504184
|
|
|
:
|
9781586039899
|
| Bibliographies/Indexes
|
:
|
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.
|
| Abstract
|
:
|
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.
|
| Subject
|
:
|
Constraint programming (Computer science)
|
| Subject
|
:
|
COMPUTERS-- Computer Literacy.
|
| Subject
|
:
|
COMPUTERS-- Computer Science.
|
| Subject
|
:
|
COMPUTERS-- Data Processing.
|
| Subject
|
:
|
COMPUTERS-- Hardware-- General.
|
| Subject
|
:
|
COMPUTERS-- Information Technology.
|
| Subject
|
:
|
COMPUTERS-- Machine Theory.
|
| Subject
|
:
|
COMPUTERS-- Reference.
|
| Subject
|
:
|
Constraint programming (Computer science)
|
| Dewey Classification
|
:
|
004
|
| LC Classification
|
:
|
QA76.612.P48 2009eb
|
| Added Entry
|
:
|
IOS Press.
|