Board games seem to have a tendency of giving the first player an advantage, at least with perfect play: https://en.wikipedia.org/wiki/Solved_game