Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Дизайн рынка - это практическая методология создания рынков определенных свойств, которая частично основана на дизайне механизмов . [1] На некоторых рынках цены могут использоваться для достижения желаемых результатов - эти рынки являются предметом изучения теории аукционов . На других рынках цены не могут использоваться - эти рынки являются предметом изучения теории соответствия . [2]

В своей лекции 2008 года, посвященной премии Неммерса , экономист по маркетингу и Стэнфордскому университету Пол Милгром прокомментировал междисциплинарный характер дизайна рынка: «Дизайн рынка - это разновидность экономической инженерии, в которой используются лабораторные исследования, теория игр, алгоритмы, моделирование и многое другое. вызовы вдохновляют нас переосмыслить давние основы экономической теории ». [2] Милгром вместе с другим экономистом из Стэнфорда Элом Ротом является одним из основателей современного дизайна рынка.

Теория аукционов [ править ]

Ранние исследования аукционов были сосредоточены на двух особых случаях: аукционах общей стоимости, на которых покупатели получают частные сигналы об истинной стоимости предметов, и аукционах частной стоимости, на которых ценности распределяются одинаково и независимо. Милгром и Вебер (1982) представляют гораздо более общую теорию аукционов с положительно связанными ценностями. Каждый из n покупателей получает частный сигнал . Значение i для покупателя строго возрастает и является возрастающей симметричной функцией . Если сигналы распределяются независимо и одинаково, то ожидаемая ценность покупателя iне зависит от сигналов других покупателей. Таким образом, ожидаемые ценности покупателей распределяются независимо и одинаково. Это стандартный частный аукцион. Для таких аукционов справедлива теорема об эквивалентности доходов. То есть ожидаемая выручка одинакова на закрытых аукционах первой и второй цены.

Вместо этого Милгром и Вебер предположили, что частные сигналы «связаны». С двумя покупателями случайные величины и функция плотности вероятности связаны, если

, для всех и всех .

Из этого следует, применяя правило Байеса для всех и всех .

Преобразуя это неравенство и интегрируя по нему, получаем, что

, для всех и всех . (1)

Именно это значение аффилированности имеет решающее значение в нижеследующем обсуждении.

Для более чем двух симметрично распределенных случайных величин, пусть будет набор случайных величин, которые непрерывно распределены с совместной функцией плотности вероятности f (v ). В п случайные величины связаны , если

для всех и в где .

Теорема ранжирования доходов (Милгром и Вебер [3] )

Предположим, каждый из n покупателей получает частный сигнал . Значение i для покупателя строго возрастает и является возрастающей симметричной функцией . Если сигналы являются аффилированными, функция равновесной заявки на аукционе с запечатанной первой ценой меньше, чем ожидаемая равновесная плата на аукционе с запечатанной второй ценой.

Интуиция для этого результата такова: на закрытом аукционе второй цены ожидаемый платеж победителя торгов со значением v основан на их собственной информации. Согласно теореме об эквивалентности доходов, если бы все покупатели имели одинаковые убеждения, была бы эквивалентность доходов. Однако, если ценности связаны, покупатель со значением v знает, что покупатели с более низкими ценностями имеют более пессимистические представления о распределении ценностей. Следовательно, на закрытом аукционе с высокой ставкой покупатели с низкой стоимостью предлагают более низкую цену, чем если бы они придерживались тех же убеждений. Таким образом, покупатель со значением v не должен так жестко конкурировать, а также предлагает более низкие ставки. Таким образом, информационный эффект снижает равновесную выплату победителя торгов на закрытом аукционе первой цены.

Равновесные торги на закрытых аукционах первой и второй цены : мы рассматриваем здесь простейший случай, когда есть два покупателя, и стоимость каждого покупателя зависит только от его собственного сигнала. Тогда ценности покупателей являются частными и аффилированными. На закрытой второй цене (или аукционе Викри ) доминирующей стратегией каждого покупателя является предложение своей стоимости. Если оба покупателя сделают это, то покупатель со стоимостью v получит ожидаемый платеж в размере

(2).

В закрытом аукционе первой цены возрастающая функция ставки B ( v ) является равновесной, если стратегии торгов являются взаимными наилучшими ответами. То есть, если покупатель 1 имеет значение v , его лучший ответ - сделать ставку b = B ( v ), если он считает, что их оппонент использует ту же самую функцию торгов. Предположим, покупатель 1 отклоняется и предлагает b = B ( z ), а не B ( v ). Пусть U (z) будет их итоговым выигрышем. Чтобы B ( v ) была функцией предложения равновесия, U ( z ) должна достигнуть своего максимума прих = v . При ставке b = B ( z ) покупатель 1 выигрывает, если

