Дизайн механизмов и теория аукционов: алгоритмы VCG и максимизация общественного блага
Классическая теория игр анализирует то, как рациональные агенты будут вести себя в рамках уже заданных правил игры. Но в исследовании операций, экономике и компьютерных науках часто возникает обратная задача: как спроектировать сами правила игры таким образом, чтобы эгоистичные, скрывающие информацию участники в итоге приняли решение, которое математически приведет к глобальному системному оптимуму? Эта область математики получила название Дизайн механизмов (Mechanism Design), или обратная теория игр. Именно ее алгоритмы лежат в основе аукционов контекстной рекламы Google, распределения радиочастот между сотовыми операторами и приватизации государственного имущества.