В предыдущих публикациях мы говорили о основы аукционов и как в них можно играть or искаженный внешними факторами. В этом посте мы более подробно рассмотрим, как устроены аукционы, и некоторые способы, которыми выбор дизайна напрямую влияет на результаты.
Эти прошлые публикации были сосредоточены на простых схемах аукционов - английские аукционы (возрастающая ставка), голландские аукционы (убывающая ставка) и закрытые (скрытые ставки) - которые являются изначальными шаблонами для гораздо более сложных аукционов, появившихся за последние 20 лет. . Возрастающая сложность и мощь аукционов в немалой степени объясняется их включением в технологические платформы: eBay использовала аукционы для покупки и продажи товаров на одноранговом рынке. Google, Bing и другие поисковые системы используют аукционы для продажи рекламных площадей в автоматическом режиме в режиме реального времени. И хотя в последнее время в заголовках доминировали крупные аукционы NFT - аукционы всегда были частью блокчейна на гораздо более глубоком уровне, с аукционами, включенными в фундаментальные протоколы криптосетей, таких как Биткойн и Эфириум, для определения приоритетного порядка обработки транзакций.
От простого к сложному
Как мы обсуждали ранее, по сути, аукционы преследуют две основные цели:
- Они используются, чтобы определить, какой покупатель или покупатели получат товары или услуги, продаваемые на аукционе.
- Они используются для определения цены, которую покупатели платят продавцам, что особенно ценно в ситуациях, когда оценки неопределенны и нет стандартной цены (например, потому что, например, продаваемый товар является уникальным, новым для предложения или подвержен колебаниям на рынке. условия)
Хотя это простые результаты, пути их достижения могут быть обманчиво многомерными.
Умножение проблемы
Как в реальном мире, так и в онлайн-аукционах часто приходится сталкиваться с тем фактом, что аукционы не всегда проводятся для отдельных предметов - они часто проводятся для многих взаимозаменяемых единиц одного и того же товара - и в большинстве случаев аукционы не являются единовременными мероприятиями. . Умножение количества выставленных на аукцион предметов и частоты аукционных транзакций значительно усложняет задачу проектирования.
Возьмем в качестве примера механизм, используемый для определения транзакционных издержек на Ethereum, обычно называемый «газом». Каждый пользователь, отправляющий транзакции для обработки в сети, также включает заявку, отражающую предложенный им платеж за услугу обработки. Производители блоков упорядочивают входящие транзакции, обычно от самой высокой до самой низкой ставки за доступную единицу в своем блоке, и заполняют свои блоки в этом порядке. Пользователи, чьи транзакции выбраны для обработки, вносят предложенную ставку.
Основываясь на том, что мы описали в предыдущих сообщениях, это аукцион первой цены - другими словами, победившие участники торгов платят то, что они представили в качестве окончательной оценки за услугу обработки. Но здесь есть и другие переменные: во-первых, это закрытый аукцион ставок - каждый участник торгов представляет свою ставку с ограниченной информацией о том, что другие участники собираются сделать ставку за этот конкретный блок. (Хотя исторические записи предыдущих успешных и неудачных заявок могут быть общедоступной информацией, они могут иметь ограниченную применимость к текущему блоку.) И во-вторых, это продажа нескольких единиц, то есть существует множество взаимозаменяемых «экземпляров» выставляемого на аукцион предмета, в данном случае времени обработки и включения в блок обработанных транзакций.
Одним из ключевых факторов в аукционах с несколькими единицами аукциона является то, является ли окончательная цена, уплачиваемая победившими участниками торгов, одинаковой (так называемый «аукцион с единой ценой», на котором заявки покупателей ранжируются в порядке цены заявки, а их заказы выполняются в определенное время. общая цена, обычно самая низкая ставка, которая очищает все единицы выставленного на аукционе предмета) или различная (так называемый «аукцион с дискриминационной ценой», в котором покупатели ранжируются и присуждают запрошенные единицы в порядке цены предложения, выплачивая цену, которую они фактически делать ставку). Аукционы по газу Ethereum носят дискриминационный характер.
Другой относится к тому, как распределяются единицы: некоторые аукционы могут применять квоты к количеству единиц, назначенных каждому победителю пропорционально цене предложения, или могут полностью выполнять заказы для участников с более высокими ставками, пока они не закончатся, или использовать другие формулы для определения распределения среди победителей. . Газовые аукционы Ethereum обычно сначала выполняют заказы для тех, кто предлагает более высокую цену, хотя (как мы уже писали ранее) майнеры в конечном итоге имеют право выполнять заказы по своему усмотрению, что создает возможность для злоупотреблений.
Есть еще один фактор, который следует учитывать при проведении сетевых аукционов блокчейн: как и многие другие реальные аукционы, они последовательный, то есть они происходят на регулярной основе, часто с пулами, которые содержат по крайней мере некоторых из одних и тех же участников (как на стороне «продажи», то есть процессоры блоков, так и на стороне «покупки», то есть лица, желающие обработать транзакции).
Последовательные аукционы создают проблемы проектирования, потому что каждый аукцион не является отдельным - поскольку результаты одного аукциона могут повлиять на решения покупателя и продавца на последующих аукционах, некоторые покупатели могут применять стратегии, которые зависят от последовательности транзакций, происходящих в тандеме, а другие могут использовать стратегии, которые используют геймификация (например, саботаж конкурентов на одном аукционе с целью выиграть на следующем). Фактически, как мы обсуждали в предыдущих сообщениях, некоторые из уязвимости EPN для злоупотреблений относятся непосредственно к газовым аукционам и их последовательному характеру. И, как мы также отметили, как в физическом мире, так и в блокчейне, в долгосрочной перспективе последовательные аукционы могут стимулировать сговор между участниками торгов или продавцами, или и тем, и другим.
Оптимизация аукционов в этих условиях требует учета всех этих факторов и многого другого, и каждый тип аукциона имеет свои преимущества и недостатки. Редко бывает один «лучший» или «худший» дизайн аукциона, а скорее дизайн, который выгоден для различных и часто взаимоисключающих групп целей.
Как сеть Ethereum меняет дизайн газового аукциона, чтобы изменить стимулы
В настройке аукциона с первой ценой, запечатанной заявки и нескольких единиц аукциона, такой как тот, который стоит за механизмом комиссии за газ Ethereum, первые транзакции, которые будут включены в блок, почти неизбежно в конечном итоге будут платить больше за единицу пространства блока, чем последняя транзакция. быть включенным. С одной стороны, это позволяет пользователям, которые высоко ценят быструю обработку транзакций, платить больше, чтобы быть в первых рядах. С другой стороны, это также может привести к тому, что пользователи почувствуют, что проклятие победителя, и жалуются, что они платят «лишние» сборы, которые просто набивают карманы майнеров.
Вот некоторые из факторов, которые в настоящее время обсуждаются в связи с предлагаемым обновлением. EIP 1559, подлежит проверке этим летом. В частности, в EIP 1559 отмечается, что текущая система не совсем верно отражает фактические затраты, связанные с перегрузкой сети, поскольку плата за газ иногда превышает реальные сетевые затраты, понесенные в 10 или более раз; вызывает ненужные задержки в обработке транзакций, потому что блоки имеют фиксированный размер; приводит к переплатам из-за неэффективности алгоритмов оценки комиссионных; и может создать потенциальную нестабильность в долгосрочной перспективе из-за того, что поощряет эгоистичную конкуренцию среди майнеров. EIP предлагает подход, который устанавливает базовую плату за обработку, которая автоматически регулируется протоколом на основе перегрузки сети в ограниченном и относительно стабильном режиме. Хотя эта плата будет регулироваться вручную, в большинстве случаев комиссия будет автоматически устанавливаться кошельками пользователей таким образом, чтобы это было надежно и предсказуемо. Базовая плата будет «сожжена» - например, она будет стерта из системы, а не попадет в карманы майнера; майнеры будут удерживать только «приоритетную плату», которая устанавливается поверх базовой платы теми, кто хочет повысить рейтинг своих транзакций.
Среди прочего, это предложение помогает снизить риски, связанные с извлекаемой ценностью майнеров, о чем мы писали в предыдущих публикациях, а также снижает мотивацию майнеров к манипулированию комиссией способами, которые эксплуатируют пользователей.
За пределами чистой прибыли
Хотя максимизация дохода является важной целью любого аукциона, разработчикам может потребоваться расставить приоритеты для других целей, таких как простота и эффективное распределение ресурсов. Нет лучшей иллюстрации этого, чем первоначальный аукцион спектра FCC, который Уильям Сэфайр назвал «величайший аукцион в истории. » Мы писали об этом аукционе в предыдущих публикациях, но вот краткое изложение.
В 1993 году Конгресс США принял закон, разрешающий Федеральной комиссии по связи (FCC) продавать с аукциона лицензии на спектр услуг широкополосной персональной связи (PCS). На протяжении большей части своей истории FCC распределяла лицензии на спектр посредством слушаний, на которых потенциальные владельцы лицензий индивидуально представляли свои требования. Поскольку стоимость и время, необходимые для этих слушаний, увеличились, FCC попыталась выделить спектр с помощью простой лотереи, что было катастрофой. Теоретически хорошо спланированный аукцион может предоставить лицензии пользователям, которые их больше всего ценят, в течение месяцев, а не лет.
FCC обратилась к экономистам, имеющим опыт разработки аукционов, Пол
Милгром и Роберт Уилсон, чтобы посоветовать как по дизайну аукциона, так и по оптимальным стратегиям назначения ставок. Они начали с определения четырех целей: Дизайн аукциона должен быть декриминализовано и легко для начинающих пользователей. Это должно значительно повысить доходы для правительства, и выполнить разнообразие цели, предписанные FCC. Наконец, результат аукциона должен быть эффективный: пользователи с наивысшими значениями лицензий должны получить их.
Для спектра, в отличие от произведений искусства или других распространенных предметов, выставляемых на аукционе, поиск эффективного распределения полосы пропускания и географического положения для пользователей был сложной комбинаторной проблемой, решение которой нельзя было определить до аукциона.
Определив эти цели, Милгром и Уилсон смогли сузить диапазон потенциальных вариантов дизайна от почти неограниченного числа вариаций: будут ли аукционы проходить одновременно или последовательно? Ставки будут восходящими или запечатанными? Будут ли разрешены пакетные торги (так называемый «комбинаторный» аукцион)? Следует ли скрывать или раскрывать личности участников торгов?
Благодаря сочетанию наблюдений, экспериментов и, наконец, пилотных испытаний в реальных условиях, они смогли разработать дизайн, который позволил достичь результатов, наиболее близких к их целям. Механизм, который разработала команда, теперь известен как Аукцион FCC, с тех пор использовалась для распределения спектра на сумму более 100 миллиардов долларов по всему миру - и основные экономисты, стоящие за дизайном аукциона, получили Нобелевскую премию за свою работу.
Подходы, используемые экономистами для точной настройки этого аукциона, а также другие, которые были реализованы eBay, Amazon и Microsoft, среди многих других, могут быть применены практически к любой настройке - от блокчейна до видеоигр и продаж недвижимости. Хотя в некоторых из этих условий могут потребоваться сложные аукционы, базовое понимание теории аукционов может дать информацию и улучшить дизайн для широкого круга потенциальных приложений.
Как мы уже отмечали, это особенно характерно для рынков, характеризующихся уникальными товарами, своеобразной оценкой и ограниченными сопоставимыми историями транзакций. В нашем следующем посте, посвященном аукционам виртуальной недвижимости в играх, мы покажем, как аукционы работают в условиях с некоторыми уникальными характеристиками и чрезвычайно сложной динамикой.
- "
- Учетная запись
- Реклама
- алгоритмы
- Все
- распределение
- Позволяющий
- Amazon
- среди
- Приложения
- Искусство
- Аукцион
- Автоматизированный
- миллиард
- Bitcoin
- блокчейн
- купить
- случаев
- вызов
- требования
- комиссии
- Общий
- Связь
- Связь
- конкурс
- конкурентов
- Конгресс
- Расходы
- Создающий
- крипто-
- Текущий
- задержки
- Проект
- развивать
- катастрофа
- Голландский
- eBay
- EC
- Английский
- имущество
- Эфириума
- эфирная сеть
- События
- Эксклюзивные
- Фэшн
- FCC
- Федеральный
- Сборы
- в заключение
- First
- Выполнять
- Игры
- ГАЗ
- плата за газ
- хорошо
- товары
- Правительство
- GV
- Гарвардский
- здесь
- история
- Как
- hr
- HTTPS
- ia
- Влияние
- включение
- информация
- IT
- Основные
- закон
- вести
- уровень
- Лицензия
- лицензии
- Ограниченный
- линия
- Длинное
- лотерея
- Mainstream
- рынок
- рынка
- Области применения:
- средний
- Microsoft
- Шахтеры
- месяцев
- сеть
- сетей
- NFT
- предлагают
- онлайн
- Опции
- заказ
- заказы
- Другое
- Владельцы
- ОПЛАТИТЬ
- оплата
- ПК
- пилот
- Платформы
- Пулы
- Блог
- мощностью
- цена
- цены
- Производители
- рассматривается
- что такое варган?
- повышение
- ассортимент
- недвижимость
- реального времени
- резюме
- учет
- уменьшить
- Полезные ресурсы
- доходы
- обзоре
- РОБЕРТ
- Run
- главная
- Поиск
- Поисковые системы
- выбранный
- продаем
- Продавцы
- Услуги
- набор
- установка
- просто
- Размер
- небольшой
- проданный
- Space
- и политические лидеры
- Области
- представленный
- успешный
- лето
- система
- Технологии
- тестов
- время
- топ
- сделка
- Сделки
- Объединенный
- США
- пользователей
- Оценка
- Приблизительные цены
- ценностное
- ценный
- Видео
- видеоигры
- Виртуальный
- Кошельки
- КТО
- выиграть
- Работа
- Мир
- по всему миру
- лет