Vladimir_Nesov comments on An Intuitive Explanation of Solomonoff Induction - Less Wrong

53 Post author: Alex_Altair 11 July 2012 08:05AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (210)

You are viewing a single comment's thread. Show more comments above.

Comment author: Vladimir_Nesov 25 July 2012 03:35:41AM *  3 points [-]

The entire point of induction is to open up, and deduction is to close down, so I would not get too excited about Solominoff's attempt at limiting induction to some kind of deductive certainty.

This seems wrong, see Lawful intelligence, Free will.

Comment author: marcusmorgan 25 July 2012 03:39:20AM *  -1 points [-]

Could you possibly provide a simple reason why it is wrong, to let me know what to look for if I go to your links? It is fine if you have no time to provide a simple reason, rather than "this seems wrong", but I would much prefer any reason at all or any reasoning at all. Just a short sentence would be fine to address your key point. Otherwise it appears disrespectful, like "back to the drawing board, lad" without any reason whatesoever. I am happy to argue my post above, which explains very clearly the meaning of the quote you chose. but I cannot go chasing rabbits of a decription I do not know, were I to chase rabbits. See this as a challenge Vladimir, in response to what seems a lazy reply.

Comment author: Vladimir_Nesov 25 July 2012 03:55:14AM *  3 points [-]

Induction, creativity or any other aspect of intelligence can run on a completely deterministic computation, and in a certain sense require determinism/structure to be expressed. The aspect of intelligence and choice that feels like it requires arbitrariness or uncertainty results from logical uncertainty, from not knowing some of the facts implied by what you already know, including the facts you yourself determine.

Comment author: D_Malik 05 August 2012 01:22:55AM 1 point [-]

The first part of the quote (before "so") seems right - induction generates hypotheses, and deduction destroys them (for loose definitions of in/deduction). One way to see Solomonoff induction is that we first "open up" as far as possible, by generating all possible hypotheses, and then use deduction to "close down", by throwing away all the invalid hypotheses.