The probability you win a match against any opponent is p independently of the outcomes of all other matches. The probability that Gary K. wins a match against any opponent is q independently of the outcomes of all other matches. In the competition you will be playing consecutive matches against different opponents until you lose for the first time. Then all the oppponents you played against will play one game each against Gary K. Compute the expected number of matches Gary K. will win. Use the Markov inequality to bound the probability that he wins at least one match.
So far I can see this is geometric with parameter p. When I lose I stop and the number of matches I won would be k-1 wins , since I lost on my kth turn. Now Gary has k-1 opponents he could win against with probability q and lose again with probability 1-q . I am not sure what to do with this information. I understand the expected amount of matches gary wins will be related to how many I am expected to win, but I am not sure how to relate the two and through what equation.