Лабораторная работа №2 по дисциплине «Алгоритмы и вычислительные методы оптимизации». Вариант №1

Моделирование матричной игры 2×2

Задание на лабораторную работу
1. Решите аналитически матричную игру 2×2, заданную платежной матрицей (найдите оптимальные стратегии игроков и цену игры).
2. Напишите программу, моделирующую результаты игры, разыграв 100 партий. Программа должна выводить:
- результаты моделирования в виде таблицы с заголовками (таблица представлена на мини скиншоте)
*средний выигрыш игрока А находится как отношение накопленного выигрыша к количеству сыгранных партий.

- относительные частоты использования чистых стратегий каждым игроком.
3. Сравните результаты, полученные в п.1 и 2 и сделайте выводы.

Платежная матрица для варианта No1 представлена на мини скиншоте.

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

Дополнительно к требуемым розыгрыша 100 партий, в отчете представлены результаты розыгрыша 1000000 партий.

Объем отчета составляет 21 страницу формата А4.

Файл с исходным текстом программы и исполняемый файл прилагаются к отчету.

Год сдачи: 2020
Преподаватель: Галкина М.Ю.
Работа зачтена без замечаний.

Рекомендую использовать представленные материалы в качестве методической помощи для выполнения своих работ.

Работу можно использовать для выполнения других вариантов. Для этого нужно в исходном тексте программы , там где осуществляющая ввод элементов платежной матрицы, заменить ее на матрицу для своего варианта. Далее пересохранить исходный файл программы, скомпилировать исполняемый файл и переписать отчет с использованием данных своего варианта.