Алгоритм отложенного одобрения

Москва, 16.10.2012
Нобелевская премия по экономике за 2012 год присуждена Элвину Роту (Гарвардский университет, США) и Ллойду Шепли (Калифорнийский университет, США) за «теорию стабильного распределения и практическое применение рыночных моделей».

Иллюстрация: Эксперт Online

Оба экономиста — американцы: Рот родился в 1951 году, Шепли — в 1923-м.

Их работы (Шепли — в области теории, Рота — в практическом применении наработок Шепли) касаются «прикладного применения экономики — как сконструировать конкретные рынки таким образом, чтобы они хорошо работали». В заявлении комитета сказано, что премия вручена за решение «центральной проблемы для экономики: как наилучшим способом свести друг с другом различных [экономических] агентов». «Например, учащихся нужно свести со школами, а доноров, которые могут предоставить органы для трансплантации, — с нуждающимися в них пациентами. Как наиболее эффективным образом свести эти стороны? Какие методы для каких групп будут выгодны? Премия присуждается двум ученым, которые ответили на эти вопросы, совершив путешествие от абстрактной теории о стабильном распределении к практической модели рыночных институтов».

Два независимых ученых, Шепли и Рот, по сути, оказались взаимосвязаны. Рот применил результаты теоретических исследований Шепли на практике.

Ллойд Шепли (1923 г.р.) использовал теорию так называемых кооперативных игр для разработки методов соотнесения экономических агентов. Он сформулировал несколько конкретных методов, в частности так называемый алгоритм Гейла—Шепли, который всегда обеспечивает устойчивый матчинг в так называемой модели марьяжа (соотнесение множеств мужчин и женщин, желающих сочетаться браком). На основании методологии Гейла и Шепли в 1962 году была переформатирована национальная американская система подбора медицинского персонала (предполагала максимальную корреляцию запросов работодателя и работника).

Элвин Рот (1951 г.) использовал математические алгоритмы Шепли для распределения учащихся по школам в Нью-Йорке и сведения доноров почек с реципиентами. Он придумал метод, позволяющий старшекласснику выбрать максимально подходящую для него школу, а школе получить максимально подходящего ученика. Для этого был использован так называемый алгоритм отложенного одобрения.

Каждый ученик выбирает школу, которую он предпочел остальным. Школы, получающие множество предложений, отказывают ученикам, которые им не подходят, но не делают четкого выбора. Ученики выбирают другие школы — в порядке убывания предпочтений, — которые, возможно, заканчиваются новыми отказами. Это продолжается до тех пор, пока ни один из учеников не останется без положительного ответа из какой-либо школы.

Аналогичный метод Рот применил для выбора реципиентами доноров почек.

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

Напомним, что нынешняя премия, ставшая последней в ряду присужденных в 2012 году, составляет 8 млн шведских крон, что равняется 1,2 млн долларов.

У партнеров




    «В гонке онлайн-банков мы догнали лидеров»

    Председатель совета директоров СКБ-банка Александр Пумпянский — об оптимальной доле онлайн-операций, затратах на онлайн-банкинг и будущем цифрового банкинга

    Умная квартира для умного города

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

    Акции ММК сохраняют потенциал роста

    По мнению аналитиков, акции Магнитогорского металлургического комбината остаются недооцененными относительно конкурентов

    Тяжелая нефть ТРИЗов и битумов

    В России заканчивается доступная нефть: по данным Минприроды, ее добыча неуклонно падает, а доля месторождений с трудноизвлекаемыми запасами превысила 60%. Российские компании начали «гонку вооружений» и вкладывают миллиарды в новые технологии
    Новости партнеров

    Tоп

    1. Ситуация с китайским коронавирусом становится все тревожнее
      Несмотря на меры предосторожности, принимаемые во многих странах, новая болезнь, которая появилась в Китае, расползается по планете.
    2. «Чайка» возвращается на сцену МХТ
      28 и 29 февраля в МХТ имени А.П. Чехова премьера – «Чайка» А.П. Чехова в постановке литовского режиссера Оскараса Коршуноваса. Для Московского Художественного театра это особая пьеса, символ обновления, которое принес МХТ мировой сцене. После триумфальной постановки К.С. Станиславского и Вл.И. Немировича-Данченко 1898 года изображение чайки стало эмблемой МХТ. В год 160-летнего юбилея А.П. Чехова «Чайка» возвращается на сцену Художественного театра – и, конечно, для театра это огромное событие.
    3. Военные блоки сменяются технологическими
      Очередной доклад экспертов МГИМО из серии «Международная неопределенность» констатирует новую реальность на базе сопоставления своего прежнего прогноза с ситуацией, сложившейся в мире. среди новых прогнозов: в 2020 году может «забурлить» восток Европы, существует возможность появления «евразийского концерта» с участием России, КНР, Индии, Ирана и Турция, но этому способны помешать противоречия между ними, а в целом на место военных могут прийти техноэкономические блоки
    Реклама