Alice and Bob encountered a stall selling chocolate milk--their favorite! However, they only have enough money to buy one drink and share. In front of them are 10 cups of milk arranged in a row, and each of them is assigned a value--the higher the value, the higher the temperature:
The problem arises when Alice wants the milk to be as warm as possible, but Bob wants it to be as cold as possible. So, they will play a game to decide which cup of milk they will buy. They will play alternately, and Alice will go first. The process for each player is as follows:
The game ends when there is only 1 cup left, and they will buy it. Assuming that both Alice and Bob play optimally, what is the temperature of the milk they will buy?