Answer: The two men did not play against each other. Each played five games against different opponents (or at different times), and each won the same number of games (e.g., both won 3, lost 2).
Alternative lateral-thinking answers:
The classic riddle solution: They weren't playing each other.