АУКЦИОНЫ, «Экономика: Просто о сложном», Политехнический музей, 16 февраля 2011 года Аукционы теория и практика Константин Сонин, Российская экономическая школа 900igr.net

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.2 План Рекламный блок Время теории аукционов Что такое аукцион? стандартные аукционы преимущества и недостатки Проблемы организации реальных аукционов выбор подходящего формата аукциона организация аукционов для большого числа объектов борьба со сговором интернет-аукционы аукционы мобильного спектра

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа День открытых дверей бакалавриата в субботу 19 февраля, 11:00 Нахимовский проспект, 47

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.4 Время теории аукционов …mechanism design theory shows why an auction is typically the most efficient institution for the allocation of private goods1 among a given set of potential buyers, and it frequently also specifies what auction format will give the largest expected revenue for the seller. Likewise, mechanism design theory explains why there is often no good market solution to the problem of providing public goods. из пресс-релиза Нобелевского комитета

Что такое аукцион? 5

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.6 Что такое аукцион? Любая продажа любого объекта (одного или нескольких) цена определяется в процессе продажи во многих случаях аукцион – это разовая продажа Несколько (потенциальных) участников и продавец (аукционист) Аукционы проводят для того, чтобы (а) получить побольше денег за продаваемый объект - оптимальные аукционы (б) объект достался участнику, которому он нужнее (ценнее) всего - эффективные аукционы требования (а) и (б) могут совпадать, а могут и очень сильно различаться Аукционы проводятся с незапамятных времен и всевозможными способами

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа Аукционы на практике размещение государственных облигаций продажа фирм приватизация мобильный спектр eBay и другие контекстная реклама антиквариат 7

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа Аукционы в экономической теории как определяется цена? как выявляется информация? как добиться экономической эффективности? 8

«Стандартные аукционы» 9

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.10 Формализация аукциона Каждый участник знает ценность продаваемого объекта для себя проще всего предполагать, что у каждого участника есть вероятностное распределение ценности участник знает какую-то реализацию этого распределения, а остальные участники и продавец – только само распределение Ценности объекта распределены независимо если они зависимы, то, зная ценность объекта для себя, можно что-то узнать о ценности объекта для конкурентов Стратегия – отображение множества ценностей в ставку Равновесие - каждый участник знает, какими стратегиями пользуются остальные, но не знает ценности объекта для других - собственная стратегия каждого участника является наилучшим ответом на стратегии остальных

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.11 Английский аукцион открытый аукцион с восходящими ценами участники называют все большую и большую цену (например, по очереди) объект достается тому, кто последним повысил цену могут быть ограничения на шаг может быть анонимным или электронным разновидность открытого аукциона с восходящими ценами – японский аукцион цена поднимается непрерывно участники выбывают один за другим (возвращаться нельзя) последний оставшийся получает объект

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.12 На английских аукционах продают антиквариат, картины (аукционные дома Sothebys и Christies) дома и земельные участки лицензии на мобильный спектр объекты приватизации имущество предприятий-банкротов (в России) рабов (например, в «Хижине дяди Тома») мебель (например, в «Двенадцати стульях»)

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.13 Аукцион первой цены закрытый аукцион правила участники делают ставки в конвертах; объект достается участнику, предложившему самую высокую ставку победитель платит первую цену на аукционах первой цены продают государственные контракты государственные ценные бумаги (в Англии) собственность Связьинвест о чем думает участник аукциона первой цены при определении своей ставки? - увеличение ставки (а) увеличивает вероятность выигрыша и (б) увеличивает цену, которую платит победитель

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.14 Пример аукциона первой цены Два агента (участника аукциона) A и B хотят получить объект. Ценность объекта для агента A - v A, а для B - v B. Каждый из агентов знает ценность объекта для себя, а про другого предполагает, что ценность у него распределена равномерно на отрезке [0,1]. Проводится аукцион первой цены ставки делаются в закрытых конвертах предложивший наибольшую цену получает объект и платит свою цену Участники выбирают свои ставки A - b A, а для B - b B b A = b A (v A ), b B = b B (v B ) после открытия конвертов выигрыш агента A равен v A -b A, если b A >b B 0, если b A <b B

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.15 Вычисление стратегий Ожидаемый выигрыш агента A равен A = A (b A ;v A )=(v A -b A )P( b A >b B ) Из этой формулы видно, о чем думает участник аукциона первой цены сделать ставку побольше, чтобы увеличить вероятность выигрыша (увеличить P( b A >b B )) сделать ставку поменьше, чтобы заплатить поменьше, если выиграл (увеличить (v A -b A )) Будем искать стратегии в виде b i =k i v i, i=A,B в этом случае P( b A >b B )= P( b A >k B v B )=b A /k B То есть агент А решает задачу max b { A =(v A -b A ) b A /k B } Оптимальная ставка в этом случае b A = b A (v A )=v A /2 Аналогично, b B = b B (v B )=v B /2

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа Голландский аукцион открытый аукцион с нисходящими ценами правила продавец начинает с какой-нибудь заведомо большой цены и снижает ее шаг за шагом как только какой-нибудь участник говорит, что он согласен заплатить эту цену, аукцион прекращается пример в 2001 году мой знакомый американец продал свой дом - поместил объявление в местных газетах, что цена будет снижаться каждую неделю на $5 000 исторически на голландских аукционах продавали тюльпаны для розничной торговли (в Голландии) свежую рыбу для розничной торговли (в Израиле) 1.16

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.17 Аукцион второй цены закрытый аукцион участники делают ставки в конвертах; объект достается участнику, предложившему самую высокую ставку победитель платит вторую цену – вторую по величине ставку у второй цены есть очень естественный экономический смысл – это минимальная цена, при которой спрос равен предложению на аукционах второй цены продают государственные ценные бумаги экономисты очень любят аукционы второй цены на практике они не очень распространены почему? разве? аукционы второй цены называют еще аукционами Викри, в честь Уильяма Викри (William Vickrey)

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.18 Чудесное свойство Чудесное свойство аукционов второй цены – оптимальная ставка участника есть в точности ценность объекта для него! Более формально: ценность объекта для каждого участника равна v из распределения F(v) стратегии участников - b=b(v), стратегии симметричны выигрыш участника i равен v i -max{b k }, k j, если он выиграл аукцион Утверждение b i (v)=v является доминирующей стратегией участника i.

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.19 Эффективность Вопрос: Есть ли у этого аукциона другие равновесия? Например, неэффективные? Ответ на вопрос: Да, есть. Например, такое неэффективное несимметричное равновесие: участник номер 1 делает очень большую ставку (заведомо большую ценности объекта для любого из остальных участников), а все остальные участники делают ставку 0. Вопрос: Насколько осмысленны эти равновесия? Бывают ли они в реальной жизни? Ответ на вопрос: О, да. Если один участник сумеет убедить всех остальных, что он очень-очень ценит объект (и, следовательно, сделает высокую ставку), то ему удастся получить объект по очень низкой цене.

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.20 Еще один аукцион Аукцион, в котором платят все участники Объект достается участнику, сделавшему наибольшую ставку Все участники (в том числе и проигравшие) платят свою собственную ставку Такой аукцион может быть и закрытым и открытым На семинаре будут подсчитаны равновесные ставки в случае закрытого аукциона С помощью этого аукциона моделируется лоббизм и борьба за ренту Особенно интересно выглядит игра, в которой ценность объекта одинакова для всех участников

