Singapore govt dating app uses Gale-Shapley stable marriage algorithm
Сингапурское правительство запустило знакомства через приложение FirstDate, основанное на алгоритме Гейла-Шепли — математической модели, получившей Нобелевскую премию по экономике в 2012 году и используемой для распределения резидентов в больницах и обмена почками. Алгоритм гарантирует «стабильное» соответствие: никакие двое не смогут предпочесть друг друга своим назначённым партнёрам. Пользователи указывают приоритеты и «неприемлемые» критерии, затем система пошагово сопоставляет предложения, пока не достигнет устойчивого результата. Приложение не показывает профили до взаимного согласия, даёт 72 часа на решение и предлагает только одну пару за цикл — без бесконечного скролла.
Все аккаунты верифицированы через Singpass, что исключает фейки. Цель — не удерживать пользователей, а вывести их с платформы как можно скорее: успех измеряется количеством удалённых аккаунтов. Алгоритм выгоден тем, кто делает первые предложения — они получают наилучший возможный стабильный результат, а получатели — наихудший. Пока доступен только гражданам 21–35 лет. Это эксперимент: может ли государственный подход на основе теории игр превзойти коммерческие приложения в построении долгосрочных связей.