Женись или двигайся дальше — для этого есть алгоритм

За всем, что мы делаем, стоят алгоритмы — просто иногда мы не замечаем или не хотим замечать. У нас есть много разных алгоритмов для поиска даты, но как насчет того, чтобы решить, подходит ли это вам?

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

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

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

Стандартное решение проблемы — отклонить «н / п», а затем принять первого заявителя, который лучше, чем лучший из опрошенных до сих пор. Если его нет, вы принимаете последнего заявителя. Если вы будете следовать этому правилу, вы будете отклонять лучшего кандидата примерно в 37% случаев.

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

Недавняя статья под названием «Стоит ли мне расстаться со своей девушкой? Я найду другую? » Или: «Алгоритм прогнозирования романтических вариантов» Рашида Б. Амини описывает некоторые идеи, лежащие в основе созданной им службы под названием «Наная».

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

Как ни странно для академической статьи, в ней не детализируются точные методы, используемые Нанайей, потому что автор хочет оставить их при себе. Тем не менее, программа выводит некоторую стандартную информацию о возможностях найти совпадение, но, что наиболее важно, выводит:

Сохранение отношений или возвращение к одиночеству, вероятно, принесет максимальную пользу.

Конечно, есть один фактор, который Наная не принимает во внимание. Вы можете максимизировать свою функцию полезности, но ваш потенциальный партнер также максимизирует свою. Вы можете попросить о постоянных отношениях, но вас могут отвергнуть, потому что они считают, что могут легко добиться большего.

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

Романтика не так проста.

Это заставляет NP выглядеть просто.