Jump to content

Двустороннее сопоставление

Двустороннее сопоставление: исследование теоретико-игрового моделирования и анализа
Автор
Ряд Монографии Эконометрического общества
Предмет Соответствующие рынки
Издатель Издательство Кембриджского университета
Дата публикации
1990

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

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

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

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

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

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

[ редактировать ]

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

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

  1. ^ Перейти обратно: а б с Бергстром, Теодор К. (июнь 1992 г.), «Обзор двустороннего сопоставления », Журнал экономической литературы , 30 (2): 896–898, JSTOR   2727713
  2. ^ Перейти обратно: а б с д Ротблюм, Уриэль Г. (январь 1992 г.), «Обзор двустороннего сопоставления », Games and Economic Behavior , 4 (1): 161–165, doi : 10.1016/0899-8256(92)90011-g
  3. ^ Вечорек А., «Обзор двустороннего сопоставления », zbMATH , Zbl   0726.90003.
  4. ^ Перейти обратно: а б с д и ж Камеке, Ульрих (ноябрь 1992 г.), «Обзор двустороннего сопоставления », Economica , New Series, 59 (236): 487–489, doi : 10.2307/2554894 , JSTOR   2554894
  5. ^ Перейти обратно: а б с Поттерс, Джос (1993), «Обзор двустороннего сопоставления », Mathematical Reviews , MR   1119308
  6. ^ Винтерс, Ян Кис (октябрь 1992 г.), «Обзор двустороннего сопоставления », Европейский журнал политической экономии , 8 (3): 510–514, doi : 10.1016/0176-2680(92)90017-b
  7. ^ Кирман, Алан П. (июль 1992 г.), «Обзор двустороннего сопоставления », The Economic Journal , 102 (413): 975–976, doi : 10.2307/2234601 , JSTOR   2234601
  8. ^ Молдовану, Б. (январь 1992 г.), «Обзор двустороннего сопоставления », Journal of Economics , 55 : 116–117, ПроКвест   1299512649
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: e9e6028422c4d0027ebec297f9a81667__1641859140
URL1:https://arc.ask3.ru/arc/aa/e9/67/e9e6028422c4d0027ebec297f9a81667.html
Заголовок, (Title) документа по адресу, URL1:
Two-Sided Matching - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)