Minimum Guesswork with an Unreliable Oracle

Natan Ardimanov, Ofer Shayevitz, Itzhak Tamo

We study a guessing game where Alice holds a discrete random variable $X$, and Bob tries to sequentially guess its value. Before the game begins, Bob can obtain side-information ab…