Понятие теории игр

Автор работы: Пользователь скрыл имя, 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
Список литературы

Содержимое работы - 1 файл

Курсовая ЭММ.docx

— 82.57 Кб (Скачать файл)

    Согласно  критерию по Байесу 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.

Информация о работе Понятие теории игр