Диссертация (1137447), страница 9
Текст из файла (страница 9)
Выделены три основные проблемы децентрализованного рынка: перегруженность, широта охвата и «безопасность». Первая проблема заключаетсяв том, что в отсутствие централизованного механизма любое предложение позиции больницей производится «вручную», а ответ молодого доктора требует времени. Таким образом, больница может простоза счет дефицита времени не иметь возможности предложить работувсем кандидатам, в которых она заинтересована. Это приводит к тому, что больницы стараются делать предложения как можно раньше.62В результате некоторые студенты вынуждены выбирать место прохождения интернатуры за год до выпускного вечера.
При этом в каждомследующем году поступление первых предложений от больниц происходило все раньше и раньше, т.к. больницы хотели успеть сделатьпредложения раньше других. Более того, больницы старались делатьпредложения о работе, требующие немедленного ответа. Таким образом, выбор молодых докторов значительно сужался, т.к. у них неоставалось возможности рассмотреть все возможные варианты. Втораявыявленная проблема децентрализованных рынков – сужение охвата.Проанализировав данные о распределении докторов до, во время ипосле использования централизованной процедуры, ученые выяснили,что при использовании централизованной процедуры студенты имелистатистически более высокие шансы получить позицию в госпитале,городе и даже штате, отличном от того, где они получили предыдущее образование.
Фактически при использовании децентрализованнойпроцедуры рынок постепенно распадался на отдельные осколки по территориальному признаку. Отчасти причиной такой ситуации стало то,что в условиях конкуренции и дефицита времени на интервью больницы имели больше возможностей получить информацию о молодыхдокторах из своей местности, чем о кандидатах из других регионов.Третья проблема связана с первыми двумя. Каждая больница опасается стратегических действий других агентов, и поэтому сама стараетсявсех «перехитрить». Причем эта проблема возникает и в том случае,если участникам предлагается вернуться к централизованной процедуре. Госпиталь опасается, что если он войдет в программу централизованного распределения, то может пострадать от действий других63больниц, по-прежнему делающих предложения до начала централизованного распределения.
Наконец, в [54] с использованием статистикизаработных плат показано, что децентрализация распределения интернов не приводит к росту их заработных плат. Это результат был особенно важен в связи с исками некоторых выпускников медицинскихвузов США к организаторам централизованной процедуры зачисленияотносительно неконкурентного назначения заработных плат. Такимобразом, было показано, что такие иски не имеют под собой достаточного основания. Был проведен ряд экспериментов, моделирующихситуацию, предшествовавшую отказу от централизованной процедурыв 1997 г.
Было обнаружено, что произвольный отказ участников рынка от участия в централизованном механизме был вызван сочетаниемдвух факторов. Во-первых, из-за изменений в системе подготовки гастроэнтерологов сильно сократилось число выпускников, желающихполучить место в интернатуре по этой специальности.
Во-вторых, сами интерны не подозревали о том, что произошло такое значительносокращение числа кандидатов, в то время как госпитали были прекрасно осведомлены о дефиците выпускников. Таким образом, в 1997г., получая предложение до начала официальной централизованнойпроцедуры, молодые врачи, как правило, не отказывались от него, т.к.ожидали высокой конкуренции за места во время централизованного распределения. В экспериментах было показано, что каждый изтаких факторов по отдельности, а также многие другие резкие изменения в соотношении спроса и предложения, в размерах рынка и т.п.,не приводят к произвольному отказу от централизованной процедуры,поскольку большинство участников не заинтересованы в этом.64Распределение помощников федеральных судейПомощниками федеральных судей становятся молодые юристы после окончания вуза.
И молодые выпускники, и судьи заинтересованыв таком распределении: молодежь получает возможность набратьсяопыта и установить контакты, а профессиональные судьи получают помощников в своей профессиональной деятельности. При этом процессраспределения происходит абсолютно нецентрализованно.
На данномрынке неоднократно предпринимались попытки установления единойдаты начала процесса распределения, однако всякий раз установленные сроки быстро начинают нарушаться. Эта проблема изучалась специалистами по дизайну экономических механизмов и экспериментальной экономике [55], а также профессиональными юристами [56].
Врезультате проведения масштабных опросов как судей, так и молодых выпускников (было проведено два больших раунда опросов, в1999-2000 и 2004-2007 гг.) было выявлено, что основные проблемыпри распределении помощников судей схожи с проблемами другихдецентрализованных рынков (см., например, выше рынок гастроэнтерологов). С помощью лабораторных экспериментов и компьютерногомоделирования в [55] оценивалось влияние тех или иных изменений впроцедуре распределения на его эффективность.
Однако вывод неутешителен. Основной причиной невозможности избавиться от ускорениясроков поступления предложений и порождаемой этим неэффективности является вера как судей, так и молодых выпускников в то, чтобудущему клерку выгоднее всегда соглашаться на первое поступившее предложение. Таким образом, переходу к более эффективному65распределению мешает уверенность каждого из участников рынка втом, что другие не согласятся на такой переход.66Глава 2Обобщенные паросочетания припредпочтениях, построенных наоснове порогового выбораВ настоящей главе будет рассмотрена модель обобщенных паросочетаний при предпочтениях, построенных на основе порогового выбора, а именно, предпочтениях, заданных простейшими полупорядками (раздел 2.1) и интервальными порядками (раздел 2.2).
Будетпоказано существование устойчивого паросочетания, связь между линейными расширениями отношений предпочтения и устойчивыми паросочетаниями, а также сформулирован и доказан критерий Паретоэффективности устойчивого паросочетания. В разделе 2.3 будет предложен новый способ построения линейного расширения для отношений предпочтения. В разделе 2.4. дано описание разработанного комплекса программ, реализующего предложенные механизмы.В настоящей главе, так же как и в главе 1, для обозначения двухгрупп игроков будут использоваться условные названия – «абитуриен-67ты» и «вузы». Это позволит сделать изложение абстрактных моделейи понятий более интуитивным.2.1Обобщенные паросочетания при предпочтениях, являющихся простейшими полупорядкамиПусть – множество абитуриентов, – множество вузов. Множества абитуриентов и вузов конечны.
Будем обозначать через элементы множества абитуриентов, а через – элементы множества вузов.Каждый абитуриент может быть зачислен не более, чем в один вуз, акаждый вуз имеет мест.Абитуриенты и вузы высказывают свои предпочтения, которыеустроены следующим образом. Профиль предпочтений абитуриентов = (1 , ..., || ) состоит из линейных порядков.
Отношение предпочтения каждого абитуриента задано на множестве ∪ {},состоящем из вузов и возможности остаться незачисленным1 . Иначеговоря, каждый абитуриент составляет упорядоченный по предпочтительности получения места список вузов, причём вузы начинаяс некоторой позиции в этом списке являются недопустимыми дляабитуриента (предпочтительнее не обучаться нигде, чем обучаться втаком вузе). Профиль предпочтений вузов ⪰= (≻1 , ..., ≻|| ) состоитиз простейших полупорядков.
Каждое такое отношение предпочтениязадано на множестве2 ∪ {}, состоящем из всех абитуриентов ивозможности оставить место незаполненным. Каждое такое бинарноеотношение ≻ удовлетворяет требованию «отсутствия безразличия с1 Элемент2 Элемент в данном множестве соответствует ситуации, когда абитуриент не получает места ни в одном вузе в данном множестве соответствует ситуации, когда место в вузе остаётся вакантным68незачислением»:∀ ∈ , ∀ ∈ ( ≻ ) ∨ ( ≺ )Таким образом, исключена ситуация, когда вузу безразлично, зачислен ли абитуриент , или место оставлено пустым.Дадим формальное определение простейшего полупорядка. Сначалададим определение полупорядка [57, 58].Определение 2.1. Бинарное отношение ≻ является полупорядком на, если оно удовлетворяет условиям∙ ацикличности,∙ строгой интервальности: ∀ ≻ , ≻ ⇒ ≻ или ≻ .∙ полутранзитивности: ∀, , , ∈ ( ≻ , ≻ ) ⇒ ≻ или ≻ ).Как и главе 1, будем говорить, что ≻ , если (, ) ∈≻/ .Пусть (≻) – отношение безразличия для ≻, т.е.
(≻) ⇔ ( ≻ ∧ ≻ ). Также введем обозначения для множеств доминируемых идоминирующих альтернатив: ( ≻) = { : ≻ } и (≻ ) = { : ≻}.Определение 2.2. Полупорядок ≻ является простейшим полупорядком [59, 60], если он удовлетворяет условиям∙ слабой отрицательной транзитивности:∀, ∈ ( ≻ ) ⇒ |{ : (≻) ∧ (≻)}| ≤ 1, т.е.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
