министерство сельского хозяйства российской федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«БАШКИРСКИЙ ГОСУДАРСТВЕННЫЙ АГРАРНЫЙ УНИВЕРСИТЕТ»
|
Кафедра статистики и
информационных систем в экономике
Ен.Р.1 математические методы в экономике
Практическое занятие №5 - Матричные игры
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
Направление подготовки 080500 Менеджмент
Степень (квалификация) выпускника – бакалавр менеджмента
Уфа - 2011
УДК 519.86
ББК 65.23
Л 12
Рекомендовано к изданию методической комиссией экономического факультета (протокол № ___ от ____________ 2011 г.)
Составитель: доцент Салимова Г. А.
Рецензент: ст. преподаватель кафедры информатики и ИТ Саитова Э.С.
Ответственный за выпуск:
зав.кафедрой статистики и информационных систем в экономике
к.э.н., доцент Аблеева А.М.
ОГЛАВЛЕНИЕ
Введение
1 Цель и задачи…………………………………………………………... 4
2 Методика решения парной игры с нулевой суммой ………….5
2.1 Основные понятия ………………………………………………… 5
2.2 Алгоритм решения парной игры с нулевой суммой …………….5
3 Задания для самостоятельной работы……………….……..………..…8
4 Вопросы для самоконтроля…………………………….…………… ….11
Библиографический список…………………………….……………..…12
ВВЕДЕНИЕ
На практике часто возникают ситуации, в которых два (или более) участника преследуют различные цели. Простейшими примерами таких ситуаций являются спортивные игры, арбитражные споры, военные учения и т.д. Здесь каждый из участников сознательно стремится добиться наилучшего результата за счет другого участника.
Несовпадение целей участников процесса, их интересов создает конфликт между ними, или конфликтную ситуацию. Необходимость анализировать такие ситуации привела к возникновению раздела прикладной математики по названием «теория игр», в котором изучаются конфликтные ситуации на основе их математических моделей. При этом следует отметить, что методы и рекомендации теории игр разрабатываются применительно к многократно повторяющимся ситуациям. Для конфликтных ситуаций, реализующихся однократно или ограниченное число раз, рекомендации тории игр теряют смысл.
Чтобы проанализировать конфликтную ситуацию, строится ее математическая модель, в которой учитываются лишь важнейшие факторы, которые существенно влияют на ход конфликта.
Цель и задачи
Цель: Освоить методику решения парных игр с нулевой суммой
Задачи: 1 Усвоить алгоритм решения парной игры с нулевой суммой.
2 Научиться определять верхнюю и нижнюю цену игры.
3 Научиться решать игры в чистых стратегиях.
4 Решать экономические задачи методами теории игр.
5 Проводить анализ полученного решения.
2 Методика решения парной игры с нулевой суммой
2.1 Основные понятия
Парные игры – это игры с двумя игроками. В зависимости от числа стратегий различают конечные и бесконечные игры. Мы будем рассматривать лишь конечные игры, в которых каждый игрок располагает конечным числом возможных стратегий. Стратегией игры называется совокупность правил, определяющих поведение игрока от начала игры до ее завершения. Стратегии каждого игрока определяют результаты или платежи в игре. Игра называется игрой с нулевой суммой, если проигрыш одного игрока равен выигрышу другого. Результаты конечной парной игры с нулевой суммой можно задавать матрицей, строки и столбцы которой соответствуют различным стратегиям, а ее элементы – выигрышам одной стороны (равные проигрышам другой). Эта матрица называется платежной матрицей, или матрицей игры.
Если первый игрок имеет m стратегий, а второй – n стратегий, то говорят, что мы имеем дело с игрой m x n. Если игроку предоставлен выбор одной единственной стратегии, то говорят, что игрок выбирает “чистую“ стратегию. То есть, чистыми называют стратегии, соответствующие некоторой одной строке платежной матрицы или некоторому одному столбцу.
Решить игру – это значит определить наилучшую (оптимальную) стратегию каждого игрока и цену игры.
Для решения игры двух лиц с нулевой суммой используется критерий минимакса-максимина.