Because 'would' (and will) can also be used to show if you want to do something or not (volition), we can also use would have + past participle to talk about something we wanted to do but didn't, like they wanted to win the match but they didn't. Hence, "would have won" is the appropriate verb form.