Worse odds than you thought

Not only is a state-run lottery a tax on people who don't understand math... the state's cut is even better when there's literally no chance of winning.

Let's see, we have to have the state running the lottery because the private sector will run corrupt, crooked games that prey on the foolish and poorly-educated... While, of course, state-run lotteries are always above board and scrupulously fair.

Riiiight. Tell me another one.

Sims R Us

An interesting update on the idea familiar to every reasonably bright 11-year-old: What if our world and everything in it, including me, is just part of someone's dream? How would we know? Would we know? Would it make a difference?

Dr. Bostrom assumes that technological advances could produce a computer with more processing power than all the brains in the world, and that advanced humans, or “posthumans,” could run “ancestor simulations” of their evolutionary history by creating virtual worlds inhabited by virtual people with fully developed virtual nervous systems.

Some computer experts have projected, based on trends in processing power, that we will have such a computer by the middle of this century, but it doesn’t matter for Dr. Bostrom’s argument whether it takes 50 years or 5 million years. If civilization survived long enough to reach that stage, and if the posthumans were to run lots of simulations for research purposes or entertainment, then the number of virtual ancestors they created would be vastly greater than the number of real ancestors.

There would be no way for any of these ancestors to know for sure whether they were virtual or real, because the sights and feelings they’d experience would be indistinguishable. But since there would be so many more virtual ancestors, any individual could figure that the odds made it nearly certain that he or she was living in a virtual world.

We couldn't tell we were part of a simulation, unless very subtle errors were introduced and clues left to point us toward them. But what sort of inconsistency/error in our observed world leads to the inescapable conclusion "The universe is actually a simulation"? Some oddness in the binary expansion of pi, as hypothesized in Contact? No, not really... the law of large numbers demands that if you follow pi out far enough, and its digits are essentially random (as they appear to be, though there are some interesting properties that no one's quite explained, such as why the digit 5 doesn't appear quite as often as it should)....sooner or later, you're going to get some whopping big coincidences, that not having whopping big coincidences would itself be extremely unlikely. Including something that could be interpreted as ASCII if you looked at it right.

And that's the issue. Strictly speaking, it's not a scientific hypothesis, since there's no way to disprove it. It's an interesting bit of logic, but ultimately one possibility among many:

But there are a couple of alternative hypotheses.... One is that civilization never attains the technology to run simulations (perhaps because it self-destructs before reaching that stage). The other hypothesis is that posthumans decide not to run the simulations.

To draw a comparison: Suppose I spend the evening playing Sims. To whatever extent they're "real," would knowing they're in a simulation make their immediate wants any less "real" to them? If they knew they were just data files and onscreen renderings, would they have a crisis of faith? Suicidal despair? Not likely.

If I turn out to be a sim in someone else's game...what difference does it make when I get up in the morning? What do I do differently, knowing I'm a sim? It may only be a simulated job and a simulated apartment, but it beats sleeping on the simulated streets.

Update: Someone's already been giving some thought to how to live as a simulation.

Better Living Through Chemistry

And another record falls.

Checkers solved

This article shows, I suspect, the risk of what happens when a journalist either doesn't fully understand the subject (and thus isn't sure what questions to ask, especially followup questions) or isn't familiar enough with it to anticipate readers' questions.

The Chinook program can play a perfect game of checkers once the number of pieces on the board gets below a certain point (10 checkers). The article says "It can't lose" after that, based on an exhaustive database. It's literally looked at every position with 10 or fewer checkers still on the board. But is any such position always a draw? Obviously not. I think--speculating, I haven't read the full paper--that what they're getting at is this.

There must be some combinations of pieces in which one side can force a win; e.g. 9 white, 1 black, I doubt Chinook could force a draw playing black. (Or perhaps so, by forcing a "no legal moves for black" situation, or if checkers has a 3-fold repetition rule like chess.)

But--if earlier play were strong enough to ensure that such grossly unbalanced positions don't come up in play--the discussion is academic.

And given a large enough database, good enough heuristic rules and position evaluations, and enough time to 'back up' the results farther up the game tree (this position is a loss for black, so a position that turns into this one is also a loss for black), it may be possible (duh, apparently is) possible to keep material balanced enough & positioning strong enough that forced-loss positions can be avoided when the exhaustive database finally kicks in.

Solving chess is going to take longer, of course. And at one time the ability to play chess was generally regarded as prima facie evidence of artificial intelligence--until, of course, the first chess-playing programs were demonstrated, and it was obvious that what they were doing was nothing like what people do when playing chess. But why should they? They're not people, they have different strengths and abilities. They're very good at numbercrunching--thus, computer chess involves lots of number crunching. They're good at database searching--thus, computer checkers (and chess) involves lots of database searching.

okay, this is what happens when I blog first thing in the morning.... i'm rambling.