Пример: интернет-аукционы 21

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.22

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.23 Источник вдохновения

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.24 Нарушение правил: пример

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.25 Что это за аукцион? Зачем это?

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.26 Предшественники eBay Аукционы почтовых марок большое дело в ХIX веке (2000 аукционов до 1900 года) английские аукционы В каталоге, разосланном дилером William P. Brown, New York City, 1878, значилось: That out-of-town collectors may have equal facilities for purchasing with city collectors, bids may be sent to the auctioneers, Messrs. Bangs & Co., or to William Erving, P.O. Box 3222, N.Y. City, who will either of them represent their bids the same as though they were personally present, and without charge. Thus, supposing either of these parties receives two bids on one lot of 20 and 25 cents apiece, they would start the lot at 21 cents, at which price it would be given to the person sending the 25 cent order, unless some one present advanced, when they would continue to bid, stopping at the limit of 25 cents. Collectors can safely entrust these parties with their bids as strictly confidential, and we trust they will find it more satisfactory than paying the usual dealers' commission of ten per cent for purchasing. Persons sending bids should give the number of the lots and the highest price they are willing to give, when the lot will be bought for them as low as possible consistent with the representation of other bids. К 1900 году десятки аукционных домов перешли на аукционы Викри David Lucking-Reiley, "Vickrey Auctions in Practice: From Nineteenth-Century Philately to Twenty-First-Century E- Commerce." Journal of Economic Perspectives, Summer 2000, vol. 14, no. 3, pp

Пример анализа 27

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.28 Интересные дела … Пять ставок - в последнюю минуту (из 10 дней!)

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.29 Гипотезы Roth and Okenfels (2002) Last-Minute Bidding and the Rules for Ending Second-Price Auctions: Evidence from eBay and Amazon Auctions on the Internet, AER Стратегические Рациональный ответ на наличие наивных (не понимающих, что такое аукцион Викри) участников Некооперативный сговор Информированные участники охраняют информацию Нестратегические Поисковики показывают те аукционы, в которых время заканчивается раньше, выше Участники ждут завершения других аукционов тех же товаров Участники наивны С течением времени ценность объекта в глазах участника возрастает (например, из-за «endowment effect») Возможность проверки благодаря разнице правил на eBay и Amazon на Amazon нет «последнего момента»

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.30 Проверка гипотез

