English
Related papers

Related papers: Dynamic Logic of Common Knowledge in a Proof Assis…

200 papers

Can artificial agents benefit from human conventions? Human societies manage to successfully self-organize and resolve the tragedy of the commons in common-pool resources, in spite of the bleak prediction of non-cooperative game theory. On…

Multiagent Systems · Computer Science 2022-03-29 Panayiotis Danassis , Zeki Doruk Erden , Boi Faltings

We propose a simple, yet expressive proof representation from which proofs for different proof assistants can easily be generated. The representation uses only a few inference rules and is based on a frag- ment of first-order logic called…

Logic in Computer Science · Computer Science 2014-05-15 Sana Stojanovic , Julien Narboux , Marc Bezem , Predrag Janicic

This paper is an original attempt to understand the foundations of economic reasoning. It endeavors to rigorously define the relationship between subjective interpretations and objective valuations of such interpretations in the context of…

Logic in Computer Science · Computer Science 2024-05-20 Daniel Lu

Large language models (LLMs) exhibit remarkable capabilities in question answering and reasoning thanks to their extensive parametric memory. However, their knowledge is inherently limited by the scope of their pre-training data, while…

Computation and Language · Computer Science 2025-06-10 Atahan Özer , Çağatay Yıldız

Strong equivalence between knowledge bases ensures the possibility of replacing one with the other without affecting reasoning outcomes, in any given context. This makes it a crucial property in nonmonotonic formalisms. In particular, the…

Artificial Intelligence · Computer Science 2026-05-15 Giovanni Buraglio , Wolfgang Dvorak , Stefan Woltran

The work reported here introduces Defeasible Logic Programming (DeLP), a formalism that combines results of Logic Programming and Defeasible Argumentation. DeLP provides the possibility of representing information in the form of weak rules…

Artificial Intelligence · Computer Science 2007-05-23 Alejandro Javier Garcia , Guillermo Ricardo Simari

This paper presents the computational logic foundations of a model of agency called the KGP (Knowledge, Goals and Plan model. This model allows the specification of heterogeneous agents that can interact with each other, and can exhibit…

Artificial Intelligence · Computer Science 2014-01-16 Antonis Kakas , Paolo Mancarella , Fariba Sadri , Kostas Stathis , Francesca Toni

We present a type of epistemic logics that encapsulates both the dynamics of acquiring knowledge (knowing) and losing information (forgetting), alongside the integration of group knowledge concepts. Our approach is underpinned by a system…

Logic in Computer Science · Computer Science 2024-10-31 Xiaolong Liang , Yì N. Wáng

Large language models (LLMs) have been increasingly applied to tasks in language understanding and interactive decision-making, with their impressive performance largely attributed to the extensive domain knowledge embedded within them.…

Artificial Intelligence · Computer Science 2024-10-16 Zhiyuan Sun , Haochen Shi , Marc-Alexandre Côté , Glen Berseth , Xingdi Yuan , Bang Liu

To interact with humans and act in the world, agents need to understand the range of language that people use and relate it to the visual world. While current agents can learn to execute simple language instructions, we aim to build agents…

Computation and Language · Computer Science 2024-06-03 Jessy Lin , Yuqing Du , Olivia Watkins , Danijar Hafner , Pieter Abbeel , Dan Klein , Anca Dragan

Cultural evolution allows ideas and technologies to accumulate across generations, reaching their most complex and open-ended form in humans. While social learning enables the transmission of such innovations, the cognitive processes that…

Multiagent Systems · Computer Science 2026-05-14 Anil Yaman , Shen Tian , Björn Lindström

Proof assistants enable users to develop machine-checked proofs regarding software-related properties. Unfortunately, the interactive nature of these proof assistants imposes most of the proof burden on the user, making formal verification…

Software Engineering · Computer Science 2024-05-08 Pedro Carrott , Nuno Saavedra , Kyle Thompson , Sorin Lerner , João F. Ferreira , Emily First

Understanding narratives requires reasoning about implicit world knowledge related to the causes, effects, and states of situations described in text. At the core of this challenge is how to access contextually relevant knowledge on demand…

Computation and Language · Computer Science 2020-11-02 Antoine Bosselut , Ronan Le Bras , Yejin Choi

We have developed an alternative approach to teaching computer science students how to prove. First, students are taught how to prove theorems with the Coq proof assistant. In a second, more difficult, step students will transfer their…

Logic in Computer Science · Computer Science 2018-03-06 Sebastian Böhne , Christoph Kreitz

The emergence of mutual knowledge is a major cognitive mechanism for the robustness of complex socio technical systems. It has been extensively studied from an ethnomethodological point of view and empirically reproduced by multi agent…

Multiagent Systems · Computer Science 2019-04-09 Julie Dugdale , Narjes Bellamine , Ben Saoud , Fedia Zouai , Bernard Pavard

LLMs trained for logical reasoning excel at step-by-step deduction to reach verifiable answers. However, this paradigm is ill-suited for navigating social situations, which induce an interpretive process of analyzing ambiguous cues that…

Computation and Language · Computer Science 2025-09-29 Jinfeng Zhou , Zheyu Chen , Shuai Wang , Quanyu Dai , Zhenhua Dong , Hongning Wang , Minlie Huang

Temporal logics are an obvious high-level descriptive companion formalism to dynamical systems which model behavior as deterministic evolution of state over time. A wide variety of distinct temporal logics applicable to dynamical systems…

Logic in Computer Science · Computer Science 2012-12-11 Baltasar Trancón y Widemann

The relation between self awareness and intelligence is an open problem these days. Despite the fact that self awarness is usually related to Emotional Intelligence, this is not the case here. The problem described in this paper is how to…

Artificial Intelligence · Computer Science 2011-06-30 Nicolaie Popescu-Bodorin , Valentina E. Balas

One of the fundamental aspects of cognitive architectures is their ability to encode and manipulate knowledge. Without a consistent, well-designed, and scalable knowledge management scheme, an architecture will be unable to move past toy…

Artificial Intelligence · Computer Science 2024-07-10 Constantine Nakos , Kenneth D. Forbus

There is knowledge. There is belief. And there is tacit agreement.' 'We may talk about objects. We may talk about attributes of the objects. Or we may talk both about objects and their attributes.' This work inspects tacit agreements on…

Artificial Intelligence · Computer Science 2014-04-25 Ryuta Arisaka