Зайдите в свою историю игр и найдите там этого игрока, с которым играли.
Потом можно будет найти его по псевдониму в Mail.Ru Агенте (нажать "Добавить контакт", в поле "Псевдоним" ввести имя игрока в мини-играх и поискать).
Если псевдоним нераспространённый, то очень легко можно таким образом найти нужного пользователя.
Также почитайте информацию в моём ответе здесь, возможно она Вам пригодится:
https://otvet.mail.ru/question/184517941