Contrary to popular belief, losing to random chance is good, actually. Especially in multiplayer games.
Think about it this way: you want new players to occasionally win so that they don't give up, and you want older players to feel like the game hasn't been solved/get bored.