Modeling task allocation using a decision theoretic model

  • Authors:
  • Sherief Abdallah;Victor Lesser

  • Affiliations:
  • University of Massachusetts, Amherst;University of Massachusetts, Amherst

  • Venue:
  • Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

Mediation is the process of decomposing a task into subtasks, finding agents suitable for these subtasks and negotiating with agents to obtain commitments to execute these subtasks. This process involves several decisions to be made by a mediator including which tasks to mediate, when to interrupt the current task mediation to pursue a better task, etc. The main contribution of this work is integrating the different aspects of a mediator decision problem into one coherent and simple decision theoretic model. This model is then used to learn an optimal policy for a mediator.We propose a generalization of the original Semi Markov Decision Process (SMDP) model, which allows efficient representation of the mediator decision problem. Also the concurrent action model (CAM) is extended to allow better performing policies to be found. Experimental results are presented showing how our model outperforms the original SMDP and CAM models.