Реферат: Метод Гурвица
Выходными данными будет расчетные таблицы для игроков А и В, максимальный выигрыш, оптимальная стратегия каждого из игроков, а также будет выведен игрок, разрешающий конфликтную ситуацию.
2.7.Описание процесса отладки
Под отладкой понимается процесс поиска и устранения ошибок в программе. Ошибки, которые могут быть в программе, принято делить на три группы: синтаксические ошибки; ошибки времени выполнения; алгоритмические ошибки.
В среде Delphi мощный встроенный отладчик, значительно упрощающий отладку программ.
Основными инструментами отладки является точки контрольного останова и окно наблюдения за переменными. Если программа запущена из среды Delphi, ее работу можно прервать в любой момент или установив точку контрольного останова в той части программы, которая выполняется в данный момент или будет выполнена.
После контрольного останова в окне наблюдения отображаются текущие значения наблюдаемых объектов. Кроме того, можно увидеть текущее значение любой переменной, если в окне редактора укажете на нее мышью.
Для написания моей программы использовался метод тестирования. Метод тестирования основан на обдумываний и заключается в использования тестов. Существую два типа тестов: тесты для тестирования целью которых является обнаруживания заранее не определенной ошибки и тесты для отладки, цель которых обеспечить информации полезной для выявления место нахождения подозреваемой ошибки.
2.8.Результаты решения задачи
Разрешить конфликтную ситуацию двух игроков А и В заданную в неопределенных условиях с статистические коэффициентами оптимизации =0,1;
=0,2;
=0,3.
Исходные данные и решения задачи сводится в таблицу 2.8.1.
Таблица 2.8.1
В1 | В2 | В3 | Наименьший выигрыш | Наибольший выигрыш | Коэффициенты оптимизма | |||
0,1 | 0,2 | 0,3 | ||||||
А1 | 1 | 1 | 3 | 1 | 3 | 2,8 | 2,6 | 2,4 |
А2 | 5 | 6 | 8 | 5 | 8 | 7,7 | 7,4 | 7,1 |
А3 | 4 | 3 | 5 | 3 | 5 | 4,8 | 4,6 | 4,4 |
Найти игрока, разрешающего конфликтную ситуацию.
Найдём условно расчётные выигрыши игрока А по формуле:
V11 =0,1*1+(1 – 0,1)*3=2,8
V12 =0,2*1+(1 – 0,2)*3=2,6
V13 =0,3*1+(1 – 0,3)*3=2,4
V21 =0,1*5+(1 – 0,1)*8=7,7
V22 =0,2*5+(1 – 0,2)*8=7,4
V23 =0,3*5+(1 – 0,3)*8=7,1
V31 =0,1*3+(1 – 0,1)*5=4,8
V32 =0,2*3+(1 – 0,2)*5=4,6
V33 =0,3*3+(1 – 0,3)*5=4,4
Среди найденных условных расчётных выигрышей найдём максимальный. Он равен 7.7, значит оптимальная стратегия игрока А будет А2 .
Далее найдём оптимальная стратегия игрока В, для этого транспонируем матрицу. Результаты заносим в таблицу 2.8.2.
Таблица 2.8.2
А1 | А2 | А3 | Наименьший выигрыш | Наибольший выигрыш | Коэффициенты оптимизма | |||
0,1 | 0,2 | 0,3 | ||||||
В1 | 1 | 5 | 4 | 1 | 5 | 4,6 | 4,2 | 3,8 |
В2 | 1 | 6 | 3 | 1 | 6 | 5,5 | 5 | 4,5 |
В3 | 3 | 8 | 5 | 3 | 8 | 7,5 | 7 | 6,5 |
Найдём условно расчётные выигрыши игрока В
V11 =0,1*1+(1 – 0,1)*5=4,6
V12 =0,2*1+(1 – 0,2)*5=4,2
V13 =0,3*1+(1 – 0,3)*5=3,8
V21 =0,1*1+(1 – 0,1)*6=5,5