A belief revision framework for revising epistemic states with partial epistemic states

被引:10
|
作者
Ma, Jianbing [1 ]
Liu, Weiru [2 ]
Benferhat, Salem [3 ]
机构
[1] Bournemouth Univ, Sch Design Engn & Comp, Bournemouth BH12 5BB, Dorset, England
[2] Queens Univ Belfast, Sch Elect Elect Engn & Comp Sci, Belfast BT7 1NN, Antrim, North Ireland
[3] Univ Artois, Fac Jean Perrin, CRIL CNRS, UMR 8188, F-62307 Lens, France
基金
英国工程与自然科学研究理事会;
关键词
Epistemic state; Epistemic revision; Belief revision; Probability updating; Iterated revision; Jeffrey's rule; JEFFREYS RULE; RAMSEY TEST; CONDITIONALS; OPERATORS; AXIOMS; LOGIC; BASES;
D O I
10.1016/j.ijar.2015.01.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Belief revision performs belief change on an agent's beliefs when new evidence (either of the form of a propositional formula or of the form of a total pre-order on a set of interpretations) is received. Jeffrey's rule is commonly used for revising probabilistic epistemic states when new information is probabilistically uncertain. In this paper, we propose a general epistemic revision framework where new evidence is of the form of a partial epistemic state. Our framework extends Jeffrey's rule with uncertain inputs and covers well-known existing frameworks such as ordinal conditional function (OCF) or possibility theory. We then define a set of postulates that such revision operators shall satisfy and establish representation theorems to characterize those postulates. We show that these postulates reveal common characteristics of various existing revision strategies and are satisfied by OCF conditionalization, Jeffrey's rule of conditioning and possibility conditionalization. Furthermore, when reducing to the belief revision situation, our postulates can induce Darwiche and Pearl's postulates C1 and C2. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:20 / 40
页数:21
相关论文
共 47 条
  • [1] A Belief Revision Framework for Revising Epistemic States with Partial Epistemic States
    Ma, Jianbing
    Liu, Weiru
    Benferhat, Salem
    PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 333 - 338
  • [2] Belief Revision with General Epistemic States
    Meng, Hua
    Kou, Hui
    Li, Sanjiang
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1553 - 1559
  • [3] Belief revision and projection in the epistemic situation calculus
    Schwering, Christoph
    Lakemeyer, Gerhard
    Pagnucco, Maurice
    ARTIFICIAL INTELLIGENCE, 2017, 251 : 62 - 97
  • [4] Three scenarios for the revision of epistemic states
    Dubois, Didier
    JOURNAL OF LOGIC AND COMPUTATION, 2008, 18 (05) : 721 - 738
  • [5] A Syntactic Approach to Revising Epistemic States with Uncertain Inputs
    Bauters, Kim
    Liu, Weiru
    Hong, Jun
    Godo, Lluis
    Sierra, Carles
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 154 - 161
  • [6] Interrogative Belief Revision Based on Epistemic Strategies
    Enqvist, Sebastian
    STUDIA LOGICA, 2012, 100 (03) : 453 - 479
  • [7] Interrogative Belief Revision Based on Epistemic Strategies
    Sebastian Enqvist
    Studia Logica, 2012, 100 : 453 - 479
  • [8] Modelling epistemic actions in interrogative belief revision
    Enqvist, Sebastian
    JOURNAL OF LOGIC AND COMPUTATION, 2012, 22 (06) : 1335 - 1365
  • [9] An Awareness Epistemic Framework for Belief, Argumentation and Their Dynamics
    Burrieza, Alfredo
    Yuste-Ginel, Antonio
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (335): : 69 - 83
  • [10] An Awareness Epistemic Framework for Belief, Argumentation and Their Dynamics
    Burrieza, Alfredo
    Yuste-Ginel, Antonio
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, 335 : 69 - 83