Теорема об эквивалентности доходов 31

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.32 Какой аукцион лучше? … если единственной целью является максимизация прибыли Английский (восходящий открытый) аукцион Голландский (нисходящий) аукцион Аукцион первой цены Аукцион второй цены Аукцион, в котором платят все участники

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.33 Теория Викри Можно установить следующую эквивалентность стратегий (в случае независимых ценностей) Голландский аукцион Аукцион первой цены момент собственного выкрика предлагаемая цена Английский аукцион Аукцион второй цены момент собственного выбывания предлагаемая вторая цена Основываясь на этих эквивалентностях игр, Викри доказал первые результаты об эквивалентности доходов А когда нарушается эквивалентность стратегий? - Когда ценности объектов для разных участников взаимосвязаны

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.34 Теорема об эквивалентности доходов Посмотрим на стандартные аукционы (английский, голландский, первой цены, второй цены и аукцион, где платят все участники). Все стандартные аукционы приносят участникам и продавцу одни и те же ожидаемые выигрыши. Теорема об эквивалентности доходов была впервые получена Викри в частном случае в 1961 году доказана Майерсоном (полностью) в 1981 году в частных случаях одновременно получена Харрисом- Равивом и Маскиным-Рилеем в 1981 году

Практика 35

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.36 Вчера и сегодня Federal Communication Commission беспроволочная связь (PCS - personal communication service) Распределение лицензий FCC до н. э. (1994 года) «конкурсы красоты» жребий Аукционы FCC до сих пор многораундовые одновременные восходящие аукционы 33 аукциона, тысячи лицензий, сотни фирм большие успехи проблема сговора Европейские 3G аукционы Аукционы FCC не сегодня - завтра Аукцион #31 возможность делать пакетные ставки

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.37 Основные задачи Эффективность = попадание объекта к тому, кто может извлечь из него наибольшую прибыль можно ли полагаться на перепродажу при приватизации? Максимизация доходов доходы от продажи государственной собственности вносят меньше искажений, чем налоги на ту же сумму Конкурентный рынок после аукциона

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.38 Открытый или закрытый? опасность сговора закрытый нет возможности сигнализировать нет возможности «молчаливого соглашения» отвращение к риску закрытый выявление информации открытый выше эффективность плюс доходы Аукционы FCC - открытые доходы - не главное эффективность очень важна сговор считался маловероятным

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.39 Дополнительные аспекты Открытая информация В «больших» аукционах FCC: известны все ставки известно, какое количество лицензий доступно каждому участнику известно, кто какой участник Одновременно или последовательно? Дискретные или непрерывные ставки? Минимальная ставка? Сколько раундов в день? от 1-го в день до 1-го в 20 минут Штраф за отказ платить? max{0, цена отказа - окончательная цена}

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.40 Открытый восходящий аукцион Правила одновременно продается несколько лицензий каждый участник может повышать ставки в пределах «доступного количества» есть минимальный шаг, но нет максимального аукцион заканчивается, когда проходит раунд без новых ставок ограничение на количество лицензий, которое может получить один участник (конкуренция после!) FCC: не меньше 5 конкурентов на каждом рынке, не более 45 MHz в одни руки

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.41 Поддержка отдельных участников Ограничения на количество лицензий Блоки только для мелких фирм Женщины и меньшинства имеют преимущества на некоторых лотах кредиты до 50% ставки безвозмездная помощь до 40 % от ставки в первом (узкополосном) аукционе помощь была 25%, но не один такой участник не стал победителем по ставке в 40% победили только такие участники

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.42 Показатели успеха Доходы от аукционов FCC значительно превышали ожидаемые Цены на сходные лоты были очень близки «невидимая рука рынка» Не было перепродаж впрочем, здесь тот же аргумент что и раньше работает в обратную сторону С другой стороны одновременные аукционы на одинаковые объекты аукцион на несколько объектов с равномерной ценой стимулы скрывать истинный спрос у крупных участников есть возможность влиять на цену, которую они платят (demand reduction)

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.43 Пример стратегического снижения спроса В аукционе C часть лицензий была продана заново (из-за отказа платить, уже после аукциона, крупного участника) NextWave, крупнейший победитель аукциона, купил на повторном аукционе более 60% лотов по окончании первого аукциона NextWave не имела вторых ставок на этих, выигранных на повторном аукционе лотах теперь могла не бояться повысить спрос! Примеров на самом деле очень много

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.44 Итоги первого аукциона

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.45 Итоги второго аукциона

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.46 Стратегии победы Ставки - шифрованные послания Ставки - наказания Cramton-Schwarz (1999) аукцион DEF (блок F - для спец.участников) 153 участника использовали шифрованные послания или наказания эти участники выиграли 470 (из 1479) лицензий, 40% заплатили значительно меньше за свои лицензии цены в DEF аукционе были значительно ниже, чем в предыдущих участники аукциона избегали ставить против AT&T, чтобы избежать наказания (повышением ставки) отсутствие арбитража между блоками D и E

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.47 Marshalltown, IA Rochester, MN Waterloo, IA 283 E 378 D 452 E Рнд McLeod USWest McLeod USWest McLeod USWest 24 56, ,000 … , , , , , , , , ,378 1,059, ,000 Пример шифрованной ставки

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.48 Предварительные итоги Шифрование (code bidding) и наказание (retaliation) привело к победе на 20 рынках Цены на этих рынках были не намного ниже Однако все-таки ниже «Хитрецы» выиграли 40% спектра «Хитрецы» заплатили на 36% меньше (на душу нас.) в аукционах D и E «Хитрецы» заплатили на 18% меньше (на душу нас.) в аукционе F Mercury была оштрафована на долларов за 13 шифрованных ставок (позднее штраф отменен за недоказанностью вины) USWest и Western Wireless были оштрафованы на 2,4 млн. долл. за переговоры по телефону

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.49 Опасаясь монстра Гипотеза: маленькие фирмы опасаются гигантов, в частности AT&T

