To unlock any given character in the game, defeat that character in a single player match.