3 ms·

There isn't much of metagame if number is only in Ballmers mind. No matter what guesses you choose he can force you to make at least log_2(100) guesses. Doing a

There isn't much of metagame if number is only in Ballmers mind. No matter what guesses you choose he can force you to make at least log_2(100) guesses. Doing anything except splitting in half will only increase amount of guesses. There are two things that can change the game, requiring Baller to write the number on a piece of paper before the start. Other thing you could do is writing a number on piece of paper yourself halfway during the game. If opponent is changing the number adversarially with goal of maximizing guesses you can force them to "pick" a specific number. Afterwards you can open the piece of paper and claim that you actually guessed the number with the first attempt.

Closi 2y ago
This assumes Ballmer is cheating, rather than just behaving adversarially but within the rules. If we accept cheating is allowed, we can also potentially accept other 'cheating' scenarios where the player repeatedly punches Ballmer in the face until he discloses the number, thus winning. Or where the player just refuses to pay at the end. IMO the problem is only interesting if we assume any form of cheating isn't allowed.
- uncanneyvalley 2y ago
  Do you want to catch a chair to the side of the head? Because this is how you catch a chair to the side of the head.