Автор работы: Пользователь скрыл имя, 16 Октября 2011 в 14:11, курсовая работа
Цель работы состоит в том, чтобы получить все необходимые и наиболее важные знания о теории игр, а именно: изучить основные понятия и определения, рассмотреть некоторые виды игр, наиболее подробно ознакомиться с матричными играми, а также с методами и алгоритмами их решения.
Введение………………………………………………………………….…. …...5
I. Теоретическая часть…………………………………………………………. 6
1.1. Понятие теории игр…………………………………………………….......-
1.1.1.Основные понятия и определения.............................................................-
1.1.2. Классификация игр…………………………………..………….. ……...7
1.1.3. Игры с природой……………………..………………………….. …….10
1.2. Матричные игры…………………………..……………………….. ……11
1.2.1. Основные понятия матричных игр…………………………………...... -
1.2.2. Смешанное расширение матричной игры……………………….. ......14
1.2.3. Свойства решений матричных игр…………………………………....17
1.2.4. Сведение матричной игры к задаче линейного
программирования……………………………………………………...20
II. Практическая часть………………………………………………………...23
2.1. Постановка задачи……………………………………………………….... -
2.2. Критерии для принятия решений……………………………………….24
2.3. Решение задачи…………………………………………………………..25
Заключение……………………………………………………………………...29
Список литературы
Согласно критерию по Байесу a = max ai, ai = ∑aijqj
a1= - 5∙0,3 - 11∙0,5 - 9∙0,2 = -1,5 - 5,5 - 1,8 = -8,8
а2= -7∙0,3 - 12∙0,5 - 6∙0,2 = -2,1 – 6 – 1,2 = -9,3
а3= -15∙0,3 - 10∙0,5 - 16∙0,2 = -4,5 - 5 – 3,2 = -12,7
a = max (-8,8; -9,3; -12,7) = -8,8 = а1, то есть оптимальная стратегия А2.
По Вальду оптимальной чистой стратегией будет А1, т.к. для неё достигается максимин α=max min aij=max(-11; -12; -16) = -11.
Составим матрицу рисков с элементами rij = max aij – aij = βj - aj
Таблица 1.4.
Р1 | Р2 | Р3 | ri | |
А1 | 0 | 1 | 3 | 3 |
А2 | 2 | 2 | 0 | 2 |
А3 | 10 | 0 | 10 | 10 |
Оптимальной по Сэвиджу будет чистая стратегия А2, т.к. при ней выполняется условие min max rij = min ri = min (3,2,10) = 2 = r2.
Воспользуемся критерием Гурвица.
Пусть λ = 0,7, тогда max(0,7 min aij + 0,3 max aij) = max ti.
Таблица 1.5.
Р1 | Р2 | Р3 | min aij | 0,7min
aij |
max aij | 0,3max
aij |
ti | |
А1 | -5 | -11 | -9 | -11 | -7,7 | -5 | -1,5 | -9,2 |
А2 | -7 | -12 | -6 | -12 | -8,4 | -6 | -1,8 | -10,2 |
А3 | -15 | -10 | -16 | -16 | -11,2 | -10 | -3 | -14,2 |
max ti = max (-9,2; -10,2; -14,2) = -9,2, что соответствует чистой стратегии А1.
Вывод:
проведённое исследование показало,
что чаще других оптимальной называлась
чистая стратегия А1,
следовательно, её и следует рекомендовать
руководству предприятия.
Заключение
В
заключение данной работы можно сделать
вывод о необходимости
Как утверждал Г.Лейбниц, "...и игры заслуживают изучения; и если какой-нибудь проницательный математик посвятит себя их изучению, то получит много важных результатов, ибо нигде человек не показывает столько изобретательности, как в игре ".
Нет математической теории, которая могла бы дать алгоритм любой ре-альной игры, но существуют ситуации, подобные игровым и допускающие математический анализ.
В
условиях альтернативы очень часто нелегко
принять решение и выбрать ту или иную
стратегию. Исследование операций позволяет
с помощью использования соответствующих
математических методов принять обоснованное
решение о целесообразности той или иной
стратегии. Теория игр, имеющая в запасе
арсенал методов решения матричных игр,
позволяет эффективно решать указанные
задачи несколькими методами и из их множества
выбрать наиболее эффективные, а также
упрощать исходные матрицы игр.
Список
литературы:
1. Г.П. Фомин. Математические методы и модели в коммерческой дея-тельности. Учебник. – М.: «Финансы и статистика», 2001. – 544 с.
2. С.И. Шелобаев. Экономико-математические методы и модели. Юнити. Москва, 2005.
3. О.О. Замков, А.В. Толстопятенко, Ю.Н. Черемных. Математические методы в экономике. Учебник. Москва. Издательство «ДИС», 1997.
4. Исследование операций в экономике. Под редакцией профессора Н.Ш. Кремера. Москва. 2004.
5. Экономико-математические методы и прикладные модели. Под редакцией В.В. Федосеева. ЮНИТИ. Москва. 1999.
6. С.А. Минюк, Е.А. Ровба, К.К. Кузьмич. Математические методы и модели в экономике. Учебное пособие. Минск. Тетра Системс. 2002.
7. Л.С. Костевич. Математическое программирование. Информационные технологии оптимальных решений. Минск. ООО «Новое знание» 2003.
8. Г.И. Просветов. Математические методы и модели в экономике: задачи и решения. Учебно-методическое пособие. Москва. Альфа-Пресс. 2008.
9. Л.Э. Хазанова. Математические методы в экономике. Москва. Волтерс Клувер. 2005.
10. М.К. Беданоков, Г.В. Шамбалева. Математические методы и модели в экономике и управлении (типовые расчеты). Учебное пособие. Майкоп. 2007.
11. Н.А. Орехов, А.Г. Лёвин, Е.А. Горбунов. Математические методы и модели в экономике. ЮНИТИ. Москва. 2004.
12. Экономико-математические методы и модели. Под редакцией профессора А.В. Кузнецова. Минск. БГЭУ. 1999.