У попередніх публікаціях ми говорили про основи проведення аукціонів і як ними можна грати or спотворені зовнішніми факторами. У цій публікації ми глибше розглянемо, як розробляються аукціони, і деякі способи, за допомогою яких вибір дизайну безпосередньо впливає на результати.
Ці попередні дописи були зосереджені на простих дизайнах аукціонів — англійських аукціонах (зростаюча ставка), голландських (знижуюча ставка) і запечатаних (приховані ставки) — які є первинними шаблонами для набагато складніших, що з’явилися протягом останніх 20 років. . Зростаюча складність і потужність аукціонів значною мірою пояснюється їх інтеграцією в технологічні платформи: eBay використовував аукціони для купівлі та продажу товарів на одноранговому ринку. Google, Bing та інші пошукові системи використовують аукціони для продажу рекламного простору в режимі реального часу, автоматизовані процеси. І — хоча аукціони NFT з великими квитками домінували в останніх заголовках — аукціони завжди були частиною блокчейну на набагато глибшому рівні, аукціони були включені в основні протоколи криптомереж, таких як Bitcoin та Ethereum, щоб визначити порядок пріоритетів, за яким обробляються транзакції.
Від простого до складного
Як ми вже обговорювали раніше, загалом аукціони мають дві основні мети:
- Вони використовуються для визначення того, який покупець або покупці отримають товари чи послуги, що продаються на аукціоні
- Вони використовуються для встановлення ціни, яку покупці сплачують продавцям — особливо цінно в ситуаціях, коли оцінка невизначена і немає стандартного ціноутворення (оскільки, наприклад, проданий товар є унікальним, новим для пропозиції або піддається нестабільному ринку). умови)
Хоча це прості результати, шляхи їх досягнення можуть бути оманливо багатовимірними.
Помноження виклику
Як на реальних, так і на онлайн-аукціонах часто доводиться стикатися з тим фактом, що аукціони не завжди проводяться для окремих товарів — вони часто проводяться для багатьох взаємозамінних одиниць одного товару — і в більшості випадків аукціони не є одноразовими подіями. . Збільшення кількості предметів, що продаються на аукціоні, і частоти аукціонних транзакцій значно розширює завдання проектування.
Візьмемо як приклад механізм, який використовується для визначення трансакційних витрат Ethereum, який зазвичай називають «газом». Кожен користувач, який надсилає транзакції для обробки в мережі, також містить ставку, що відображає запропонований ним платіж за послугу обробки. Виробники блоків упорядковують вхідні транзакції, як правило, від найвищої до найнижчої ставки за доступну одиницю в своєму блоці, і заповнюють свої блоки в цьому порядку. Користувачі, транзакції яких вибрано для обробки, сплачують запропоновану ставку.
Виходячи з того, що ми описали в попередніх публікаціях, це a аукціон першої ціни — Тобто учасники-переможці сплачують те, що вони надали як остаточну оцінку за послугу обробки. Але тут також є інші змінні: по-перше, це закритий аукціон ставок — кожен учасник подає свою ставку з обмеженою інформацією про те, що інші учасники збираються запропонувати за цей конкретний блок. (Хоча історичні записи про попередні успішні та невдалі пропозиції можуть бути загальнодоступною інформацією, вони можуть мати обмежене застосування до поточного блоку.) А по-друге, це продаж кількох одиниць, що означає, що існує багато взаємозамінних «екземплярів» предмета, що продається на аукціоні, у цьому випадку це час обробки та включення до блоку оброблених транзакцій.
Одним із ключових факторів аукціонів із кількома одиницями є те, чи є кінцева ціна, яку сплачують учасники-переможці, однаковою (так званий «аукціон з єдиною ціною», на якому пропозиції покупців розташовуються в порядку ціни пропозиції, а їхні замовлення виконуються за певною ціною). загальна ціна, як правило, найнижча ставка, яка очищає всі одиниці предмета, проданого на аукціоні) або інша (так званий «аукціон за дискримінаційною ціною», під час якого покупці ранжуються та нагороджуються одиницями, які вони запитали, у порядку ціни пропозиції, сплачуючи ціну, яку вони фактично ставка). Аукціони газу Ethereum є дискримінаційними.
Інший стосується того, як розподіляються одиниці: на деяких аукціонах можуть застосовуватися квоти на те, скільки одиниць призначається кожному переможцю пропорційно залежно від ціни пропозиції, або можуть повністю виконувати замовлення для тих, хто запропонував більше, доки вони не закінчаться, або використовувати інші формули для визначення розподілу між переможцями. . Газові аукціони Ethereum зазвичай спочатку виконують замовлення тих, хто запропонує більш високі ціни, хоча (як ми вже писали раніше) майнери зрештою мають право виконувати замовлення на свій розсуд, створюючи потенціал для зловживань.
Існує ще один фактор, який слід враховувати під час аукціонів мережі блокчейн: як і на багатьох інших аукціонах у реальному світі, вони послідовнийтобто вони відбуваються на регулярній основі, часто з пулами, які містять принаймні деякі з тих самих учасників (як на стороні «продажу», тобто блок-процесорів, так і на стороні «купівлі», тобто особи, які бажають обробити транзакції).
Послідовні аукціони створюють проблеми, оскільки кожен аукціон не є окремим — оскільки результати одного аукціону можуть впливати на рішення покупців і продавців у наступних аукціонах, деякі покупці можуть застосовувати стратегії, які залежать від послідовності транзакцій, що відбуваються в тандемі, а інші можуть використовувати стратегії, які використовують гейміфікація (наприклад, саботування конкурентів на одному аукціоні з метою перемоги на наступному). Фактично, як ми обговорювали в попередніх публікаціях, деякі з вразливості EPN до зловживань стосуються безпосередньо газових аукціонів та їх послідовного характеру. І як ми також зазначали, як у фізичному світі, так і в блокчейні, у довгостроковій перспективі послідовні аукціони можуть стимулювати змову між учасниками торгів чи продавцями, або обома.
Оптимізація аукціонів за таких обставин вимагає врахування всіх цих факторів і багато іншого, і кожен тип дизайну аукціону має свої переваги та недоліки. Рідко існує один «найкращий» або «найгірший» дизайн аукціону, а скоріше дизайни, які є вигідними для різних і часто взаємовиключних цілей.
Як мережа Ethereum налаштовує свій дизайн газових аукціонів, щоб змінити стимули
У налаштуваннях аукціону з декількома одиницями за першою ціною, закритими ставками, як-от той, що стоїть за механізмом комісії за газ Ethereum, перші транзакції, які будуть включені в блок, майже неминуче призведуть до того, що вони сплатять більше за одиницю простору блоку, ніж остання транзакція. бути включеним. З одного боку, це дозволяє користувачам, які високо цінують швидку обробку транзакцій, платити більше, щоб бути впевненими, що вони знаходяться на передньому плані. З іншого боку, це також може призвести до того, що користувачі почуватимуться еквівалентно прокляття переможця, і скаржаться, що вони платять «зайві» комісії, які просто поповнюють кишені майнерів.
Ось деякі з факторів, які зараз обговорюються щодо запропонованого оновлення EIP 1559, який має бути розглянуто цього літа. Зокрема, EIP 1559 зазначає, що поточна система насправді не відображає фактичних витрат на перевантаження мережі, оскільки плата за газ іноді перевищує справжні витрати мережі в 10 або більше разів; створює непотрібні затримки в обробці транзакцій, оскільки блоки мають фіксований розмір; призводить до переплат через неефективність алгоритмів оцінки комісії; і може створити потенційну нестабільність у довгостроковій перспективі через те, як заохочує егоїстичну конкуренцію серед шахтарів. EIP пропонує підхід, який встановлює базову плату за обробку, яка автоматично регулюється протоколом на основі перевантаження мережі обмеженим і відносно стабільним способом. Хоча цю комісію регулюватимуть вручну, у більшості випадків комісія автоматично встановлюватиметься гаманцями користувачів у надійний та передбачуваний спосіб. Базова плата буде «спалена» — наприклад, вона буде видалена з системи, а не потрапить до кишень майнера; майнери зберігають лише «пріоритетну комісію», яка встановлюється на додаток до базової комісії тими, хто хоче підвищити рейтинг своїх транзакцій.
Серед іншого, ця пропозиція допомагає зменшити ризики, пов’язані з майнерською вартістю, про яку ми писали в попередніх публікаціях, а також зменшує стимули майнерів маніпулювати комісіями у спосіб, який є експлуататорським для користувачів.
За нижньою лінією
Хоча максимізація доходу є важливою метою будь-якого аукціону, розробникам може знадобитися віддати пріоритет іншим цілям, таким як простота та ефективний розподіл ресурсів. Немає кращої ілюстрації цього, ніж оригінальний аукціон FCC спектру, який Вільям Сефайр назвав «найбільший аукціон в історії.” Ми писали про цей аукціон у попередніх публікаціях, але ось коротко.
У 1993 році Конгрес Сполучених Штатів прийняв закон, що дозволяє Федеральній комісії зі зв’язку (FCC) продавати на аукціоні ліцензії на спектр широкосмугової служби персонального зв’язку (PCS). Протягом більшої частини своєї історії FCC розподіляла ліцензії на спектр через слухання, де потенційні власники ліцензій індивідуально висували свої претензії. Оскільки вартість і час, необхідні для цих слухань, зростали, FCC спробувала розподілити спектр за допомогою простої лотереї, що виявилося катастрофою. Теоретично, добре спланований аукціон міг би розподіляти ліцензії користувачам, які їх найбільше цінують, протягом місяців, а не років.
FCC звернувся до економістів, які мають досвід проектування аукціонів, Пол
Мілгром і Роберт Вілсон, щоб надати консультації як щодо дизайну аукціону, так і щодо оптимальних стратегій ставок. Вони почали з окреслення чотирьох цілей: Дизайн аукціону має бути простий і легко для тих, хто вперше бере участь у цьому revenue для уряду, і виконувати різноманітність цілі, визначені FCC. Нарешті, результат аукціону повинен бути ефективний: користувачі з найвищими значеннями для ліцензій повинні отримати їх.
Для спектру, на відміну від предметів мистецтва чи інших звичайних предметів, що продаються на аукціоні, пошук ефективного розподілу смуг пропускання та географічних зон між користувачами був складною комбінаторною проблемою, рішення якої неможливо було визначити до початку аукціону.
Визначивши ці цілі, Мілгром і Вілсон змогли звузити діапазон потенційних варіантів дизайну з майже необмеженої кількості варіацій: чи проводитимуть аукціони одночасно чи послідовно? Ставки будуть зростаючими чи запечатаними? Чи будуть дозволені пакетні ставки (так званий «комбінаторний» аукціон)? Особи учасників торгів слід приховувати чи розкривати?
Завдяки поєднанню спостережень, експериментів і, нарешті, пілотних випробувань у реальному світі, вони змогли розробити дизайн, який досяг результатів, найближчих до їхніх цілей. Механізм, розроблений командою, тепер відомий як Аукціон FCC, відтоді було використано для розподілу понад 100 мільярдів доларів США на спектр у всьому світі — і головні економісти, що стояли за розробкою аукціону, отримали Нобелівську премію за свою роботу.
Підходи, які використовуються економістами для доопрацювання цього аукціону, а також інші, які були реалізовані eBay, Amazon та Microsoft, серед багатьох інших, можна застосувати майже до будь-яких умов — від блокчейну до відеоігор до продажу нерухомості. Хоча в деяких із цих умов можуть знадобитися складні аукціони, базове розуміння теорії аукціону може допомогти та покращити дизайн для широкого кола потенційних застосувань.
Як ми зазначали, це особливо стосується ринків, які характеризуються унікальними товарами, унікальними оцінками та обмеженою порівнянною історією транзакцій. У нашій наступній публікації, досліджуючи аукціони віртуальної нерухомості в іграх, ми покажемо, як аукціони працюють за обставин з деякими унікальними характеристиками та надзвичайно складною динамікою.
- "
- рахунки
- реклама
- алгоритми
- ВСІ
- розподіл
- Дозволити
- Amazon
- серед
- застосування
- Art
- Аукціон
- Автоматизований
- Мільярд
- Біткойн
- blockchain
- купити
- випадків
- виклик
- претензій
- комісія
- загальний
- Комунікація
- зв'язку
- конкурс
- конкурентів
- Конгрес
- витрати
- створення
- крипто
- Поточний
- затримки
- дизайн
- розвивати
- катастрофа
- нідерландська
- eBay
- EC
- англійська
- майно
- Ефіріума
- мережа ethereum
- Події
- Ексклюзивний курс
- мода
- FCC
- Федеральний
- Інформація про оплату
- в кінці кінців
- Перший
- Виконати
- Games
- ГАЗ
- газові збори
- добре
- товари
- Уряд
- GV
- Гарвард
- тут
- історія
- Як
- hr
- HTTPS
- ia
- Impact
- включення
- інформація
- IT
- ключ
- закон
- вести
- рівень
- ліцензія
- ліцензії
- обмеженою
- Лінія
- Довго
- лотерея
- Mainstream
- ринок
- ринку
- ринки
- середа
- Microsoft
- шахтарі
- місяців
- мережу
- мереж
- НФТ
- пропонувати
- онлайн
- Опції
- порядок
- замовлень
- Інше
- Власники
- Платити
- оплата
- ПК
- пілот
- Платформи
- Басейни
- Пости
- влада
- price
- ціни без прихованих комісій
- Виробники
- пропозиція
- громадськість
- підвищення
- діапазон
- нерухомість
- реального часу
- Короткий огляд
- облік
- зменшити
- ресурси
- revenue
- огляд
- РОБЕРТ
- прогін
- продажів
- Пошук
- Пошукові системи
- обраний
- продавати
- Продавці
- Послуги
- комплект
- установка
- простий
- Розмір
- невеликий
- проданий
- Простір
- почалася
- Штати
- представлений
- успішний
- літо
- система
- Технологія
- Тести
- час
- топ
- угода
- Transactions
- United
- Сполучені Штати
- користувачі
- Оцінка
- Оцінки
- значення
- цінний
- Відео
- відеоігри
- Віртуальний
- Гаманці
- ВООЗ
- виграти
- Work
- світ
- світовий
- років