Remix.run Logo
SatvikBeri 3 hours ago

In addition to other answers, one way to think about it is that the options are symmetric around the midpoint: a guess that partitions the space into (1/4 of options, 3/4 of options) is the same as one that does (3/4, 1/4). So (1/2, 1/2) is special in some way – it has to be either a local minimum or local maximum. And if the function is convex (or close enough), then (1/2, 1/2) is a global minimum/maximum.

But (1/2, 1/2) is clearly a better choice than just guessing a specific individual. So it must be the best choice.