Реализация программы для решения матричных игр. Задание матрицы игры вручную и случайным образом, нахождение оптимальных стратегий игроков итерационным и методом чистых стратегий. Проектирование и листинг программного кода, сохранение матрицы игры.
Необходимо разработать программное средство для решения матричных игр. программа матрица игра итерационный листингЗадать матрицу игры вручную и случайным образом.В игре могут сталкиваться интересы двух противников (игра парная или игра двух лиц), интересы n (n > 2) противников (игра множественная или игра n лиц). Процесс игры состоит в выборе каждым игроком i одной своей стратегии .В результате сложившейся ситуации s игрок i получает выигрыш . Ситуация s в игре называется приемлемой для игрока i, если этот игрок, изменяя в ситуации s свою стратегию si на какую-либо другую si", не может увеличить своего выигрыша. Парная игра с нулевой суммой задается "формально системой чисел - матрицей , элементы которой определяют выигрыш первого игрока (и соответственно проигрыш второго), если первый игрок выберет i-ю строку (i-ю стратегию), а второй игрок j-й столбец (j-ю стратегию). Стратегия х*, при которой гарантированный выигрыш первого игрока достигает максимального значения, называется оптимальной стратегией первого игрока: Гарантированный проигрыш второго игрока y* - оптимальная стратегия второго игрока, если Гарантированный выигрыш первого игрока, применяющего свою оптимальную стратегию, равен гарантированному проигрышу второго игроку, применяющего свою оптимальную стратегию: - цена игры.Среда разработки: С Builder XEСписок модулей с кратким описанием: 1) Mainform.cpp - это главный модуль в котором, реализованы функции: расчета в чистых стратегиях, сохранение/загрузка и ввод исходных данных .n = STRTOINT(Edit4->Text); m = STRTOINT(Edit5->Text); Edit2->Text=MAXMIN; Edit3->Text=MINMAX; Edit1->Text = MINMAX;В результате проделанной работы было разработано программное средство для решения матричных задач методом чистых стратегий и итерационным методом.
План
Оглавление
1. Цель работы 2
2. Задание 3
3. Краткие теоретические сведения 4
4. Реализация программного средства. 12
4.1 Проектирование 12
4.2 Листинг программного кода 12
5. Пример работы программы 20
Выводы 21
Используемая литература 22
Используемые программные средства 22
1. Цель работы
Вывод
В результате проделанной работы было разработано программное средство для решения матричных задач методом чистых стратегий и итерационным методом.
Список литературы
1)Гейл Д. Теория линейных экономических моделей. М.: Изд-во иностранной литературы, 1968.
2)Петросян Л.А. Зенкевич Н.А. Семина Е.А. Теория игр : Учеб. пособие - М.: ВЫСШ. ШК.; : УНИВЕРСИТЕТ, 1998. - 300 с.
3) Орлов, А.И. Теория принятия решений. Учебное пособие / А.И.Орлов.- М.: Издательство ?Март?, 2004. - 656 с
Используемые программные средства
С Builder XE
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
