Online Public Access Catalogue (OPAC)
Library,Documentation and Information Science Division

“A research journal serves that narrow

borderland which separates the known from the unknown”

-P.C.Mahalanobis


Normal view MARC view ISBD view

A class of algorithms for distributed constraint optimization [electronic resource] / Adrian Petcu.

By: Petcu, Adrian.
Contributor(s): IOS Press.
Material type: TextTextSeries: Frontiers in artificial intelligence and applications: v. 194.; Frontiers in artificial intelligence and applicationsDissertations in artificial intelligence: Publisher: Amsterdam : IOS Press, c2009Description: 1 online resource (xxiii, 274 p.) : ill.ISBN: 9781607504184; 1607504189; 9781441616630 (electronic bk.); 1441616632 (electronic bk.).Subject(s): Constraint programming (Computer science) | COMPUTERS -- Reference | COMPUTERS -- Machine Theory | COMPUTERS -- Computer Literacy | COMPUTERS -- Information Technology | COMPUTERS -- Data Processing | COMPUTERS -- Computer Science | COMPUTERS -- Hardware -- GeneralGenre/Form: Electronic books.Additional physical formats: Print version:: Class of algorithms for distributed constraint optimization.DDC classification: 004 Online resources: EBSCOhost
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.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Includes bibliographical references.

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.

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.

Description based on print version record.

There are no comments for this item.

Log in to your account to post a comment.

Other editions of this work

A class of algorithms for distributed constraint optimization by Petcu, Adrian. ©2009
Library, Documentation and Information Science Division, Indian Statistical Institute, 203 B T Road, Kolkata 700108, INDIA
Phone no. 91-33-2575 2100, Fax no. 91-33-2578 1412, ksatpathy@isical.ac.in


Visitor Counter