Sciweavers

Share
AAMAS
2011
Springer

Optimizing coalition formation for tasks with dynamically evolving rewards and nondeterministic action effects

8 years 6 months ago
Optimizing coalition formation for tasks with dynamically evolving rewards and nondeterministic action effects
We consider a problem domain where coalitions of agents are formed in order to execute tasks. Each task is assigned at most one coalition of agents, and the coalition can be reorganized during execution. Executing a task means bringing it into one of the desired terminal states, which might take several time steps. The state of the task evolves even if no coalition is assigned to its execution and depends nondeterministically on the cumulative actions of the agents in the coalition. Furthermore, we assume that the reward obtained for executing a task evolves in time: typically, the more delay in the execution, the lesser the reward. We exemplify this class of problems by the allocation of firefighters to fires in a disaster rescue environment. We describe a practical methodology through which the aspects of this problem can be encoded as a Markov Decision Process. An experimental study involving the Robocup Rescue simulator shows that a coalition formation policy developed followin...
Majid Ali Khan, Damla Turgut, Ladislau Böl&ou
Added 12 May 2011
Updated 12 May 2011
Type Journal
Year 2011
Where AAMAS
Authors Majid Ali Khan, Damla Turgut, Ladislau Bölöni
Comments (0)
books