English
Related papers

Related papers: Knowing that you do not know everything

200 papers

This paper presents the thesis that all learning agents of finite information size are limited by their informational structure in what goals they can efficiently learn to achieve in a complex environment. Evolutionary change is critical…

Artificial Intelligence · Computer Science 2013-04-03 Alok Raj

A critical failure mode of current lifelong agents is not lack of knowledge, but the inability to decide how to reason. When an agent encounters "Is this coin fair?" it must recognize whether to invoke frequentist hypothesis testing or…

Machine Learning · Computer Science 2026-03-17 Zhaohui Geoffrey Wang

As repeatedly emphasized by Einstein our knowledge of the structure of space and time is based entirely on inferences from observations of physical objects and processes. At the most fundamental level these objects and processes are…

Quantum Physics · Physics 2022-02-21 Edward J. Gillis

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…

Logic in Computer Science · Computer Science 2025-01-31 Hans van Ditmarsch , Tim French , Rustam Galimullin

Uncertainty enters into human reasoning and inference in at least two ways. It is reasonable to suppose that there will be roles for these distinct uses of uncertainty also in automated reasoning.

Artificial Intelligence · Computer Science 2013-04-10 Henry E. Kyburg

We believe, in the sense of supporting ideas and considering them correct while dismissing doubts about them. We take sides about ideas and theories as if that was the right thing to do. And yet, from a rational point of view, this type of…

Physics and Society · Physics 2015-08-24 André C. R. Martins

Physical theories must stem from observation. The possibility that perceived events are simulated, not real, raises a crucial dilemma about the credibility of known physics, known as the simulation hypothesis. To analyze this hypothesis in…

General Physics · Physics 2024-01-08 Francesco Sisini

We show that there is no theory that is minimal with respect to interpretability among recursively enumerable essentially undecidable theories.

Logic · Mathematics 2022-08-23 Fedor Pakhomov , Juvenal Murwanashyaka , Albert Visser

Human explanations of natural language, rationales, form a tool to assess whether models learn a label for the right reasons or rely on dataset-specific shortcuts. Sufficiency is a common metric for estimating the informativeness of…

Computation and Language · Computer Science 2025-11-21 Jonathan Kamp , Lisa Beinborn , Antske Fokkens

If we could define the set of all bad outcomes, we could hard-code an agent which avoids them; however, in sufficiently complex environments, this is infeasible. We do not know of any general-purpose approaches in the literature to avoiding…

Artificial Intelligence · Computer Science 2020-06-17 Michael K. Cohen , Marcus Hutter

The purpose of this paper is to discuss the possibilities for computing machinery, or AI agents, to know and to possess knowledge. This is done mainly from a virtue epistemology perspective and definition of knowledge. However, this inquiry…

Artificial Intelligence · Computer Science 2020-12-15 Raymond Anneborg

Agents can achieve effective interaction with previously unknown other agents by maintaining beliefs over a set of hypothetical behaviours, or types, that these agents may have. A current limitation in this method is that it does not…

Multiagent Systems · Computer Science 2019-06-27 Stefano V. Albrecht , Peter Stone

The process of doing Science in condition of uncertainty is illustrated with a toy experiment in which the inferential and the forecasting aspects are both present. The fundamental aspects of probabilistic reasoning, also relevant in real…

History and Overview · Mathematics 2018-02-07 Giulio D'Agostini

Notions of unknown truths and unknowable truths are important in formal epistemology, which are related to each other in e.g. Fitch's paradox of knowability. Although there have been some logical research on the notion of unknown truths and…

Logic in Computer Science · Computer Science 2023-10-10 Jie Fan

Both empirical and theoretical objective science can only access relations, revealing nothing about the intrinsic nature of the entities "in relation". We typically refer to these entities as "matter", assuming their nature is irrelevant…

Quantum Physics · Physics 2025-03-18 Ovidiu Cristinel Stoica

Consciousness is the process by which one attributes `meaning' to the world. Considering F$\phi$llesdal's definition of `meaning' as the joint product of all `evidence' that is available to those who `communicate', we conclude that science…

General Physics · Physics 2007-05-23 M K Samal

We acuminate the idea of a final theory of physics in order to analyze its logical implications and consequences. It is argued that the rationale of a final theory is the principle of sufficient reason. This implies that a final theory of…

General Physics · Physics 2017-02-07 C. Baumgarten

Non-deductive reasoning systems are often {\em representation dependent}: representing the same situation in two different ways may cause such a system to return two different answers. Some have viewed this as a significant problem. For…

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern , Daphne Koller

Our understanding about things is conceptual. By stating that we reason about objects, it is in fact not the objects but concepts referring to them that we manipulate. Now, so long just as we acknowledge infinitely extending notions such as…

Artificial Intelligence · Computer Science 2015-04-21 Ryuta Arisaka

Deciding whether an agent possesses a model of its surrounding world is a fundamental step toward understanding its capabilities and limitations. In [10], it was shown that, within a particular framework, every almost optimal and general…

Artificial Intelligence · Computer Science 2026-02-04 Santiago Cifuentes