中文
相关论文

相关论文: Positive Announcements

200 篇论文

Various extensions of public announcement logic have been proposed with quantification over announcements. The best-known extension is called arbitrary public announcement logic, APAL. It contains a primitive language construct Box phi…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Hans van Ditmarsch , Tim French

Quantification over public announcements shifts the perspective from reasoning strictly about the results of a particular announcement to reasoning about the existence of an announcement that achieves some certain epistemic goal. Depending…

计算机科学中的逻辑 · 计算机科学 2021-06-23 Hans van Ditmarsch , Tim French , Rustam Galimullin

This paper demonstrates the undecidability of a number of logics with quantification over public announcements: arbitrary public announcement logic (APAL), group announcement logic (GAL), and coalition announcement logic (CAL). In APAL we…

计算机科学中的逻辑 · 计算机科学 2024-06-07 Thomas Ågotnes , Hans van Ditmarsch , Tim French

Dynamic epistemic logics consider formal representations of agents' knowledge, and how the knowledge of agents changes in response to informative events, such as public announcements. Quantifying over informative events allows us to ask…

计算机科学中的逻辑 · 计算机科学 2025-01-31 Hans van Ditmarsch , Tim French , Rustam Galimullin

We provide a simple proof of the completeness of arbitrary public announcement logic APAL. The proof is an improvement over the proof found in the publication Knowable as Known after an Announcement.

计算机科学中的逻辑 · 计算机科学 2018-02-06 Philippe Balbiani , Hans van Ditmarsch

In standard epistemic logic, knowing that p is the same as knowing that p is true, but it does not say anything about understanding p or knowing its meaning. In this paper, we present a conservative extension of Public Announcement Logic…

计算机科学中的逻辑 · 计算机科学 2019-07-23 Malvin Gattinger , Yanjing Wang

Arbitrary Public Announcement Logic with Common Knowledge (APALC) is an extension of Public Announcement Logic with common knowledge modality and quantifiers over announcements. We show that the satisfiability problem of APALC on S5-models,…

计算机科学中的逻辑 · 计算机科学 2023-07-12 Rustam Galimullin , Louwe B. Kuijer

We propose a multi-agent epistemic logic of asynchronous announcements, where truthful announcements are publicly sent but individually received by agents, and in the order in which they were sent. Additional to epistemic modalities the…

人工智能 · 计算机科学 2021-01-19 Philippe Balbiani , Hans van Ditmarsch , Saúl Fernández González

In this paper, we address the logic of knowing why, an example of a non-standard epistemic logic dealing with justified knowledge via a new epistemic operator, under the extensions with ideas from dynamic epistemic logic, namely public…

逻辑 · 数学 2018-09-24 Nicholas Pischke

In this paper we introduce {\em global and local announcement logic} (GLAL), a dynamic epistemic logic with two distinct announcement operators -- $[\phi]^+_A$ and $[\phi]^-_A$ indexed to a subset $A$ of the set $Ag$ of all agents -- for…

计算机科学中的逻辑 · 计算机科学 2017-07-28 Francesco Belardinelli , Hans van Ditmarsch , Wiebe van der Hoek

We formalise the notion of an anonymous public announcement in the tradition of public announcement logic. Such announcements can be seen as in-between a public announcement from ``the outside" (an announcement of $\phi$) and a public…

计算机科学中的逻辑 · 计算机科学 2025-04-22 Thomas Ågotnes , Rustam Galimullin , Ken Satoh , Satoshi Tojo

Public announcement logic(PAL) is an extension of epistemic logic (EL) with some reduction axioms. In this paper, we propose a cut-free labelled sequent calculus for PAL, which is an extension of that for EL with sequent rules adapted from…

计算机科学中的逻辑 · 计算机科学 2022-10-28 Hao Wu , Hans van Ditmarsch , Jinsheng Chen

Dynamic epistemic logics which model abilities of agents to make various announcements and influence each other's knowledge have been studied extensively in recent years. Two notable examples of such logics are Group Announcement Logic and…

计算机科学中的逻辑 · 计算机科学 2018-10-08 Rustam Galimullin , Natasha Alechina

Dynamic epistemic logics which model abilities of agents to make various announcements and influence each other's knowledge have been studied extensively in recent years. Two notable examples of such logics are Group Announcement Logic and…

计算机科学中的逻辑 · 计算机科学 2017-07-28 Rustam Galimullin , Natasha Alechina

We propose a multi-agent logic of knowledge, public and arbitrary announcements, that is interpreted on topological spaces in the style of subset space semantics. The arbitrary announcement modality functions similarly to the effort…

计算机科学中的逻辑 · 计算机科学 2016-06-27 Hans van Ditmarsch , Sophia Knight , Aybüke Özgün

In this note, a formal transition system model called LTPAL to extract knowledge in a classification process is suggested. The model combines the Public Announcement Logic (PAL) and the Linear Temporal Logic (LTL). In the model, first, we…

人工智能 · 计算机科学 2022-05-25 Amirhoshang Hoseinpour Dehkordi , Majid Alizadeh , Ali Movaghar

Dynamic Epistemic Logic extends classical epistemic logic by modeling not only static knowledge but also its evolution through information updates. Among its various systems, Public Announcement Logic (PAL) provides one of the simplest and…

计算机科学中的逻辑 · 计算机科学 2026-05-18 Clara Lerouvillois , Francesca Poggiolesi

A shallow semantical embedding for public announcement logic with relativized common knowledge is presented. This embedding enables the first-time automation of this logic with off-the-shelf theorem provers for classical higher-order logic.…

人工智能 · 计算机科学 2020-10-05 Sebastian Reiche , Christoph Benzmüller

Characterization of successful formulas in Public Announcement Logic (PAL) is a well known open problem in Dynamic Epistemic Logic. Recently, Holliday and ICard have given a complete characterization for the single agent case. However, the…

多智能体系统 · 计算机科学 2012-09-06 Sanchit Saraf , Sumit Sourabh

Communication within groups of agents has been lately the focus of research in dynamic epistemic logic (DEL). This paper studies a recently introduced form of partial (more precisely, topic-based) communication. This type of communication…

计算机科学中的逻辑 · 计算机科学 2023-02-24 Rustam Galimullin , Fernando R. Velázquez-Quesada
‹ 上一页 1 2 3 10 下一页 ›