ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 12.12.2023
Просмотров: 143
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
А, В выбирают свои чистые стратегии, причем
,
где
для всех i, j.
Платежную матрицу при смешанных стратегиях представим в виде
Основная теорема теории игр утверждает, что каждая матричная игра с нулевой суммой имеет, по крайней мере, одно решение, возможно в области смешанных стратегий.
Применение оптимальной стратегии позволяет получить выигрыш, равной цене игры ν, причем
, где α, β – нижняя и верхняя цена игры.
Оптимальная смешанная стратегия игрока А обеспечивает ему средний выигрыш (математическое ожидание), равный цене игры ν, если игрок В применяет свою оптимальную стратегию, или больше цены игры ν, если игрок В применяет не оптимальную стратегию.
Это приводит к системе неравенств
(*)
Левая часть каждого из неравенств представляет собой математическое ожидание выигрыша игрока А при использовании игроком В против него той или иной стратегии.
Оптимальная смешанная стратегия игрока В обеспечивает ему средний проигрыш (математическое ожидание), равный цене игры ν, если игрок А применяет свою оптимальную стратегию, или меньше цены игры ν, если игрок А применяет не оптимальную стратегию.
Это приводит к системе неравенств
(**)
Левая часть каждого из неравенств представляет собой математическое ожидание проигрыша игрока В при использовании игроком А против него той или иной стратегии.
Известны несколько методов нахождения оптимальных стратегий в играх двух лиц с нулевой суммой. Задача нахождения оптимального решения усложняется с ростом числа стратегий.
Решение игр (m×n) с помощью ЛП
Каждая конечная игра двух лиц с нулевой суммой может быть представлена как задача ЛП и, наоборот, каждая задача ЛП может быть представлена как игра. Способ нахождения решения игры методом ЛП особенно эффективен для игр большой размерности.
Оптимальная смешанная стратегия игрока А определяется условиями
при ограничениях (*).
Полученная задача ЛП может быть упрощена делением всех (n + 1) ограничений на ν. Эта операция возможна при ν > 0. В противном случае, если ν < 0, необходимо поменять знаки неравенств.
Таким образом, полагая ν > 0, можем записать ограничения задачи в виде:
Полагая ti = (xi/v), i =
, и в силу того, что
,
запишем задачу в виде
при ограничениях
Оптимальное решение игрока А будет
, где 
, 
Оптимальная смешанная стратегия игрока В определяется условиями
при ограничениях (**).
Аналогично эта задача может быть записана как задача ЛП
при ограничениях
где sj = (y
j/v),
, поскольку 
.
Оптимальное решение игрока В будет
, где 
, 
Задача игрока В является двойственной к задаче игрока А, тем самым оптимальное решение одной из задач дает оптимальное решение другой задачи.
Пример 12. Найти решение игры, заданной платежной матрицей
▼ Нижняя и верхняя цена игры
и 
. Поскольку α ≠ β, то игра не имеет седловой точки, следовательно, решение игры в чистых стратегиях не существует. Оптимальное решение следует искать в области смешанных стратегий.
Пусть x1, x2, x3 – вероятности применения первым игроком стратегий А1, А2, А3, а y1, y2, y3 - вероятности использования вторым игроком стратегий В1, В2, В3.
Для первого игрока математическая модель задачи имеет вид
при ограничениях
Решаем задачу в Excel (Поиск решения)
Оптимальное решение:
t = (0,10584; 0,05839; 0,08394), Fmin=0,24818,
тогда цена игры
v* = 1/Fmin = 1/0,24818 = 4,02941,
и оптимальное решение
x* = tv* = (0,42647; 0,23529; 0,33824).
Таким образом, первый игрок должен придерживаться стратегии х* = (0,42647; 0,23529; 0,33824), при этом получит доход не менее v* = 4,02941 усл. ед.
Для второго игрока математическая модель задачи имеет вид:
при ограничениях
Решаем задачу в Excel (Поиск решения)
Оптимальное решение:
s = (0,08759; 0,06569; 0,09489), Gmax=0,24818,
тогда цена игры
v* = 1/Gmax = 1/0,24818 = 4,02941,
и оптимальное решение
y* = sv* = (0,35294; 0,26472; 0,38235),
при этом v* = 4,355 - расходы второго игрока ▲
Пример 13. Торговая фирма разработала несколько вариантов плана продаж товаров на предстоящей ярмарке с учетом меняющейся конъектуре рынка и спроса покупателей. Получающиеся от их возможных сочетаний показатели дохода представлены в следующей таблице
Определим оптимальный план продаж.
▼ Пусть А1, А2, А3, - стратегии фирмы, В1, В2, В3 – стратегии конъектуры рынка и спроса покупателей. Тогда платежная матрица игры имеет вид:
Нижняя и верхняя цена игры
и 
. Поскольку α ≠ β, то игра не имеет седловой точки, следовательно, решение игры в чистых стратегиях не существует. Оптимальное решение следует искать в области смешанных стратегий.
Обозначит через x1, x2, x3 – вероятности применения торговой фирмой стратегий А1, А2, А3, а вероятности использования стратегий конъектуры рынка и спроса покупателей В1, В2, В
,где
для всех i, j.Платежную матрицу при смешанных стратегиях представим в виде
| Стратегия | y1 | y2 | … | yn |
| x1 x2 … xm | a11 a21 … am1 | a12 a22 … am2 | … … … … | a1n a2n … amn |
Основная теорема теории игр утверждает, что каждая матричная игра с нулевой суммой имеет, по крайней мере, одно решение, возможно в области смешанных стратегий.
Применение оптимальной стратегии позволяет получить выигрыш, равной цене игры ν, причем
, где α, β – нижняя и верхняя цена игры.Оптимальная смешанная стратегия игрока А обеспечивает ему средний выигрыш (математическое ожидание), равный цене игры ν, если игрок В применяет свою оптимальную стратегию, или больше цены игры ν, если игрок В применяет не оптимальную стратегию.
Это приводит к системе неравенств
(*)Левая часть каждого из неравенств представляет собой математическое ожидание выигрыша игрока А при использовании игроком В против него той или иной стратегии.
Оптимальная смешанная стратегия игрока В обеспечивает ему средний проигрыш (математическое ожидание), равный цене игры ν, если игрок А применяет свою оптимальную стратегию, или меньше цены игры ν, если игрок А применяет не оптимальную стратегию.
Это приводит к системе неравенств
(**)Левая часть каждого из неравенств представляет собой математическое ожидание проигрыша игрока В при использовании игроком А против него той или иной стратегии.
Известны несколько методов нахождения оптимальных стратегий в играх двух лиц с нулевой суммой. Задача нахождения оптимального решения усложняется с ростом числа стратегий.
Решение игр (m×n) с помощью ЛП
Каждая конечная игра двух лиц с нулевой суммой может быть представлена как задача ЛП и, наоборот, каждая задача ЛП может быть представлена как игра. Способ нахождения решения игры методом ЛП особенно эффективен для игр большой размерности.
Оптимальная смешанная стратегия игрока А определяется условиями
при ограничениях (*).
Полученная задача ЛП может быть упрощена делением всех (n + 1) ограничений на ν. Эта операция возможна при ν > 0. В противном случае, если ν < 0, необходимо поменять знаки неравенств.
Таким образом, полагая ν > 0, можем записать ограничения задачи в виде:
Полагая ti = (xi/v), i =
, и в силу того, что ,запишем задачу в виде
при ограничениях
Оптимальное решение игрока А будет
, где , Оптимальная смешанная стратегия игрока В определяется условиями
при ограничениях (**).
Аналогично эта задача может быть записана как задача ЛП
при ограничениях
где sj = (y
j/v),
, поскольку .Оптимальное решение игрока В будет
, где , Задача игрока В является двойственной к задаче игрока А, тем самым оптимальное решение одной из задач дает оптимальное решение другой задачи.
Пример 12. Найти решение игры, заданной платежной матрицей
| Стратегия | B1 | B2 | B3 | αi |
| A1 A2 A3 | 4 7 2 | 7 3 1 | 2 2 8 | 2 2 1 |
| βj | 7 | 7 | 8 | |
▼ Нижняя и верхняя цена игры
и . Поскольку α ≠ β, то игра не имеет седловой точки, следовательно, решение игры в чистых стратегиях не существует. Оптимальное решение следует искать в области смешанных стратегий.Пусть x1, x2, x3 – вероятности применения первым игроком стратегий А1, А2, А3, а y1, y2, y3 - вероятности использования вторым игроком стратегий В1, В2, В3.
Для первого игрока математическая модель задачи имеет вид
при ограничениях
Решаем задачу в Excel (Поиск решения)
| | t1 | t2 | t3 | | |
| | 0,10584 | 0,05839 | 0,08394 | | |
| F | 1 | 1 | 1 | 0,24818 | |
| B1 | 4 | 7 | 2 | 1 | 1 |
| B2 | 7 | 3 | 1 | 1 | 1 |
| B3 | 2 | 2 | 8 | 1 | 1 |
Оптимальное решение:
t = (0,10584; 0,05839; 0,08394), Fmin=0,24818,
тогда цена игры
v* = 1/Fmin = 1/0,24818 = 4,02941,
и оптимальное решение
x* = tv* = (0,42647; 0,23529; 0,33824).
Таким образом, первый игрок должен придерживаться стратегии х* = (0,42647; 0,23529; 0,33824), при этом получит доход не менее v* = 4,02941 усл. ед.
Для второго игрока математическая модель задачи имеет вид:
при ограничениях
Решаем задачу в Excel (Поиск решения)
| | s1 | s2 | s3 | | |
| | 0,08759 | 0,06569 | 0,09489 | | |
| F | 1 | 1 | 1 | 0,24818 | |
| A1 | 4 | 7 | 2 | 1 | 1 |
| A2 | 7 | 3 | 2 | 1 | 1 |
| A3 | 2 | 1 | 8 | 1 | 1 |
Оптимальное решение:
s = (0,08759; 0,06569; 0,09489), Gmax=0,24818,
тогда цена игры
v* = 1/Gmax = 1/0,24818 = 4,02941,
и оптимальное решение
y* = sv* = (0,35294; 0,26472; 0,38235),
при этом v* = 4,355 - расходы второго игрока ▲
Пример 13. Торговая фирма разработала несколько вариантов плана продаж товаров на предстоящей ярмарке с учетом меняющейся конъектуре рынка и спроса покупателей. Получающиеся от их возможных сочетаний показатели дохода представлены в следующей таблице
| План продаж | Доход | ||
| В1 | В2 | В3 | |
| А1 А2 А3 | 8 2 1 | 4 8 2 | 2 4 8 |
Определим оптимальный план продаж.
▼ Пусть А1, А2, А3, - стратегии фирмы, В1, В2, В3 – стратегии конъектуры рынка и спроса покупателей. Тогда платежная матрица игры имеет вид:
| Стратегия | B1 | B2 | B3 | αi |
| A1 A2 A3 | 8 2 1 | 4 8 2 | 2 4 8 | 2 2 1 |
| βj | 8 | 8 | 8 | |
Нижняя и верхняя цена игры
и . Поскольку α ≠ β, то игра не имеет седловой точки, следовательно, решение игры в чистых стратегиях не существует. Оптимальное решение следует искать в области смешанных стратегий.Обозначит через x1, x2, x3 – вероятности применения торговой фирмой стратегий А1, А2, А3, а вероятности использования стратегий конъектуры рынка и спроса покупателей В1, В2, В