You must win three consecutive games of rock paper scissors. To start a game, press Y while not in combat next to your partner. Use the D-pad to select rock, paper, or scissors.