Partial constraint satisfaction
Artificial Intelligence - Special volume on constraint-based reasoning
An asynchronous complete method for distributed constraint optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Optimal design in collaborative design network
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
An integrated token-based algorithm for scalable coordination
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Using cooperative mediation to coordinate traffic lights: a case study
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Allocating tasks in extreme teams
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
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
Comparing two approaches to dynamic, distributed constraint satisfaction
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
Engineering distributed protocols for multi-agent interactions using game theory
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
A survey of multi-agent organizational paradigms
The Knowledge Engineering Review
Autonomous Agents and Multi-Agent Systems
Solution sets for DCOPs and graphical games
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
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
Decentralized Assignment Reasoning Using Collaborative Local Mediation
IEEE Transactions on Knowledge and Data Engineering
A Multi-stage Graph Decomposition Algorithm for Distributed Constraint Optimisation
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Policy-based Coordination in PAGODA: A Case Study
Electronic Notes in Theoretical Computer Science (ENTCS)
Decentralized task allocation using magnet: an empirical evaluation in the logistics domain
Proceedings of the ninth international conference on Electronic commerce
Solving abduction by computing joint explanations
Annals of Mathematics and Artificial Intelligence
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
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
DCOPolis: a framework for simulating and deploying distributed constraint reasoning algorithms
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: demo papers
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
Coordination of first responders under communication and resource constraints
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
Quantifying the Expected Utility of Information in Multi-agent Scheduling Tasks
CIA '07 Proceedings of the 11th international workshop on Cooperative Information Agents XI
Coordination in Disaster Management and Response: A Unified Approach
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
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
Sensitivity analysis for distributed optimization with resource constraints
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Adaptive price update in distributed Lagrangian relaxation protocol
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
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
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
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
Anytime local search for distributed constraint optimization
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Solving transition independent decentralized Markov decision processes
Journal of Artificial Intelligence Research
Hybrid BDI-POMDP framework for multiagent teaming
Journal of Artificial Intelligence Research
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
Asynchronous forward bounding for distributed COPs
Journal of Artificial Intelligence Research
PC-DPOP: a new partial centralization algorithm for distributed optimization
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Quality guarantees on k-optimal solutions for distributed constraint optimization problems
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
An Efficient Algorithm for Solving Dynamic Complex DCOP Problems
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Railroad Driving Model Based on Distributed Constraint Optimization
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
MaxCAPO: a new expansion of APO to solve distributed constraint satisfaction problems
ASC '07 Proceedings of The Eleventh IASTED International Conference on Artificial Intelligence and Soft Computing
Analyzing the performance of distributed algorithms
PerMIS '07 Proceedings of the 2007 Workshop on Performance Metrics for Intelligent Systems
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A Token-Based Mutual Exclusion Approach to Improve Collaboration in Distributed Environments
ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems
Efficient and distributable methods for solving the multiagent plan coordination problem
Multiagent and Grid Systems - Planning in multiagent systems
Measuring the expected gain of communicating constraint information
Multiagent and Grid Systems - Planning in multiagent systems
Measurement techniques for multiagent systems
PerMIS '08 Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems
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
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
WSD as a distributed constraint optimization problem
ACLstudent '10 Proceedings of the ACL 2010 Student Research Workshop
A Hybrid Continuous Max-Sum Algorithm for Decentralised Coordination
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
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
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
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
Autonomous Agents and Multi-Agent Systems
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
Reducing the search space of resource constrained DCOPs
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
Collaborative Agents for Modeling Traffic Regulation Systems
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Multiagent Communication Security in Adversarial Settings
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
On communication in solving distributed constraint satisfaction problems
CEEMAS'05 Proceedings of the 4th international Central and Eastern European conference on Multi-Agent Systems and Applications
The power of ants in solving Distributed Constraint Satisfaction Problems
Applied Soft Computing
Dynamic cooperative information display in mobile environments
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Handling over-constrained problems in distributed multi-agent systems
AI'05 Proceedings of the 18th Canadian Society conference on Advances in Artificial Intelligence
Solving distributed CSPs using dynamic, partial centralization without explicit constraint passing
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
An overview of parallel SAT solving
Constraints
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
Improved bounded max-sum for distributed constraint optimization
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Improving Asynchronous Partial Overlay
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
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
Distributed reasoning for multiagent simple temporal problems
Journal of Artificial Intelligence Research
Asymmetric distributed constraint optimization problems
Journal of Artificial Intelligence Research
Agent-based decentralised coordination for sensor networks using the max-sum algorithm
Autonomous Agents and Multi-Agent Systems
Multiagent meta-level control for radar coordination
Web Intelligence and Agent Systems
Secure and efficient distributed linear programming
Journal of Computer Security - DBSec 2011
Group planning with time constraints
Annals of Mathematics and Artificial Intelligence
Improving the privacy of the asynchronous partial overlay protocol
Multiagent and Grid Systems - Principles and Practice of Multi-Agent Systems
Hi-index | 0.00 |
Distributed Constraint Optimization Problems (DCOP) have, for a long time, been considered an important research area for multi-agent systems because a vast number of real-world situations can be modeled by them. The goal of many of the researchers interested in DCOP has been to find ways to solve them efficiently using fully distributed algorithms which are often based on existing centralized techniques. In this paper, we present an optimal, distributed algorithm called optimal asynchronous partial overlay (OptAPO) for solving DCOPs that is based on a partial centralization technique called cooperative mediation. The key ideas used by this algorithm are that agents, when acting as a mediator, centralize relevant portions of the DCOP, that these centralized subproblems overlap, and that agents increase the size of their subproblems as the problem solving unfolds. We present empirical evidence that shows that OptAPO performs better than other known, optimal DCOP techniques.