Сингапур запустил государственное приложение для знакомств на алгоритме Гейла-Шепли

Singapore govt dating app uses Gale-Shapley stable marriage algorithm

Сингапур запустил государственное приложение для знакомств на алгоритме Гейла-Шепли

Государственное приложение для знакомств FirstDate в Сингапуре использует алгоритм Гейла-Шепли, удостоенный Нобелевской премии по экономике 2012 года. Пользователи строят ранжированный список предпочтений, алгоритм находит стабильные пары, где никто не предпочтёт друг друга своим текущим партнёрам. Одно совпадение за цикл, 72 часа на решение, контакты открываются только при взаимном согласии. Пилот доступен госслужащим 21-35 лет.

Сингапур создал первое приложение для знакомств, чья метрика успеха — удаление собственных пользователей.
  1. purplepatrick

    Милo. Конечно, помимо базовых стоп-факторов, люди не знают своих предпочтений (хотя думают, что знают), да и большинство категорий предпочтений на самом деле не имеют значения.

    Это общая проблема всех дейтинг-приложений. В частности, интересы, хобби, распорядок дня, цели и т.д. не имеют никакого отношения к совместимости.

    «Нам нравятся одни и те же вещи!» — это сигнал совместимости наивного 22-летнего…

  2. janalsncm

    В принципе, это может быть намного лучше обычных дейтинг-приложений.

    Tinder не знает, были ли они успешны или нет. Они просто знают, что вы перестали открывать приложение. Фактически, они заинтересованы в том, чтобы не создавать пары, которые приводят к браку, потому что тогда вы перестанете платить.

    Государство знает, поженились ли вы и остались ли в браке, и, учитывая социальные издержки развода, оно весьма заинтересовано в том, чтобы люди оставались в браке.

  3. abeppu

    С одной стороны, приятно видеть, когда классный алгоритм или фреймворк используется в реальной жизни.

    С другой стороны, применение «алгоритма стабильного брака» к людям делает кучу допущений, которые стоит подвергнуть сомнению:

    - Действительно ли люди знают, чего хотят, даже в краткосрочной перспективе?

    - Меняются ли предпочтения людей существенно на протяжении длительного времени?

    - Имеет ли ваше предпочтение _при чтении профилей людей_ какую-либо сильную связь с вашим предпочтением после того, как вы провели с ними какое-то время?

    Свойство, что сразу после сопоставления никто не мог бы быть сопоставлен с кем-то, чей профиль они предпочитали больше, не означает, что это создаст стабильные отношения.

  4. jaredsia

    Забавно, как правительство Сингапура пытается контролировать и тонко организовывать всё. От (i) обязательных расовых квот для китайцев, малайцев, индийцев в каждом блоке государственного жилья; до (ii) предоставления огромных жилищных субсидий только парам при дискриминации одиночек, до (iii) выдачи S$70 тыс. в качестве бонусов за рождение детей (с рождения до 17 лет), и (iv) запрета вейпинга при убеждении граждан, что это не нарушение гражданских свобод. Я имею в виду, многие политики умны, и я согласен со многими из них, но есть грань между человеческими свободами и чрезмерным вмешательством государства.

  5. qihqi

    В зависимости от того, какой пол инициирует, результат либо оптимален для мужчин (мужчины получают лучшее, что могут получить, женщины получают худшее среди тех, кого они бы терпели), либо оптимален для женщин. Интересно, какой вариант этот.

  6. asphodele

    Трудно заставить животных в неволе спариваться, так как экологические стрессоры влияют на них физиологически, или они инстинктивно знают, что условия не подходят для выращивания потомства.

    Это применимо и к людям во многих развитых обществах.

  7. aeontech

    Мне очень понравился этот анализ — он перекликается со многими комментариями здесь — а именно, как инженеру соблазнительно думать, что это инженерная проблема, но программа могла бы получить лучшие результаты, финансируя третьи места и мероприятия и позволяя людям подбирать пары по тому, что они хотят делать, а не по тому, что, как им кажется, они могут полюбить в человеке. https://www.singapore-samizdat.com/p/how-singapores-governme...

  8. mlboss

    Есть очень простое решение проблемы. Просто добавьте налог для одиноких людей и бездетных пар или, наоборот, дайте огромные налоговые льготы женатым и парам с детьми.

    В прошлом мотивом для брака были секс и companionship, которые осуждались обществом, если вне брака. Сейчас это не осуждается. Старое ограничение исчезло, и нам нужно добавить новые ограничения, если мы хотим решить проблему.

  9. ValentineC

    Пилот, нацеленный только на государственных служащих, очень напоминает мне различные евгенические политики Ли Куан Ю:

    https://en.wikipedia.org/wiki/Eugenics#In_Singapore

    Конечно, не помогает и то, что приложение удобно нацелено на людей в возрасте от 21 до 35 лет, что как раз перед возрастом продвинутого материнства (а также возраст, когда одинокие сингапурцы имеют право на государственное жильё).

  10. throw0101c

    Алгоритм стабильного брака или алгоритм стабильного сопоставления?

    > В математике, экономике и информатике алгоритм Гейла-Шепли (также известный как алгоритм отложенного принятия,[1] алгоритм предложения-и-отказа,[2] или алгоритм Бостонского пула[1]) — это алгоритм для нахождения решения задачи стабильного сопоставления.

    * https://en.wikipedia.org/wiki/Gale–Shapley_algorithm

    * https://en.wikipedia.org/wiki/Stable_matching_problem

Ещё за этот день

2026-09-30