Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Solving very large weakly coupled Markov decision processes
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
Hierarchical multi-agent reinforcement learning
Proceedings of the fifth international conference on Autonomous agents
Introduction to Reinforcement Learning
Introduction to Reinforcement Learning
Coordinated Reinforcement Learning
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Context-specific multiagent coordination and planning with factored MDPs
Eighteenth national conference on Artificial intelligence
Understanding belief propagation and its generalizations
Exploring artificial intelligence in the new millennium
Tree consistency and bounds on the performance of the max-product algorithm and its generalizations
Statistics and Computing
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Collaborative Multiagent Reinforcement Learning by Payoff Propagation
The Journal of Machine Learning Research
Conditional random fields for multi-agent reinforcement learning
Proceedings of the 24th international conference on Machine learning
Decentralized control of cooperative systems: categorization and complexity analysis
Journal of Artificial Intelligence Research
Solving transition independent decentralized Markov decision processes
Journal of Artificial Intelligence Research
Scaling model-based average-reward reinforcement learning for product delivery
ECML'06 Proceedings of the 17th European conference on Machine Learning
Optimization of multiple related negotiation through multi-negotiation network
KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
Transfer learning via relational templates
ILP'09 Proceedings of the 19th international conference on Inductive logic programming
Mutual state-based capabilities for role assignment in heterogeneous teams
Proceedings of the 3rd International Symposium on Practical Cognitive Agents and Robots
Coordination guided reinforcement learning
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Simulating UAV Surveillance for Analyzing Impact of Commitments in Multi-Agent Systems
International Journal of Agent Technologies and Systems
Decentralized coordination via task decomposition and reward shaping
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
| Hi-index | 0.00 |
We consider the setting of multiple collaborative agents trying to complete a set of tasks as assigned by a centralized controller. We propose a scalable method called "Assignment-based decomposition" which is based on decomposing the problem of action selection into an upper assignment level and a lower task execution level. The assignment problem is solved by search, while the task execution is solved through coordinated reinforcement learning. We show that this decomposition of the overall problem into two levels scales well and outperforms the state-of-the-art approaches including pure assignment-level search or pure coordinated reinforcement learning. We also show how this approach enables transfer learning from domains with few agents to domains with many agents.