Другие проблемы 50

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.51 Аукцион 5 (2002): как должно было быть организовано? терпуг, 100 лотов стринг 4 терпуг, 100 лотов стринг 5 камбала, 100 лотов стринг 6 камбала, 100 лотов стринг 7 камбала, 80 лотов стринг 8 треска, 30 лотов стринг 11

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.52 Светлое пятно? Аукцион 7, 2002 Краб Стригун, 77 лотов

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.53 Человеческий фактор? Нью-Йорк, лицензии для продажи при цене в 782 млн. долларов осталось три участника - Verizon, Cingular, AT&T Verizon продолжала ставить на две лицензии до тех пор, пока Cingular не выпала при цене в 2000 млн. долларов Германия, G аукцион Deutsche Telecom могло бы закончить аукцион, согласившись на две лицензии в момент, когда цена была очень низкой однако Deutsche Telecom долго продолжала ставить на 3 лицензии потом Deutsche Telecom согласилась на 2 лицензии, но заплатив на 2 млрд. долларов больше

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.54 Новая Зеландия, 1990 Соображения: аукцион второй цены, потому что просто определять стратегии Несколько лицензий Параллельные аукционы второй цены правильный аналог?! Минимальная цена?

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.55 Хороший результат? Лот Победитель Высшая ставка Вторая цена 1 Sky Network TV 2,371,000 NZD 401,000 2 Sky Network TV 2,273, ,000 3 Sky Network TV 2,273, ,000 4 BCL 255, ,000 5 Sky Network TV 1,121, ,000 6 Totalisator A.B 401, ,000 7 United Christian 685, ,000

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.56 Австралия … Продаются частоты передач ТВ спутника (Австралия) закрытые ставки нет никакого штрафа за отказ от ставки Исходная победная ставка Окончательная цена 212,000, ,000, ,000,000 77,000,000

3G, 4G,… 57

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа G Аукционы

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.59 Англия 4 лицензии для продажи Проблема: 4 крупных фирмы уже на рынке Англо-голландский аукцион сначала – английский, а на последней стадии – голландский + 1 лицензия Минимальная цена, шаг,... Доход: 650 на единицу спектра (на душу населения)

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.60 Голландия То же самое, но 5 лицензий и 5 крупных фирм Входящие фирмы объединялись с уже находящимися на рынке Доход: 170.

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.61 Италия 4 фирмы уже на рынке и 2 новых, 5 лицензий Как в Англии + правило, что можно уменьшить число продаваемых лицензий Один новый вышел сразу после начала аукциона Доход 240.

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.62 Швейцария Как в Англии, 4 лицензий 9 фирм 5 мгновенно выбыли, осталось 4 Доход: 20

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 3.63 Объяснение?

АУКЦИОНЫ, Политех, 16 февраля 2011 // Константин Сонин, Российская экономическая школа 1.64 Внеклассное чтение Аукционы Paul Klemperer (Oxford) Auction Theory: A Guide to Literature – введение в книгу про аукционы (вся книга есть в сети) Vijay Krishna Auction Theory Academic Press, Про Нобелевскую премию Научное описание на сайте Нобелевского комитета: Измалков, Сонин, Юдкевич «Теория экономических механизмов», Вопросы экономики, 1/ pdf pdf РЭШ: Константин Сонин: ksonin.livejournal.comwww.nes.ru/~ksonin