A class of algorithms for distributed constraint optimization /

Mostrar otras versiones (1)

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.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Petcu, Adrian
Autor Corporativo: IOS Press
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam : IOS Press, ©2009.
Colección:Frontiers in artificial intelligence and applications ; v. 194.
Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence.
Temas:
Constraint programming (Computer science)
Programmation par contraintes.
COMPUTERS > Reference.
COMPUTERS > Machine Theory.
COMPUTERS > Computer Literacy.
COMPUTERS > Information Technology.
COMPUTERS > Data Processing.
COMPUTERS > Computer Science.
COMPUTERS > Hardware > General.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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.

Ejemplares similares