An Axiomatic Approach to Revising Preferences

Authors

  • Adrian Haret University of Amsterdam
  • Johannes Peter Wallner TU Graz

DOI:

https://doi.org/10.1609/aaai.v36i5.20509

Keywords:

Knowledge Representation And Reasoning (KRR)

Abstract

We study a model of preference revision in which a prior preference over a set of alternatives is adjusted in order to accommodate input from an authoritative source, while maintaining certain structural constraints (e.g., transitivity, completeness), and without giving up more information than strictly necessary. We analyze this model under two aspects: the first allows us to capture natural distance-based operators, at the cost of a mismatch between the input and output formats of the revision operator. Requiring the input and output to be aligned yields a second type of operator, which we characterize using preferences on the comparisons in the prior preference Prefence revision is set in a logic-based framework and using the formal machinery of belief change, along the lines of the well-known AGM approach: we propose rationality postulates for each of the two versions of our model and derive representation results, thus situating preference revision within the larger family of belief change operators.

Downloads

Published

2022-06-28

How to Cite

Haret, A., & Wallner, J. P. (2022). An Axiomatic Approach to Revising Preferences. Proceedings of the AAAI Conference on Artificial Intelligence, 36(5), 5676-5683. https://doi.org/10.1609/aaai.v36i5.20509

Issue

Section

AAAI Technical Track on Knowledge Representation and Reasoning