A dynamic dice game
I learned the following dice game from another forum. It was not solved there. The dice game is as follows.
Toss 6 dice. Each toss you can keep one or more up to the total number of dice tossed. You continue to toss until you have no dice remaining. You may not reintroduce a die once it has been kept.
In order to get a score in this game you must have retained both a 2 and a 4. You get no score for them but without them you get no score at all . Your score is the sum of the remaining 4 dice.
The question is how to act in order to maximize your expected score.
With out a restriction on how many times you can throw the dice you don't keep(or a cost for rethrowing), it is simple. Throw all six dice until you get a 2 and a 4(You could keep the 2 or 4 from previous throws and continue with the remaining dice, it doesn't matter). Then rethrow the remaining 4 dice until you get all sixes(Again you could keep sixes from previous throws as well).
I don't think it is easy, but here are some thoughts. Let's first ignore the 2 and 4 requirement and think about throwing four dice for maximum sum. On the next to last throw, you throw two dice. You must keep at least one, which will obviously be the higher. Should you keep the lower? On average, it will be a $3.5$, so you should keep it if it shows four or above. Now imagine you are throwing three dice. You will keep the highest. The question is whether to keep the second. You can do a more complicated calculation in this vein to get the answer.
My guess would be to start by keeping a 2, a 4, and whatever sixes you get. When you get to three dice, keep fives if you already have the 2 and 4. This is clearly not the final answer-if you throw all sixes on the first throw you can't keep them all.