Distributed Constraint Satisfaction
Download or Read eBook Distributed Constraint Satisfaction PDF written by Makoto Yokoo and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 154 pages. Available in PDF, EPUB and Kindle.
| Author | : Makoto Yokoo |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 154 |
| Release | : 2012-12-06 |
| ISBN-10 | : 9783642595462 |
| ISBN-13 | : 3642595464 |
| Rating | : 4/5 (62 Downloads) |
Book Synopsis Distributed Constraint Satisfaction by : Makoto Yokoo
Book excerpt: Distributed Constraint Satisfaction gives an overview of Constraint Satisfaction Problems (CSPs), adapts related search algorithms and consistency algorithms for applications to multi-agent systems, and consolidates recent research devoted to cooperation in such systems. The techniques introduced are applied to various problems in multi-agent systems. Among the new approaches is a hybrid-type algorithm for weak-commitment search combining backtracking and iterative improvement. Also, an extension of the basic CSP formalization called "Partial CSP" is introduced in order to handle over-constrained CSPs.