, то есть если .

Тогда вероятность выигрыша такова, что ожидаемая выплата покупателя 1 равна

.

Взяв бревна и дифференцируя по z ,

. (3)

Первый член в правой части - это пропорциональное увеличение вероятности выигрыша, когда покупатель поднимает свою ставку с до . Второй член - это пропорциональное уменьшение выплаты в случае выигрыша покупателя. Мы утверждали, что для равновесия U ( z ) должна достигать своего максимума при z = v . Подстановка z в (3) и установка производной равной нулю дает следующее необходимое условие.

. (4)

Доказательство теоремы ранжирования доходов

У покупателя 1 со значением x есть условный pdf . Предположим, он наивно полагает, что все остальные покупатели придерживаются тех же убеждений. На закрытом аукционе с высокой ставкой он вычисляет функцию равновесной ставки, используя эти наивные представления. Рассуждая, как указано выше, условие (3) становится

. (3 ')

Поскольку x > v, из аффилированности следует (см. Условие (1)), что пропорциональная выгода более высокой ставке больше при наивных убеждениях, которые придают большую массу более высоким значениям. Рассуждая, как и раньше, необходимым условием равновесия является то, что (3 ') должно быть равно нулю при x = v . Следовательно, функция предложения равновесия удовлетворяет следующему дифференциальному уравнению.

. (5)

Апеллируя к теореме об эквивалентности доходов, если все покупатели имеют значения, независимые от одного и того же распределения, то ожидаемый платеж победителя будет одинаковым на двух аукционах. Поэтому . Таким образом, для завершения доказательства нам нужно это установить . Обращаясь к (1), из (4) и (5) следует, что для всех v < x .

Следовательно, для любого v из интервала [0, x]

.

Предположим, что . Поскольку равновесная ставка покупателя со значением 0 равна нулю, должно быть некоторое y < x такое, что

и .

Но это невозможно, поскольку мы только что показали, что на таком интервале уменьшается. Так как это следует , что победитель участник торги ожидаются оплата ниже в запечатанном высокой ставке аукционе.

Восходящие аукционы с пакетными торгами

Милгром также внес свой вклад в понимание комбинаторных аукционов. В работе с Ларри Осубелем (Ausubel and Milgrom, 2002) рассматриваются аукционы нескольких предметов, которые могут быть заменой или дополнением. Они определяют механизм «аукциона по возрастанию прокси», построенный следующим образом. Каждый участник торгов сообщает свои значения прокси-агенту для всех пакетов, в которых он заинтересован. Также можно сообщить об ограничениях бюджета. Затем агент-посредник делает ставки на восходящем аукционе с пакетными ставками от имени реального участника торгов, итеративно отправляя допустимую ставку, которая, если она будет принята, максимизирует реальную прибыль участника торгов (значение за вычетом цены) на основе заявленных значений. Аукцион проводится с пренебрежимо малыми шагами ставок. После каждого раундаопределяются предварительно выигравшие заявки, которые максимизируют общий доход от возможных комбинаций заявок. Все ставки участника торгов остаются в силе на протяжении всего аукциона и рассматриваются как взаимоисключающие. Аукцион заканчивается после того, как в раунде нет новых ставок. Восходящий прокси-аукцион можно рассматривать либо как компактное представление динамического комбинаторного аукциона, либо как практический прямой механизм, первый пример того, что Милгром позже назвал бы «аукционом основного выбора».первый пример того, что Милгром позже назовет «аукционом основного отбора».первый пример того, что Милгром позже назовет «аукционом основного отбора».

Они доказывают, что по отношению к любому сообщаемому набору значений аукцион по возрастанию прокси всегда генерирует основной результат , то есть результат, который возможен и не заблокирован. Более того, если значения участников торгов удовлетворяют условию замены, то правдивые торги являются равновесием по Нэшу на аукционе по возрастанию прокси и дают тот же результат, что и механизм Викри-Кларка-Гроувса (VCG).. Тем не менее, условие замены является строго необходимым, а также достаточным условием: если только значения одного участника торгов нарушают условие замены, то при соответствующем выборе трех других участников торгов с аддитивно разделяемыми значениями результат механизма VCG лежит за пределами ядра. ; и поэтому аукцион по возрастанию прокси не может совпадать с механизмом VCG, и правдивые торги не могут быть равновесием по Нэшу. Они также обеспечивают полную характеристику предпочтений заменителей: товары являются заменителями тогда и только тогда, когда косвенная функция полезности является субмодульной.

Осубель и Милгром (2006a, 2006b) разъясняют и развивают эти идеи. Первая из этих статей, озаглавленная «Прекрасный, но одинокий аукцион Викри», сделала важный момент в дизайне рынка. Механизм VCG, хотя и весьма привлекателен в теории, страдает рядом возможных недостатков при нарушении условия замены, что делает его плохим кандидатом для эмпирических приложений. В частности, механизм VCG может демонстрировать: низкие (или нулевые) доходы продавца; немонотонность выручки продавца в совокупности претендентов и сумм заявки; уязвимость к сговору коалиции проигравших участников торгов; и уязвимость к использованию нескольких идентификаторов торгов одним участником торгов. Это может объяснить, почему дизайн аукциона VCG, столь привлекательный в теории, оказывается таким одиноким на практике.

Дополнительная работа в этой области, проделанная Милгромом совместно с Ларри Осубелем и Питером Крамтоном, оказала особое влияние на практический дизайн рынка. Осубель, Крэмтон и Милгром (2006) вместе предложили новый формат аукциона, который теперь называется аукционом комбинаторных часов.(CCA), который состоит из этапа аукциона часов, за которым следует дополнительный раунд запечатанных заявок. Все заявки интерпретируются как пакетные заявки; и окончательный результат аукциона определяется с использованием основного механизма отбора. CCA впервые был использован на аукционе по использованию спектра 10–40 ГГц в Великобритании в 2008 году. С тех пор он стал новым стандартом для аукционов спектра: он использовался на крупных аукционах по продаже спектра в Австрии, Дании, Ирландии, Нидерландах, Швейцарии. и Великобритания; и его планируется использовать на предстоящих аукционах в Австралии и Канаде.

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

Теория соответствия [ править ]

Согласно экономической теории, при определенных условиях добровольный обмен всеми экономическими агентами приведет к максимальному благосостоянию тех, кто участвует в обмене. На самом деле, однако, ситуация иная; Обычно мы сталкиваемся с рыночными сбоями и, конечно же, иногда сталкиваемся с условиями или ограничениями, такими как перегруженные рынки, отвратительные рынки [6] и небезопасные рынки. Именно здесь дизайнеры рынка пытаются создать интерактивные платформы с определенными правилами и ограничениями для достижения оптимальных ситуаций. Утверждается, что такие платформы обеспечивают максимальную эффективность и приносят пользу обществу.

Под соответствием понимается идея установления надлежащих отношений между двумя сторонами рынка, потребителями товара или услуги и их поставщиками. Эта теория исследует, кто чего добивается в экономических взаимодействиях. [7] Идея сопоставления возникла в результате теоретических усилий математиков, таких как Шепли и Гейл. Он созрел благодаря усилиям таких экономистов, как Рот, и теперь рыночный дизайн и согласование являются важнейшими разделами микроэкономики и теории игр.

Милгром также внес свой вклад в понимание подходящего дизайна рынка. В работе с Джоном Хэтфилдом (Hatfield and Milgrom, 2005) он показывает, как обобщить проблему стабильного соответствия брака, чтобы учесть «согласование с контрактами», когда условия соответствия между агентами по обе стороны рынка возникают эндогенно через процесс сопоставления. Они показывают , что соответствующее обобщение отложенного приема алгоритма от David Gale и Lloyd Шепли находит стабильное соответствие в их установке; кроме того, набор устойчивых паросочетаний образует решетку, и присутствует аналогичная динамика цепочки вакансий.

Наблюдение, что стабильные сопоставления представляют собой решетку, было хорошо известным результатом, который дал ключ к их пониманию в отношении обобщения модели сопоставления. Они заметили (как и некоторые другие современные авторы), что решетка стабильных паросочетаний напоминает заключение теоремы Тарского о неподвижной точке., который утверждает, что возрастающая функция от полной решетки к самой себе имеет непустой набор неподвижных точек, которые образуют полную решетку. Но не было ясно, что такое решетка и какова возрастающая функция. Хэтфилд и Милгром заметили, что накопленные предложения и отказы образуют решетку, и что процесс торгов на аукционе и алгоритм отложенного принятия были примерами процесса кумулятивного предложения, который выполнял возрастающую функцию в этой решетке.

Их обобщение также показывает, что определенные пакетные аукционы (см. Также: Пол Милгром: Политика ) можно рассматривать как частный случай сопоставления с контрактами, когда есть только один агент (аукционист) на одной стороне рынка, а контракты включают оба предметы, которые должны быть переданы, и общая стоимость передачи в качестве условий. Таким образом, две истории успеха дизайна рынка, алгоритм отложенного принятия применительно к медицинскому сопоставлению и одновременный восходящий аукцион применительно к аукционам спектра FCC , имеют глубокую математическую связь. Кроме того, эта работа (в частности, вариант «кумулятивного предложения» алгоритма отложенного принятия) легла в основу недавно предложенных модификаций механизмов, используемых для сопоставления пациентов с больницами в Японии.[8] и курсантов в филиалы армии США. [9]

Заявление [ править ]

В целом, темы, изучаемые разработчиками рынка, касались различных проблем согласования рынков. Элвин Рот разделил препятствия в подборе участников рынка на три основные категории: [10] [11]1. Иногда участники рынка не знают друг о друге из-за «тонкости рынка». В этом случае на рынке не хватает толщины. 2- В некоторых случаях причиной дисфункциональности является перегруженность рынка и отсутствие возможностей для участников рынка узнать друг друга. В этих случаях чрезмерная толщина рынка приводит к тому, что участники рынка не имеют достаточно времени для выбора предпочтительных вариантов. 3- На некоторых рынках из-за особых договоренностей существует возможность стратегического поведения участников рынка, и поэтому люди в действительности не отражают их предпочтения. В этих случаях рынок небезопасен для выражения реальных предпочтений.

Решением разработчиков рынка перед лицом этих проблем является предложение создания централизованной клиринговой палаты для получения информации о предпочтениях участников рынка и использования соответствующих алгоритмов сопоставления. Агрегирование информации, разработка некоторых правил и использование этих алгоритмов приводят к соответствующему подбору участников рынка, безопасности рыночной среды и улучшению распределения рынка. В этой формулировке механизм действует как система связи между сторонами экономического взаимодействия, которая определяет результат этого взаимодействия на основе заранее определенных правил и сигналов, полученных от участников рынка. [12] Таким образом, цель рыночного дизайна - просто определить правила игры для оптимизации результата игры.

Дизайн рынка и соответствие на рынке труда [ править ]

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

Дизайн рынка и соответствие на рынке трансплантатов почки [13] [ править ]

Еще одно важное применение сопоставления - рынок трансплантации почки. Соискатели трансплантации почки часто сталкиваются с проблемой отсутствия совместимых почек. Разработчики рынка пытаются сделать рынок обмена почек более эффективным, разрабатывая системы, соответствующие кандидатам почек и донорам почек. Два основных типа коммуникации между заявителями и донорами - это цепная и циклическая системы обмена. При циклическом обмене доноры и реципиенты почек образуют цикл обмена почек.

Упрощение сообщений участников [ править ]

Милгром внес свой вклад в понимание эффекта упрощения пространства сообщений в практическом дизайне рынка. Он наблюдал и развил в качестве важного элемента дизайна многих рынков понятие смешения - идею ограничения способности участников выражать богатые предпочтения, заставляя их вводить одно и то же значение для разных предпочтений. Пример слияния возникает в алгоритме отложенного принятия Гейла и Шепли.для соответствия больниц и врачей, когда больницам разрешено представлять только соответствующие предпочтения (т. е. рейтинг врачей и возможностей), даже если их предположительно могут попросить представить общие предпочтения по замене. На поисковых аукционах, спонсируемых в Интернете, рекламодателям разрешается подавать единую ставку за клик, независимо от того, какие рекламные позиции они выиграли. Аналогичная, более ранняя идея объединенного аукциона универсальных предметов является важным компонентом аукциона комбинаторных часов (Ausubel, Cramton and Milgrom, 2006), широко используемого на аукционах спектра, включая недавний аукцион Великобритании 800 МГц / 2,6 ГГц, а также были предложены для поощрительных аукционов. [14] Претендентам разрешается указывать только количество частот на этапе распределения аукциона без учета конкретного назначения (которое решается на более позднем этапе распределения). Милгром (2010) показывает, что с определенным «свойством закрытия результата» объединение не добавляет нового непреднамеренного результата в качестве равновесия, и утверждал, что, сгущая рынки, может усилить ценовую конкуренцию и увеличить доходы.

В качестве конкретного приложения идеи упрощения сообщений Милгром (2009) определяет сообщения о присвоении предпочтений. В сообщениях о назначении агент может кодировать определенные нелинейные предпочтения, включающие различные возможности замещения, в линейные цели, позволяя агентам описывать несколько «ролей», которые объекты могут играть в генерировании полезности, при этом генерируемая таким образом полезность складывается. Оценка набора объектов - это максимальная ценность, которая может быть достигнута путем оптимального распределения их по различным ролям. Сообщения о назначении также могут применяться к распределению ресурсов без денег; см., например, проблему распределения курсов в школах, проанализированную Будишем, Че, Кодзимой и Милгромом (2013). Тем самым в статье представлено обобщение теоремы Биркгофа-фон Неймана (математическое свойство оДвойные стохастические матрицы ) и применил его для анализа того, когда данное случайное назначение может быть «реализовано» в виде лотереи по возможным детерминированным результатам.

Хатфилд и Милгром (2005) изучают более общий язык - сообщение о назначении . Милгром дает обзор этих проблем в Milgrom (2011).

См. Также [ править ]

  • Разработка экономических механизмов

Ссылки [ править ]

  1. ^ Рот, Элвин Э .; Уилсон, Роберт Б. (лето 2019 г.). «Как рыночный дизайн возник из теории игр: взаимное интервью» . Журнал экономических перспектив . 33 (3): 118–143. DOI : 10,1257 / jep.33.3.118 . ISSN  0895-3309 .
  2. ^ a b Слайды презентации премии Милгрома Неммерса, 2008 г. Архивировано 20 февраля 2014 г. в Wayback Machine
  3. ^ Милгром, Пол и Роберт Вебер (1982). «Теория аукционов и конкурсных торгов». Econometrica (Econometrica, Vol. 50, No. 5) 50 (5): 1089–1122.
  4. ^ Кришна Nemmers Презентация, 2008 архивации 2014-02-20 в Wayback Machine
  5. ^ Ausubel в Nemmers Презентация, 2008 архивации 2014-02-20 в Wayback Machine
  6. Рот, Элвин (ноябрь 2006 г.). «Отвращение как ограничение на рынках» . Кембридж, Массачусетс. Cite journal requires |journal= (help)
  7. ^ Niederle, Мюриэль; Рот, Элвин Э .; Сёнмез, Тайфун (2008), «Соответствие и рыночный дизайн» , Новый экономический словарь Palgrave , Лондон: Palgrave Macmillan UK, стр. 1–13, ISBN 978-1-349-95121-5, получено 2021-04-29
  8. ^ Камада Yuichiro; Кодзима Фухито (2010). «Повышение эффективности сопоставления рынков с региональными ограничениями: пример программы сопоставления резидентов в Японии». Дискуссионный документ Стэнфордского института экономической политики и Камада Ю. и Кодзима Ф. (2012). «Стабильность и устойчивость к стратегии для сопоставления с ограничениями: проблема японского медицинского сопоставления и ее решение». Американский экономический обзор . 102 (3): 366–370. DOI : 10,1257 / aer.102.3.366 .
  9. ^ Sönmez Тайфун (2013). "Тендерные предложения для армейских специальностей карьеры: улучшение механизма ветвления ROTC". Журнал политической экономии . 121 (1): 186–219. DOI : 10.1086 / 669915 . S2CID 2426960 . 
  10. Перейти ↑ Roth, AE (2007). «Искусство конструирования рынков». Гарвардский бизнес-обзор .
  11. Рот, Элвин (октябрь 2007 г.). «Что мы узнали из рыночного дизайна?» . Кембридж, Массачусетс. Cite journal requires |journal= (help)
  12. ^ Myerson, RB (1989). «Конструкция механизма». Размещение, информация и рынки (стр. 191-206). Пэлгрейв Макмиллан, Лондон .
  13. ^ Рот, Элвин Э; Сёнмез, Тайфун; Юнвер, М. Утку (2007-05-01). «Эффективный обмен почек: совпадение желаний на рынках с предпочтениями, основанными на совместимости» . Американский экономический обзор . 97 (3): 828–851. DOI : 10,1257 / aer.97.3.828 . ISSN 0002-8282 . 
  14. ^ FCC, Уведомление о предлагаемой нормотворческой 12-118, 28 сентября 2012.

Внешние ссылки [ править ]

  • Лекция о премии Неммера, 2008 г.
  • Интервью в рамках программы LiveScience Национального научного фонда, 2012 г.