$A,B,C$ are playing a dice game. $A$ chooses a number from 1 to 30 first, then $B$ chooses another number from 1 to 30, finally $C$ chooses another number from 1 to 30. Therefore, the 3 numbers chosen are different. Then throw a 30 sided dice numbered from 1 to 30 with equal probability. The winner of the game is the one having the chosen number closest to the dice outcome. The winner will gain the number of dollars same as the dice outcome.
What is the optimal strategy for $A,B,C$ respectively? We assume that they all want to maximize their own expected payoff. I know the solution when we only have 2 people in the game. What about three people? Which player is in the most advantageous position?
How can we approach this problem?
The approach is to start by defining a function $C(a,b)$ which is the number $C$ picks given that the others have picked $a$ and $b$. It doesn't matter who picked which, so we only define it for $a \lt b$. $C(a,b)$ will either be $a-1, b+1$ or $b-1$ and you need to define the breakpoints where it shifts from one to another. Once you have that function, $B$ knows what $C$ will do based on what he does, so you can compute a function $B(a)$ which is the number $B$ can pick based on what $A$ did. Having done that, $A$ will know what the other two will do based on his play, so can assess the relative value of each play and take the best. Then $B$ takes $B(a)$ from that play, and $C$ takes $C(a,b)$ and we are done. It looks like a fair amount of work to me.
Alternately, a less sophisticated approach but maybe less work for the solver is just to write a program that computes the value to each player for each possible set of choices, then to use that to get $C(a,b), B(a),$ and $A$