Constraints on physical reality arising from a formalization of knowledge

11/09/2017
by   David Wolpert, et al.
0

There are (at least) four ways that an agent can acquire information concerning the state of the universe: via observation, control, prediction, or via retrodiction, i.e., memory. Each of these four ways of acquiring information seems to rely on a different kind of physical device (resp., an observation device, a control device, etc.). However it turns out that certain mathematical structure is common to those four types of device. Any device that possesses a certain subset of that structure is known as an "inference device" (ID). Here I review some of the properties of IDs, including their relation with Turing machines, and (more loosely) quantum mechanics. I also review the bounds of the joint abilities of any set of IDs to know facts about the physical universe that contains them. These bounds constrain the possible properties of any universe that contains agents who can acquire information concerning that universe. I then extend this previous work on IDs, by adding to the definition of IDs some of the other mathematical structure that is common to the four ways of acquiring information about the universe but is not captured in the (minimal) definition of IDs. I discuss these extensions of IDs in the context of epistemic logic (especially possible worlds formalisms like Kripke structures and Aumann structures). In particular, I show that these extensions of IDs are not subject to the problem of logical omniscience that plagues many previously studied forms of epistemic logic.

READ FULL TEXT

page 5

page 6

research
08/23/2021

A Simplicial Model for KB4_n: Epistemic Logic with Agents that May Die

The standard semantics of multi-agent epistemic logic S5 is based on Kri...
research
01/08/2013

Extending FO(ID) with Knowledge Producing Definitions: Preliminary Results

Previous research into the relation between ASP and classical logic has ...
research
06/22/2021

Revisiting Epistemic Logic with Names

This paper revisits the multi-agent epistemic logic presented in [10], w...
research
06/05/2023

Mathematical Foundations for Joining Only Knowing and Common Knowledge (Extended Version)

Common knowledge and only knowing capture two intuitive and natural noti...
research
09/25/2019

Cayley structures and common knowledge

We investigate multi-agent epistemic modal logic with common knowledge m...
research
04/30/2021

Epistemic confidence, the Dutch Book and relevant subsets

We use a logical device called the Dutch Book to establish epistemic con...

Please sign up or login with your details

Forgot password? Click here to reset