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
关键词
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 条
  • [1] On the logic of iterated belief revision
    Darwiche, A
    Pearl, J
    [J]. ARTIFICIAL INTELLIGENCE, 1997, 89 (1-2) : 1 - 29
  • [2] Bringing Belief Base Change into Dynamic Epistemic Logic
    Souza, Marlo
    Moreira, Alvaro
    [J]. DYNAMIC LOGIC: NEW TRENDS AND APPLICATIONS, DALI 2019, 2020, 12005 : 190 - 205
  • [3] Iterated belief revision and conditional logic
    Giordano L.
    Gliozzi V.
    Olivetti N.
    [J]. Studia Logica, 2002, 70 (1) : 23 - 47
  • [4] A conditional logic for iterated belief revision
    Giordano, L
    Gliozzi, V
    Olivetti, N
    [J]. ECAI 2000: 14TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, 54 : 28 - 32
  • [5] SOME COMPLETENESS THEOREMS IN THE DYNAMIC DOXASTIC LOGIC OF ITERATED BELIEF REVISION
    Segerberg, Krister
    [J]. REVIEW OF SYMBOLIC LOGIC, 2010, 3 (02): : 228 - 246
  • [6] Knowledge and belief in dynamic epistemic logic
    Soler-Toscano, Fernando
    [J]. ANDAMIOS, 2023, 20 (53): : 205 - 232
  • [7] Belief base change as priority change: A study based on dynamic epistemic logic
    Souza, Marlo
    Moreira, Alvaro
    [J]. JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2021, 122
  • [8] Propositional dynamic logic as a logic of belief revision
    van Eijck, Jan
    Wang, Yanjing
    [J]. LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2008, 5110 : 136 - 148
  • [9] Prolegomena to dynamic logic for belief revision
    Van Ditmarsch, HP
    [J]. SYNTHESE, 2005, 147 (02) : 229 - 275
  • [10] Prolegomena to Dynamic Logic for Belief Revision
    Hans P. Van Ditmarsch
    [J]. Synthese, 2005, 147 : 229 - 275