Вариант 9 (Захаров) (Лабораторные работы (2012)), страница 2
Описание файла
Файл "Вариант 9 (Захаров)" внутри архива находится в следующих папках: Лабораторные работы (2012), Лабораторная работа 2. Документ из архива "Лабораторные работы (2012)", который расположен в категории "". Всё это находится в предмете "теория игр и исследование операций" из 8 семестр, которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. Архив можно найти в разделе "лабораторные работы", в предмете "теория игр и исследование операций" в общих файлах.
Онлайн просмотр документа "Вариант 9 (Захаров)"
Текст 2 страницы из документа "Вариант 9 (Захаров)"
– сколько раз выбирается стратегия .
Ответ: .
-
Поиск решения методом Брауна-Робинсона с помощью программы.
Количество итераций: 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