Adversarial Binary Search (or, how to fleece Ballmer)

Hi all, there was a lot of interest on the post from a few days ago about how to solve for the equilibrium. Hope you enjoy!