1 Introduction to CSPs and DCSPs Centralized method: one leader agent gathers all the information from other agents and solves the problem Prohibitive cost of collecting information Security/Privacy reasons not computationally efficient 1 Introduction to CSPs and DCSPs Synchronous backtracking method Agent A Highest Priority 是--奮 agent B Lowest Priorit Sequential = not computationally efficient1. Introduction to CSPs and DCSPs • Centralized method: one leader agent gathers all the information from other agents and solves the problem – Prohibitive cost of collecting information – Security/Privacy reasons – Not computationally efficient 1. Introduction to CSPs and DCSPs • Synchronous Backtracking method: tA1 Agent A Highest tA2 tA2 Priority … tB1 tB1 tB1 Agent B Lowest … Priority – Sequential => not computationally efficient