中文
相关论文

相关论文: How to Agree without Understanding Each Other: Pub…

200 篇论文

Epistemic logics model how agents reason about their beliefs and the beliefs of other agents. Existing logics typically assume the ability of agents to reason perfectly about propositions of unbounded modal depth. We present DBEL, an…

计算机科学中的逻辑 · 计算机科学 2023-05-16 Farid Arthaud , Martin Rinard

Epistemic logics model how agents reason about their beliefs and the beliefs of other agents. Existing logics typically assume the ability of agents to reason perfectly about propositions of unbounded modal depth. We present DBEL, an…

人工智能 · 计算机科学 2023-07-17 Farid Arthaud , Martin Rinard

Public observation logic (POL) reasons about agent expectations and agent observations in various real world situations. The expectations of agents take shape based on certain protocols about the world around and they remove those possible…

计算机科学中的逻辑 · 计算机科学 2023-06-06 Sourav Chakraborty , Avijeet Ghosh , Sujata Ghosh , François Schwarzentruber

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

Awareness has been shown to be a useful addition to standard epistemic logic for many applications. However, standard propositional logics for knowledge and awareness cannot express the fact that an agent knows that there are facts of which…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Joseph Y. halpern , Leandro Chaves Rego

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

We introduce a new semantics for a multi-agent epistemic operator of knowing how, based on an indistinguishability relation between plans. Our proposal is, arguably, closer to the standard presentation of knowing that modalities in…

计算机科学中的逻辑 · 计算机科学 2021-06-23 Carlos Areces , Raul Fervari , Andrés R. Saravia , Fernando R. Velázquez-Quesada

Common sense suggests that when individuals explain why they believe something, we can arrive at more accurate conclusions than when they simply state what they believe. Yet, there is no known mechanism that provides incentives to elicit…

计算机科学与博弈论 · 计算机科学 2025-02-20 Siddarth Srinivasan , Ezra Karger , Michiel Bakker , Yiling Chen

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

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

A celebrated 1976 theorem of Aumann asserts that honest, rational Bayesian agents with common priors will never "agree to disagree": if their opinions about any topic are common knowledge, then those opinions must be equal. Economists have…

计算复杂性 · 计算机科学 2007-05-23 Scott Aaronson

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

We introduce a novel semantics for a multi-agent epistemic operator of knowing how, based on an indistinguishability relation between plans. Our proposal is, arguably, closer to the standard presentation of knowing that modalities in…

计算机科学中的逻辑 · 计算机科学 2023-04-04 Carlos Areces , Raul Fervari , Andrés R. Saravia , Fernando R. Velázquez-Quesada

We propose a number of powerful dynamic-epistemic logics for multi-agent information sharing and acts of publicly or privately accessing other agents' information databases. The static base of our logics is obtained by adding to standard…

计算机科学中的逻辑 · 计算机科学 2021-09-16 Alexandru Baltag , Sonja Smets

Traditionally, an agent's beliefs would come from what the agent can see, hear, or sense. In the modern world, beliefs are often based on the data available to the agents. In this work, we investigate a dynamic logic of such beliefs that…

计算机科学中的逻辑 · 计算机科学 2025-11-04 Junli Jiang , Pavel Naumov , Wenxuan Zhang

Reasoning abilities of human beings are limited. Logics that treat logical inference for human knowledge should reflect these limited abilities. Logic of awareness is one of those logics. In the logic, what an agent with a limited reasoning…

多智能体系统 · 计算机科学 2024-02-14 Yudai Kubono

Plausible reasoning concerns situations whose inherent lack of precision is not quantified; that is, there are no degrees or levels of precision, and hence no use of numbers like probabilities. A hopefully comprehensive set of principles…

人工智能 · 计算机科学 2017-04-05 David Billington

Standard models of multi-agent modal logic do not capture the fact that information is often \emph{ambiguous}, and may be interpreted in different ways by different agents. We propose a framework that can model this, and consider different…

人工智能 · 计算机科学 2014-01-10 Joseph Y. Halpern , Willemien Kets

A true lie is a lie that becomes true when announced. In a logic of announcements, where the announcing agent is not modelled, a true lie is a formula (that is false and) that becomes true when announced. We investigate true lies and other…

人工智能 · 计算机科学 2018-02-06 Thomas Ågotnes , Hans van Ditmarsch , Yanjing Wang

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