Как работает FirstDate и алгоритм Гейла-Шепли
Три года спустя после закрытия Social Development Network вновь появилась инициатива создать государственный сервис знакомств. На этот раз её реализует GovTech с пилотным проектом FirstDate, в котором первыми участниками станут государственные служащие. Идея уже обсуждалась ещё в апреле в The Straits Times.
На сайте проекта выделяется одна строка: «FirstDate использует нобелевский алгоритм Гейла-Шепли, известный как алгоритм стабильного брака». Это вызывает недоумение, ведь несмотря на название, алгоритм почти никак не связан с браком, но об этом подробнее позже.
Сервис работает с использованием Singpass для верификации личности, подбирает пары циклами (каждый цикл даёт по одному матчу), и контактные данные раскрываются только если оба участника согласны с их совпадением.
Вот полный список вопросов из анкеты, которую заполняют госслужащие:
Чем ты сейчас увлекаешься? (выбрать до 5 из списка: видеоигры, кино, волонтёрство, походы в кафе и т.д.)
Что тебя в этих хобби привлекает? (открытый вопрос, необязательный)
Какие кухни ты ешь постоянно и не надоедаются? (выбрать до 3 из списка)
В какой ресторан ты часто возвращаешься и почему? (открытый вопрос, необязательный)
Как часто ты находишь причину уехать из страны? (закрытый вопрос с вариантами: каждый раз когда получается (4+ поездки в год) до предпочитаю оставаться в Сингапуре (никогда))
Какой ты путешественник? (закрытый вопрос с вариантами: искатель приключений, охотник за культурой и т.д.)
Какая страна испортила для тебя все остальные? (открытый вопрос, необязательный)
Ты жаворонок или полуночник? (закрытый вопрос)
Ты любитель спортзала, иногда пробегаешься или спорт — миф? (закрытый вопрос)
Какие ограничения в еде мы должны учитывать? (закрытый вопрос с вариантами: вегетарианец, пескетарианец, халяль)
Ты куришь? (закрытый вопрос)
Честно, каков твой номер прямо сейчас? (закрытый вопрос с вариантами: идеален, организованный хаос, убираю когда нужно)
Режим работника или защита личного времени? (закрытый вопрос с вариантами: карьера сейчас на первом месте и личная жизнь важнее)
Честно, сколько времени в день ты проводишь в телефоне? (закрытый вопрос)
Опиши свою социальную энергию. Ты душа компании или уходишь через час? (закрытый вопрос)
Насколько важно для тебя, чтобы партнёр привносил похожую энергию, или противоположности привлекают? (закрытый вопрос)
После тяжёлой рабочей недели, как ты восстанавливаешься? (закрытый вопрос с вариантами: одиночество дома и выход в общество)
Новый город, новое хобби — как ты относишься к неизвестному? (закрытый вопрос с вариантами: люблю и предпочитаю что-то привычное)
Когда на тебя давит, что ты делаешь? (закрытый вопрос с вариантами: выражаю открыто и показываю действиями)
Как ты хочешь быть любимым? (закрытый вопрос, выбрать до трёх из пяти языков любви)
Как ты выражаешь любовь? (закрытый вопрос, выбрать до трёх из пяти языков любви)
Постоянное общение или комфортное молчание? (закрытый вопрос)
В разгар конфликта, как ты инстинктивно реагируешь? (закрытый вопрос)
Опиши, как выглядит твоё идеальное первое свидание (открытый вопрос, необязательный)
Какие неотъемлемые зелёные флаги для тебя в партнёре? (выбрать 3 наиболее важных из вариантов: доброта, юмор, честность и т.д.)
Ты постоянно работаешь над собой или «достаточно хорошо» — это хорошо? (закрытый вопрос)
Видишь ли ты себя с детьми? (закрытый вопрос с вариантами: да, открыт и точно нет)
Ты экономишь, тратишь или разберёшься потом? (закрытый вопрос)
Какова твоя религия, если есть? (закрытый вопрос)
Есть ли у тебя категорические нет? Будь честен, мы не судим (закрытый вопрос, необязательный, с вариантами: курение, особые диеты, другая религия)
Какой минимальный возраст партнёра для тебя? (открытый вопрос)
Какой максимальный возраст партнёра для тебя? (открытый вопрос)
Напиши коротко о себе для будущего матча (открытый вопрос)
После вопроса о предпочитаемом имени и номере телефона анкета собирает информацию о количестве первых свиданий в прошлом году, опыте использования датинг-приложений и дате последнего свидания.
Ранний прототип сервиса предлагал бесплатные обеды на первые свидания — видимо, поэтому столько вопросов о еде.
Алгоритм Гейла-Шепли: история из экономики
История алгоритма Гейла-Шепли (также известного как алгоритм отложенного согласия) раскрывает, как именно будут использованы данные из анкеты. Ещё до того как алгоритм получил своё имя, похожая система использовалась для распределения медицинских резидентов по программам стажировки в больницах США с 1950-х годов. После интервью врачи и больницы составляют упорядоченный список своих предпочтений, и алгоритм преобразует его в стабильное совпадение.
Стабильность означает, что после завершения всех совпадений ни одна пара не предпочла бы быть в паре друг с другом, нежели со своими текущими партнёрами.
Новизна алгоритма заключалась в том, что он доказал существование стабильного совпадения, когда существует равное количество участников каждого типа (и показал, как его достичь). Нобелевская премия по экономике 2012 года досталась одному из создателей алгоритма (Шепли) и экономисту, который указал на медицинский пример и разработал другие практические применения.