- •Лекция 1 Основные принципы излагаемого подхода к теории систем
- •Понятие хозяйственного механизма
- •Базовая модель
- •Общая схема формализации процессов моделирования хозяйственного механизма
- •Лекция 2 Базовая модель в контексте формализованной схемы моделирования хозяйственного механизма
- •Производственные функции. Агрегирование и дезагрегирование
- •Лекция 3 Синергетический эффект
- •Эффективность создания совместного производства (системы)
- •Механизм инноваций
- •Лекция 4 Многокритериальные задачи
- •Логическое объединение качественных целей.
- •Поиск эффективных точек
- •Принцип Оптимальности
- •Формальное определение
- •2 Фирма
- •1 Фирма
- •Роль информированности. Формализация информированности в виде стратегии
- •Лекция 6 Ситуация равновесия по Нэшу в информационном расширении игры
- •Информационное расширение игры
- •Примеры проектирования множества стратегий на множество управлений (выборов, исходов)
- •Ситуация равновесия по Нэшу в информационном расширении игры
- •Лекция 7 Иерархические системы управления
- •Обобщенный принцип максимального гарантированного результата (оп мгр)
- •Иерархическая игра (игра Гермейера)
- •Экономическая интерпретация иерархических игр г1, г2 и г3
- •Лекция 8 Теоретико-игровой анализ двухуровневой иерархической системы управления (ису)
- •Аналог игры
- •2.Аналог игры
- •Лекция 9 Динамические модели принятия решений
- •Слабоустойчивые совместные решения по ю. Б. Гермейеру
- •Динамическая модель принятия решений с непрерывным временем
- •Оптимизация процесса контроля (наблюдения)
- •Литература
- •Лекция 10 Управление ису при неточном знании параметров подсистем
Лекция 9 Динамические модели принятия решений
Ранее исследовались статические модели принятия решений в сложных системах, в том числе иерархических системах управления (ИСУ).
Однако особый интерес представляет изучение динамических систем. В этом случае возникает целый ряд специфических проблем. Их решение позволяет делать качественные выводы, которые не могли быть получены при исследовании статических моделей принятия решений. Дело в том, что динамике экономического (производственного) процесса, как правило, сопутствует динамика процесса принятия решений. «Развёртка» этого процесса во времени позволяет своевременно и эффективно использовать приток дополнительной информации и адаптироваться к изменению условий производства. В результате у центра и элементов ИСУ появляются новые, значительно более эффективные возможности влиять на выбор управлений элементами нижних уровней, направлять и контролировать их деятельность.
Для статических моделей было показано, что любая точка из взаимовыгодного множества может являться решением задачи – ситуацией равновесия по Нэшу при соответствующем усложнении стратегий и процедур обмена информацией.
Аналогичный результат имеет место и для динамических моделей. А именно: любая точка из взаимовыгодного множества, в котором игроки имеют выигрыш, превышающий их минимаксный результат, также может быть ситуацией равновесия. При этом динамика позволяет упростить класс используемых стратегий. Более того, сложная по постановке задача поиска ситуации равновесия на стратегиях, как и в статике, сводится к задаче оптимизации на исходных управлениях (к задаче оптимального управления). Эти свойства проявляются уже на простейших динамических моделях повторяющихся игр.
Слабоустойчивые совместные решения по ю. Б. Гермейеру
Пусть задана исходная игра
Г , i
Для этой игры определим следующие величины (минимаксные выигрыши):
Введем стратегии наказания:
И определим множества :
, i
Множество D – взаимовыгодное множество, при выборе управления из этого множества игроки получают выигрыш, не меньший, чем их минимаксный результат.
Пусть D - совместный выбор, являющийся результатом неформального компромисса.
Введём обозначения:
,
Замечание 1. Очевидно, имеет место цепочка неравенств:
Определение. Ситуация называется слабоустойчивым совместным решением по Ю. Б. Гермейеру, если выполняются неравенства
Таким образом, построение устойчивой ситуации проводится при условии дальнейшего повторения игры, что приводит к возможности наказания игрока, отклонившегося от выбора, соответствующего равновесной ситуации.
Полученное решение состоит из двух компонент:
1) Стационарное решение ;
Реализация минимума функции в последующих повторениях, если игрок нарушил соглашение по выбору
При этом предполагается, что результаты предыдущих повторений становятся известными к следующему повторению, а выигрыши игроков определяются в виде суммы выигрышей в повторениях игры.
Замечание 2. В случае получаем классическое определение ситуации равновесия по Нэшу:
Замечание 3. Так как , то из определения получим
то есть , i
Следовательно , то есть компромиссное решение может быть выбрано только из взаимовыгодного множества.