Which player is most likely to win when drawing cards? Two players each draw a single card, in turn, from a standard deck of 52 cards, without returning it to the deck. The winner is the player with the highest value on their card. If the value on both cards is equal then all cards are returned to the deck, the deck is shuffled and both players draw again with the same rules.
Given that the second player is drawing from a deck that has been modified by the first player removing their card, I'm wondering if either player is more likely to win than the other?
Does this change as the number of players increases?

Another easy way of seeing that the probability must be $\frac{1}{2}$ for each of the two players (and in general, $\frac{1}{n}$ for each of $n$ players): we can build a one-to-one map from configurations where player A wins to configurations where player B wins by simply swapping the two cards drawn - that is, the configuration where A wins by drawing the 9 of Spades while B draws the 4 of Clubs maps to a configuration where A loses by drawing the 4 of Clubs while B draws the 9 of Spades.  This means there must be exactly as many drawings where B wins as where A wins, and so each player has a 50-50 chance of winning.
One caveat: don't confuse this a priori fairness of the game with the a posteriori odds after A has drawn - once A has drawn then the probability that he wins the game changes.  For instance, if A draws an Ace then he has a $\frac{48}{51}$ chance of winning immediately and a $\frac{3}{51}$ chance of having to shuffle and redraw (after which, as we've just shown, his chances of winning are $\frac{1}{2}$), meaning that his overall odds of winning are $\frac{48}{51}\cdot 1+\frac{3}{51}\cdot\frac{1}{2} = \frac{99}{102}$, roughly 97%.
