Distributed Constraint Optimization Problems in Multi-Agent System
MA Yao-fei · Jisuanji fangzhen · 2011
Distributed constraint optimization problems in Multi-Agent System is widely used,and DCOPs have emerged as a key technique for distributed reasoning in Multi-Agent domains,given their ability to optimize over a set of distributed constraints,while keeping agents information private and improving the efficiency of solving problems.Firstly,the background of distributed constrained optimization problems and the development of their algorithms were introduced,making specific discussion about some of the existing complete algorithm and incomplete algorithm which solved the distributed constrained optimization problems.Then,these algorithms through efficiency,quality,privacy and other aspects were compared and analyzed.And the distributed constrained optimization problems applied in some specific areas were introduced.Finally,the existing problems and the future direction of development were discussed.