Actions, preferences, and logic programs

  • Authors:
  • Aaron Hunter

  • Affiliations:
  • British Columbia Institute of Technology, Burnaby, BC, Canada

  • Venue:
  • Canadian AI'12 Proceedings of the 25th Canadian conference on Advances in Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

An agent may have preferences over states and an agent may have preferences over actions. In this paper, we explore the connection between these distinct forms of preference, in the context where action effects are given by a transition system. We illustrate that preferences over actions can not always be reduced to preferences over states, even under very general conditions. It is possible, however, to define a natural notion of consistency between the two forms of preference. Moreover, it is possible to precisely specify which preferences over actions can be expressed in terms of preferences over states. We encode preferences over actions in a logic programming framework that allows us to automatically determine when preferences over actions can be reduced to preferences over states. Our framework facilitates the high-level analysis of preferences by making conflicts explicit. We conclude with a general discussion of conflicting preferences, and we suggest some topics for future work.