They are levels that players unlock by playing 1 vs 1 rounds.
For example, if you win 5 rounds you unlock a new level.
This can give situations in which one player has an unlocked level and the other player has the same level blocked.
I'll have to think about that.
I think the option of flipping a coin and using the random factor to see which player will choose the level is fine.