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
Implementing soft real-time agent control
Proceedings of the fifth international conference on Autonomous agents
Distributed sensor network for real time tracking
Proceedings of the fifth international conference on Autonomous agents
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
The Distributed Constraint Satisfaction Problem: Formalization and Algorithms
IEEE Transactions on Knowledge and Data Engineering
Dynamic Distributed Resource Allocation: A Distributed Constraint Satisfaction Approach
ATAL '01 Revised Papers from the 8th International Workshop on Intelligent Agents VIII
Distributed Constraint Satisfaction Algorithm for Complex Local Problems
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework
Autonomous Agents and Multi-Agent Systems
A survey of multi-agent organizational paradigms
The Knowledge Engineering Review
Negotiation-based coalitions in the physical world
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
Boolean formulation for sensor allocation problem and its efficient solver
Proceedings of the international workshop on Middleware for sensor networks
A Negotiation Model for Ontology Mapping
IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Multiagent systems for cardiac pacing simulation and control
AI Communications - Agents Applied in Health Care
A formal framework for connective stability of highly decentralized cooperative negotiations
Autonomous Agents and Multi-Agent Systems
Auction-based multi-robot task allocation in COMSTAR
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Real-time cooperative multi-target tracking by dense communication among Active Vision Agents
Web Intelligence and Agent Systems
Dynamic Pricing Algorithms for Task Allocation in Multi-agent Swarms
Massively Multi-Agent Technology
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Building Agents that Plan and Argue in a Social Context
Proceedings of the 2006 conference on Computational Models of Argument: Proceedings of COMMA 2006
A q-learning based adaptive bidding strategy in combinatorial auctions
Proceedings of the 11th International Conference on Electronic Commerce
Local negotiation in cellular networks: from theory to practice
IAAI'06 Proceedings of the 18th conference on Innovative applications of artificial intelligence - Volume 2
Cooperative information sharing to improve distributed learning in multi-agent systems
Journal of Artificial Intelligence Research
Experiences building a distributed sensor network
AI'03 Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence
A cooperative approach for composite ontology mapping
Journal on data semantics X
An AIS-based mathematical programming method
ICARIS'11 Proceedings of the 10th international conference on Artificial immune systems
Integrating knowledge through cooperative negotiation: a case study in bioinformatics
AIS-ADM 2005 Proceedings of the 2005 international conference on Autonomous Intelligent Systems: agents and Data Mining
A multi-agent architectural solution for coherent distributed reconfigurations of function blocks
Journal of Intelligent Manufacturing
Hi-index | 0.00 |
In this paper we present a cooperative negotiation protocol that solves a distributed resource allocation problem while conforming to soft real-time constraints in a dynamic environment. Two central principles are used in this protocol that allow it to operate in constantly changing conditions. First, we frame the allocation problem as an optimization problem, similar to a Partial Constraint Satisfaction Problem (PCSP), and use relaxation techniques to derive conflict (constraint violation) free solutions. Second, by using overlapping mediated negotiations to conduct the search, we are able to prune large parts of the search space by using a form of arc-consistency. This allows the protocol to both quickly identify situations where the problem is over-constrained and to identify the appropriate fix to the over-constrained problem. From the global perspective, the protocol has a hill climbing behavior and because it was designed to work in dynamic environments, is an approximate one. We describe the domain which inspired the creation of this protocol, as well as discuss experimental results.