Методы решения матричных игр (на примере игры «Зачет»)

Автор работы: Пользователь скрыл имя, 20 Июня 2013 в 17:31, курсовая работа

Краткое описание

Целью данной курсовой работы является рассмотрение методов решения матричных игр. Для достижения этой цели нами были поставлены следующие задачи:
1. изучить теорию матричных игр;
2. рассмотреть методы матричных игр на примере игры «Зачёт»;
3. сделать соответствующие выводы.

Содержание

Введение 4
I Теоретическая часть 6
1. Матричные игры 6
1.1 Определение матричной игры 6
1.2 Принцип максимина (минимакса) 8
1.3 Смешанные стратегии 16
1.4 Смешанное расширение игры 17
2. Методы решения матричных игр 20
2.1 Доминирование 20
2.2 Решение 2 2 –игр 23
2.3 Графический метод решения игр 2 nи m 2 26
2.4 Сведение матричной игры к задаче линейного программирования 36
II Практическая часть 41
1. Семейный спор 41
2. Студент – преподаватель (игра «Зачет») 44
Заключение 46
Список используемой литературы 47

Прикрепленные файлы: 1 файл

Курсовая работа Пешевой М.А..doc

— 239.70 Кб (Скачать документ)

В данной курсовой работе были решены следующие задачи:

Во-первых, мы дали полные определение таким понятиям как: «Матричные игры», «Принцип максимина (минимакса)», «Смешанные стратегии», «Смешанное расширение игры». 

Во-вторых, мы выяснили, что для решения матричных игр выделяют следующие методы:

  1. Доминирование;
  2. Решение 2 2-игр;
  3. Графический метод решения игр 2 n  и m 2;
  4. Сведение матричной игры к задаче линейного программирования.

И рассмотрели данные методы на соответствующих примерах.

В-третьих, мы использовали данные методы при решение следующих задач: «Семейный спор», «Студент – преподаватель» (игра «Зачет»).

 

 

Список используемой литературы

  1. Воробьев Н.Н. Современное состояние теории игр // Успехи мат. Наук. 1970. Т.25, № 2. С. 81-140
  2. Воробьев Н.Н. Основы теории игр. Бескоалиционные игры. М.: Наука, 1984. 496 с.
  3. Воробьев Н.Н. Теория игр: Лекции для экономистов-кибернетиков. Л.: Изд-во Ленингр. Ун-та, 1974. 160 с.
  4. Воробьев Н.Н. Теория игр для экономистов-кибернетиков. М.: Наука, 1985. 272 с.
  5. Данилов Н.Н. Игровые модели принятия решений / Кемер. ун-т. Кемерово, 1981. 124 с.
  6. Дюбин Г.Н., Суздаль В.Г. Введение в прикладную теорию игр. М.: Наука, 1981. 336 с.
  7. Зенкевич Н.А., Ширяев В.Д. игры со многими участниками: Учеб. Пособие / Мордов. Ун-т. Саранск, 1989. 92 с.
  8. Калихман И,Л. Сборник задач по математическому программированию. М.: Высш. Шк., 1975. 272 с.
  9. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.В. Математическое программирование. М.: Высш. Шк., 1980. 352 с.
  10. Оуэн Г. Теория игр. М.: Мир, 1971. 232 с.

 


Информация о работе Методы решения матричных игр (на примере игры «Зачет»)