1 (Лабораторная работа 2)
Описание файла
Файл "1" внутри архива находится в папке "Лабораторная работа 2". Документ из архива "Лабораторная работа 2", который расположен в категории "". Всё это находится в предмете "теория игр и исследование операций" из 8 семестр, которые можно найти в файловом архиве НИУ «МЭИ» . Не смотря на прямую связь этого архива с НИУ «МЭИ» , его также можно найти и в других разделах. Архив можно найти в разделе "лабораторные работы", в предмете "теория игр и исследование операций" в общих файлах.
Онлайн просмотр документа "1"
Текст из документа "1"
МЭИ(ТУ) 2007 |
Лабораторная работа №2 |
По дисциплине Теория Игр и Исследование Операций |
Подготовил студент группы А-13-03 Трофимов В.С. |
Задание №1
Составить зависимости для игры 3x3 для метода Лагранжа.
B1 | B2 | B3 | |
A1 | a11 | a12 | a13 |
A2 | a21 | a22 | a23 |
A3 | a31 | a32 | a33 |
SA = (p1, p2, p3), SB=(q1, q2, q3)
Цена игры -
Выразим p1 из уравнений №№ 1.3,1.4, 1.5 и 1.6.
Выразим из 2.3 и подставим в 2.2 и 2.4.
Введем обозначение: k1=a32-a31 и k2= a32-a33
Из (3.2) и (3.3) получаем:
(a11a23-a12a23+k1-a11a22+a12a22+k1k2-k1a22+k2a11-k2a12-a13a21+a12a21-k2a21+a13a22-a12a22+k2a22-k1a13+k1a12-k1k2)p1=k1a23-k1a22+k1k2-k2a21+k2a22-k1k2 (4.1)
Введем обозначения: l1=(a21-a22), l3=(a23-a22)
Тогда из (4.1) получаем:
(5.3)
Теперь из 1.4, 1.5, 1.6 и 1.8 получаем систему (избавляясь от λ2):
Введем обозначения: m1=a23-a13, m3=a23-a33.
Из 6.1 и 6.2 получаем:
Обозначим: n1=(a12-a22), n3=(a32-a22).
Задание №2
Найти решение парной антагонистической игры G(3, 3) используя выведенную формулу для метода Лагранжа.
B1 | B2 | B3 | |
A1 | 7 | 2 | 9 |
A2 | 2 | 9 | 0 |
A3 | 9 | 0 | 11 |
p1=0.25 | q1=0.25 |
Задание №3
B1 | B2 | B3 | B4 | |
A1 |
|
|
|
|
A2 |
|
|
|
|
A3 |
|
|
|
|
A4 |
|
|
|
|
A5 |
|
|
|
|
Получаем матрицу:
B1 | B2 | B3 | B4 | |
A1 | 0,5a | 0,48a | 0,48a | 0,48a |
A2 | 0,02a | 0,5a | 0,48a | 0,48a |
A3 | -0,48a | 0,02a | 0,5a | 0,48a |
A4 | -0,48a | -0,48a | 0,02a | 0,5a |
A5 | -0,48a | -0,48a | -0,48a | 0,02a |
Матрица не содержит седловой точки. A5 является доминируемой. Удалим эту стратегию:
B1 | B2 | B3 | B4 | |
A1 | 0,5a | 0,48a | 0,48a | 0,48a |
A2 | 0,02a | 0,5a | 0,48a | 0,48a |
A3 | -0,48a | 0,02a | 0,5a | 0,48a |
A4 | -0,48a | -0,48a | 0,02a | 0,5a |
Для получения результата симплекс-методом ко всем элементам матрицы прибавим 0,5. При этом цена игры увеличится на это значение.
Цена игры V=0.5.