Distributed Constraint Satisfaction. Foundations of Cooperation in Multi-Agent Systems

Description

Preface......Page 3 Contents......Page 6 Figures......Page 9 Tables......Page 12 Constraint Satisfaction Problem......Page 13 Problem Definition......Page 14 Algorithms for solving CSPs......Page 19 Hybrid-Type Algorithm of Backtracking & Iterative Improvement......Page 32 Analyzing Landscape of CSPs......Page 40 Partial Constraint Satisfaction Problem......Page 54 Summary......Page 56 Problem Formalization......Page 58 Application Problems......Page 60 Summary......Page 65 Assumptions......Page 66 Simple Algorithms......Page 67 Asynchronous Backtracking Algorithm......Page 69 Evaluations......Page 77 Summary......Page 79 Asynchronous Weak-Commitment Search......Page 80 Basic Ideas......Page 81 Details of Algorithm......Page 82 Example of Algorithm Execution......Page 84 Algorithm Completeness......Page 85 Evaluations......Page 86 Summary......Page 89 Breakout Algorithm......Page 91 Basic Ideas......Page 92 Details of Algorithm......Page 94 Example of Algorithm Execution......Page 95 Evaluations......Page 97 Summary......Page 102 Overview of Distributed ATMS......Page 103 Distributed Consistency Algorithm using Distributed ATMS......Page 104 Example of Algorithm Execution......Page 106 Evaluations......Page 107 Summary......Page 110 Handling Multiple Local Variables......Page 111 Agent-Prioritization Approach......Page 112 Asynchronous Weak-Commitment Search with Multiple Local Variables......Page 113 Evaluations......Page 117 Summary......Page 120 Problem Formalization......Page 122 Distributed Maximal CSPs......Page 123 Distributed Hierarchical CSPs......Page 132 Summary......Page 141 Summary & future Issues......Page 142 Refs......Page 145