• сокращение  сроков исследования и получения  результатов, возможность его многократного  и быстрого повторения или уточнения, хранения и т. д.

     Развитие  математического моделирования  привело к созданию автоматизированных систем для управления производством, что позволяет резко увеличить производительность труда и избежать субъективного влияния “человеческого” фактора при принятии решений. А поскольку принятие решений является основной частью работы менеджеров любого звена, то понимание всех тонкостей процесса принятия решений в различных условиях, знание и применение различных методов и моделей принятия решений играет значительную роль в повышении эффективности работы управленческого персонала. При этом решение той или иной управленческой задачи осуществляется в условиях, когда имеют место ограничения технико-экономического или какого-либо другого характера.

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

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

• рассмотреть историю становления теории игр и ее основные элементы;
• изучить стратегии игровых моделей;
• рассмотреть приведение матричных игровых задач в смешанных стратегиях к задачам линейного программирования.

 

1 Понятие игровых моделей и их использование для решения управленческих задач

1.1 Основные понятия, классификация и история зарождения теории игр

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

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

игра (в математике) - это идеализированная математическая модель коллективного поведения: несколько игроков влияют на исход игры, причем их интересы различны [7];

ход - регулярное действие, выполняемое игроком во время игры;

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

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

     Теория  игр зародилась как теория рационального  поведения  двух игроков с противоположными интересами. Истоки теоретико-игровых рассуждений восходят с работам Баше де Мезирака (середина 17 века), а в экономике еще 150 лет назад теория дуополии (конкуренции двух фирм) О.Курно была развита на основе соображений, которые мы сейчас относим к теории игр. Однако самым великим событием стала публикация в 1944 г. работы фон Неймана и Моргенштерна «Теория игр и экономическое поведение. Авторы этой книги провозгласили революцию в экономической мысли, утверждая, что «теория стратегических игр — это тот самый инструмент, с помощью которого будет развиваться теория экономического поведения». Однако, несмотря на такие обещания, теория игр до определенной степени находилась в тени в течение последующих двух десятилетий. Нобелевскими лауреатами по экономике за достижения в области теории игр стали: Роберт Ауманн, Райнхард Зелтен, Джон Нэш, Джон Харсаньи, Томас Шеллинг. Теория игр также нашла некоторое отражение в общественной культуре. В 1998 году американская писательница и журналистка Сильвия Назар издала книгу о судьбе Джона Нэша, нобелевского лауреата по экономике и учёного в области теории игр, а в 2001 по мотивам книги был снят фильм «Игры разума».

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

     Далее рассмотрим классификацию игр.

      Классификация игр проводится по: количеству игроков, количеству стратегий, характеру взаимодействия игроков, характеру выигрыша, количеству ходов, состоянию информации и т.д. [2, 7, 8].

     В зависимости от количества игроков различают игры двух и n  игроков. Первые из них наиболее изучены. Игры трёх и более игроков менее исследованы из-за возникающих принципиальных трудностей и технических возможностей получения решения. Оказывается, что для самой теории игр скачок, от двух участников к трем имеет огромное значение, тогда как добавление шестого игрока уже не столь существенно. Этот парадокс объясняется тем, что когда число игроков (возможно, с противоречивыми интересами) больше двух то возникает возможность сговора или образования коалиции: переход от двух игроков к трем заставляет вводить понятие коалиции, а переход от пяти к шести игрокам лишь увеличивает число возможных коалиций.

      По  количеству стратегий игры делятся на конечные и бесконечные. Если в игре все игроки имеют конечное число возможных стратегий, то она называется конечной. Если же хотя бы один из игроков имеет бесконечное количество возможных стратегий, игра называется бесконечной.

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

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

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

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

      По  виду функций выигрыша игры делятся на: матричные, биматричные, непрерывные, выпуклые и др.

      Матричная игра – это конечная игра двух игроков с нулевой суммой, в которой задаётся выигрыш  игрока I в виде матрицы (строка матрицы соответствует номеру применяемой стратегии игрока I, столбец – номеру применяемой стратегии игрока II; на пересечении строки и столбца матрицы находится выигрыш игрока I, соответствующий применяемым стратегиям). Если игрок I имеет m стратегий, а игрок II – n стратегий, то игра может быть задана (m ; n) – maтрицей А = ||aij||, где aij есть выигрыш игрока I, если он выберет стратегию i (i  = -1, ..., m), а игрок II – стратегию j (j = 1, ..., n).

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

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

      Модель биматричной игры представлена как Y=(X₁,X₂,H₁,H₂), где X₁(X₂) – конечное множество стратегий первого (второго) игрока и H₁(H₂) – функция выигрыша первого (второго) игрока.

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

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

1.2 Платёжная матрица и уменьшение ее порядка, принятие решений в играх с чистыми стратегиями

      В общем виде матричная игра может  быть записана следующей платёжной  матрицей (рис. 1.1), где Ai – названия стратегий игрока I, Bj – названия стратегий игрока II, aij – значения выигрышей игрока I при выборе им i – й стратегии, а игроком II – j – й стратегии. Поскольку данная игра является игрой с нулевой суммой, значение выигрыша для игрока II является величиной, противоположенной по знаку значению выигрыша игрока I. 

        
 
 
 
 
 

      Рис. 1.1 Общий вид платёжной матрицы  матричной игры

      Далее рассмотрим игру в чистых стратегиях, понятие о нижней и верхней цене игры, а также решения игры в чистых стратегиях.

     Игра  в чистой стратегии – это игра, в которой в зависимости от ситуации на игровом поле игрок может выбрать только одну стратегию.

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

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

      V_н =  max_i min_j  a_ij (1)

или найти  минимальные значения по каждой из строк платёжной матрицы, а затем  определить максимальное из этих значений.  Величина Vн называется максимином матрицы или нижней ценой игры (1).