Теория игр, рафический метод в теории игр

Челябинский юридический колледж

Кафедра математических и естественнонаучных дисциплин

КУРСОВАЯ РАБОТА

по дисциплине «Математические методы»

Теория игр. Графический метод решения теории игр

Работу выполнила студентка гр. ПО-001-06	А.В. Егорова
Руководитель	Н.Р. Хабибуллина

Челябинск

2009

Содержание

1. Введение 2. Основные методы решений 2.1.Основные понятия теории игр 2.2.Матричные игры 2.3.Решение матричной игры в чистых стратегиях 2.4.Принцип доминирования 2.5.Решение матричной игры 2×2 в смешанных стратегиях 3. Геометрическое решение игры 3.1.Решение игр с платежной матрицей 2×n 3.2.Решение игр с платежной матрицей m ×2 4. Практическая часть 5. Заключение 6. Список литературы

3 4 5 7 11 12 15 18

Введение

Непрерывное и последовательное развитие социалистического общества, его производительных сил и производительных отношений, повышение эффективности общественного производства непрерывно связанно с совершенствование системы планирования и управления. Современные достижения науки и техники все шире используются в практике для получения научно обоснованных наиболее эффективных решений в сфере планирования и управления.

При решении ряда практических задач (в разных областях деятельности) приходится анализировать ситуации, где налицо две ( или более) враждующие стороны, преследующие противоположные цели, причем результат каждого мероприятия одной из сторон зависит от того, какой образ действия выберет противник.

Необходимость анализировать подобные ситуации вызвала к жизни специальные математический аппарат. Теория игр по существу представляет собой не что иное, как математическую теорию конфликтных ситуаций.

Целью данной работы является рассмотрение не только теории игр в общем, но и ее графический метод решения.

Для наиболее оптимального изучения и рассмотрения поставлены следующие задачи:

1. Кратко изложить понятие о теории игр в целом;

2. Рассмотреть основные методы решений задач теории игр;

3. Детально изучить графический метод решения задач теории игр.

4. Привести примеры задач, решенных с помощью этого метода..

Основные методы решений

1.Основные понятия теории игр

Многие социально-экономические ситуации, в которых рассматриваются вопросы о выборе решения, обладают тем свойством, что в них сталкиваются не мнение двух сторон с различными интересами, каждая из которых для достижения своей цели имеет возможность действовать различными способами,

выбор которых при некоторых условиях может осуществляться в зависимости от

действий противоборствующей стороны. Такие ситуации называют конфликтными .

Математическая модель конфликтной ситуации называется игрой . Теория игр занимается математическими моделями принятия оптимальных решений в условиях конфликта. Любое возможное в игре действие игрока называется его стратегией . Игра называется конечной , если множество стратегий каждого игрока конечно. В противном случае (т.е. когда множество стратегий хотя бы одного игрока бесконечно), игра называется бесконечной . В дальнейшем будем рассматривать только конечные игры двух лиц .

Основной целью теории игр является выявление для каждого из игроков «оптимальных стратегий».

Оптимальной называется стратегия, которая при многократно повторяющейся игре гарантирует игроку максимально возможный средний выигрыш (или, эквивалентно, минимально возможный средний проигрыш).Выбор оптимальной стратегии базируется на принципе, предполагающем, что обаигрока разумны в одинаковой степени и поведение каждого из них направлено напротиводействие противнику в достижении его цели. Таким образом, теория играбстрагируется от ошибок, просчетов, азарта и риска, присущих игрокам, реальных конфликтах.

Будем считать, что выигрыш одного игрока равен в точности проигрышу

второго игрока, такая игра называется игрой с нулевой суммой . Конечная игра двух игроков с ненулевой суммой, в которой выигрыши каждого игрока задаются матрицами отдельно для соответствующего игрока, называется биматричной игрой .

2.Матричные игры

Матричной игрой называется конечная игра двух игроков с нулевой

суммой, в которой задается выигрыш игрока 1 в виде матрицы, строка матрицы

соответствует номеру применяемой стратегии игрока 1, столбец – номеру применяемой стратегии игрока 2; на пересечении строки и столбца матрицы

находится выигрыш игрока 1, соответствующий применяемым стратегиям.

Пусть играют 2 игрока P1 и P2. Матрица

элементы aij – выигрыш игрока P1, если P1 – выбирает i строку, а P2 – выбирает j столбец, называется платежной матрицей игры .

Пусть игрок P1 выбирает i строку с вероятностью xi , P2 выбирает j столбец с

вероятностью yj , тогда и буду

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать