Task selection problem under uncertainty as decision-making

  • Authors:
  • Hosam Hanna;Abdel-Illah Mouaddib

  • Affiliations:
  • University of Caen, Caen, France;University of Caen, Caen, France

  • Venue:
  • Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the problem of decision-making under uncertainty for the task selection problem. We consider an environment where an agent has to select tasks to execute in a way which maximizes his gain. The main motivation is the new challenging applications such as planetary rovers, e-commerce, combinatorial auction and vehicle routing where agents are with limited resources and have to distribute and execute a set of tasks under uncertainty. In the model proposed in this paper, we formulate the local task selection as a \textitMarkov Decision Process (MDP). In fact, the MDP allows agents to deal with two sources of uncertainty : (1) the uncertainty on the task allocation, and (2) the uncertainty on the consumption of resources required for executing each task. We will also show how an agent can improve his knowledge about the environment.