Distributed Constraint Satisfaction : Foundations of Cooperation in Multi-agent Systems /

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 probl...

Full description

Bibliographic Details
Main Author: Yokoo, Makoto
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2001.
Series:Springer series on agent technology.
Subjects:
Online Access:Connect to the full text of this electronic book
Description
Summary: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.
Item Description:Electronic resource.
Physical Description:1 online resource (xvii, 143 pages 82 illustrations)
ISBN:9783642595462 (electronic bk.)
3642595464 (electronic bk.)
ISSN:1619-7119