LESSWRONG
LW

Logical InductionLogical Uncertainty
Frontpage

8

[ Question ]

Logical inductors in multistable situations.

by Donald Hobson
3rd Jan 2019
1 min read
A
1
4

8

Logical InductionLogical Uncertainty
Frontpage

8

Logical inductors in multistable situations.
8jessicata
1Gurkenglas
1Donald Hobson
1Gurkenglas
New Answer
New Comment

1 Answers sorted by
top scoring

jessicata

Jan 04, 2019

80

Different logical inductors will give different probabilities for each ϕn. The logical induction criterion does not require any answer in particular.

Any particular deterministic algorithm for finding a logical inductor (such as the one in the paper) will yield a logical inductor that gives particular probabilities for these statements, which are close to fixed points in the limit. The algorithm in the paper is parameterized over some measure on Turing machines, and will give different answers depending on this measure. You could analyze which measures would lead to which fixed points, but this doesn't seem very interesting.

Add Comment
3 comments, sorted by
top scoring
Click to highlight new comments since: Today at 6:17 PM
[-]Gurkenglas7y10

I see no almost fixed point for the function that is 1 until 0.5 and 0 after.

Reply
[-]Donald Hobson7y10

0.5 is the almost fixed point. Its the point where f(x)−x goes from being positive to negative. If you take a sequence of continuous functions fn(x) that converge pointwise to f(x) then there will exist a sequence yn such that fn(yn)=yn and limn→∞yn=0.5.

Reply
[-]Gurkenglas7y10

That definition makes more sense than the one in the question. :)

Reply
Moderation Log
More from Donald Hobson
View more
Curated and popular this week
A
1
3

I was reading about logical induction at

https://intelligence.org/files/LogicalInduction.pdf

and understand how it resolves paradoxical self reference, but I'm not sure what the inductor will do in situations where multiple stable solutions exist.

Let f:[0,1]→[0,1]

If f is continuous then it must have a fixed point. Even if it has finitely many discontinuities, it must have an "almost fixed" point. An x such that ∀ϵ>0:infy∈(x−ϵ,x)f(y)≤x≤supy∈(x,x+ϵ)f(y)

However some f have multiple such points.

f(x)={0x<121x≥12

Has "almost fixed" points at 0, 12 and 1.

A similar continuous f is

f(x)=⎧⎪ ⎪ ⎪⎨⎪ ⎪ ⎪⎩0x≤133x−113≤x≤231x≥23

With

f(x)=x

Having every point fixed.

Consider ϕn="f(En(ϕn))"

These functions make ϕn the logical inductor version of "this statement is true". Multiple values can be consistently applied to this logically uncertain variable. None of the possible values allow a money pump, so the technique of showing that some behaviour would make the market exploitable that is used repeatedly in the paper don't work here.

Is the value of En(ϕn) uniquely defined or does it depend on the implementation details of the logical inductor? Does it tend to a limit as n→∞ ? Is there a sense in which

f(x)={0.830.82≤x≤0.840.1else

causes En(ϕn) has a stronger attractor to 0.1 than it does to 0.83?

Can En(ϕn) be 0.6 where

f(x)={0.6x=0.60.1else

because the smallest variation would force it to be 0.1?