Alice rolls a fair sided die with the values on the sides. She sees that value showing up and then is allowed to decide whether or not she wants to roll again. Each re-roll costs . Whenever she decides to stop, Alice receives a payout equal to the upface of the last die she rolled. Note that there is no limit on how many times Alice can re-roll. Assuming optimal play by Alice, what is her expected payout on this game?