Main menu

Дизайн механизмов и теория аукционов: алгоритмы VCG и максимизация общественного блага

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

Подробнее

Управление проектами: метод критической цепи (CCPM) и оптимизация проектных буферов

Традиционные методы управления проектами, такие как метод критического пути (CPM) и PERT, фокусируются на жестком планировании задач и анализе технологических зависимостей. Однако на практике даже математически идеальные графики рушатся, когда выясняется, что для выполнения двух параллельных задач одновременно требуется один и тот же уникальный специалист или станок. Кроме того, классические методы игнорируют психологию исполнителей. В 1997 году доктор Элияху Голдратт, создатель Теории ограничений (Theory of Constraints), предложил революционный подход — Метод критической цепи (Critical Chain Project Management, CCPM), который объединил строгую математическую оптимизацию ресурсов с поведенческой экономикой.

Подробнее

Агентное моделирование (Agent-Based Modeling) в исследовании сложных децентрализованных систем

Традиционные методы исследования операций, такие как системная динамика или дифференциальные уравнения, рассматривают экономику и общество сверху вниз (Top-Down). Они оперируют макроскопическими агрегированными величинами: общим уровнем безработицы, средним спросом или суммарным объемом производства. Однако в реальности рынки состоят из тысяч независимых потребителей, фирм и инвесторов, каждый из которых имеет свои уникальные предпочтения, память и стратегию поведения. Чтобы понять, как из локального хаоса индивидуальных решений рождается глобальный рыночный порядок, аналитики создали Агентное моделирование (Agent-Based Modeling, ABM) — метод, позволяющий изучать системы снизу вверх (Bottom-Up).

Подробнее

Соц. сети