Смешанных стратегий
Не все матричные игры имеют ситуацию равновесия в чистых стратегиях. Всякая матричная игра имеет ситуацию равновесия в смешанных стратегиях. Задача линейного программирования эквивалентна в определенном смысле матричной игре. Действительно, рассмотрим следующие прямую и двойственную задачи линейного программирования
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=  .
|
|
|
|
Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...
|
Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...
|
Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...
|
Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...
|
Основные структурные физиотерапевтические подразделения Физиотерапевтическое подразделение является одним из структурных подразделений лечебно-профилактического учреждения, которое предназначено для оказания физиотерапевтической помощи...
Почему важны муниципальные выборы? Туристическая фирма оставляет за собой право, в случае причин непреодолимого характера, вносить некоторые изменения в программу тура без уменьшения общего объема и качества услуг, в том числе предоставлять замену отеля на равнозначный...
Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...
|
ЛЕКАРСТВЕННЫЕ ФОРМЫ ДЛЯ ИНЪЕКЦИЙ К лекарственным формам для инъекций относятся водные, спиртовые и масляные растворы, суспензии, эмульсии, новогаленовые препараты, жидкие органопрепараты и жидкие экстракты, а также порошки и таблетки для имплантации...
Тема 5. Организационная структура управления гостиницей 1. Виды организационно – управленческих структур. 2. Организационно – управленческая структура современного ТГК...
Методы прогнозирования национальной экономики, их особенности, классификация В настоящее время по оценке специалистов насчитывается свыше 150 различных методов прогнозирования, но на практике, в качестве основных используется около 20 методов...
|
|
