Вариант 9 (Захаров) (990603), страница 2
Текст из файла (страница 2)
– сколько раз выбирается стратегия
.
Ответ: .
-
Поиск решения методом Брауна-Робинсона с помощью программы.
Количество итераций: 30
Количество итераций: 1000
Задание 3.
Проводится конкурс на реализацию двух проектов, в котором участвует два претендента – конструкторское бюро 1 (КБ1), имеющее 4 отдела, и конструкторское бюро 2 (КБ2), имеющее 3 отдела. Финансирование первого проекта – a денежных единиц, второго – b. Практика проведения данного конкурса показывает, что, как правило, проект достаётся тому КБ, которое выделяет большее число отделов на его выполнение. Если каждое КБ выделяет одинаковое число отделов на выполнение проекта, то они имеют одинаковую вероятность на его получение. Требуется определить, сколько отделов следует выделить каждому КБ на выполнение первого и второго проектов с целью максимизации их финансирования. Решить задачу о двух КБ, с учётом того, что |
Если в качестве стратегии КБ взять пару (, ), где и – количество отделов, выделяемых соответственно под первый и второй проекты, то у КБ1 (игрока A) имеется 5 стратегий, а у КБ2 (игрока B) – 4 стратегии:
A1 = (4; 0) A2 = (3; 1) A3 = (2; 2) A4 = (1; 3) A5 = (0; 4) | B1 = (3; 0) B2 = (2; 1) B3 = (1; 2) B4 = (0; 3) |
Заметим, что игра не является антагонистической. Для сведения игровой модели к антагонистической вычтем из выигрыша игрока A средний выигрыш . В итоге получим антагонистическую игру G(54).
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
При получим:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Матрица не содержит седловой точки.
Стратегия является доминируемой, уберём эту стратегию:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-
Решение методом Лагранжа с помощью программы:
-
Решение методом Брауна-Робинсона с помощью программы:
Количество итераций: 1000
Количество итераций: 5000
Количество итераций: 10000
Количество итераций: 50000