Высшая награда в размере 250 000 долларов в старейшем и самом престижном британском конкурсе по поиску талантов для старшеклассников Regeneron Science досталась Юнсео Чой.
18-летняя девушка из Эксетера (штат Нью-Гемпшир) представила на конкурс проект “О двустороннем сопоставлении на бесконечных рынках”. Он направлен на создание алгоритма Гейла-Шепли, который стремится решить проблему нахождения стабильного соответствия между двумя наборами элементов одинакового размера. Два калифорнийских профессора, в честь которых назван алгоритм, доказали в 1962 году, что для любого равного числа мужчин и женщин всегда можно найти совпадения, которые сделают все браки стабильными.
- Гейл и Шепли задали, казалось бы, нерешаемый вопрос: “Как мы можем заключить стабильный брак? (как будто они смотрели сезоны” Холостяка"!)", - писала Чой по электронной почте в январе после того, как ее выбрали финалисткой. - Конечно, на этот вопрос нельзя ответить одной лишь математикой. Однако теория соответствия начинает отвечать на этот вопрос, характеризуя проблему через модели мужчин и женщин и их предпочтения друг к другу.”
Экономические теоретики с тех пор применили соответствующие алгоритмы бесчисленными способами.
“Соответствующие рынки доминируют в мире, от Tinder до Airbnb”, - рассказывает Чой. “Экономическая теория стремится понять свойства этих рынков, но некоторые предсказания теории ошибочны, потому что они зависят от нереалистичных предположений. Как найти наиболее фундаментальные результаты? Иди бесконечно!
“Мой проект направлен на то, чтобы охарактеризовать свойства соответствия, которые являются наиболее фундаментальными. Характеризуя эти результаты, я стремлюсь помочь разработать алгоритмы согласования, которые более устойчивы к трениям на рынке, которые не полностью охвачены ограничительными конечными моделями. Это создало прекрасную возможность перевести прекрасную математику в этих моделях в результат, который важен для практического проектирования рынка.”
Чой изучила алгоритмы сопоставления, которые работают для конечного числа пар, и определила, какие важные свойства будут работать для бесконечного числа пар. Теория соответствия имеет множество реальных применений, включая подбор доноров органов к реципиентам, назначение кандидатов в медицинские школы на ротацию и стыковку потенциальных пар в приложениях для знакомств.
В будущем же Чой надеется стать экономистом-теоретиком.
Источник: https://www.exeter.edu