On uniform belief revision

被引:6
|
作者
Aravanis, Theofanis [1 ]
机构
[1] Univ Patras, Sch Econ & Business, Dept Business Adm, Patras 26500, Greece
关键词
Belief change; parametrized-difference revision; total preorders; iteration; relevance; kinetic consistency; knowledge representation; KNOWLEDGE-BASE REVISION; RELEVANCE; LOGIC;
D O I
10.1093/logcom/exaa058
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Rational belief-change policies are encoded in the so-called AGM revision functions, defined in the prominent work of AlchourrOn, Gardenfors and Makinson. The present article studies an interesting class of well-behaved AGM revision functions, called herein uniform-revision operators (or UR operators, for short). Each UR operator is uniquely defined by means of a single total preorder over all possible worlds, a fact that in turn entails a significantly lower representational cost, relative to an arbitrary AGM revision function, and an embedded solution to the iterated-revision problem, at no extra representational cost. Herein, we first demonstrate how weaker, more expressive-yet, more representationally expensive types of uniform revision can be defined. Furthermore, we prove that UR operators, essentially, generalize a significant type of belief change, namely, parametrized-difference revision. Lastly, we show that they are (to some extent) relevance-sensitive, as well as that they respect the so-called principle of kinetic consistency.
引用
收藏
页码:1357 / 1376
页数:20
相关论文
共 50 条
  • [31] Two Approaches to Belief Revision
    Shear, Ted
    Fitelson, Branden
    ERKENNTNIS, 2019, 84 (03) : 487 - 518
  • [32] DYNAMIC HYPERINTENSIONAL BELIEF REVISION
    Ozgun, Aybuke
    Berto, Francesco
    REVIEW OF SYMBOLIC LOGIC, 2021, 14 (03): : 766 - 811
  • [33] An approximate approach to belief revision
    Luan, Shangmin
    Dai, Guozhong
    Magnani, Lorenzo
    LOGIC JOURNAL OF THE IGPL, 2012, 20 (02) : 486 - 496
  • [34] Elementary Belief Revision Operators
    Chandler, Jake
    Booth, Richard
    JOURNAL OF PHILOSOPHICAL LOGIC, 2023, 52 (01) : 267 - 311
  • [35] Belief Revision from Probability
    Goodman, Jeremy
    Salow, Bernhard
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2023, (379): : 308 - 317
  • [36] Rational evaluation in belief revision
    Yuan, Yongfeng
    Ju, Shier
    SYNTHESE, 2015, 192 (07) : 2311 - 2336
  • [37] On Paraconsistent Belief Revision in LP
    Schwind, Nicolas
    Konieczny, Sebastien
    Perez, Ramon Pino
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 5879 - 5887
  • [38] On the Parameterized Complexity of Belief Revision
    Pfandler, Andreas
    Ruemmele, Stefan
    Wallner, Johannes Peter
    Woltran, Stefan
    PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 3149 - 3155
  • [39] Resource Bounded Belief Revision
    Renata Wassermann
    Erkenntnis, 1999, 50 (2-3) : 429 - 446
  • [40] Belief Revision with Dishonest Reports
    Hunter, Aaron
    AI 2022: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, 13728 : 397 - 410