2006-06-13

dtm: (Default)
2006-06-13 12:30 pm
Entry tags:

And now for something completely different

First though, some more Katherine babble. This morning she really, really wanted for breakfast a "simpon squirrel beggle". In normal speech, this would be a "cinnamon swirl bagel".

Now, a game theory theorem that I've had stuck in my head for over ten years. Hopefully writing it down will exorcise it. Namely: In any two-player tic-tac-toe-like game, there can be no winning strategy for the second player.

Proof (and rigorous definition of "tic-tac-toe-like") behind the cut.
Read more... )