Смешанных стратегий
Не все матричные игры имеют ситуацию равновесия в чистых стратегиях. Всякая матричная игра имеет ситуацию равновесия в смешанных стратегиях. Задача линейного программирования эквивалентна в определенном смысле матричной игре. Действительно, рассмотрим следующие прямую и двойственную задачи линейного программирования
min xu max yw
xA≥ w, Ay≤ u,
x≥ 0; y≥ 0
Рассмотрим матричную игру, определенную матрицей А> 0.
A=
Соответствующие ей задачи линейного программирования имеют следующий вид:
min x1+ x2 max y1+ y2
x1, x2≥ 0, y1, y2≥ 0.
Решением этой задачи является:
x1 =1/12, x2 =1/3;
y1 =1/4, y2 =1/6; Значение функционала Q=5/12.
Оптимальные стратегии игроков тогда определяются так:
X*=X/Q, Y*=Y/Q.
x1* =1/5, x2* =4/5, y1* =3/5, y2* =2/5.
Если А ≤ 0, т.е. есть существуют aij≤ 0, то строим А'=A+B, где А'={ a'ij}, a'ij> 0.
Задание 6
Найти решение матричной игры в смешанных стратегиях для следующих матриц:
1.A= ,
| 2.A= ,
| 3.A= ,
| 4.A= ,
| 5.A= ,
| 6.A= ,
| 7.A= ,
| 8.A= ,
| 9.A= ,
| 10.A= ,
| 11.A= ,
| 12.A= ,
| 13.A= ,
| 14.A= ,
| 15.A= ,
| 16.A= ,
| 17.A= ,
| 18.A= ,
| 19.A= ,
| 20.A= ,
| 21.A= ,
| 22.A= ,
| 23.A= ,
| 24.A= ,
| 25.A= .
|
|
|
|
1.A= ,
| 2.A= ,
| 3.A= ,
| 4.A= ,
| 5.A= ,
| 6.A= ,
| 7.A= ,
| 8.A= ,
| 9.A= ,
| 10.A= ,
| 11.A= ,
| 12.A= ,
| 13.A= ,
| 14.A= ,
| 15.A= ,
| 16.A= ,
| 17.A= ,
| 18.A= ,
| 19.A= ,
| 20.A= ,
| 21.A= ,
| 22.A= ,
| 23.A= ,
| 24.A= ,
| 25.A= .
|
|
|
|
Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...
|
Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...
|
ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при которых тело находится под действием заданной системы сил...
|
Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...
|
|
Понятие метода в психологии. Классификация методов психологии и их характеристика Метод – это путь, способ познания, посредством которого познается предмет науки (С...
ЛЕКАРСТВЕННЫЕ ФОРМЫ ДЛЯ ИНЪЕКЦИЙ К лекарственным формам для инъекций относятся водные, спиртовые и масляные растворы, суспензии, эмульсии, новогаленовые препараты, жидкие органопрепараты и жидкие экстракты, а также порошки и таблетки для имплантации...
Тема 5. Организационная структура управления гостиницей 1. Виды организационно – управленческих структур. 2. Организационно – управленческая структура современного ТГК...
|
|
Билиодигестивные анастомозы Показания для наложения билиодигестивных анастомозов:
1. нарушения проходимости терминального отдела холедоха при доброкачественной патологии (стенозы и стриктуры холедоха)
2. опухоли большого дуоденального сосочка...
Сосудистый шов (ручной Карреля, механический шов). Операции при ранениях крупных сосудов 1912 г., Каррель – впервые предложил методику сосудистого шва.
Сосудистый шов применяется для восстановления магистрального кровотока при лечении...
Трамадол (Маброн, Плазадол, Трамал, Трамалин) Групповая принадлежность
· Наркотический анальгетик со смешанным механизмом действия, агонист опиоидных рецепторов...
|
|