
- •27. Смешанное расширение.
- •29. Свойства оптимальных решений бескоалиционной игры.
- •30. Биматричные игры с малым числом стратегий.
- •31. Кооперативные игры.
- •4. Оценка Эффективности и оптимальности
- •20. Графический метод решения игр 2xn и mx2
- •38. Понятие об имитационном моделировании.
- •5.Многокритериальность
- •6. Оптимальность по Парето
- •37. Игры с природой. Критерий Гурвица, Лапласа, Сэвиджа..
- •25. Бескоалиционные игры
- •24. Бесконечные антогонест игры.
- •19. Игры порядка 2 х 2.
4. Оценка Эффективности и оптимальности
Оценка
ставящая в соответствие каждой стратегии
действительное число, т.е яв-ся функцией
от Х называется оценкой эффективности
стратегии. Рассмотрим построение
эффективности. 1)Отсутствие y
v
y
=
W=F
( X,
)
; Fо
(x)=F
( X,
)
Fо - оценка эффективности стратегии Х
Стратегия
Х1 лучше Х2, если Fо(Х1)>
Fо
(X2).
Стратегия Хо оптимальная, если Fо(Х
)>
Fо
(X)
х
Х
2) Случ. У
Критерий эф. для каждого фиксир. стратегической функции не контролируемого фактора
Х
W=F(Х
,
Y)
MyF(x,y)=
F(x,yi)
Fc(x) – оценка эффективности в среднем
Стратегия
Х
называется
оптимальная всреднем, если её оценка
эф. в среднем не мнеьше оценок эф. друой
стратегии
Fc
(Х
)
>=Fc(x)
3) Х называется оптимально гарант. Стратегией если её гар. Оценки и эффективности не меньше гарант оценки эффект другой стратегии.
20. Графический метод решения игр 2xn и mx2
Графический метод применим к тем играм, в которых хотя бы один из игроков имеет две стратегии.
Основные этапы нахождения решения игры 2хn или mх2:
1.Строят прямые, соответствующие стратегиям первого (второго) игрока.
2.Определяют нижнюю (верхнюю) границу выигрыша.
3.Находят две стратегии второго (первого) игрока, которым соответствуют две прямые, пересекающиеся в точке с максимальной (минимальной) ординатой.
4.Определяют цену игры и оптимальные стратегии.
38. Понятие об имитационном моделировании.
Основная цель имитационного моделирования заключается в воспроизведении изучаемой системы на основе анализа наиболее существенной взаимосвязи её элементов. При использовании имитационного моделирования, прежде всего, строится модель изучаемой системы, затем проводится анализ конкретных вариантов функционирования путем проигрывания возможных различных ситуаций на модели. Основная задача имитационного моделирования заключается в имитации функционирования системы в различных возможных ситуациях. Следствием и.м. является компьютерное имитационное моделирования. К.и.м. является более гибким, чем классическое математическое моделирование. Имитация системы начинается с некоторого начального состояния. В соответствие с взаимосвязями, со временем, учитывая динамические характеристики, модель системы в последующие моменты времени переходит в другие свои возможные состояния. Имитация протекает до тех пор пока не будет достигнут момент такового перехода. Поэтому к.и.м. рассматривается как статический эксперимент. Результат – наблюдения. Методы – вероятностно-статистические методы.
Основой метода и.м. является моделирование с.в. с заданными законами распределения и случайных событий с заданными вероятностями реализаций. К.и.м. используют для решения 2 типов задач: 1. Теоретические задачи в математике, физике, химии (псевдообразующие матрицы, диффузии), 2. Практические задачи организационного управления (разработка и реализация технологического процесса).