2004 · 14 citations · 15 references
ComputingAutonomous SystemsKnowledge RepresentationMachine LearningMarkov Decision ProcessesCoalition FormationCoalition NegotiationIntelligent AgentsMulti-agent SystemsPolicy LearningReinforcement LearningAgent Reinforcement LearningCase-based ReasoningCase-based Reasoning SupportEnvironmental FactorsLearning In Multi-agent SystemsMulti-agent LearningMulti-agent Reinforcement LearningUncertain Systems Modeling
In this paper we investigate the use of reinforcement learning to address the multiagent coalition formation problem in dynamic, uncertain, real-time, and noisy environments. To adapt to the complex environmental factors, we equip each agent with the case-based reinforcement learning ability which is the integration of case-based reasoning and reinforcement learning. The agent can use case-based reasoning to derive a coalition formation plan in a real-time manner based on the past experience, and then instantiate the plan adapting to the dynamic and uncertain environment with the reinforcement learning on coalition formation experience. In this paper we focus on describing multiple aspects of the application of reinforcement learning in multiagent coalition formation. We classify two types of reinforcement learning: case-oriented reinforcement learning and peerrelated reinforcement learning, corresponding to strategic, off-line learning scenario and tactical, online learning scenario respectively. An agent might learn about the others’ joint or individual behavior during coalition formation, as a result, we identify them as joint-behavior reinforcement learning and individual-behavior reinforcement learning. We embed the learning approach in a multi-phase coalition formation model and have implemented the approach.
15
Methods for task allocation via agent coalition formation
Onn Shehory, Sarit Kraus · Artificial Intelligence · 1998 · 1.1K citations
Learning in multi-agent systems
Eduardo Alonso, Mark d’Inverno, Daniel Kudenko⋆ et al. · The Knowledge Engineering Review · 2001 · 153 citations · Full text