• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of logic and computation >Efficient minimal preference change
【24h】

Efficient minimal preference change

机译：高效的最小偏好更改

获取原文
获取原文并翻译 | 示例
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In this article, we study a minimal change approach to preference dynamics. We treat a set of preferences as a special kind of theory, and define minimal change preference contraction and revision operations in the spirit of the Alchourron, Gardenfors, and Makinson theory of belief revision. We characterise minimal contraction of preference sets by a set of postulates and prove a representation theorem. We also give a linear time algorithm which implements minimal contraction by a single preference. We then define minimal contraction by a set of preferences, and show that the problem of a minimal contraction by a set of preferences is NP-hard.
机译：在本文中，我们研究了偏好动态的最小变化方法。我们将一组偏好视为一种特殊的理论，并按照Alchourron，Gardenfors和Makinson信念修正理论的精神定义最小更改偏好收缩和修正操作。我们用一组假设描述偏好集的最小收缩，并证明一个表示定理。我们还给出了线性时间算法，该算法通过单个首选项实现最小收缩。然后，我们通过一组首选项定义最小收缩，并表明通过一组首选项进行最小收缩的问题是NP难的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号