DATMS: a framework for distributed assumption based reasoning
Distributed Artificial Intelligence (Vol. 2)
Partial constraint satisfaction
Artificial Intelligence - Special volume on constraint-based reasoning
Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems
Artificial Intelligence - Special volume on constraint-based reasoning
A multi-agent model for the resource allocation problem: a reactive approach
ECAI '92 Proceedings of the 10th European conference on Artificial intelligence
A constraint maintenance system for the distributed resource allocation problem
Intelligent Systems Engineering
Weak-commitment search for solving constraint satisfaction problems
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Synthesizing constraint expressions
Communications of the ACM
The Distributed Constraint Satisfaction Problem: Formalization and Algorithms
IEEE Transactions on Knowledge and Data Engineering
A Distributed Approach to Partial Constraint Satisfaction Problems
MAAMAW '94 Proceedings of the 6th European Workshop on Modelling Autonomous Agents: Distributed Software Agents and Applications
Asynchronous Weak-commitment Search for Solving Distributed Constraint Satisfaction Problems
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Distributed Constraint Satisfaction Algorithm for Complex Local Problems
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Multi-agent oriented constraint satisfaction
Artificial Intelligence
Local search for distributed SAT with complex local problems
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
CSPCONS: A Communicating Sequential Prolog with Constraints
SETN '02 Proceedings of the Second Hellenic Conference on AI: Methods and Applications of Artificial Intelligence
Distributed Agenda Management through Decentralised Vowels Co-ordination Approach
IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
Communication and Computation in Distributed CSP Algorithms
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
On market-inspired approaches to propositional satisfiability
Artificial Intelligence
Using Cooperative Mediation to Solve Distributed Constraint Satisfaction Problems
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Protocol/Mechanism Design for Cooperation/Competition
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Agent-Based Approach to Dynamic Meeting Scheduling Problems
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
An optimization approach to group coupling in heterogeneous collaborative systems
GROUP '05 Proceedings of the 2005 international ACM SIGGROUP conference on Supporting group work
Sensor networks and distributed CSP: communication, computation and complexity
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Concurrent search for distributed CSPs
Artificial Intelligence
Support-based distributed search: a new approach for multiagent constraint processing
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Distributed navigation in an unknown physical environment
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
Domain-dependent distributed models for railway scheduling
Knowledge-Based Systems
Continual planning and acting in dynamic multiagent environments
PCAR '06 Proceedings of the 2006 international symposium on Practical cognitive agents and robots
Asynchronous Forward-checking for DisCSPs
Constraints
An agent-based approach to solve dynamic meeting scheduling problems with preferences
Engineering Applications of Artificial Intelligence
Solving abduction by computing joint explanations
Annals of Mathematics and Artificial Intelligence
Logic-based automated multi-issue bilateral negotiation in peer-to-peer e-marketplaces
Autonomous Agents and Multi-Agent Systems
Team-work based architecture for distributed manufacturing scheduling
SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
A distributed CSP approach for collaborative planning systems
Engineering Applications of Artificial Intelligence
Distributed search in railway scheduling problems
Engineering Applications of Artificial Intelligence
Engineering Applications of Artificial Intelligence
Feasible distributed CSP models for scheduling problems
Engineering Applications of Artificial Intelligence
Continual collaborative planning for mixed-initiative action and interaction
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
A Hybrid Approach to Distributed Constraint Satisfaction
AIMSA '08 Proceedings of the 13th international conference on Artificial Intelligence: Methodology, Systems, and Applications
The message management asynchronous backtracking algorithm
Journal of Experimental & Theoretical Artificial Intelligence
Improving ABT Performance by Adding Synchronization Points
Recent Advances in Constraints
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
Evaluating hybrid constraint tightening for scheduling agents
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
A hybrid approach to solving coarse-grained DisCSPs
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
A Multiagent System for Scheduling Activities Onboard a Space System
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Diagnosis of multi-robot coordination failures using distributed CSP algorithms
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Solving DisCSPs with penalty driven search
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
A distributed constraint optimization solution to the P2P video streaming problem
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
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
Minimally intrusive negotiating agents for resource sharing
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Multiagent planning with partially ordered temporal plans
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Making markets and democracy work: a story of incentives and computing
IJCAI'03 Proceedings of the 18th international joint conference on Artificial 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
Multi-Hyb: A Hybrid Algorithm for Solving DisCSPs with Complex Local Problems
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
On market-inspired approaches to propositional satisfiability
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Continual planning and acting in dynamic multiagent environments
Autonomous Agents and Multi-Agent Systems
A Multiagent Model for Provider-Centered Trust in Composite Web Services
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
Communicating sequential processes for distributed constraint satisfaction
Information Sciences: an International Journal
Safe and Distributed Kinodynamic Replanning for Vehicular Networks
Mobile Networks and Applications
DFS-tree based heuristic search
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Distributed CSPs: why it is assumed a variable per agent?
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Min-domain ordering for asynchronous backtracking
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
An improved concurrent search algorithm for distributed CSPs
AI'07 Proceedings of the 20th Australian joint conference on Advances in artificial intelligence
Multi-party indirect indexing and applications
ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Asynchronous inter-level forward-checking for DisCSPs
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Local search for distributed asymmetric optimization
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
A multiagent architecture for controlling the Palamede satellite
Web Intelligence and Agent Systems
A multi - agent based architecture to qualitative temporal constraint reasoning
ECC'10 Proceedings of the 4th conference on European computing conference
Shill bidder detection for online auctions
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in 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
Distributed graph coloring for self-organization in LTE networks
Journal of Electrical and Computer Engineering - Special issue on LTE/LTE-advanced cellular communication networks
MASDScheGATS: a prototype system for dynamic scheduling
CIMMACS'07 Proceedings of the 6th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics
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
Distributed constraint programming with agents
ICAIS'11 Proceedings of the Second international conference on Adaptive and intelligent systems
The power of ants in solving Distributed Constraint Satisfaction Problems
Applied Soft Computing
Exploiting group thinking in organization-oriented programming
SETN'06 Proceedings of the 4th Helenic conference on Advances in Artificial Intelligence
MMAS'04 Proceedings of the First international conference on Massively Multi-Agent Systems
Simple support-based distributed search
AI'06 Proceedings of the 19th international conference on Advances in Artificial Intelligence: Canadian Society for Computational Studies of Intelligence
Dynamic distributed backjumping
CSCLP'04 Proceedings of the 2004 joint ERCIM/CoLOGNET international conference on Recent Advances in Constraints
A value ordering heuristic for local search in distributed resource allocation
CSCLP'04 Proceedings of the 2004 joint ERCIM/CoLOGNET international conference on Recent Advances in Constraints
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
Effect of DisCSP variable-ordering heuristics in scale-free networks
PRIMA'10 Proceedings of the 13th international conference on Principles and Practice of Multi-Agent Systems
The learning of an opponent's approximate preferences in bilateral automated negotiation
Journal of Theoretical and Applied Electronic Commerce Research
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
Asymmetric distributed constraint optimization problems
Journal of Artificial Intelligence Research
Specifying and solving symbolic and numeric temporal constraints
International Journal of Knowledge-based and Intelligent Engineering Systems
Effect of DisCSP variable-ordering heuristics in scale-free networks
Multiagent and Grid Systems - Principles and Practice of Multi-Agent Systems
Improving the privacy of the asynchronous partial overlay protocol
Multiagent and Grid Systems - Principles and Practice of Multi-Agent Systems
Hi-index | 0.00 |
When multiple agents are in a shared environment, there usually exist constraints among the possible actions of these agents. A distributed constraint satisfaction problem (distributed CSP) is a problem to find a consistent combination of actions that satisfies these inter-agent constraints. Various application problems in multi-agent systems can be formalized as distributed CSPs. This paper gives an overview of the existing research on distributed CSPs. First, we briefly describe the problem formalization and algorithms of normal, centralized CSPs. Then, we show the problem formalization and several MAS application problems of distributed CSPs. Furthermore, we describe a series of algorithms for solving distributed CSPs, i.e., the asynchronous backtracking, the asynchronous weak-commitment search, the distributed breakout, and distributed consistency algorithms. Finally, we show two extensions of the basic problem formalization of distributed CSPs, i.e., handling multiple local variables, and dealing with over-constrained problems.