Distributed Constraint Satisfaction
Subtitle: Foundations of Cooperation in Multi-agent Systems
By: by Makoto Yokoo
Series: Springer Series on Agent Technology; Springer series on agent technology
Publisher: Springer Berlin Heidelberg
Published: 2001
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] :
Number of pages: 143
ISBN-13: 9783642640209; 9783642595462
Subjects: Computer communication networks; Computer software; Computer science; Artificial intelligence; Management information systems
Description: This book 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. The book is written for advanced students and professionals interested in multi-agent systems or, more generally, in distributed artificial intelligence and constraint satisfaction. Researchers active in the area will appreciate this book as a valuable source of reference.
Notes: Online full text is restricted to subscribers.

Also available in print.

Mode of access: World Wide Web.