# Asymptotic Logical Uncertainty: Introduction

In this post, I will introduce a new way of thinking about logical uncertainty. The main goal of logical uncertainty is to learn how to assign probabilities to logical sentences which have not yet been proven true or false.

One common approach is to change the question, assume logical omniscience and only try to assign probabilities to the sentences that are independent of your axioms (in hopes that this gives insight to the other problem). Another approach is to limit yourself to a finite set of sentences or deductive rules, and assume logical omniscience on them. Yet another approach is to try to define and understand logical counterfactuals, so you can try to assign probabilities to inconsistent counterfactual worlds.

One thing all three of these approaches have in common is they try to allow (a limited form of) logical omniscience. This makes a lot of sense. We want a system that not only assigns decent probabilities, but which we can formally prove has decent behavior. By giving the system a type of logical omniscience, you make it predictable, which allows you to prove things about it.

However, there is another way to make it possible to prove things about a logical uncertainty system. We can take a program which assigns probabilities to sentences, and let it run forever. We can then ask about whether or not the system eventually gives good probabilities.

At first, it seems like this approach cannot work for logical uncertainty. Any machine which searches through all possible proofs will eventually give a good probability (1 or 0) to any provable or disprovable sentence. To counter this, as we give the machine more and more time to think, we have to ask it harder and harder questions.

We therefore have to analyze the machine’s behavior not on individual sentences, but on infinite sequences of sentences. For example, instead of asking whether or not the machine quickly assigns to the probability that the digit of is a we look at the sequence:

the probability the machine assigns at timestep to the digit of being ,

and ask whether or not this sequence converges to .

Here is the list of posts in this sequence:

Introduction

Disclaimer: This sequence is a paper that I am trying to write. I intend to make minor changes to the posts in this sequence over time. I will try not to make changes that change important content, and will provide a warning if I do. There may be large gaps in time between posts. For now, I am trying to get these posts out quickly, so there may be typos.

- What does it mean to apply decision theory? by 8 Jul 2020 20:31 UTC; 49 points) (
- Asymptotic Logical Uncertainty: Concrete Failure of the Solomonoff Approach by 22 Jul 2015 19:27 UTC; 13 points) (
- Asymptotic Logical Uncertainty: Uniform Coherence by 14 Aug 2015 19:59 UTC; 6 points) (
- Asymptotic Logical Uncertainty: The Modified Demski Prior is Uniformly Coherent by 23 Aug 2015 20:48 UTC; 5 points) (
- Asymptotic Logical Uncertainty: Solomonoff Induction Inspired Approach by 22 Jun 2015 18:39 UTC; 4 points) (
- Asymptotic Logical Uncertainty: Irreducible Patterns by 28 Aug 2015 22:00 UTC; 4 points) (
- Asymptotic Logical Uncertainty: A Benford Learner by 24 Aug 2015 2:14 UTC; 4 points) (
- Asymptotic Logical Uncertainty: Connection to Random Logical Extensions. by 6 Jul 2015 22:55 UTC; 4 points) (
- Asymptotic Logical Uncertainty: A Modification to the Demski Prior by 23 Aug 2015 20:47 UTC; 4 points) (
- Bounded Solomonoff Induction: Three Difficulty Settings by 26 Oct 2015 5:20 UTC; 4 points) (
- Asymptotic Logical Uncertainty: The Benford Test by 31 May 2015 0:30 UTC; 3 points) (
- Asymptotic Logical Uncertainty: Passing the Benford Test by 6 Jul 2015 3:34 UTC; 3 points) (
- Asymptotic Logical Uncertainty: Uniform Coherence 2 by 23 Aug 2015 20:50 UTC; 3 points) (
- Asymptotic Logical Uncertainty: Self Reference by 24 Aug 2015 3:22 UTC; 3 points) (
- Asymptotic Logical Uncertainty: Iterated Resource Bounded Solomonoff Induction by 24 Aug 2015 4:39 UTC; 3 points) (

This seems neat. The immediate question I have is whether this scheme assigns logical probabilities only to an infinite sequence, rather than to individual elements.

[Assuming that the limit exists. (One is restricted to a certain class of selection rules that don’t contain much information about π, or else one could just pick only the fives of π, or only the threes, and the limit would not exist.)]

But I suppose I’ll just have to commit idle speculation until further posts are released :)