Distributed Constraint Optimization Problems and Applications: A Survey

摘要: The field of Multi-Agent System (MAS) is an active area research within Artificial Intelligence, with increasingly important impact in industrial and other real-world applications. Within a MAS, autonomous agents interact to pursue personal interests and/or achieve common objectives. Distributed Constraint Optimization Problems (DCOPs) have emerged as one the prominent agent architectures govern agents' behavior, where both algorithms communication models are driven by structure specific problem. During last decade, several extensions DCOP model enabled them support MAS complex, real-time, uncertain environments. This survey aims at providing overview model, giving classification its multiple addressing resolution methods applications that find natural mapping each class DCOPs. proposed suggests future perspectives for extensions, identifies challenges design efficient algorithms, possibly through adaptation strategies from different areas.