Go to the where all the Rivals are located, and find the one that you want to defeat. Then, hold A and press Start.