Двустороннее сопоставление
| Автор | |
|---|---|
| Ряд | Монографии Эконометрического общества |
| Предмет | Соответствующие рынки |
| Издатель | Издательство Кембриджского университета |
Дата публикации | 1990 |
Two-Sided Matching: A Study in Game-Theoretic Modeling and Analysis — книга о рынках соответствия в экономике и теории игр , в частности, уделяющая особое внимание проблеме стабильного брака . Она была написана Элвином Э. Ротом и Марильдой Сотомайор с предисловием Роберта Ауманна [1] [ 2] и опубликована в 1990 году издательством Cambridge University Press в качестве тома 18 в серии монографий Эконометрического общества . [3] За эту работу Рот и Сотомайор получили в 1990 году премию Фредерика В. Ланчестера Института исследований операций и управленческих наук . [4]
Темы
Введение к книге обсуждает Национальную программу подбора резидентов и ее использование стабильного брака для назначения студентов-медиков на должности в больницах, а также собирает проблемы в экономике, которые теория рынков подбора позиционирует для решения. После этого книга состоит из трех основных разделов. [2] [4] [5]
В первом из этих разделов обсуждается проблема стабильного соответствия в ее простейшей форме, в которой две группы агентов одинакового размера должны быть сопоставлены один к одному. В нем обсуждается стабильность решений (свойство, что никакая пара агентов не предпочитает быть сопоставленными друг другу для их назначенных сопоставлений), решетка стабильных сопоставлений , алгоритм Гейла-Шепли для поиска стабильных решений и два ключевых свойства этого алгоритма: что среди всех стабильных решений он выбирает то, которое дает одной группе агентов их наиболее предпочтительное стабильное соответствие, и что это честный механизм , который стимулирует эту группу агентов сообщать о своих предпочтениях правдиво. [4] [5]
Вторая часть книги, которую рецензент Ульрих Камекке описывает как самую центральную, касается расширений этих результатов для сопоставления многих-одного, необходимого для Национальной программы сопоставления резидентов, и конкретных экономических факторов, которые сделали эту программу успешной по сравнению с сопоставимыми программами в других местах, и которые препятствовали ее успеху. Один пример касается проблемы двух тел супружеских пар, которые оба предпочли бы быть назначенными в одно и то же место, ограничение, которое значительно усложняет проблему сопоставления и может помешать существованию стабильного решения. [1] [4]
Третья часть книги касается другого направления, в котором эти идеи были расширены, к рынкам соответствия, таким как рынки недвижимости, на которых торгуются неделимые товары, с деньгами, используемыми для передачи полезности. Она включает результаты по теории аукционов , линейные и нелинейные функции полезности и игру назначения Ллойда Шепли и Мартина Шубика . [4] [5] [6]
Аудитория и прием
Two-Sided Matching представляет известный материал по своим темам, а не представляет новые исследования, но это не учебник. Вместо этого его цель состоит в том, чтобы предоставить обзор этой области, ориентированный на экономических практиков, с аргументами в пользу важности его материала, основанными на его прагматическом значении, а не на его математической красоте. Тем не менее, в нем также есть материал, представляющий интерес для исследователей, включая обширную библиографию и заключительный список открытых проблем для будущих исследований. [4] По сравнению с другими книгами по стабильному сопоставлению, включая Marriages Stables Дональда Кнута и The Stable Marriage Problem: Structure and Algorithms Дэна Гасфилда и Роберта У. Ирвинга, Two-Sided Matching гораздо больше фокусируется на экономических, прикладных и стратегических вопросах стабильного сопоставления и гораздо меньше на его алгоритмических вопросах. [2]
Алан Кирман называет книгу «ясным и элегантным изложением» ее материала, написав, что ее сосредоточенность на практическом применении делает ее «особенно интересной». [7] Теодор Бергстром пишет, что она также «порадует экономистов, которые хотят красиво думать о важных практических проблемах». [1] Бенни Молдовану предсказывает, что она «станет стандартным источником ссылок» для ее материала. [8] А Уриэль Ротблум называет ее книгой, которая появляется раз в поколение и может «изменить способ рассмотрения целой области исследований». [2]
Ссылки
- ^ abc Бергстром, Теодор С. (июнь 1992 г.), «Обзор двустороннего соответствия », Журнал экономической литературы , 30 (2): 896–898 , JSTOR 2727713
- ^ abcd Ротблум, Уриэль Г. (январь 1992 г.), «Обзор двустороннего сопоставления », Игры и экономическое поведение , 4 (1): 161– 165, doi :10.1016/0899-8256(92)90011-g
- ^ Вечорек, А., «Обзор двустороннего сопоставления », zbMATH , Zbl 0726.90003
- ^ abcdef Камекке, Ульрих (ноябрь 1992 г.), «Обзор двустороннего сопоставления », Economica , New Series, 59 (236): 487– 489, doi :10.2307/2554894, JSTOR 2554894
- ^ abc Potters, Jos (1993), "Обзор двустороннего сопоставления ", Mathematical Reviews , MR 1119308
- ^ Уинтерс, Ян Кис (октябрь 1992 г.), «Обзор двустороннего сопоставления », Европейский журнал политической экономии , 8 (3): 510– 514, doi : 10.1016/0176-2680(92)90017-b
- ^ Кирман, Алан П. (июль 1992 г.), «Обзор двустороннего сопоставления », The Economic Journal , 102 (413): 975–976 , doi :10.2307/2234601, JSTOR 2234601
- ^ Молдовану, Б. (январь 1992 г.), «Обзор двустороннего сопоставления », Журнал экономики , 55 : 116–117 , ProQuest 1299512649
