中文
相关论文

相关论文: A Logic for Global and Local Announcements

200 篇论文

Arbitrary public announcement logic (APAL) reasons about how the knowledge of a set of agents changes after true public announcements and after arbitrary announcements of true epistemic formulas. We consider a variant of arbitrary public…

计算机科学中的逻辑 · 计算机科学 2021-11-30 Hans van Ditmarsch , Tim French , James Hales

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

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

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

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

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 study public announcement operators in the context of standard G\"odel modal logic as introduced by Caicedo and Rodriguez. Over that base logic, admitting a natural semantics over [0,1]-valued generalizations of modal Kripke models, we…

逻辑 · 数学 2021-12-15 Nicholas Pischke

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

In this paper we introduce public announcement logic in different geometric frameworks. First, we consider topological models, and then extend our discussion to a more expressive model, namely, subset space models. Furthermore, we prove the…

计算机科学中的逻辑 · 计算机科学 2011-08-19 Can Baskent

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

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

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

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

This paper presents a two-dimensional modal logic for reasoning about the changing patterns of knowledge and social relationships in networks organised on the basis of a symmetric 'friendship' relation, providing a precise language for…

计算机科学中的逻辑 · 计算机科学 2013-10-29 Jeremy Seligman , Fenrong Liu , Patrick Girard

We reformulate a key definition given by Wang and Agotnes (2013) to provide semantics for public announcements in subset spaces. More precisely, we interpret the precondition for a public announcement of {\phi} to be the "local truth" of…

逻辑 · 数学 2016-12-08 Adam Bjorndahl

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

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

The explainability of machine learning algorithms is crucial, and numerous methods have emerged recently. Local, post-hoc methods assign an attribution score to each feature, indicating its importance for the prediction. However, these…

机器学习 · 计算机科学 2024-08-12 Giorgio Visani , Vincenzo Stanzione , Damien Garreau

It plays a central role in intelligent agent systems to model agent's epistemic state and its change. Asynchrony plays a key role in distributed systems, in which the messages transmitted may not be received instantly by the agents. To…

人工智能 · 计算机科学 2023-02-27 Huili Xing

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
‹ 上一页 1 2 3 10 下一页 ›