ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 12.12.2023
Просмотров: 735
Скачиваний: 4
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
А, В выбирают свои чистые стратегии, причем,где для всех 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, В
| Стратегия | 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 | |
| | 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 |
Пример 13. Торговая фирма разработала несколько вариантов плана продаж товаров на предстоящей ярмарке с учетом меняющейся конъектуре рынка и спроса покупателей. Получающиеся от их возможных сочетаний показатели дохода представлены в следующей таблице
| План продаж | Доход | ||
| В1 | В2 | В3 | |
| А1 А2 А3 | 8 2 1 | 4 8 2 | 2 4 8 |
| Стратегия | B1 | B2 | B3 | αi |
| A1 A2 A3 | 8 2 1 | 4 8 2 | 2 4 8 | 2 2 1 |
| βj | 8 | 8 | 8 | |