LESSWRONG
LW

Logical InductionWorld Modeling
Frontpage

18

[ Question ]

What happens with logical induction when...

by Donald Hobson
26th Mar 2023
AI Alignment Forum
1 min read
A
2
2

18

Ω 11

Logical InductionWorld Modeling
Frontpage

18

Ω 11

What happens with logical induction when...
10Christopher King
2Mark Xu
New Answer
New Comment

2 Answers sorted by
top scoring

Christopher King

Mar 26, 2023

100

If you just make this change in isolation, the algorithm no longer works. That's because the Kakutani fixed-point theorem relies on compactness, which is how you calculate the prices. Unlimited money means it is no longer compact.

There might be a way fix it though; I'm not sure.

Add Comment

Mark Xu

Mar 28, 2023

Ω120

My shitty guess is that you're basically right that giving a finite set of programs infinite money can sort of be substituted for the theorem prover. One issue is that logical inductor traders have to be continuous, so you have to give an infinite family of programs "infinite money" (or just an increasing unbounded amount as eps -> 0)

I think if these axioms were inconsistent, then there wouldn't be a price at which no trades happen so the market would fail. Alternatively, if you wanted the infinities to cancel, then the market prices could just be whatever they wanted (b/c you would get infinite buys and sells for any price in (0, 1)).

Add Comment
Moderation Log
More from Donald Hobson
View more
Curated and popular this week
A
2
0

So this is a bunch of related technical questions about logical induction.

 

Firstly, do you need the formal theorem prover section? Can you just throw out the formal theorem prover, but give some programs in the market unbounded capital and get the same resultant behaviour? (For example, give the program that bets P(X) towards 1−P(¬X) unbounded downside risk (downside risk of n on day n) ) This means the program would lose infinite money if X and ¬X both turned out to be true. 

I think that any axioms can be translated into programs. And I think such a setup, with some finite number of fairly simple programs having infinite money available produces a logical inductor. Is this true?

 

What happens when the axioms added under this system are inconsistent. (so this is a logical induction market, without a theorem prover to settle the bets, and with agents with unlimeted money betting both for and against X, possibly indirectly like the bot betting for X, the bot betting for ¬X, and the bot described above trying to make P(X)+P(¬X)=1  )  Can the other agents make unbounded money? Do the prices converge? If I added a bot with infinite money that was convinced fermats last theorem was false to a consistent ZFC system, would I get a probability distribution that assigned high probability to basic arithmetic facts in the limit? Does this make a sensible system for logical counterfactuals?