Двустороннее соответствие - Two-Sided Matching

Двустороннее сопоставление: исследование теоретико-игрового моделирования и анализа это книга о соответствующие рынки в экономика и теория игры, уделяя особое внимание проблема стабильного брака. Это было написано Элвин Э. Рот и Марильда Сотомайор, с предисловием Роберт Ауманн,^[1][2] и опубликована в 1990 г. Издательство Кембриджского университета как том 18 в их серии Эконометрическое общество монографии.^[3] За эту работу Рот и Сотомайор выиграли конкурс 1990 г. Премия Фредерика В. Ланчестера из Институт исследований операций и управленческих наук.^[4]

Темы

Во введении к книге обсуждается Национальная программа подбора жильцов и его использование стабильного брака для назначения студентов-медиков на должности в больницах, а также собирает те проблемы в экономике, которые призвана решить теория соответствующих рынков. После этого он состоит из трех основных разделов.^[2][4][5]

В первом из этих разделов обсуждается проблема стабильного согласования в ее простейшей форме, в которой две группы агентов равного размера должны быть согласованы один к одному. В нем обсуждается стабильность решений (свойство, что ни одна пара агентов не предпочитает сопоставление друг с другом назначенным им совпадениям), решетка устойчивых паросочетаний, то Алгоритм Гейла – Шепли для поиска стабильных решений и два ключевых свойства этого алгоритма: среди всех стабильных решений он выбирает то, которое дает одной группе агентов наиболее предпочтительное стабильное совпадение, и что это честный механизм это побуждает эту группу агентов правдиво сообщать о своих предпочтениях.^[4][5]

Вторая часть книги, которую рецензент Ульрих Камеке называет ее наиболее центральной, касается расширения этих результатов на сопоставление многих единиц, необходимое для Национальной программы сопоставления резидентов, и на конкретные экономические факторы, которые сделали эту программу успешной по сравнению с сопоставимыми. программы в других местах, и это помешало его успеху. Один пример касается проблема двух тел супружеских пар, которые предпочли бы, чтобы их поместили в одно и то же место, ограничение, которое значительно усложняет проблему сопоставления и может помешать существованию стабильного решения.^[1][4]

Третья часть книги касается другого направления, в котором эти идеи были распространены, на соответствующие рынки, такие как рынки недвижимости, на которых торгуются неделимые товары, а деньги используются для передачи полезности. Включает результаты в теория аукционов, линейные и нелинейные функции полезности и игра назначений Ллойд Шепли и Мартин Шубик.^[4][5][6]

Аудитория и прием

Двустороннее соответствие представляет известные материалы по своей тематике, а не представляет новые исследования, но это не учебник. Вместо этого его цель - предоставить обзор этой области, предназначенный для практиков-экономистов, с аргументами в пользу важности материала, основанного на его прагматическом значении, а не на его математической красоте. Тем не менее, в нем также есть материал, представляющий интерес для исследователей, включая обширную библиографию и заключительный список открытых проблем для будущих исследований.^[4] По сравнению с другими книгами по стабильному соответствию, включая Брачные конюшни к Дональд Кнут и Проблема стабильного брака: структура и алгоритмы к Дэн Гасфилд и Роберт В. Ирвинг, Двустороннее соответствие уделяет гораздо больше внимания экономическим, прикладным и стратегическим вопросам стабильного сопоставления и гораздо меньше его алгоритмам.^[2]

Алан Кирман называет книгу «ясным и элегантным изложением» материала, написав, что ее ориентация на практическое применение делает ее «особенно интересной».^[7] Теодор Бергстром пишет, что это также «порадует экономистов, которые хотят думать красиво о важных практических проблемах».^[1] Бенни Молдовану предсказывает, что он «станет стандартным справочным материалом» для его материала.^[8] И Уриэль Ротблюм называет это своего рода книгой, выпускаемой раз в поколение, которая может «изменить взгляд на целую область исследования».^[2]

Рекомендации