Аукціони та теорія ігор. Неформальна вступна лекція

Аукціони - це неймовірно цікава область застосування теорії ігор. Правила аукціону формують правила гри, а гравці-учасники можуть використовувати різні стратегії для визначення ставок (особливо якщо аукціон багатокроковий). Виявляється, що така формалізація продуктивна і дозволяє багато що зрозуміти про реальні аукціони. Насамперед, як сформулювати “гарні” правила, як оцінити можливу виручку від різних типів аукціонів, коли аукціон спонукає гравців до “гарних” вчинків та багато іншого. Це досить рідкісна ситуація, коли теорія настільки природно і ефективно використовується у практичних (і дуже прибуткових) задачах. В цій лекції ми з вами згадаємо основні елементи теорії ігор, поговоримо про ігри з неповною інформованістю та аукціони. Розглянемо, які взагалі бувають аукціони (спойлер - їх дуже багато). Особливо зупинимось на закритих аукціонах із першою та другою ціною та дізнаємося про їхні чудові властивості.