Introduction to Distributed Algorithms
Introduction to Distributed Algorithms
The Evolution of Customer Middleware Requirements
PDIS '94 Proceedings of the Third International Conference on Parallel and Distributed Information Systems
Selfish Routing and the Price of Anarchy
Selfish Routing and the Price of Anarchy
Correctness of Local Probability Propagation in Graphical Models with Loops
Neural Computation
A potential game approach to distributed power control and scheduling
Computer Networks: The International Journal of Computer and Telecommunications Networking
An Application of Automated Negotiation to Distributed Task Allocation
IAT '07 Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Decentralised coordination of low-power embedded devices using the max-sum algorithm
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
A multi-agent simulation system for prediction and scheduling of aero engine overhaul
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track
Agent Technologies for Sensor Networks
IEEE Intelligent Systems
Decentralized control of adaptive sampling in wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Decentralised dynamic task allocation: a practical game: theoretic approach
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Journal of Artificial Intelligence Research
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Valued constraint satisfaction problems: hard and easy problems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
A scalable method for multiagent constraint optimization
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Artificial Intelligence - Special issue: Distributed constraint satisfaction
The distributed breakout algorithms
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Adopt: asynchronous distributed constraint optimization with quality guarantees
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Decentralised coordination of mobile sensors using the max-sum algorithm
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
The breakout method for escaping from local minima
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
The generalized distributive law
IEEE Transactions on Information Theory
Dynamic multiagent load balancing using distributed constraint optimization techniques
Web Intelligence and Agent Systems
| Hi-index | 0.00 |
In this paper, we consider algorithms for distributed constraint optimisation problems (DCOPs). Using a potential game characterisation of DCOPs, we decompose eight DCOP algorithms, taken from the game theory and computer science literatures, into their salient components. We then use these components to construct three novel hybrid algorithms. Finally, we empirical evaluate all eleven algorithms, in terms of solution quality, timeliness and communication resources used, in a series of graph colouring experiments. Our experimental results show the existence of several performance trade-offs (such as quick convergence to a solution, but with a cost of high communication needs), which may be exploited by a system designer to tailor a DCOP algorithm to suit their mix of requirements.