Intention is choice with commitment
Artificial Intelligence
Collaborative plans for complex group action
Artificial Intelligence
Planning under uncertainty: structural assumptions and computational leverage
New directions in AI planning
Backtracking algorithms for disjunctions of temporal constraints
Artificial Intelligence
Markov Decision Processes: Discrete Stochastic Dynamic Programming
Markov Decision Processes: Discrete Stochastic Dynamic Programming
The Complexity of Decentralized Control of Markov Decision Processes
Mathematics of Operations Research
Efficient solution techniques for disjunctive temporal reasoning problems
Artificial Intelligence
Decentralized Markov Decision Processes with Event-Driven Interactions
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 1
Planning, learning and coordination in multiagent decision processes
TARK '96 Proceedings of the 6th conference on Theoretical aspects of rationality and knowledge
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
IEEE Transactions on Computers
Commitment-driven distributed joint policy search
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Networked distributed POMDPs: a synthesis of distributed constraint optimization and POMDPs
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Solving transition independent decentralized Markov decision processes
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Taming decentralized POMDPs: towards efficient policy computation for multiagent settings
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
A survey of automated web service composition methods
SWSWPC'04 Proceedings of the First international conference on Semantic Web Services and Web Process Composition
Planning for Coordination and Coordination for Planning
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Flexible approximation of structured interactions in decentralized Markov decision processes
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
The multi variable multi constrained distributed constraint optimization framework
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Algorithms and mechanisms for procuring services with uncertain durations using redundancy
Artificial Intelligence
Hi-index | 0.00 |
We present a methodology for composing large-grained services that exhibit temporal uncertainty and complex task dependencies. Our multi-agent approach incorporates temporal and stochastic planning paradigms and commitment-based negotiation to achieve the coordinated provision of services with stochastic outcomes. This is all captured within a service-choreography protocol, by which agents can request future service provisions and receive probabilistic temporal service promises in return, converging on coordinated decisions about how and when to work together. We hypothesise that our approach can scalably converge on good coordination solutions because it partially decouples the problems of negotiating service interactions and computing service policies. Our empirical evaluation provides initial confirmation of this hypothesis, demonstrating the scalability and effectiveness of our approach in producing coordinated, approximately optimal agent policies in a small fraction of the time that an optimal approach requires.