中文
相关论文

相关论文: Reasoning About Common Knowledge with Infinitely M…

200 篇论文

Rationality is frequently associated with making the best possible decisions. It's widely acknowledged that humans, as rational beings, have limitations in their decision-making capabilities. Nevertheless, recent advancements in fields,…

计算机与社会 · 计算机科学 2023-11-03 Dibakar Das

We present a first-order probabilistic epistemic logic, which allows combining operators of knowledge and probability within a group of possibly infinitely many agents. The proposed framework is the first order extension of the logic of…

计算机科学中的逻辑 · 计算机科学 2019-01-23 Siniša Tomović , Zoran Ognjanović , Dragan Doder

A model of knowledge representation is described in which propositional facts and the relationships among them can be supported by other facts. The set of knowledge which can be supported is called the set of cognitive units, each having…

人工智能 · 计算机科学 2013-04-12 A. Julian Craddock , Roger A. Browse

Infinite games where several players seek to coordinate under imperfect information are deemed to be undecidable, unless the information is hierarchically ordered among the players. We identify a class of games for which joint winning…

计算机科学与博弈论 · 计算机科学 2015-07-29 Dietmar Berwanger , Anup Basil Mathew

We present the notion of explainability for decision-making processes in a pedagogically structured autonomous environment. Multi-agent systems that are structured pedagogically consist of pedagogical teachers and learners that operate in…

人工智能 · 计算机科学 2022-10-24 Minal Suresh Patil

Human groups are able to converge on more accurate beliefs through deliberation, even in the presence of polarization and partisan bias -- a phenomenon known as the "wisdom of partisan crowds." Generated agents powered by Large Language…

The ability to perform causal and counterfactual reasoning are central properties of human intelligence. Decision-making systems that can perform these types of reasoning have the potential to be more generalizable and interpretable.…

As artificial agents become increasingly capable, what internal structure is *necessary* for an agent to act competently under uncertainty? Classical results show that optimal control can be *implemented* using belief states or world…

机器学习 · 计算机科学 2026-04-03 Aran Nayebi

Explanation is necessary for humans to understand and accept decisions made by an AI system when the system's goal is known. It is even more important when the AI system makes decisions in multi-agent environments where the human does not…

The classical view of epistemic logic is that an agent knows all the logical consequences of their knowledge base. This assumption of logical omniscience is often unrealistic and makes reasoning computationally intractable. One approach to…

人工智能 · 计算机科学 2018-05-09 Yijia Chen , Abdallah Saffidine , Christoph Schwering

Research in cognitive psychology has established that whether people prefer simpler explanations to complex ones is context dependent, but the question of `simple vs. complex' becomes critical when an artificial agent seeks to explain its…

人机交互 · 计算机科学 2024-03-20 Michelle Blom , Ronal Singh , Tim Miller , Liz Sonenberg , Kerry Trentelman , Adam Saulwick

In this paper, we investigate knowledge reasoning within a simple framework called knowledge structure. We use variable forgetting as a basic operation for one agent to reason about its own or other agents\ knowledge. In our framework, two…

计算机科学中的逻辑 · 计算机科学 2014-01-16 Kaile Su , Abdul Sattar , Guanfeng Lv , Yan Zhang

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

As the interest in Artificial Intelligence continues to grow it is becoming more and more important to investigate formalization and tools that allow us to exploit logic to reason about the world. In particular, given the increasing number…

人工智能 · 计算机科学 2019-09-19 Francesco Fabiano

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

Reasoning is a fundamental cognitive process underlying inference, problem-solving, and decision-making. While large language models (LLMs) demonstrate strong reasoning capabilities in closed-world settings, they struggle in open-ended and…

Legal reasoning requires both precise interpretation of statutory language and consistent application of complex rules, presenting significant challenges for AI systems. This paper introduces a modular multi-agent framework that decomposes…

人工智能 · 计算机科学 2025-11-11 Albert Sadowski , Jarosław A. Chudziak

Complexity is an interdisciplinary concept which, first of all, addresses the question of how order emerges out of randomness. For many reasons matrices provide a very practical and powerful tool in approaching and quantifying the related…

软凝聚态物质 · 物理学 2008-12-18 S. Drozdz , J. Kwapien , J. Speth , M. Wojcik

The usual semantics of multi-agent epistemic logic is based on Kripke models, defined in terms of binary relations on a set of possible worlds. Recently, there has been a growing interest in using simplicial complexes rather than graphs, as…

计算机科学中的逻辑 · 计算机科学 2026-02-09 Éric Goubault , Jérémy Ledent , Sergio Rajsbaum

Despite extensive research efforts in recent years, computational argumentation (CA) remains one of the most challenging areas of natural language processing. The reason for this is the inherent complexity of the cognitive processes behind…

计算与语言 · 计算机科学 2022-11-09 Anne Lauscher , Henning Wachsmuth , Iryna Gurevych , Goran Glavaš