Bridging learning theory and dynamic epistemic logic

被引:0
|
作者
Nina Gierasimczuk
机构
[1] Universiteit van Amsterdam,Institute for Logic, Language and Computation
来源
Synthese | 2009年 / 169卷
关键词
Identification in the limit; Learning by erasing; Induction; Learning by elimination; Co-learning; Finite identifiability; Dynamic epistemic logic; Dynamic doxastic logic; Epistemic update; Belief revision;
D O I
暂无
中图分类号
学科分类号
摘要
This paper discusses the possibility of modelling inductive inference (Gold 1967) in dynamic epistemic logic (see e.g. van Ditmarsch et al. 2007). The general purpose is to propose a semantic basis for designing a modal logic for learning in the limit. First, we analyze a variety of epistemological notions involved in identification in the limit and match it with traditional epistemic and doxastic logic approaches. Then, we provide a comparison of learning by erasing (Lange et al. 1996) and iterated epistemic update (Baltag and Moss 2004) as analyzed in dynamic epistemic logic. We show that finite identification can be modelled in dynamic epistemic logic, and that the elimination process of learning by erasing can be seen as iterated belief-revision modelled in dynamic doxastic logic. Finally, we propose viewing hypothesis spaces as temporal frames and discuss possible advantages of that perspective.
引用
收藏
页码:371 / 384
页数:13
相关论文
共 50 条
  • [21] Dynamic Epistemic Logic Games with Epistemic Temporal Goals
    Maubert, Bastien
    Murano, Aniello
    Pinchinat, Sophie
    Schwarzentruber, Francois
    Stranieri, Silvia
    ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 : 155 - 162
  • [22] Logic of Questions from the Viewpoint of Dynamic Epistemic Logic
    Pelis, Michal
    Majer, Ondrej
    LOGICA YEARBOOK 2009, 2010, : 157 - 172
  • [23] Topo-Logic as a Dynamic-Epistemic Logic
    Baltag, Alexandru
    Ozgun, Aybuke
    Sandoval, Ana Lucia Vargas
    LOGIC, RATIONALITY, AND INTERACTION, LORI 2017, 2017, 10455 : 330 - 346
  • [24] A Succinct Language for Dynamic Epistemic Logic
    Charrier, Tristan
    Schwarzentruber, Francois
    AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 123 - 131
  • [25] The surprise examination in dynamic epistemic logic
    Gerbrandy, J.
    SYNTHESE, 2007, 155 (01) : 21 - 33
  • [26] Intensional Protocols for Dynamic Epistemic Logic
    Hanna S. van Lee
    Rasmus K. Rendsvig
    Suzanne van Wijk
    Journal of Philosophical Logic, 2019, 48 : 1077 - 1118
  • [27] The Surprise Examination in Dynamic Epistemic Logic
    J. Gerbrandy
    Synthese, 2007, 155 : 21 - 33
  • [28] Sum and product in dynamic epistemic logic
    Van Ditmarsch, H. P.
    Ruan, J.
    Verbrugge, R.
    JOURNAL OF LOGIC AND COMPUTATION, 2008, 18 (04) : 563 - 588
  • [29] Indicative Conditionals and Dynamic Epistemic Logic
    Holliday, Wesley H.
    Icard, Thomas F., III
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (251): : 337 - 351
  • [30] A Dynamic Informational-Epistemic Logic
    Santos, Yuri David
    DYNAMIC LOGIC: NEW TRENDS AND APPLICATIONS, 2018, 10669 : 64 - 81