📢 Учасник рекламного аукціону — аукціон Вікрі другої ціни наживо

Що таке аукціон закритих ставок за другою ціною (Вікрі)?

Кожен учасник приватно подає одну закриту ставку, не бачачи ставок інших. Учасник із найвищою ставкою вигр��ає товар або рекламне місце, але замість сплати власної ставки (як в аукціоні першої ціни) він платить суму другої за величиною ставки. Вільям Вікрі запропонував цей механізм у 1961 році та отримав Нобелівську премію з економіки в 1996 році значною мірою за цю та суміжні роботи з теорії аукціонів. Реальні аукціони рекламних бірж історично використовували варіанти цього правила через сильні стимулюючі властивості, які він створює для учасників.

Чому подання ставки, що дорівнює вашій справжній цінності, є домінантною стратегією в аукціоні другої ціни?

В аукціоні другої ціни ваша ставка впливає лише на дві речі: чи ви виграєте, і ніколи — скільки ви заплатите в разі перемоги (це фіксується другою за величиною ставкою, яку ви не контролюєте). Ставка вище вашої цінності може лише змусити вас виграти аукціони, які ви радше хотіли б програти, — випадки, коли ціна, яку потрібно сплатити, перевищує вашу цінність, породжуючи негативну корисність. Ставка нижче вашої цінності може лише змусити вас програти аукціони, які ви радше хотіли б виграти, — випадки, коли друга за величиною ставка нижча за вашу цінність, тож перемога дала б позитивну корисність, від якої ви відмовилися. Ставка, що точно дорівнює вашій цінності, ніколи не створює жодного з цих поганих результатів, незалежно від дій будь-якого іншого учасника. Оскільки це справедливо для будь-якої можливої конфігурації ставок конкурентів, чесна ставка є домінантною стратегією — вона не залежить від здогадок про те, що поставить хтось інший.

Що насправді відбувається, якщо учасник завищує або занижує свою ставку, і чи ця симуляція доводить це, чи просто стверджує?

Ця симуляція запускає справжній обчислений аукціон щораунду: нові випадкові оцінки беруться з того самого розподілу для кожної групи стратегій, закриті ставки обчислюються за фактичною стратегією кожного учасника, ставки сортуються, і переможець сплачує реальну другу за величиною ставку. Корисність (виграна цінність мінус сплачена ціна, нуль для тих, хто програв) підсумовується та ділиться на кількість раундів-учасників для кожної групи стратегій у реальному часі, тож середні значення на екрані є фактичним результатом тисяч реальних змодельованих аукціонів, а не заскриптованими числами. Оскільки всі три групи отримують оцінки з однакового розподілу, закон великих чисел гарантує, що їхні середні оцінки сходяться до одного значення в міру накопичення раундів — тож будь-який стійкий розрив у середній корисності між лініями чесних, завищених і занижених ставок пояснюється саме стратегією, і незмінно показує, що чесна лінія тримається вище двох інших.