This write-up makes the erroneous assumption that he's choosing randomly. He himself says, in this same write-up, that he's choosing adversarially.

Nice write-up anyway, and yes, Ballmer is wrong.