Отчет по ПР18. ПО «Математическому моделированию». Пр.18 ««Решение игр в смешанных стратегиях. Сведение игры к задаче линейного программирования». Задача 1

МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Гжельский государственный университет»(ГГУ)

Колледж ГГУ

Специальность 09.02.07 Информационные системы и программирование

Отчет по ПР18

ПО «Математическому моделированию»

ВЫПОЛНИЛ:

Студент группы ИСП-О-18

Вдовин А.В.

ПРОВЕРИЛА:

Шелепова Т.С.

Оценка ___________________

п. Электроизолятор

2020 г.

Пр.18 ««Решение игр в смешанных стратегиях. Сведение игры к задаче линейного программирования»

Цель работы:

1. Отработать и закрепить умения составлять для конечной парной антагонистической игры платежные матрицы для игроков по условиям игры.

2. Отработать и закрепить умения определять основные параметры матричной игры: верхнюю и нижнюю цены игры, максиминную и минимаксную стратегии, чистую цену игры.

3. Отработать и закрепить умения сводить игру размера mxn заданную платежной матрицей к двойственным задачам линейного программирования.

4. Отработать и закрепить умение находить решение матричной игры mxn в смешанных стратегиях с помощью надстройки «Поиск решения» MS Excel.

Задача 1

Каждый из игроков А и В записывает одно из чисел N1,N2,N3 или N4, затем они одновременно показывают написанное. Если оба числа оказались одинаковой четности, то игрок А выигрывает столько очков, какова сумма этих чисел, если разной четности – выигрывает игрок В. Составить платежную матрицу, найти нижнюю и верхнюю чистые цены игры, максиминную и минимаксную стратегии игроков. Указать наличие седловой точки (если она есть).

№ Варианта	N1	N2	N3	N4

Решение

1. Составим платежную матрицу

Пусть – стратегия первого игрока, он записывает число 6, – стратегия первого игрока, он записывает число 1, – стратегия первого игрока, он записывает число 4, – стратегия первого игрока, он записывает число 9.

– стратегия второго игрока, он записывает число 6, – стратегия второго игрока, он записывает число 1, – стратегия второго игрока, он записывает число 4, – стратегия второго игрока, он записывает число 9.

Если 1-й участник применит первую стратегию и второй участник тоже (оба запишут 6), то оба числа оказываются одинаковой четности, участник А выигрывает 6 + 6 = 12.

Если 1-й участник применит первую стратегию (напишет 6), а второй участник использует вторую стратегию (напишет 1), то оба числа оказываются разной четности, участник В выигрывает 6+ 1 = 7.

Если 1-й участник применит первую стратегию (напишет 6), а второй участник использует третью стратегию (напишет 4), то оба числа оказываются одинаковой четности, участник А выигрывает 6 + 4 = 10.

Если 1-й участник применит первую стратегию (напишет 6), а второй участник использует четвертую стратегию (напишет 9), то оба числа оказываются разной четности, участник В выигрывает 6 + 9 = 15.

Если 1-й участник применит вторую стратегию (напишет 1), а второй участник использует первую стратегию (напишет 4), то оба числа оказываются разной четности, участник В выигрывает 1 + 4 = 5.

Если 1-й участник применит вторую стратегию (напишет 1), а второй участник использует вторую стратегию (напишет 1), то оба числа оказываются одинаковой четности, участник А выигрывает 1 + 1 = 2.

Если 1-й участник применит вторую стратегию (напишет 1), а второй участник использует третью стратегию (напишет 4), то оба числа оказываются разной четности, участник В выигрывает 1 + 4 = 5.

Если 1-й участник применит вторую стратегию (напишет 1), а второй участник использует четвертую стратегию (напишет 9), то оба числа оказываются одинаковой четности, участник А выигрывает 1 + 9 = 10.

Если 1-й участник применит третью стратегию (напишет 4), а второй участник использует первую стратегию (напишет 6), то оба числа оказываются одинаковой четности, участник А выигрывает 4 + 6 = 10.

Если 1-й участник применит третью стратегию (напишет 4), а второй участник использует вторую стратегию (напишет 1), то оба числа оказываются разной четности, участник В выигрывает 4 + 1 = 5.

Если 1-й участник применит третью стратегию (напишет 4), а второй участник использует третью стратегию (напишет 4), то оба числа оказываются одинаковой четности, участник А выигрывает 4 + 4 = 8.

Если 1-й участник применит третью стратегию (напишет 4), а второй участник использует четвертую стратегию (напишет 9), то оба числа оказываются разной четности, участник В выигрывает 4 + 9 = 13.

Если 1-й участник применит четвертую стратегию (напишет 9), а второй участник использует первую стратегию (напишет 6), то оба числа оказываются разной четности, участник В выигрывает 9 + 6 = 15.

Если 1-й участник применит четвертую стратегию (напишет 9), а второй участник использует вторую стратегию (напишет 1), то оба числа оказываются одинаковой четности, участник А выигрывает 9 + 1 = 10.

Если 1-й участник применит четвертую стратегию (напишет 9), а второй участник использует третью стратегию (напишет 4), то оба числа оказываются разной четности, участник В выигрывает 9 + 4 = 13.

Если 1-й участник применит четвертую стратегию (напишет 9), а второй участник использует четвертую стратегию (напишет 9), то оба числа оказываются одинаковой четности, участник А выигрывает 9 + 9 = 18.

Таким образом, получим матрицу выигрышей участника А:

Величина - гарантированный выигрыш игрока А называется нижней ценой игры. Стратегия, обеспечивающая получение выигрыша α, называется максиминной. Если первый игрок будет придерживаться своей максиминной стратегии, то у него есть гарантия, что он в любом случае выиграет не меньше α.

Величина - гарантированный проигрыш игрока В называется верхней ценой игры. Стратегия, обеспечивающая получение проигрыша β, называется минимаксной. Если второй игрок будет придерживаться своей минимаксной стратегии, то у него есть гарантия, что он в любом случае проиграет не больше .

Поскольку , то платежная матрица не имеет седловую точку, т.е. она решается в смешанных стратегиях.

Цена игры находится в пределах: