Rational action in agent programs with prioritized goals

  • Authors:

  • Sebastian Sardiña;Steven Shapiro

  • Affiliations:

  • University of Toronto, ON, Canada;University of New South Wales, Sydney, Australia

  • Venue:
  • AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Agent theories and agent programs are two very different styles of specification of agent behavior. The former are declarative in nature, while the latter have an imperative flavor. In this paper, we combine ideas from both areas, yielding a powerful mode of agent specification that also gives the specifier a good deal of control over the complexity of the specified agent. In particular, we extend Shapiro et al.'s [16] agent theory to handle prioritized goals and then integrate it with the IndiGolog agent programming language. The result is a new IndiGolog construct that transforms a given nondeterministic, concurrent program $delta$ into a new program $delta'$ that can be described as a rational implementation of the original program, in the sense that $delta'$ is an implementation of $delta$, and furthermore, $delta'$ is the most rational of all implementations of $delta$ relative to a given set of prioritized goals and the agent's knowledge. With this construct, we can specify an agent that will attempt to achieve as many goals as possible in priority order even if the agent does not know of a plan that is guaranteed to achieve all the goals. In this case, the agent will select a plan that she thinks has the best chance of achieving the goals.