Research of solving the DCOP based on cooperative mediation
Yumei Chai · Microcomputer Information · 2008
The distributed constraint optimization problem (DCOP) is able to model a wide variety of distributed reasoning problems that arise in multiagent systems. Here,we map the DMS as a DCOP,using cooperative mediation,and compare the results with an-other algorithm for DCOP. Given the time complexity of the complete solutions,we convert the local constraint graph into a pseu-dotree which can speedup the search,which yield the optimal solution in a shorter time.