{"type":"ScholarlyArticle","title":"Dynamic Prioritization of Complex Agents in Distributed Constraint Satisfaction Problems","authors":[{"name":"Aaron A. Armstrong","slug":"aaron-a-armstrong","given":"Aaron A.","family":"Armstrong","affiliation":""},{"name":"Edmund H. Durfee","slug":"edmund-h-durfee","given":"Edmund H.","family":"Durfee","affiliation":""}],"abstract":"Cooperative distributed problem solving (COPS) by loosely-coupled agents can be effectively modeled as a distributed constraint satisfaction problem (DCSP) where each agent has multiple local variables. DCSP protocols typically impose (partial) orders on agents to ensure systematic exploration of the search space, but the ordering decisions can have a dramatic effect on the overall problem-solving effort. In this paper, we examine several heuristics for ordering agents, and conclude that the best heuristics attempt to order agents based on the cumulative difficulty of finding assignments to their local variables. Less costly heuristics are sometimes also effective depending on the structure of the variables' constraints, and we describe the tradeoffs between heuristic cost and quality . Finally, we also show that a combined heuristic, with weightings determined through a genetic algorithm, can lead to the best performance.","doi":null,"url":"https://ijcai.org/proceedings/1997/91","pdf":"https://ijcai.org/proceedings/1997/0091.pdf","markdown":"https://ijcai.org/proceedings/1997/91.md","bibtex":"https://ijcai.org/proceedings/1997/bibtex/91","volume":{"slug":"1997","title":"Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1997","url":"https://ijcai.org/proceedings/1997/","year":1997,"location":"Nagoya, Japan","dates":"","editors":"Martha E. Pollack","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Distributed Artificial Intelligence","track":"Distributed Artificial Intelligence","number":91,"pages":{"first":620,"last":624},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}