A class of algorithms for distributed constraint optimization /
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.
| Основен автор: | Petcu, Adrian. |
|---|---|
| Автор-организации: | IOS Press. |
| Формат: | Електронна книга |
| Език: | English |
| Публикувано: |
Amsterdam :
IOS Press,
℗♭2009.
|
| Серия: |
Frontiers in artificial intelligence and applications ;
v. 194. Frontiers in artificial intelligence and applications. Dissertations in artificial intelligence. |
| Предмети: | |
| Онлайн достъп: |
http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=281431 |
| Подобни документи: |
Print version::
Class of algorithms for distributed constraint optimization. |
Съдържание:
- 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.