Optimal sets of questions for Twenty Questions

Yuval Filmus, Idan Mehalel

In the distributional Twenty Questions game, Bob chooses a number $x$ from $1$ to $n$ according to a distribution $\mu$, and Alice (who knows $\mu$) attempts to identify $x$ using Yes/…