Iterated Belief Base Revision: A Dynamic Epistemic Logic Approach

被引:0
|
作者
Souza, Marlo [1 ]
Moreira, Alvaro [2 ]
Vieira, Renata [3 ]
机构
[1] Univ Fed Bahia, Dept Comp Sci, Salvador, BA, Brazil
[2] Univ Fed Rio Grande do Sul, Inst Informat, Porto Alegre, RS, Brazil
[3] Pontificia Univ Catolica Rio Grande do Sul, Polytech Sch, Porto Alegre, RS, Brazil
来源
THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE | 2019年
关键词
PREFERENCE; ENSCONCEMENT; PRIORITIES;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
AGM's belief revision is one of the main paradigms in the study of belief change operations. In this context, belief bases (prioritised bases) have been largely used to specify the agent's belief state-whether representing the agent's 'explicit beliefs' or as a computational model for her belief state. While the connection of iterated AGM-like operations and their encoding in dynamic epistemic logics have been studied before, few works considered how well-known postulates from iterated belief revision theory can be characterised by means of belief bases and their counterpart in dynamic epistemic logic. This work investigates how priority graphs, a syntactic representation of preference relations deeply connected to prioritised bases, can be used to characterise belief change operators, focusing on well-known postulates of Iterated Belief Change. We provide syntactic representations of belief change operators in a dynamic context, as well as new negative results regarding the possibility of representing an iterated belief revision operation using transformations on priority graphs.
引用
收藏
页码:3076 / 3083
页数:8
相关论文
共 50 条
  • [11] Prolegomena to Dynamic Logic for Belief Revision
    Hans P. Van Ditmarsch
    Synthese, 2005, 147 : 229 - 275
  • [12] Iterated Belief Revision
    Robert Stalnaker
    Erkenntnis, 2009, 70 : 189 - 209
  • [13] Iterated Belief Revision
    Stalnaker, Robert
    ERKENNTNIS, 2009, 70 (02) : 189 - 209
  • [14] On Strengthening the Logic of Iterated Belief Revision: Proper Ordinal Interval Operators
    Booth, Richard
    Chandler, Jake
    SIXTEENTH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2018, : 210 - 219
  • [15] On strengthening the logic of iterated belief revision: Proper ordinal interval operators
    Booth, Richard
    Chandler, Jake
    ARTIFICIAL INTELLIGENCE, 2020, 285 : CP3 - U33
  • [16] Dynamic Epistemic Logic I: Modeling Knowledge and Belief
    Pacuit, Eric
    PHILOSOPHY COMPASS, 2013, 8 (09) : 798 - 814
  • [17] Dynamic epistemic logic of belief change in legal judgments
    Jirakunkanok, Pimolluck
    Sano, Katsuhiko
    Tojo, Satoshi
    ARTIFICIAL INTELLIGENCE AND LAW, 2018, 26 (03) : 201 - 249
  • [18] Dynamic epistemic logic of belief change in legal judgments
    Pimolluck Jirakunkanok
    Katsuhiko Sano
    Satoshi Tojo
    Artificial Intelligence and Law, 2018, 26 : 201 - 249
  • [19] Iterated belief revision, revised
    Jin, Yi
    Thielscher, Michael
    ARTIFICIAL INTELLIGENCE, 2007, 171 (01) : 1 - 18
  • [20] The complexity of iterated belief revision
    Liberatore, P
    DATABASE THEORY - ICDT'97, 1997, 1186 : 276 - 290