Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
Self-stabilizing depth-first search
Information Processing Letters
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Distributed Algorithms
Electric Elves: Applying Agent Technology to Support Human Organizations
Proceedings of the Thirteenth Conference on Innovative Applications of Artificial Intelligence Conference
The Evolution of Customer Middleware Requirements
PDIS '94 Proceedings of the Third International Conference on Parallel and Distributed Information Systems
Asynchronous Search with Aggregations
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Resource Allocation and Constraint Satisfaction Techniques
CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Distributed breakout revisited
Eighteenth national conference on Artificial intelligence
Distributed Constraint Satisfaction Algorithm for Complex Local Problems
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
An asynchronous complete method for distributed constraint optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Distributed constraint optimization for multiagent systems
Distributed constraint optimization for multiagent systems
Journal of Artificial Intelligence Research
Constraint solving over semirings
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Valued constraint satisfaction problems: hard and easy problems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Dynamic prioritization of complex agents in distributed constraint satisfaction problems
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Conflicts in teamwork: hybrids to the rescue
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Bumping strategies for the multiagent agreement problem
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A distributed framework for solving the Multiagent Plan Coordination Problem
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Preprocessing techniques for accelerating the DCOP algorithm ADOPT
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Impact of problem centralization in distributed constraint optimization algorithms
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
How local is that optimum? k-optimality for DCOP
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A decentralized variable ordering method for distributed constraint optimization
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Engineering organisation-oriented software
Proceedings of the 2006 international workshop on Workshop on interdisciplinary software engineering research
On the computational complexity of coalitional resource games
Artificial Intelligence
Solution sets for DCOPs and graphical games
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Nogood based asynchronous distributed optimization (ADOPT ng)
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
MDPOP: faithful distributed implementation of efficient social choice problems
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Multiply-constrained distributed constraint optimization
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Experimental analysis of privacy loss in DCOP algorithms
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
No-commitment branch and bound search for distributed constraint optimization
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Hierarchical variable ordering for distributed constraint optimization
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Conflict negotiation among personal calendar agents
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Deploying a personalized time management agent
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A Multi-stage Graph Decomposition Algorithm for Distributed Constraint Optimisation
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Framework for Modeling Reordering Heuristics for Asynchronous Backtracking
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Market-Based Distributed Task Selection in Multi-agent Swarms
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
AND/OR search spaces for graphical models
Artificial Intelligence
Collaborative Multiagent Reinforcement Learning by Payoff Propagation
The Journal of Machine Learning Research
A formal framework for connective stability of highly decentralized cooperative negotiations
Autonomous Agents and Multi-Agent Systems
A search method for reducing local cost in distributed constraint optimization problem
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
SSDPOP: improving the privacy of DCOP with secret sharing
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Auction-based multi-robot task allocation in COMSTAR
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Real-time supply chain control via multi-agent adjustable autonomy
Computers and Operations Research
Dynamic resource allocation heuristics for providing fault tolerance in multi-agent systems
Proceedings of the 2008 ACM symposium on Applied computing
A multi-issue negotiation protocol among agents with nonlinear utility functions
Multiagent and Grid Systems - Negotiation and Scheduling Mechanisms for Multiagent Systems
A simulation framework for camera sensor networks research
Proceedings of the 11th communications and networking simulation symposium
BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Evaluating the performance of DCOP algorithms in a real world, dynamic problem
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
On k-optimal distributed constraint optimization algorithms: new bounds and algorithms
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
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
Resource constrained distributed constraint optimization using resource constraint free pseudo-tree
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Trading off solution cost for smaller runtime in DCOP search algorithms
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Anytime local search for distributed constraint optimization
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Using relaxations to improve search in distributed constraint optimisation
Artificial Intelligence Review
Experimental analysis of optimization techniques on the road passenger transportation problem
Engineering Applications of Artificial Intelligence
Agent-Based Speculative Constraint Processing
IEICE - Transactions on Information and Systems
ADOPT-ing: unifying asynchronous distributed optimization with asynchronous backtracking
Autonomous Agents and Multi-Agent Systems
Distributed search for supply chain coordination
Computers in Industry
Decentralised coordination of continuously valued control parameters using the max-sum algorithm
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Caching schemes for DCOP search algorithms
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Distributed constraint optimization with structured resource constraints
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Directed soft arc consistency in pseudo trees
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Asynchronous Forward-Bounding for Distributed Constraints Optimization
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Efficient Handling of Complex Local Problems in Distributed Constraint Optimization
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Handling self-interest in groups, with minimal cost
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Privatizing constraint optimization
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Analysis of privacy loss in distributed constraint optimization
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
ODPOP: an algorithm for open/distributed constraint optimization
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
AND/OR Branch-and-Bound search for combinatorial optimization in graphical models
Artificial Intelligence
Centralized, distributed or something else? making timely decisions in multi-agent systems
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Resource constrained distributed constraint optimization with virtual variables
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
H-DPOP: using hard constraints for search space pruning in DCOP
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Anytime local search for distributed constraint optimization
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
M-DPOP: faithful distributed implementation of efficient social choice problems
Journal of Artificial Intelligence Research
Completeness and performance of the APO algorithm
Journal of Artificial Intelligence Research
AND/OR multi-valued decision diagrams (AOMDDs) for graphical models
Journal of Artificial Intelligence Research
Asynchronous forward bounding for distributed COPs
Journal of Artificial Intelligence Research
Quality guarantees on k-optimal solutions for distributed constraint optimization problems
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
MB-DPOP: a new memory-bounded algorithm for distributed optimization
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
On modeling multiagent task scheduling as a distributed constraint optimization problem
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Distributed Constraint Optimization for Large Teams of Mobile Sensing Agents
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Trading off solution quality for faster computation in DCOP search algorithms
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A Hybrid Continuous Max-Sum Algorithm for Decentralised Coordination
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
BnB-ADOPT+ with Several Soft Arc Consistency Levels
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
A constraint based formalisation for distributed cooperative sensor resource allocation
International Journal of Intelligent Information and Database Systems
A study for representations of distributed cooperative search algorithms based on pseudo-trees
SEPADS'11 Proceedings of the 10th WSEAS international conference on Software engineering, parallel and distributed systems
Max/min-sum distributed constraint optimization through value propagation on an alternating DAG
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Hi-index | 0.00 |
The Distributed Constraint Optimization Problem (DCOP) is a promising approach for modeling distributed reasoning tasks that arise in multiagent systems. Unfortunately, existing methods for DCOP are not able to provide theoretical guarantees on global solution quality while allowing agents to operate asynchronously. We show how this failure can be remedied by allowing agents to make local decisions based on conservative cost estimates rather than relying on global certainty as previous approaches have done. This novel approach results in a polynomial-space algorithm for DCOP named Adopt that is guaranteed to find the globally optimal solution while allowing agents to execute asynchronously and in parallel. Detailed experimental results show that on benchmark problems Adopt obtains speedups of several orders of magnitude over other approaches. Adopt can also perform bounded-error approximation--it has the ability to quickly find approximate solutions and, unlike heuristic search methods, still maintain a theoretical guarantee on solution quality.