О некоторой общей схеме формирования критериев оптимальности в играх с природой
r
Вероятности
состояний природы
q
Оптимальной по критерию является стратегия Ai0, для которой
.
Данный
критерий превращается в минимаксный критерий при = 0, в миниминный
критерий при = 1, в критерии Гурвица относительно рисков при
(критерий
10.1).
Утверждение
4. При одном и том же коэффициенте оптимизма
максиминно-максимаксные
критерии 9.3 и 9.4 эквиваленты соответственно минимаксно-миниминным критериям
10.3 и 10.4.
Доказательство. Для критериев 10.3 и 9.3 имеем:
![]()
откуда
![]()
т.е. показатель неоптимальности Di( ) будет минимальным для того значения i, для которого показатель оптимальности Hi( ) будет максимален. Таким образом, эквиваленция 9.3 10.3 доказана.
Эквиваленция 9.4 10.4 доказывается аналогично. n
ПРИМЕР. Рассмотрим игру с природой, в которой игрок А имеет возможность применить одну из четырех стратегий А1, А2, А3, А4, а природа П может находиться в одном из трех состояний П1, П2, П3 с вероятностями соответственно q1 = 0,7; q2 = 0,1; q3 = 0,2. Известны выигрыши (aij) игрока А. Найдем оптимальные стратегии по рассмотренным выше критериям.
Выпишем таблицы показателей игры и в дополнительных столбцах – показатели оптимальности и неоптимальности для соответствующих критериев. При этом на основании утверждений 1-4 из эквивалентных критериев будем рассматривать только один.
| Таблица для критериев 3.1 и 5.1 | Таблица для критерия 3.2 | |||||||||||
|
Пj Ai |
П1 | П2 | П3 | Wi | Mi |
Пj Ai |
П1 | П2 | П3 | Wi | ||
| A1 | 4 | 7 | 1 | 1 | 7* | A1 | 1,2 | 6,3 | 0,8 | 0,8 | ||
| (aij) = | A2 | 4 | 3 | 5 | 3* | 5 |
|
A2 | 1,2 | 2,7 | 4,0 | 1,2 |
| A3 | 6 | 5 | 2 | 2 | 6 | A3 | 1,8 | 4,5 | 1,6 | 1,6* | ||
| A4 | 0 | 6 | 3 | 0 | 6 | A4 | 0,0 | 5,4 | 2,4 | 0,0 |
Таблица для критериев 4.1 и 6.1 Таблица для критерия 4.2
|
Пj Ai |
П1 | П2 | П3 | Si | Ei |
Пj Ai |
П1 | П2 | П3 | Si | ||
| A1 | 2 | 0 | 4 | 4 | 0* | A1 | 1,4 | 0,0 | 0,8 | 1,4 | ||
| (rij) = | A2 | 2 | 4 | 0 | 4 | 0* | (qjrij) = | A2 | 1,4 | 0,4 | 0,0 | 1,4 |
| A3 | 0 | 2 | 3 | 3* | 0* | A3 | 0,0 | 0,2 | 0,6 | 0,6* | ||
| A4 | 6 | 1 | 2 | 6 | 1 | A4 | 4,2 | 0,1 | 0,4 | 4,2 |
Таблица для критерия 3.3 и 5.3 Таблица для критерия 3.4
|
Пj Ai |
П1 | П2 | П3 | Wi | Mi |
Пj Ai |
П1 | П2 | П3 | Wi | ||
| A1 | 2 | 7 | -3 | -3 | 7* | A1 | -0,2 | 6,3 | 0,0 | -0,2 | ||
| (аij–rij)= | A2 | 2 | -1 | 5 | -1* | 5 | ((1-qj )аij– qjrij)= | A2 | -0,2 | 2,3 | 4,0 | -0,2 |
| A3 | 6 | 3 | -1 | -1* | 6 | A3 | 1,8 | 4,3 | 1,0 | 1,0* | ||
| A4 | -6 | 5 | 1 | -6 | 5 | A4 | -4,2 | 5,3 | 2,0 | -4,2 |
Таблица для критерия 5.2 и 7.1 Таблица для критерия 6.2
|
Пj Ai |
П1 | П2 | П3 | Mi | Li |
Пj Ai |
П1 | П2 | П3 | Ei | ||
| A1 | 2,8 | 0,7 | 0,2 | 2,8 | 3,7 | A1 | 0,6 | 0,0 | 3,2 | 0,0* | ||
| (qj аij) = | A2 | 2,8 | 0,3 | 1,0 | 2,8 | 4,1 | ((1-qj)rij) = | A2 | 0,6 | 3,6 | 0,0 | 0,0* |
| A3 | 4,2 | 0,5 | 0,4 | 4,2* | 5,1* | A3 | 0,0 | 1,8 | 2,4 | 0,0* | ||
| A4 | 0,0 | 0,6 | 0,6 | 0,6 | 1,2 | A4 | 1,8 | 0,9 | 1,6 | 0,9 |
Таблица для критерия 5.4
|
Пj Ai |
П1 | П2 | П3 | Mi | |
| A1 | 2,2 | 0,7 | -3,0 | 2,2 | |
| (qj aij -(1-qj)rij) = | A2 | 2,2 | -3,3 | 1,0 | 2,2 |
| A3 | 4,2 | -1,3 | -2,0 | 4,2* | |
| A4 | -1,8 | -0,3 | -1,0 | -0,3 |
Теперь выпишем таблицы показателей оптимальности для критериев 9 с коэффициентом оптимизма = 1/2.
Таблица для критерия 9.1 Таблица для критерия 9.2
| Ai |
Wi =
|
Mi =
|
Hi(1/2)= |
Ai |
Wi =
|
Mi =
|
Hi(1/2)= |
|
| A1 | 1 | 7 | 4* | A1 | 0,8 | 2,8 | 1,8 | |
| A2 | 3 | 5 | 4* | A2 | 1,2 | 2,8 | 2,0 | |
| A3 | 2 | 6 | 4* | A3 | 1,6 | 4,2 | 2,9* | |
| A4 | 0 | 6 | 3 | A4 | 0,0 | 0,6 | 0,3 |
Таблица для критерия 9.3 Таблица для критерия 9.4
| Ai |
Wi =
|
Mi =
|
Hi(1/2)= |
Ai |
Wi =
|
Mi =
|
Hi(1/2)= |
|
| A1 | -3 | 7 | 2 | A1 | -0,2 | 2,2 | 1,0 | |
| A2 | -1 | 5 | 2 | A2 | -0,2 | 2,2 | 1,0 | |
| A3 | -1 | 6 | 2,5* | A3 | 1,0 | 4,2 | 2,6* | |
| A4 | -6 | 5 | -0,5 | A4 | -4,2 | -0,3 | -2,25 |
Выпишем таблицы показателей неоптимальности для критериев 10.
| Таблица для критерия 10.1 | Таблица для критерия 10.2 | |||||||
| Ai |
Si=
|
Ei=
|
Hi(1/2)= |
Ai |
Si=
|
Ei=
|
Hi(1/2)= |
|
| A1 | 4 | 0 | 2 | A1 | 1,4 | 0,0 | 0,7 | |
| A2 | 4 | 0 | 2 |
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |