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
Taking advantage of stable sets of variables in constraint satisfaction problems
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 2
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
On the feasibility of distributed constraint satisfaction
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
Synthesizing Proactive Assistance with Heterogeneous Agents
AI*IA '07 Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing
Collective-Based Multiagent Coordination: A Case Study
Engineering Societies in the Agents World VIII
Dynamic Pricing Algorithms for Task Allocation in Multi-agent Swarms
Massively Multi-Agent Technology
Distributed Private Constraint Optimization
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
On the computational complexity of coalitional resource games
Artificial Intelligence
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
SBDO: A New Robust Approach to Dynamic Distributed Constraint Optimisation
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
Efficient and distributable methods for solving the multiagent plan coordination problem
Multiagent and Grid Systems - Planning in multiagent systems
Safe and Distributed Kinodynamic Replanning for Vehicular Networks
Mobile Networks and Applications
Distributed coalition formation in visual sensor networks: a virtual vision approach
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Agent-based coordination for the sensor web
Proceedings of the 2010 ACM Symposium on Applied Computing
A formalization for distributed cooperative sensor resource allocation
KES-AMSTA'08 Proceedings of the 2nd KES International conference on Agent and multi-agent systems: technologies and applications
Comparison of tightly and loosely coupled decision paradigms in multiagent expedition
International Journal of Approximate Reasoning
When should there be a "Me" in "Team"?: distributed multi-agent optimization under uncertainty
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Asynchronous algorithms for approximate distributed constraint optimization with quality bounds
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Improving DPOP with function filtering
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Divide-and-coordinate: DCOPs by agreement
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Local search for distributed asymmetric optimization
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
A quantified distributed constraint optimization problem
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Coordination for uncertain outcomes using distributed neighbor exchange
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Analyzing the impact of human bias on human-agent teams in resource allocation domains
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
WSD as a distributed constraint optimization problem
ACLstudent '10 Proceedings of the ACL 2010 Student Research Workshop
Egalitarian Utilities Divide-and-Coordinate: Stop arguing about decisions, let's share rewards!
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Cluster Tree Elimination for Distributed Constraint Optimization with Quality Guarantees
Fundamenta Informaticae - RCRA 2008 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm
Journal of Artificial Intelligence Research
Speculative constraint processing for hierarchical agents
AI Communications - European Workshop on Multi-Agent Systems (EUMAS) 2009
Balancing local resources and global goals in multiply-constrained DCOP
Multiagent and Grid Systems
Bounded approximate decentralised coordination via the max-sum algorithm
Artificial Intelligence
Open research questions of privacy-enhanced event scheduling
iNetSec'10 Proceedings of the 2010 IFIP WG 11.4 international conference on Open research problems in network security
Benchmarking hybrid algorithms for distributed constraint optimisation games
Autonomous Agents and Multi-Agent Systems
Autonomous Agents and Multi-Agent Systems
Connecting BnB-ADOPT with soft arc consistency: initial results
CSCLP'09 Proceedings of the 14th Annual ERCIM international conference on Constraint solving and constraint logic programming
Boosting distributed constraint satisfaction
Journal of Heuristics
Inter-domain pricing: challenges and possible approaches
International Journal of Network Management
Two decades of multiagent teamwork research: past, present, and future
CARE@AI'09/CARE@IAT'10 Proceedings of the CARE@AI 2009 and CARE@IAT 2010 international conference on Collaborative agents - research and development
Quality guarantees for region optimal DCOP algorithms
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Resource-aware junction trees for efficient multi-agent coordination
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Bounded decentralised coordination over multiple objectives
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Communication-constrained DCOPs: message approximation in GDL with function filtering
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Agent-mediated multi-step optimization for resource allocation in distributed sensor networks
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Incremental DCOP search algorithms for solving dynamic DCOPs
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Pseudo-tree-based algorithm for approximate distributed constraint optimization with quality bounds
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Reducing the search space of resource constrained DCOPs
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Pseudo-tree-based incomplete algorithm for distributed constraint optimization with quality bounds
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
Exceeding the efficiency of distributed approximate algorithms enabling by the multiplexing method
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part III
A delegation-based architecture for collaborative robotics
AOSE'10 Proceedings of the 11th international conference on Agent-oriented software engineering
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Distributed constraint optimization with MULBS: A case study on collaborative meeting scheduling
Journal of Network and Computer Applications
Constraint propagation for domain bounding in distributed task scheduling
CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Overlay networks for task allocation and coordination in large-scale networks of cooperative agents
Autonomous Agents and Multi-Agent Systems
The Knowledge Engineering Review
A negotiation framework for linked combinatorial optimization problems
Autonomous Agents and Multi-Agent Systems
SBDO: a new robust approach to dynamic distributed constraint optimisation
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
Complex task allocation in mixed-initiative delegation: a UAV case study
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
An intelligent approach to surgery scheduling
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
A probability collectives approach with a feasibility-based rule for constrained optimization
Applied Computational Intelligence and Soft Computing
Generalizing ADOPT and BnB-ADOPT
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Distributed constraint optimization problems related with soft arc consistency
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Multi-agent coordination: dcops and beyond
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
An overview of parallel SAT solving
Constraints
Stochastic dominance in stochastic DCOPs for risk-sensitive applications
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Optimal decentralised dispatch of embedded generation in the smart grid
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
DCOPs and bandits: exploration and exploitation in decentralised coordination
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
The optimal solution attainment rate of the multiplexing method
KES-AMSTA'12 Proceedings of the 6th KES international conference on Agent and Multi-Agent Systems: technologies and applications
Concurrent forward bounding for distributed constraint optimization problems
Artificial Intelligence
Including soft global constraints in DCOPs
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Improved bounded max-sum for distributed constraint optimization
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Determining the value of information for collaborative multi-agent planning
Autonomous Agents and Multi-Agent Systems
Removing redundant messages in N-ary BnB-ADOPT
Journal of Artificial Intelligence Research
Distributed constraint optimisation for resource limited sensor networks
Science of Computer Programming
Considering Equality on Distributed Constraint Optimization Problem for Resource Supply Network
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Risk-neutral bounded max-sum for distributed constraint optimization
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Distributed Gibbs: a memory-bounded sampling-based DCOP algorithm
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Improved max-sum algorithm for DCOP with n-ary constraints
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Systems resilience: a challenge problem for dynamic constraint-based agent systems
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Target to sensor allocation: A hierarchical dynamic Distributed Constraint Optimization approach
Computer Communications
DeQED: an efficient divide-and-coordinate algorithm for DCOP
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Maintaining soft arc consistencies in BnB-ADOPT+ during search
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Distributed reasoning for multiagent simple temporal problems
Journal of Artificial Intelligence Research
Asymmetric distributed constraint optimization problems
Journal of Artificial Intelligence Research
Protecting privacy through distributed computation in multi-agent decision making
Journal of Artificial Intelligence Research
Journal of Global Optimization
Agent-based decentralised coordination for sensor networks using the max-sum algorithm
Autonomous Agents and Multi-Agent Systems
Group planning with time constraints
Annals of Mathematics and Artificial Intelligence
Dynamic multiagent load balancing using distributed constraint optimization techniques
Web Intelligence and Agent Systems
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.