Main menu

Кооперативная теория игр: вектор Шепли, ядро и распределение коалиционного выигрыша

В классических антагонистических играх с нулевой суммой игроки действуют строго индивидуально, и выигрыш одного означает неминуемый проигрыш другого. Однако в бизнес-среде, политике и логистике чаще возникает ситуация, когда участники могут объединять свои усилия, создавая коалиции для достижения синергетического эффекта. Кооперативная теория игр, раздел исследования операций, заложенный Джоном фон Нейманом и Оскаром Моргенштерном, анализирует именно такие сценарии. Главная математическая проблема кооперативных игр заключается не в поиске оптимальных стратегий, а в разработке абсолютно справедливого механизма распределения совместно заработанного выигрыша, чтобы ни у одной подгруппы не возникло желания выйти из глобального союза.

Подробнее

Стохастическое программирование: двухэтапные модели и оптимизация с учетом рисков

Традиционные детерминированные модели исследования операций предполагают, что все параметры системы (цены, спрос, производственные мощности) известны аналитику со стопроцентной точностью. Однако в реальной рыночной экономике большинство входных данных подвержено случайным колебаниям. Если спланировать работу крупного предприятия, игнорируя эту неопределенность, малейший скачок спроса или задержка поставки приведут к катастрофическим сбоям и финансовым убыткам. Для решения задач, в которых параметры заданы не константами, а распределениями вероятностей, был разработан мощный математический аппарат стохастического программирования, позволяющий находить надежные и экономически устойчивые (робастные) решения.

Подробнее

Теория графов в логистике: задачи о кратчайшем остовом дереве и алгоритмы Прима и Краскала

Проектирование крупных инфраструктурных сетей — прокладка высоковольтных линий электропередач, оптоволоконных кабелей связи, газопроводов или дорог между населенными пунктами — требует огромных финансовых вложений. Главная инженерная задача в таких случаях формулируется предельно жестко: необходимо соединить все заданные объекты (города, серверы или трансформаторные подстанции) в единую связную сеть таким образом, чтобы суммарная стоимость прокладки всех коммуникаций была минимально возможной. В исследовании операций и дискретной математике эта проблема известна как задача о минимальном остовном дереве (Minimum Spanning Tree, MST). Ее решение опирается на фундамент теории графов и доказывает невероятную мощь так называемых жадных алгоритмов.
Подробнее

Соц. сети