There are n players. Each player has to choose an integer. The winner is the one with the lowest integer that has not already been chosen by another player.
What is the optimal strategy?
e.g. if there are 3 players and 2 choose the same number, the winner is the third player. However if all three choose a different number, the winner is the one who has chosen the lowest integer.