Теоретико-игровые методы принятия решений (Еремеев А

Общее описание системы

Система MatrixGames^¹предназначена для решения матричных игр с использованием как точных (метода Лагранжа и симплекс-метода линейного программирования), так и приближенного метода (метода итераций Брауна-Робинсона).

Главное окно системы представлено на рис. 7.1.

Рис. 7.7. Главное окно системы MatrixGames

Главное окно содержит следующие поля и кнопки (на рис. 7.1 они обведены овалами и пронумерованы):

Метод решения– для выбора метода решения (поиска оптимальной стратегии);
Параметры метода– для задания параметров выбранного метода;
Матрица игры– для ввода и отображения матрицы игры;
Стратегий А (Стратегий В)– для задания количества стратегий игроковАиВ;
Процесс поиска решения– для отображения хода решения и полученных результатов;
Поиск решения– кнопка запуска процесса поиска решения;
Выход– кнопка для прекращения процесса поиска и выхода из программы;
Очистить запись– кнопка для очистки записи о процессе поиска решения;
Сохранить– кнопка для сохранения записи о процессе поиска решения в текстовом файле;
Файл, Справка– кнопки меню программы, включающее пункты сохранения, загрузки и очистки матрицы игры, а также вызов помощи (Help).

В качестве примера на рис. 7.2 приведено поле задания параметров для итерационного метода Брауна-Робинсона со следующими окошками для выбора:

Приводить матрицу к квадратной– для запуска алгоритма поиска и удаления доминируемых и дублируемых стратегий;
Показывать значения для итераций– для просмотра выбранного количество итераций метода
Показывать p, q– для вывода в окне, отображающем итерационный процесс, вместе (или вместо) с накопленным выигрышем вероятностейpиqдля смешанных стратегий, что позволяет наблюдать их сходимость к точному решению.

Рис.7.8. Пример поля для задания параметров метода

Содержание