Games are fair when the player sees that his actions in the game are achieving tangible results, even if the game is secretly cheating to provide them.
Whether the game is difficult or easy is irrelevant. Whether the game is objectively balanced is also irrelevant. What is highly relevant is that the player feels as though his wins or losses are a result of his own action and not because of factors outside his control.
