timtyler comments on How can we compare decision theories? - Less Wrong

6 Post author: bentarm 18 August 2010 01:29PM

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

Comments (41)

You are viewing a single comment's thread.

Comment author: timtyler 18 August 2010 01:37:13PM *  0 points [-]

the sort of problems which you're actually likely to face in the real world". Do we have a good formalism for what this means?"

Cellular automata represent a nice abstract model of the world - many of them exhibit key features like locality, reversibiity, massive parallelism, Occam's razor, universal computation, self-replication, 2lot, etc.

However - unlike the "real" world - we can model them exactly - and simulate and test in them freely. They make good universe-modelling material.

Comment author: Spurlock 18 August 2010 02:19:34PM 1 point [-]

I know a lot of cellular automata are Turing complete, which makes them about as useful (in principle) as anything, but I fail to see what a game of Life teaches us about decision-making (aside from reminding us of the about the determinism of the overall system), or about what we'll run into in the real world. Does a glider gun one-box? Does it run into Omega more often than No-mega?

I'm just unsure how you mean for this to relate to the problem.

Comment author: timtyler 18 August 2010 02:37:47PM -2 points [-]

It is intelligent agents - not gliders - that make decisions.

Comment author: Spurlock 18 August 2010 03:10:20PM 0 points [-]

Right, I just wouldn't expect trying to model decision making agents in cellular automata to be any more illuminating (and certainly not any easier) than more conventional (everyday level) ways of figuring out what the world's most frequent problems are. I understand they make good universe-modelers in theory, but I don't see them being useful here for the same reason I don't resort to QM for figuring out optimal horseshoe-tossing techniques. Too much work to get all the way back up to the everyday level.

Comment author: timtyler 18 August 2010 03:22:25PM -2 points [-]

The question was whether we have a formalism for which problems are most likely to come up.

Cellular automata represent an elegant theoretical model for very many questions about things that are likely to happen in spatialised, reversible, local universes - like our own.

Comment author: Spurlock 18 August 2010 03:44:31PM 1 point [-]

The question, as you quoted it, was whether we have a "good" formalism for this.

I would define "good" in this context as something like "useful for solving the problem at hand". If you would define it simply as "elegant", then I suppose we weren't really disagreeing to begin with. But if you define it the same way I do, then perhaps you've just seen cellular automata do some way more impressive high-level things than I've seen them do.

Comment author: timtyler 18 August 2010 03:59:43PM *  -2 points [-]

Well, the ones in question are universal - and so can do all the same things that any other parallel universal system can do without very much stress.