Каждому игроку необходимо присваивать уникальный id. При входе в игру необходимо устанавливать соединение с сервером и регистрировать каждого нового игрока как свободного, с сохранением в список таких игроков. От каждого свободного игрока необходимо периодически получать подтверждение доступности. Подобрав пару или тройку участников, нужно каждому игроку вывести информацию об установки соединения.
Если один из них не ответит, то необходимо заменить данного участника.
После окончания игры участников опять помещать в список доступных.
При подборе соперников можно учитывать послужной список и (или) географию, интересы и т.п. Данную информацию можно сохранять для каждого участника игры. Можно сделать возможность задания фильтра при поиске соперников. Тогда за выбор более сильного игрока можно давать дополнительные балы.