- •1. Понятие модели. Свойство изоморфизма и гомоморфизма модели.
- •2.Понятие системы массового обслуживания (смо). Примеры смо в экономике.
- •3. Потоки случайных событий. Понятие простейшего потока случайных событий.
- •4. Графическая модель смо в виде цепочки гибели-размножения. Разметка графа состояний смо. Пример.
- •5. Дифференциальные уравнения Колмогорова для вероятностей состояний марковской стохастической системы. Правила записи уравнений, пример.
- •6.Вероятности состояний смо. Предельные вероятности состояний.
- •7.Основные формулы для вычисления финальных вероятностей состояний смо. Пример использования формул.
- •Вопрос 10
- •Вопрос 11
- •Вопрос 12
- •15. Среднее число обслуживаемых заявок.
- •16. Формулы Литтла для определения времени нахождения заявки в очереди и в сиситеме.
- •21. Определение максимина и минимакса на множестве чистых стратегий. Решение матричной игры в чистых стратегиях.
- •22 Понятие доминируемой стратегии на основе парного сравнения чистых стратегий. Примеры.
- •Вопрос 8
- •Вопрос 9
- •23 Упрощение игры в процессе формирования платежной матрицы. Полное определение доминируемой стратегии. Пример.
- •24 Критерии решения матричной игры с природой в случае однократного принятия решения в условиях риска (Лапласа, Байеса, Вальда, Сэвиджа, Гурвица).
- •25 Смешанная игра. Условия оптимальности смешанных стратегий.
- •26 Решение смешанной игры. Обоснование двойственной пары задач лп связанной со смешанной игрой.
- •27 Алгоритм решения матричной игры. Пример.
- •28 Теорема Дж. Фон Неймана о существовании решения матричной игры. Доказательство.
- •29. Теорема (об активных стратегиях).
- •30. Информационный аспект применения теории игр в управлении экономикой.
- •31. Сущность понятия запаса и его назначение. Понятие о системе управления запасами.
- •32. Простейшая модель управления запасами оптимальной партии поставки (Уилсона).
- •33. Система управления запасами с критическим уровнем. Графический пример
- •34. Алгоритм управления запасами. Пример алгоритма с критическим уровнем.
- •40. Понятие задачи сетевого планирования и управления (спу) и ее применение в менеджменте.
24 Критерии решения матричной игры с природой в случае однократного принятия решения в условиях риска (Лапласа, Байеса, Вальда, Сэвиджа, Гурвица).
Критерий Лапласа: оптимальной считается чистая стратегия, обеспечивающая максимальный средний выигрыш статистика при равенстве всех априорных вероятностях.
Критерий Байеса: в качестве оптимальной принимается чистая стратегия Аj , при кот. максимизируется средний выигрыш статистика.
Критерий Вальда: это максиминный критерий, и его можно сформулировать как для чистых, так и для смешанных стратегий. Этот критерий является критерием крайнего пессимизма, т.к здесь статистик исходит из предположения, что природа «действует» против него наихудшим образом, т.е реализует такие состояния Пj, при кот. Величина его выигрыша принимает наименьшее значение. Исходя из этого статистик выбирает такую чистую стратегию Аj, при кот. Наименьший выигрыш будет максимальным. Говоря иначе, оптимальной будет его максиминная чистая стратегия, а максимальным выигрышем – нижняя чистая цена игры а(альфа). Для смешанных стратегий : оптимальной смешанной стратегией считается та, при кот. его минимальный средний выигрыш максимизируется.
Критерий Сэвиджа: как и критерий Вальда, является критерием крайнего пессимизма, ибо здесь статистик исходит из предположения, что природа реализует самые неблагоприятные для него состояния. Критерий Сэвиджа рекомендует выбирать в качестве оптимальной ту чистую стратегию Аj, при кот. минимизируется величина максимального риска.
Критерий Гурвица: критерий пессимизма-оптимизма, рекомендует рассчитывать на нечто среднее.
25 Смешанная игра. Условия оптимальности смешанных стратегий.
Смешанная стратегия игрока – это полный набор применения его чистых стратегий при многократном повторении игры в одних и тех же условиях с заданными вероятностями.
Условия применения смешанных стратегий:
игра без седловой точки;
игроки используют случайную смесь чистых стратегий с заданными вероятностями;
игра многократно повторяется в сходных условиях;
при каждом из ходов ни один игрок не информирован о выборе стратегии другим игроком;
допускается осреднение результатов игр
Применяются следующие обозначения смешанных стратегий.
Чистые стратегии игрока являются единственно возможными несовместными событиями. В матричной игре, зная матрицу А (она относится и к игроку 1, и к
средний
выигрыш
(математическое ожидание эффекта) игрока 1:
– компоненты
векторов.
Путем применения своих смешанных стратегий игрок 1 стремится максимально увеличить свой средний выигрыш, а игрок 2 – довести этот эффект до минимально возможного значения. Игрок 1 стремится достигнуть
.
Игрок 2 добивается того, чтобы выполнялось условие
векторы,
соответствующие оптимальным смешанным
, при которых будет выполнено равенство
Цена игры - ^-средний выигрыш игрока 1 при использовании обоими игроками смешанных стратегий. Следовательно, решением матричной игры являются:
оптимальная
смешанная стратегия игрока 1;
оптимальная
смешанная стратегия игрока 2;
- цена игры.
,
если они образуют
