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

Yokoo, Makoto

ISBN 10: 3642640206 / ISBN 13: 9783642640209

Verlag: Springer 2011-10, 2011

Beschreibung

Bestandsnummer des Verkäufers 6666-IUK-9783642640209

Bibliografische Details

• Titel: Distributed Constraint Satisfaction : Foundations of Cooperation in Multi-agent Systems
• Verlag: Springer 2011-10
• Erscheinungsjahr: 2011
• Sprache: Englisch
• ISBN-10: 3642640206
• ISBN-13: 9783642640209
• Einband: PF
• Zustand: New

Über diesen Titel

Inhaltsangabe

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.