CC BY
118
УДК 519.86 + 330.46 ББК 65.012.1
ЭФФЕКТИВНОСТЬ РЕЗЕРВНОЙ ЦЕНЫ И ДАВЛЕНИЕ КОНКУРЕНЦИИ В АУКЦИОНАХ1
Топинский В. А.2,
(ООО Яндекс, Москва; ЛИСОМО РЭШ, Москва)
В работе представлен анализ эффективности резервной цены в аукционах, определенной как относительное значение прироста ожидаемого дохода от аукциона с оптимальным значением резервной цены относительно ожидаемого дохода от того же аукциона, но без резервной цены. Дается формальное определение конкуренции (или давлению конкуренции) в аукционах и доказывается обратная зависимость эффективности резервной цены от уровня конкуренции в аукционе. Приведены примеры свойств аукционов, монотонно влияющих на конкуренцию.
Ключевые слова: резервная цена, оптимизация дохода, конкуренция, давление конкуренции, симметричные аукционы, позиционный аукцион.
Введение
На практике продавец или аукционист часто устраивает аукцион (или в некоторых случаях тендер - обратный аукцион) с целью извлечь из процесса максимальную выгоду для себя. Под максимальной выгодой в случае аукционов обычно понимают максимально возможный ожидаемых доход аукциониста. Вид оптимального с этой точки зрения аукциона для продажи одного товара описал Роджер Майерсон в работе [17]. Этот оптималь-
1 Автор признателен проф. С.Б. Измалкову за ценное обсуждение содержания статьи. Работа выполнена при поддержке Министерства образования и науки Российской Федерации, грант Правительства РФ, договор 14.U04.31.0002.
2Валерий Александрович Топинский, ([email protected]). 110
ный механизм в своем общем виде является трудно реализуемым на практике, но, когда все покупатели по представлениям аукциониста обладают одинаковыми свойствами (симметричный случай), согласно Теореме об эквивалентности по доходу («Revenue Equivalence Theorem», [14]) любой классический аукцион с правильно установленной резервной ценой3 будет оптимальным.
Разработка правил или формата аукциона с целью максимизации ожидаемого дохода аукциониста называется задачей оптимизации дохода. Де-факто на практике используются как правило классические форматы аукционов: английский аукцион, аукцион первой цены, аукцион второй цены или их естественные обобщения. Одной из причин распространенности этих аукционов является их универсальность, то есть их правила универсальны для продажи любого вида объектов. Кроме того данные форматы не позволяют устраивать дискриминацию среди покупателей, что часто является типичным ограничением на правила аукциона. Оптимизацию ожидаемого дохода при этом аукционист проводит как правило с помощью инструмента резервной цены.
Задача определения оптимального значения резервной цены является сама по себе не простой, так как требует знания свойств покупателей и выполнения ряда предположений. Например, даже в случае, когда аукционист обладает данными о ставках в предыдущих (за прошлые годы или кварталы) аналогичных аукционах, то для определения оптимального значения резервной цены необходимо знать, каким образом покупатели оценивают ценность обладания объектом продажи, и согласно каким стратегиям покупатели делают ставки в ходе аукциона (подробнее о методах структурной эконометрики аукционов см. [19]).
На практике покупатели часто не удовлетворяют всем теоретическим предположениям, поэтому применяемые методы вычисления резервной цены позволяют найти оптимальное значение с некоторой погрешностью. Естественно размер этой по-
3 Под резервной ценой понимается минимально возможная цена продажи. Как правило резервная цена устанавливается аукционистом и объявляется в правилах аукциона.
грешности зависит от того, насколько сильно сделанные предположения не соответствуют действительности. Результатом таких неточностей в оценке оптимальной резервной цены может быть два случая:
1) значение резервной цены переоценено, и, как следствие, аукционист может получить уменьшение ожидаемого до-
4
хода;4
2) значение резервной цены недооценено.
Второй случай с недооцененной резервной ценой приводит к суб-оптимальному аукциону, когда ожидаемых доход увеличивается, но не на максимально возможное значение. При этом большинство современных аукционов проводятся на базе современных информационных технологий (в электронном формате). И подобного рода оптимизация аукционов (сбор данных по предыдущим аукционам, решение задачи определения оптимального значения резервной цены, дальнейшее их внедрение в систему, оценка результатов, поддержка и возможная корректировка этих значений) порождает естественные издержки на развитие программного обеспечения, инфраструктуры в целом. Поэтому даже недооценка резервной цены в случае больших отклонений от оптимального значения может приводить в итоге к уменьшению прибыли (доход за вычетом издержек), что также нежелательно.
Поэтому очень важно понимать, когда применение инструмента резервной цены практично, а когда слишком рискованно. Очевидно, что если возможный прирост ожидаемого дохода от оптимальной резервной цены очень маленький, то существующий риск получить потери в прибыли весьма велик. С другой стороны, если резервная цена сильно влияет на ожидаемый доход, то есть даже в окрестности оптимального значения можно получить существенный прирост ожидаемого дохода, то риск
4 Известно, что значение ожидаемого дохода в зависимости от значения резервной цены начинает резко уменьшаться в области справа от оптимального значения резервной цены.
оказаться в проигрыше существенно сокращается. Всё это приводит к необходимости анализировать свойства конкретных аукционов с целью оценить возможный прирост дохода от резервной цены.
Общеизвестным правилом считается факт, что резервная цена имеет значимый эффект на ожидаемый доход в тех случаях, когда уровень конкуренции в аукционе недостаточно велик, и что с ростом этой конкуренции этот эффект монотонно уменьшается. При этом данный факт понимается в большей степени на интуитивном уровне — термин конкуренция или ее уровень формально не определяется и лишь порой отождествляется с числом участников в аукционе (см. [12, 19]).
В данной работе, определяя эффективность резервной цены как отношение ожидаемого дохода от аукциона с оптимальной резервной ценой к ожидаемому доходу без резервной цены, проводится анализ эффективности резервных цен в многотоварных аукционах с единичным спросом среди покупателей в симметричном случае. Cравнение аукционов по эффективности резервных цен удается построить, основываясь лишь на сравнении их приведенных форм.5 На основе этих же приведенных форм строится формальное определение давления конкуренции, с помощью которого удается сравнивать аукционы по уровню конкуренции в них. Далее показывается, что определенные таким образом эффективность резервной цены и уровень конкуренции в аукционе имеют обратную зависимость. То есть с ростом уровня конкуренции эффективность резервных цен действительно уменьшается.
Важным практическим результатом является проводимый здесь анализ свойств аукциона, которые определяют уровень конкуренции в данном аукционе. Так как на практике вычисление приведенной формы и ее дальнейший анализ сильно затруднен в силу того, что приведенная форма определяется через ненаблюдаемые величины, то знание того, какие простые (наблюдаемые или вычисляемые) свойства аукциона определяют конкуренцию,
5Подробнее о приведенных формах аукционов и ограничениях на их реализуемость см. [4].
Яндекс
591 тыс. ответов
кредит наличными Найти
I I в найденном [_| в Москве
с® Кредит в Ситибанке - 14% годовых? Все объявления
Как оформить кредит Условия акции Решение онлайн С хорошей кредитной историей - от 14% годовых и оформление по паспорту! citibank.ru
% Кредит наличными - 12.9% годовых!
Кредит за 90 минут Заявка на кредит Онлайн Кредит до 1.000.000 Возьмите Кредит наличными за 90 минут! Без комиссий! Оставь заявку Онлайн! gemoney.ru
Кредит наличными без справок!
ТКС БАНК: Кредит онлайн Кредит до 300 ОООруб Решение за 2 минуты До 300 000 руб, без справок! Решение онлайн за 2 мин, возьмите у нас! tcsbank.ru
Потребительские кредиты наличными в Москве — 26 предложений
Автокрвдиты Ипотека
6 месяцев 12 — 55% годовых рубли
1 год 12 — 55% годовых рубли
2 года 12 — 49,9% годовых рубли
Рис. 1. Пример вертикального размещения рекламы на трех позициях рекламного блока на странице результатов поисковой
системы Яндекс.
позволяет строить практичные критерии сравнения аукционов.
Важным примером прикладной области для данной работы являются рекламные интернет-аукционы. Данный вид аукционов формирует один из крупнейших и быстро растущих рынков в электронной коммерции. При этом он позволяет продемонстрировать на себе сразу несколько формирующих уровень конкуренции свойтсв и их влияние на эффективность резервной цены.
Рекламный интернет-аукцион часто называют позиционным, так как на нем продаются позиции на странице поисковых результатов (см. рис. 1). Аукцион является динамичным, так как он разыгрывается каждый раз, когда пользователь поисковой системы задает запрос, на который рекламодатель желает разместить свое объявление, и, соответственно, может повториться в будущем. Кроме того здесь возникают многотоварность и неоднородность объектов продажи, так как одновременно продается несколько рекламных позиций, которые естественным образом упорядочены сверху вниз по средней частоте генерируемых переходов пользователей на сайт рекламодателя [13]. Последним
характерным свойством данного вида аукционов является единичный спрос, так как поисковая система позволяет любому рекламодателю единовременно разместить не более одного рекламного объявления на странице результатов.
Динамичность аукционов, многообразие запросов с одной и той же тематикой, механизмы сопоставления запросов и рекламных объявлений делают объект исследования сложным. Эксперимент по оптимизации позиционного аукциона с помощью резервных цен описали в своей работе Островский и Шварц на примере рекламных аукционов на портале «Yahoo!», [18]. Любая работа по промышленному внедрению резервных цен имеет себестоимость: цена разработки программного комплекса, цена увеличения необходимых объемов памяти. Кроме того, на примере данной экспериментальной работы ясно, что применяемые методы являются неточными и получаемые оценки имеют погрешность. Результат Островского и Шварца в среднем по системе был положительным: был получен прирост в прибыли. При этом авторы указали на наличие проблем: существовали подмножества поисковых запросов, на которых наблюдались потери в прибыли.
Одним из возможных путей уменьшения подобных негативных результатов, является исключение тех аукционов, для которых ожидаемый эффект от внедрения оптимальных резервных цен незначим, то есть возможные погрешности в получаемых оценках могут привести к отрицательным результатам. Поэтому важно понимать, какие свойства таких аукционов уменьшают эффективность резервных цен.
Из полученных в данной работе результатов применительно к данному виду аукционов можно выделить три простых и основных свойства, определяющих уровень конкуренции, а значит и эффективность резервных цен.
1) Число участников в аукционе. Наиболее интуитивное свойство аукциона, которое обычно отождествляется с уровнем конкуренции, — чем больше участников, тем выше уровень конкуренции.
2) Число доступных рекламных позиций. Данное свойство обладает своего рода обратным эффектом относительно числа участников — чем больше объектов продажи, тем меньше уровень конкуренции. Напомню, что здесь рассматривается случай единичного спроса, то есть покупатели не могут получить более одной рекламной позиции на странице.
3) Степень дискриминации по позиционному эффекту. Если рекламные позиции на странице организованы достаточно «плотно» друг к другу, то дискриминация по позициям в таком случае будет минимальна. Если же рекламные позиции сильно удалены друг от друга или размер одной позиции по вертикали достаточно велик, то позиционный эффект для второй и последующих позиций будет существенно большим: вероятность того, что пользователь просмотрит их позиции будет существенно уменьшена. Поэтому, если степень дискриминации мала, то позиции имеют практически одинаковую ценность для покупателей, то есть уровень конкуренции здесь небольшой. В противном случае рекламодатели будут стремиться получить первую позицию, тем самым увеличивая уровень конкуренции в аукционе.
Все только что перечисленные свойства являются простыми в том смысле, что их значения можно либо наблюдать явно, либо являются в достаточной мере просто вычисляемыми (про вычисление значений позиционных эффектов см. [2]), что делает сравнительный анализ аукционов реализуемым на практике.
Работа организована следующим образом. В первой главе определены основные компоненты математической модели аукциона и понятие приведенной формы аукциона, которое является основным для анализа в данной работе. Здесь же дается определение эффективности резервной цены. Во второе главе определено формально понятие давление конкуренции и на базе него определен частичный порядок над аукционами. После чего собраны основные результаты об обратной зависимости эффективности резервной цены от роста уровня конкуренции.
1. Приведенная форма аукциона
Для того чтобы изучать аукцион необходимо описать модель его участников и задать правила (формат). Базовые понятия теории аукционов с более подробным описанием их свойств можно найти в [14]. Здесь кратко перечислены основные предположения, составляющие так называемую модель независимых частных ценностей или IPV-модель («independent private values») в симметричном случае.
1.1. УЧАСТНИКИ АУКЦИОНА
Аукционист и покупатели составляют множество участников аукциона. Множество покупателей обозначим как N = {1, 2,... ,N}. Для аукциониста при необходимости будем использовать индекс 0.
Предположим, что каждый участник может определить для любого товара максимальную цену, которую он согласен заплатить — ценность, v. Здесь без потери общности предположим, что ценность аукциониста от непроданного товара нулевая, т.е. vo = 0. Покупатели в ходе аукциона делают свои ставки bi, а аукционист согласно заявленному формату аукциона по собранному вектору ставок b распределяет товары среди покупателей и определяет платежи.
Наиболее общим рассматриваемым здесь случаем будет многотоварный аукцион с K ^ 1 неоднородными объектами продажи, множество которых обозначим через K. При этом будем рассматривать только случай единичного спроса среди покупателей (любой покупатель хочет или может приобрести только один объект), а для множества неоднородных объектов продажи K определим вектор качества товаров а, который отображает относительное качество продаваемых единиц товара друг относительно друга и определяет ценность покупателя для каждого товара.
Определение 1. Для аукциона с K товарами и N покупателями определим вектор качества товаров а е RN следующим образом.
1) а = 1;
нормирование относительно наиболее качественного.
2) а ^ «¿+1;
товары упорядочены по убыванию качества.
3) ак+1 = ■ ■ ■ = ам = 0;
отсутствие товара эквивалентно товару с нулевым качеством.
Таким образом вектор качества а порождает естественный порядок на множестве товаров К. При этом, ценность покупателя г е N для товара с номером к определяется как произведение:
Щ,к = ак ■ Уг,
где значение уг, ценности за единицу товара, определяет тип покупателя.
Таким образом, с помощью вектора качества товаров покрываются случаи:
- К = 1, однотоварного аукциона;
- а1 = ■ ■ ■ = а к, аукциона с единичным спросом и одинаковыми товарами;
- Зг < К : аг > аг+1 > 0, аукциона с единичным спросом и неоднородными товарами или позиционный аукцион.
Так как для моделирования и анализа аукционов используется теоретико-игровой подход, то важно определить, какая информация о свойствах участников (свойствах их моделей) считается общеизвестной, а какая нет.
В рамках 1РУ-модели информацию о правилах аукциона, о свойствах аукциониста (в нашем случае, это просто Уо), о свойствах предлагаемых товаров (вектор а) и о свойствах рынка постулируют общеизвестной. Под общеизвестными свойствами
рынка здесь понимаются множество возможных типов покупателей V = (0, и) и функция распределение типов ^(у) (в симметричном случае все участники описываются одинаково с помощью одной общей функции распределения), т.е.
е N Уг е V и Уг ~ ^(у).
При этом свойство каждого покупателя в отдельности, его конкретный тип Уг6, известно только ему самому и никому более. В дополнение будем предполагать, что рассматриваемая функция распределения ^(у) имеет строго положительную плотность /(у) внутри V, и что типы покупателей являются реализациями независимых друг от друга случайных величин.
1.2. ФОРМАТ АУКЦИОНА
Как уже отмечалось выше, речь пойдет лишь о симметричных аукционах, причем тех, что могут быть описаны с помощью вектора качества товаров. Вообще говоря, под такое описание подпадает достаточно обширный класс аукционов. Некоторые примеры уже были озвучены (аукцион первой и второй цены, английский аукцион) для случая одного товара. В случае многих товаров примерами аукционов, к которым применимы результаты данной работы, являются аукцион единой цены, аукцион Викри-Кларка-Гровса 7 (или VCG-аукцион) или эквивалентный ему в некотором смысле обобщенный аукцион второй цены8 (или GSP-аукцион).
6 Курсивом будет всегда обозначаться конкретная реализация значения типа, то есть уг - это конкретное значение, а уг - случайная величина, с помощью которой моделируется представление аукциониста и прочих участников о типе участника I.
7Назван после работ [7, 9, 21], где последовательно для различных задач было дано описание эффективного механизма в квазилинейных моделях. В [15] показан более общий результат.
8Подробнее о свойствах равновесия в обобщенном аукционе второй цены, в которому все платежи эквивалентны соответствующему УСО-аукциону, см. [8].
Таким образом, в данной работе речь пойдет про симметричные стандартные9 аукционы, в которых существует симметричное и возрастающее равновесие: то есть для всех участников существует возрастающая стратегия (отображение из ценности в ставку), отклоняться от которой для любого участника не выгодно при условии, что все остальные придерживаются данной стратегии. То есть здесь и далее под словом аукцион будет всегда пониматься именно симметричный стандартный аукцион с симметричным и возрастающим равновесием. Кроме того, из дальнейшего анализа неявно будут исключены ставки покупателей, и все вычисления будут проводиться в терминах их типов. Такой прием возможен за счет известного в теории Принципа откровенности 10, согласно которому для любого аукциона с указанным равновесием в нем можно построить эквивалентный ему аукцион, где равновесной стратегией является правдивое раскрытие своего типа.
Определение 2. Для аукциона по продаже К товаров с вектором качества а среди N покупателей функцией ожидаемого количества товара д(у) для покупателя с типом V будем называть математическое ожидание качества товара, которое он может выиграть в ходе данного аукциона. То есть
i= 1
где ni(v) есть вероятность события, заключающегося в том, что тип v оказался i-ым по величине типом среди всех N типов
9 Стандартным принято называть аукцион, в котором согласно его правилам участник с наибольшей ставкой получает самый ценный товар, участник со второй по величине ставкой — следующий по качеству товар, и т.д.
10 Название данного принципа в русской литературе обычно переводят как «Принцип выявления» ([14, The Revelation Principle]), но понятие откровенности в контексте аукционов лучше отображает суть происходящего: утверждается, что можно создать условия в аукционе, согласно которым откровенно (правдиво) сообщать свой тип аукционисту будет равновесием.
K
участников, то есть
n(v) = C—\(1 - F(v))i-F(v)N
Название «количество товара» в определении оправдано тем фактом, что товар №г с качеством щ можно воспринимать как часть или долю а% товара №1 с наибольшим качеством а 1 = 1. То есть для каждого покупателя с типом V значение д(ь) есть его ожидание того, какое количество товара (качества 1) он может получить в ходе аукциона. При этом каждый такой покупатель выигрывает товары, платя за это. Известным в теории аукционов результатом является Теорема об эквивалентности доходов аукционов, которая связывает функцию ожидаемого платежа ш(у) участника с типом V с его функцией ожидаемого количества товара следующим образом.1 1
Таким образом, пара функций и ш(у) описывают ожидания каждого покупателя от участия в аукционе. Именно такое, сжатое по сути до одной функции ц(у), описание аукциона называют приведенной формой аукциона. Более развернутое описание всех правил аукциона здесь скрыто, и, вообще говоря, существуют различные форматы (или правила) аукционов, которые в своей приведенной форме эквивалентны друг другу.
Ожидаемый доход аукциониста также просто выражается через приведенную форму аукциона. Действительно, ожидаемый доход есть ожидание суммы платежей всех участников аукциона, то есть
11 Вообще говоря, данная теорема применима к более широкому классу экономических инструментов, а не только к стандартным аукционам. Подробнее см. [14, Revenue Equivalence Theorem].
(1)
=N v(1 - F(v)) dq(v).
Полученные выражения становятся интуитивно понятными и естественными, если воспользоваться интерпретацией из [5]. А именно, можно мыслить про значение типа v как про цену на товар, а про вероятность того, что покупатель будет согласен на такую стоимость, 1 — F(v), как про количество или объем товара, на который покупатель согласен при данной стоимости (т.е. price = v, volume = 1 — F(v)). Тогда в (2) подынтегральное выражение v(1 — F(v)) = price ■ volume(price) есть аналог функции общего дохода из курса микроэкономики. Только в аукционе значение ожидаемого дохода есть усредненное значение этой функции общего дохода, где усреднение проходит с весами пропорциональными вкладу текущей цены v в увеличение ожидаемого количества товара q(v), которое доступно по данной цене.
1.3. ЭФФЕКТИВНОСТЬ РЕЗЕРВНЫХ ЦЕН
Резервной ценой R называется цена, ниже которой продажа товара невозможна. То есть, если некоторый покупатель i имеет тип vi < R, то согласно правилам аукциона он достоверно не сможет выиграть товар. Следовательно, в терминах приведенной формы для любого покупателя, чей тип меньше установленной резервной цены, ожидаемое количество товара равно нулю:
Таким образом, согласно (2), величина ожидаемой прибыли аукциониста также явно зависит от величины резервной цены посредством функции ожидаемого количества товара:
Поэтому естественно положить за определение оптимальной резервной цены значение Я*, доставляющее наибольшее значение
Vv < R, q(v; R) = 0.
Причем,
Vv ^ R, q(v; R) = q(v;0) = q(v).
ожидаемой прибыли:
(3) R* = arg max E(R).
Задачу оптимизации дохода будем называть регулярной, если функция ожидаемого дохода E(Я) имеет только одну точку максимума, и, соответственно, dR= 0 есть необходимое и достаточное условие для оптимальности резервной цены. Далее будем везде предполагать, что рассматриваемая функция распределения F (v) порождает регулярную задачу.
Определение 3. Эффективностью резервной цены в аукционе будем называть величину относительного прироста ожидаемой прибыли аукциониста с установленной оптимальной резервной ценой от ожидаемой прибыли аукциона без резервной цены,
(4) Р = ER) - 1.
v ' И E(0)
Данное определение вводит меру эффективности резервной цены для некоторого аукциона. Поэтому важно определить формально, что подразумевается под аукционом здесь.
Очевидно, что резервная цена это часть правил или формата аукциона A, согласно которым проводятся торги, определяются победители и размеры необходимых платежей. При этом детальных правил A не достаточно при вычислении (2'), значения ожидаемого дохода аукциониста: необходимо учесть свойства всех участников аукциона и предлагаемых товаров. Совокупность этих свойств будем называть контекстом аукциона C. В случае симметричного аукциона контекстом будет тройка: вектор качества товаров, множество покупателей и функция распределения их типов, C = {а,N, F(v)). В итоге полное описание конкретного аукциона представляет из себя пару {A, C).
Из определения (4) ясно, что при вычислении эффективности р, строго говоря, используются описания сразу двух аукционов {A, C) и {A', C), где отличие заключается лишь в правилах
аукционов наличием или отсутствием резервной цены. В определении используется оптимальное значение резервной цены (3), которое может быть вычислено из свойств базового аукциона {Л, С). Поэтому величина эффективности резервной цены определяется на основе свойств лишь базового аукциона без резервной цены, р = р[Л, С].
В данной работе при анализе различных симметричных аукционов функцию распределения типов покупателей ¥(V) будем считать фиксированной и одинаковой для всех аукционов. Поэтому зависимость основных характеристик (например, ожидаемый платеж покупателя, значение оптимальной резервной цены или эффективность резервной цены в аукционе) от свойств модели аукционов {Л, С) вырождается в зависимость лишь от приведенной формы д^) = д^; 0) этого аукциона (см. (2')).
Утверждение 1. Для симметричных аукционов с заданным распределением типов покупателей ¥(V) эффективность резервной цены в этих аукционах есть функционал от их приведенной формы, р[Л, С] = р[д^;0)].
2. Резервная цена и уровень конкуренции
Неформально, хорошо известно, что эффект от резервной цены небольшой там, где конкуренция велика. Поэтому важно дать определение понятию конкуренции в аукционе. Во многих работах с конкуренций отождествляется просто число конкурентов.
В данной главе дается определение понятия давления конкуренции и показаны некоторые естественные его свойства. После чего на базе этого анализа определяется частичный порядок над аукционами, где согласно этому порядку факт доминирования {Л1, С1) над {Л2, С2) интерпретируется, как увеличение уровня конкуренции.
В заключении показано, что увеличение уровня конкуренции в аукционе приводит к снижению эффективности резервной цены, и приведены примеры возможных способов увеличения уровня конкуренции. В случае интернет-аукционов рекламы данные примеры позволяют выделять аукционы с потенциально малой 124
эффективностью резервных цен без явного вычисления приведенной формы д(у; 0).
2.1. ПОНЯТИЕ КОНКУРЕНЦИИ В АУКЦИОНЕ
Как отмечалось выше понятие конкуренции в литературе по теории аукционов использовалось неформально. При этом под увеличением конкуренции на интуитивном уровне понималось правило: чем выше конкуренция, тем больше цены. Поэтому здесь формальное определение понятию конкуренции будет дано таким образом, чтобы соблюсти это правило.
В работе [6] приводится сравнительный анализ генерируемой прибыли для аукционов первой цены в случаях симметричных и асимметричных покупателей. Автор анализирует, каким образом асимметрия влияет на свойства аукциона и приходит к выводу, что асимметрия сокращает так называемое давление конкуренции: более сильные участники все еще более вероятно выигрывают аукцион, но ставят ставки более сдержанно (в аукционе первой цены ставка равна платежу в случае выигрыша). Но формального определения давлению конкуренции автор не приводит.
В работах по теории отраслевых рынков существуют примеры определения давления конкуренции через ожидаемую полезность фирм. Например, в [10], [11] и [16] моделируется эффект увеличения конкуренции через сокращение ожидаемой полезности. В работе [3] дается более общее определение давления конкуренции как некоторого абстрактного параметра, котрый влияет как на уровень ожидаемой полезности, так и на величину ее наклона в точке (производной).
Перейдем к определению конкуренции в случае аукционов. Каждый покупатель обладает некоторым типом у — его ценность от обладания единицей товара. Назовем средней стоимостью единицы товара для покупателя с типом у отношение ожидаемого платежа к ожидаемому количеству товара:
(5) г \ т(у)
(5) рр(у) = ж.
Тогда полезность покупателя с типом V от обладания единицей товара можно положить разницу его ценности этой единицы товара и среднюю стоимость за единицу товара:
Таким образом факт увеличения конкуренции можно связать с уменьшением полезности покупателя или с увеличением средней стоимости единицы товара.
Определение 4. Давлением конкуренции ср(V) назовем производную функции среднего платежа за единицу товара, то есть
В качестве мотивации именно такого определения давления конкуренции рассмотрим следующий пример.
Пример 1. Рассмотрим случай аукциона первой цены с N покупателями, чьи ценности распределены равномерно на [0,1]. Тогда равновесной стратегией для покупателя с типом V будет ставить ставку равную V, см. [14]. В силу того, что это аукцион первой цены, величина равновесной ставки является и средней стоимостью за единицу товара.
Одним из известных примеров того, как увеличивается конкуренция, является рост числа покупателей N. Легко заметить,
М-1
что величина средний стоимости V не только увеличивается с ростом N, но увеличивается и ее угол наклона (в общем случае—производная). •
Теперь дадим определение факту «увеличения конкуренции». Наиболее интуитивно понятным и естественным способом является определение через функцию давления конкуренции, которое очевидным образом согласовывалось бы с простыми примерами аналогичными выше описанному. Но как будет показано далее, это определение можно ослабить так, что основной результат касательно эффективности резервной цены будет сохранен. Несмотря на то, что второе определение менее интуитивно понятно, оно будет использоваться в дальнейшем как основной способ описания факта «увеличения конкуренции» в аукционе.
(6)
п^) = V — рр^).
cp(v) = — рр^) или рр^) = ср^) й£.
й
Определение 5. Будем говорить, что аукцион (Аь С^ доминирует аукцион (А2, С2) в смысле давления конкуренции и обозначать (Аь С1) >-ср (А2, С2), если
У-, ср1(^} > ср2(-и}.
Определение 6. Будем говорить, что аукцион (А1, С1) доминирует аукцион (А2, С2) в смысле уровня конкуренции и обозначать (А1, С1) >-С (А2, С2), если отношение их функций ожидаемого количества товара не убывает12, то есть
^ 91(-} > 0
В дальнейшем под выражением «увеличение уровня конкуренции» будет пониматься некоторое изменение в свойствах конкретного аукциона, приведшее к тому, что новый аукцион стал доминировать исходный аукцион в смысле уровня конкуренции. Примеры того, какие изменения в свойствах аукциона может приводить к «увеличению уровня конкуренции» , будут показаны ниже.
Следующий результат показывает, что оба определения доминирования приводят к тому, что средняя стоимость в первом аукционе больше, чем в аукционе с «меньшей конкуренцией».
Лемма 1.
1) (А1, С1) (А2, С2) ^ (Аь С^с (А2, С2).
2) (А, С1) УС1 (А2, С2) ^ У-, РР1(-} > РР2(-}.
Доказательство. Докажем сначала второе утверждение. Для этого распишем среднюю стоимость рр1(-} следующим образом.
рр1 (-} = т# = - - £ ^^
12 Яли иными словами распределение д^«} стохастически доминирует распределение в смысле обратной функции отказов, см. [14].
Условие доминирования в смысле уровня конкуренции означает, что отношение д1(у)/д2(у) не убывает по V. Это значит, что Ш < V верно неравенство: д1(1)/д1^) ^ д2(Ь)/д2^). А значит такое же неравенство верно и для их интегралов по Ь < V, то есть
/о д1 (Ь)/д1(V) <Ь ^ /0" д2(Ь)/д2^) <и. Следовательно
РР1(V) ^ рр2(V).
Теперь докажем первую часть леммы. Согласно определению условие {Л1, С]) УСр {Л2, С2) можно переписать следующим образом.
< ^ < т2(V)
' <V д^) ^ <V д2(V) Распишем производную средней стоимости с учетом (1).
< т^) < /0 Ь<д1(Ь) д'1 (V) д[(V) т1(V)
<V д1(V) <V д1(V) д^) д^) д^)
. То есть мы получили, что
ср1(^=дВ)^- рр1(^]=^ и1(,и).
Но, если ср1(и) ^ ср2(и), то их интегралы будут также упорядочены, то есть рр1(V) ^ рр2(V) или и2^)/щ(V) ^ 1. А значит верно следующее.
( \ ^ ( \ д'1 (V) ^ д2(V) и2^) д'2(V)
ср1(V) ^ ср2 (V) ^ ^ Ч2) ' ^ .
д1(V) д2(у) и1(и) д2(V)
Что и требовалось доказать.
Данные определения доминирования порождают лишь частичный порядок над множеством аукционов. При этом более слабым доминированием является доминирование в смысле уровня конкуренции. Причем, только что показали, что в случае этого доминирования верно, что д2(V) > д^), рр1(V) > рр2(V) и что д2(V) — д1(и) монотонно убывает по V. Иными словами, там где уровень конкуренции больше, цены больше, вероятность получить единицу товара меньше, и с ростом вашего типа V разница в вероятностях получить товар монотонно убывает. 128
2.2. ЗАВИСИМОСТЬ p[A, C] ОТ УРОВНЯ КОНКУРЕНЦИИ
Определив отношение частичного порядка для аукционов в смысле уровня конкуренции, можно показать следующий результат об эффективности резервных цен в различных аукционах.13 Теорема 1.
(Ai,Ci) yd <A2,C2) ^ p[Ai,Ci] < p[A2,,C2].
Доказательство.
Напомним, что E(R) = N fV(v) dq(v; R), где (v) = v ■ (1 — F(v)). А оптимальная резервная цена есть оптимум ожидаемого дохода аукциониста, R* = arg maxE(R). В силу предполагаемой регулярности задачи имеем, что E(R) имеет лишь один оптимум, который является решением уравнения dR(R*) = 0. Действительно,
d í d d Гш
dR E(R> = NU «R)-q(R;°» + dR Л<"> d,í(v;0)
dd
dRj R
= N ('(R)q(R; 0) + (R)q'(R; 0) — (R)q'(R; 0))
= N (R) ■ q(R; 0) = 0.
Таким образом, регулярность задачи - это выпуклость вверх функции общего дохода (у). То есть на интервале (0, Я*) функция (у) растет, а на оставшейся части (Я*, ш) - убывает.
13 Здесь важно заметить, что в рассматриваемых аукционах функция распределения типов участников зафиксировано, то есть = Поэтому в силу определения (3) оптимальные значения резервных цен в обоих аукционах будут одинаковыми, Я* = Щ.
Теперь рассмотрим эффективность резервной цены в аукционе (А, С) согласно определению:
= N /у(V) ¿д(у; Д*) - N /у(V) ^(у;0) Р[А С] N /у (у) ^(у;0)
= (Д*)д(Д*; 0) + (у) ^(у; 0) - ^(у) ^(у; 0) /у(у) ^(у;0)
_ (Д*)д(Д*; 0) - /0Й* (у) ^(у; 0) _ /0Й* ф; 0) ф)
/у (у) ^(у;0) -/0" 9(у;0) Ф)
=_]о д(у;0)^(у)_
/д* 5(у;0) ^(-(у)) - /оД* 5(у; 0) й(у)
Далее будем везде использовать обозначения: д(у) = д(у;0), Р1 = р[АьС1] и Р2 = р[А2,С2], 51 = д[АьС1] и ^ = ?[А2,С2]. Причем в силу того, что для обоих случаев распределение Г (у) фиксировано и регулярно, то соответствующая функция общего дохода также фиксирована и регулярна. А значит значения оптимальных резервных цен совпадают, то есть Д1 = Д2 = Д*, что в нерегулярном случае невсегда истинно.
Для краткости введем следующие обозначения для соответствующих интегралов: V? е {1,2}, = ]0 (у) ^(у) и П = /л* ^¿(у) (у)). Причем легко увидеть, что Vг е {1, 2}, ^ ^ 0, п ^ 0 и п ^ ¿¿. Тогда,
¿1 12 Р1 = -Т и Р2 =
Г1 - ¿1 Г2 - ¿2
В этом случае задачу сравнения значений р1 и р2 можно свести к задаче сравнения 11/12 и г1/г2 следующим образом.
¿1 ¿2 ¿1 Г1 - 11 11 Г1
Р1 < Р2 ^ -т < -т ^ 7" < -т ^ г < —.
Г1 - ¿1 Г2 - ¿2 ¿2 Г2 - ¿2 ¿2 Г2
По предположению теоремы (А1, С1) >-сг (А2, С2), то есть внутри интервала V = [0,ш] выполнено 51 (у) < 52(у) и
91 (у) = 7(у) • 92(у), где функция 7(у) монотонно возрастает (как и каждая из 91(у) и 92(у)). Тогда
к ¿2
Г1
Г2
Таким образом имеем, что
(ЛЬ С1) ^ (А2, С2) ^ у1 < 7(Д*) < — ^ Р1 < Р2,
¿2 г2
что и требовалось доказать.
Итак, с ростом уровня конкуренции эффективность резервной цены как инструмента в увеличении ожидаемой прибыли падает. Таким образом, если знать, от чего уровень конкуренции может увеличиться в том или ином аукционе, то становится ясно, в каких ситуациях резервная цена может быть практически полезна, а в каких нет.
Утверждение 2. В аукционах с меньшим уровнем конкуренции резервная цена более эффективна, чем в аукционах с большим уровнем конкуренции.
2.3. ОПРЕДЕЛЯЮЩИЕ КОНКУРЕНЦИЮ СВОЙСТВА АУКЦИОНА
Важной характеристикой контекста аукциона является вектор качества товаров а. Для того, чтобы продемонстрировать пример, какие свойства в аукционе влияют на уровень конкуренции, рассмотрим случай, когда вектор качества товаров можно
131
/сД 91(у) ¿(у) = /0Д 7(у)92(у) ¿(у) <
Г 92(у) ¿(у) Г 92(у) ¿(у)
/^ 7(д*)92(у) ¿(у) ^(ПЛ).
-д,—......= 7);
/с 92(у) ¿(у) /Д, 91(у) <у) = /д. 7(у)92(у) ¿(у) ^ 92(у) ¿(у) /д, 92(у) ¿(у) /£ 7(Я*)92(у) ¿(у)
>
/д, 92(у) ¿(у)
= 7(Л*).
описать тройкой параметров, К, 5), следующим образом.
а = (а1,..., ам), Уг > К, ац = 0, Уг ^ К, аг+1 = дац (0 <5 ^ 1).
Таким образом, вектор а, определенный через тройку К, д), описывает случай аукциона по продаже К товаров с N покупателями, где качество товаров дисконтируется на постоянный знаменатель д.
Для таких векторов качества товаров рассмотрим два контекста аукциона С1 и С2, отличающихся лишь своими векторами качества товаров а1 и а2 соответственно (на самом деле в общем случае будут отличаться и множества покупателей N1 и N2, но для симметричных аукционов значима лишь разница в числе покупателей, что входит в описание свойств а). Определим следующим образом частичный порядок над такими контекстами с помощью их векторов качества товаров. Определение 7.
Пусть даны два контекста аукциона, С1 = (а1, N1,^ (V)) и С2 = (а2,N2, ^(V)), где а1 = (N1, К1 ,51) и а2 = (N2, К2,52).
Тогда будем говорить, что С1 доминирует С2 по вектору качества товаров (С1 Уа С2), если выполнено одно из следующих условий:
(0 N1 > N2, К1 = К2, 51 = 52;
(й) N1 = N2, К1 < К2, 51 = 52;
(ш) N1 = N2, К1 = К2, 51 <52;
Тогда для двух аукционов (А, С1) и (А, С2) можно показать, что порядок по уровню конкуренции согласуется с порядком над их контекстами. Лемма 2.
С1 ^а С2 ^ (А, С1) Уе1 (А, С2).
Доказательство. Доказательство будет происходит в три этапа, соответствующих трем различным случаям из определения доминирования по вектору качества товаров. Начнем со второго пункта — увеличение числа объектов продажи.
Введем явное обозначение зависимости от числа объектов К для функции ожидаемого количества товаров через (г} (ниже, такое явное обозначение зависимости от изменяемого параметра будет использоваться повсеместно). Тогда, необходимо показать, что отношение дК-1(г}/дК(г} не убывает по г. Распишем детально это отношение.
9К-1(г} ЕК-1 о^-Ла - Р(г}}*-1 Р«
9К(г} Ег=1 «*С;--11(1 - Р(г}}*-1 Р(г}^
акСКГ^ - Р(г}}К-1Р(г}м-К ^-1
= 1 +
ЕК!-1 а*С^-_11(1 - Р(г}}*-1Р(г}*-
= 11 + акСК-Н Е агС^Л
1
-1\ -1
К-1 Г !-,/ ч ПК-г> 14
Р(г}
. *=1
1 - Р(г}_
Заметим, что отношение Р(г}/(1 - Р(г}} есть функция неубывающая, поэтому в силу только что полученного представления отношение дК-1(г}/дК (г} — не убывающее по г функция.
Теперь рассмотрим случай двух разных векторов качества товаров: а и в. Напомним следующее правило, которое будет активно использоваться.
о, о, а > ^ а > с.
Ь Ь + а Ь а
Доказательство неубывания отношения (г}/^а(г} будем показывать методом индукции по числу объектов. Для удобства слагаемые вида С^-_\(1 - Р(г}}*-1Р(г}мбудем обозначать как п*.
Напомним, что для обоих векторов а и в верно, что а1 = в1 = 1. В качестве базы индукции рассмотрим случай с двумя
товарами. Покажем, что
(7) (П1(у) + в2П2^))' > (П1 (V) + а2П2(у)У
Для этого, заметим, что в силу доказанного свойства относительно изменения числа объектов продажи, мы знаем, что У а справедливо следующее утверждение.
п' (V) > (П!^) + а2п2^))' п^) ^ п^) + а2п2^) .
А значит, верно, что п' ^/п^) > п2^/п^) или эквивалентно п' ^п^) > п2^п^).
Тогда, преобразовав следующим образом выражение в (7),
(а2 — в2)п'^)п2^) > (а2 — в2)п2^п^)
получаем, что достаточным условием на коэффициенты будет: в2 < а2.
Теперь предположим, что для некоторого числа К — 1 объектов выполнено предположение индукции:
Е-1 Дп^))' > Е-1 а^))' Е^-1 в^) > ЕК!^1 а^) .
Если для краткости использовать вместо Е^!-1 вг^^) и Е^Т1 аш^) обозначения А и В соответственно, то для завершения доказательства достаточно показать, что верно следующее утверждение:
(8) В' + вкп'к > А' + акП'к В + вкпк ^ А + акпк '
Для этого предположим, что оно верно и найдем достаточное условие на коэффициенты, из следующих эквивалентных преобразований.
В'А + вкп'кА + акВ'пк > А'В + акп^В + вкА'пк
В' , аквк
В + "лВк пк
В _ В
вк ак
А' аквк , > А + Пк
В
вк
А
ак
По предположению индукции первые слагаемые из последнего неравенства упорядочены нужным образом. Осталось показать, что выполнено следующее неравенство.
Пк
или, что тоже самое,
В' А'" ^ пк " В А "
.вк ак. .вк ак.
'в'
_ вк _ ак
' в __А
_в к ак.
П
к
Пк
Заметим, что выражение слева представляет из себя выражение типа С'/С для К — 1 объектов, где С = ^г сгпг, но с другими коэффициентами: сг = вг/вк — аг/ак. Это неравенство будет истинным в силу доказанного свойства об изменении числа объектов продажи, если коэффициенты а будут упорядочены по убыванию и неотрицательны по значению. Достаточным условием для этого является следующая система неравенств:
(9)
Уг : 1 < г < К- 1,
вг+1 < аг+1 вг " '
аг
Данное свойство заведомо выполнено, если знаменатель последовательности в меньше знаменателя у а.
Последним пунктом докажем требуемое свойство неубывания отношения функций ожидаемого количества товара при увеличении числа покупателей. Для этого удобно ввести обозначение } для функции ожидаемого количества товара в аукционе с N покупателями, где на продажу выставлено некоторое фиксированное число товаров c соответствующим вектором качества а (обозначение а{г} используется для удобства, чтобы в дальнейшем через обозначение а{г+1} ссылаться на вектор качества товаров К-1 без первого, наиболее качественного товара
(0:1): то есть новый вектор образован из оригинального а соответствующим сдвигом в начало последовательности элементов, начиная со второго).
Тогда для того, чтобы доказать доминирование аукциона с большим числом покупателей в смысле уровня конкуренции, необходимо и достаточно показать, что выполнено следующее неравенство:
■ ^+1 - ^+1 ' ^ > 0. Для доказательства этого неравенства заметим, что для функции
«{¡} г ч
„м} (у) справедливо следующее рекурентное выражение. (10) (у) = (У) + $_+1}(У)(1 - F(У)).
Используя указанное рекурентное правило для „М+1(у) левая часть проверяемого неравенства преобразуется следующим образом.
F (у)^0 ■ +(1 - F е^« ■ |^+1}
„"{¡+1}
\ "{¡} й "{¡} /1 / \\ "{¡+1} й «{¡} (у)„м{ } ' } - (1 - F(у))< + } ' }
Легко увидеть, что первое и четвертое слагаемые взаимно уничтожаются, что выражение в квадратных скобках неотрицательно (функция ожидаемого количества товара для случая множества товаров К не меньше, чем ее аналог для случая множества К_1),
"{¡} 4 "{¡+1} "{¡+1} 4 "{¡}
и что разница } ■ ^ + } - + } ■ } неотрицательна
в силу доказанного свойства при уменьшении числа объектов.
Таким образом, неубывание отношения функций ожидаемого количества товара в трех различных случаях условия леммы было показано. Что и требовалось доказать.
Для наглядности рассмотрим численные эксперименты с последовательностью различных аукционов, в которых уровень 136
конкуренции монотонно рос, затем уменьшался и вновь увеличивался за счет поочередного изменения разных свойств аукциона: числа конкурентов N, числа объектов продажи К и величины знаменателя дисконтирования этих объектов д . Как мы уже знаем, эффективность резервной цены в такой последовательности должна меняться в противоположных направлениях.
Пример 2. Зафиксируем вид функции распределения типов возможных покупателей как равномерное распределение на отрезке [0,1]. Для каждого значения вектора а из С будем устраивать VCG-аукцион (то есть правила Л фиксированы) и следить за значением эффективности резервной цены р^ = р[Л, С] в зависимости от меняющегося контекста.
Последовательность значений векторов а^ организуем следующим образом:
(Г) Начиная с 1 товара и 2 покупателей будем увеличивать число покупателей до 10, то есть
а1 = (1, 0), а2 = (1, 0, 0),
а9 = (1, 0, 0,..., 0);
(и) Зафиксировав число покупателей, будем увеличивать по одному число торгуемых товаров, то есть
ат = (1,1,0,..., 0,0,0), ап = (1,1,1,..., 0,0,0),
а15 = (1,1,1,..., 1, 0, 0);
(Ш) Введем дискриминирующий фактор качества д € (0,1), и будем последовательно ужесточать этот фактор (устремлять
Рис. 2. Численные результаты расчетов эффективности резервных цен в последовательности аукционов.
к нулю), то есть
а1б = (1,51,... ,97, 0,0), а17 = (1,92,... 0,0),
а25 = (1,910,... ,97о, 0,0), где 91 =0, 9, 92 = 0, 8,..., 99 = 0,1, 910 = 0, 01.
Таким образом определенная последовательность будет обладать следующим свойством:
V« : 1 < г < 10, С,+1 С,, V? : 10 < г < 16, С, С,+1, Vг : 16 < г < 25, С,+1 С,.
На рис. 2 в десятичной и логарифмической шкалах показаны результаты численных расчетов для эффективности резервных цен в аукционах (А, С), где на оси абсцисс отмечены соответствующие контексты. Полученные результаты согласуются с теоретическими результатами. Кроме того на графиках явно заметна разница в скорости изменения эффективности резервной цены при различных способах варьирования контекста. •
Заключение
В данной работе получен ответ на практический вопрос: когда оптимизация дохода аукциониста с помощью резервной цены эффективна? Чтобы получить ответ, достаточно изучить свойства приведенной формы аукциона. На основе проделанного анализа определен частичный порядок над аукционами по их уровню конкуренции, что обобщает существующую в литературе концепцию конкуренции. Удалось установить факт обратной зависимости эффективности резервной цены от уровня конкуренции. Данный результат показывает универсальный способ сравнения широкого класса аукционов по эффективности резервной цены в них.
При рассмотрении частного примера интернет-аукционов рекламы показано, что не только количество покупателей определяет уровень конкуренции, но и количество доступных рекламных позиций, и их относительное качество также монотонно влияют на итоговый уровень конкуренции. Интернет реклама на тематических интернет-страницах размещается с самыми разными значениями этих свойств. Поэтому полученные здесь результаты для позиционного аукциона представляют из себя простые (а значит практичные!) критерии по отбору тех интернет-аукционов, где резервные цены могут быть полезны.
Литература
1. ИЗМАЛКОВ С.Б., ЛЕВИН М.В., ТОПИНСКИЙ В.А., ХА-КИМОВА Д.А. Эксперимент по внедрению резервной це-
ны в аукционах контекстной рекламы. — ООО «Яндекс», мимеограмма, 2014. - 21 с.
2. ARKHANGELSKY D., IZMALKOV S., KHAKIMOVA D. On evaluation of CTRs of different positions in sponsored search auctions. Poster / 14th ACM Conference on Electronic Commerce.— 2013. — [Электронный ресурс] - URL: http://www.newmediacenter.ru/wp-content/uploads/2013/05/ DDS_v6.pdf (дата обращения 25.07.2014)
3. BOONE J. Competitive pressure: the effects on investments in product and process innovation // The RAND Journal of Economics. — 2000. — Vol. 31, № 3. — P. 549-569.
4. BORDER K.C. Implementation of reduced form auctions: A geometric approach // Econometrica: Journal of the Econometric Society. — 1991. — Vol. 59, № 4. — P. 1175-1187.
5. BULOW J., ROBERTS J. The Simple Economics of Optimal Auctions // Journal of Political Economy. — 1989.— Vol. 97, №. 5. —P. 1060-90.
6. CANTILLON E. The effect of bidders' asymmetries on expected revenue in auctions // Games and Economic Behavior. —2008. —Vol. 62, №. 1. —P. 1-25.
7. CLARKE E.H. Multipart pricing of public goods // Public choice. —1971.—Vol. 11, № 1. —P. 17-33.
8. EDELMAN B., OSTROVSKY M., SCHWARZ M. Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords // American Economic Review.—2007.—Vol. 97, № 1. —P. 242-259.
9. GROVES T. Incentives in teams //Econometrica. — 1973. — Vol. 41, №4. —P. 617-631.
10. HART O.D. The market mechanism as an incentive scheme // The Bell Journal of Economics. — 1983.— Vol. 14, № 2.— P. 366-382.
11. HERMALIN B.E. Heterogeneity in organizational form: Why otherwise identical firms choose different incentives for their managers // The RAND Journal of Economics. — 1994. — Vol. 25, №4. —P. 518-537.
12. HONG H., SHUM M. Increasing competition and the winner's curse: Evidence from procurement // The Review of Economic Studies.-2002.-Vol. 69, № 4.-P. 871-898.
13. HOTCHKISS G., ALSTON S., EDWARDS G. Eye tracking study - Research white paper, Enquire Search Solutions Inc, 2005. - 106 p.
14. KRISHNA V. Auction theory. —Academic press, 2009. -336 p.
15. KRISHNA V., PERRY M. Efficient Mechanism Design. — Pennsylvania State University, mimeo. — 2000. - 23 p.
16. MARTIN S. Endogenous firm efficiency in a Cournot principal-agent model // Journal of Economic Theory.— 1993.—Vol. 59, № 2. —P. 445-450.
17. MYERSON R. Optimal auction design // Mathematics of Operations Research. — 1981. — Vol. 6, № 1. — P. 58-73.
18. OSTROVSKY M., SCHWARZ M. Reserve prices in internet advertising auctions: A field experiment. — Stanford GSB, working paper, 2009. - 19 p.
19. PAARSCH H.J., HONG H. An introduction to the structural econometrics of auction data. — The MIT Press, 2006. -448 p.
20. RILEY J.G., SAMUELSON W.F. Optimal auctions // The American Economic Review. —1981.—Vol. 73, № 1.— P. 381-392.
21. VICKREY W. Counterspeculation, auctions, and competitive sealed tenders // The Journal of finance. — 1961.—Vol. 16, № 1. —P. 8-37.
RESERVE PRICE EFFICIENCY AND COMPETITIVE PRESSURE IN AUCTIONS
Valery Topinsky, Yandex LLC, Moscow; CSDSI NES, Moscow ([email protected]).
Abstract: In this paper I analyze the reserve price efficacy of an auction, that is the relative value of the expected revenue increase induced by the optimal reserve price. I define the competitive pressure in an auction and the notion of one auction dominance over another auction in terms of competition level. After that I prove that the reserve price efficacy decays with respect to the increase of competition level. Finally I provide some examples of auction attributes, which monotonically affect the competition level.
Keywords: reserve price, revenue optimization, competition, competitive pressure, symmetric auctions, position auction.
Статья представлена к публикации членом редакционной коллегии Д. А. Новиковым
Поступила в редакцию 03.04.2014. Опубликована 31.07.2014.
