Теория игр - Реферативно-прикладное исследование применения экономико-математических методов в решении задач производства (метод нелинейного программирования)

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

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

Решение подобных задач требует полной определенности формулировании их условий (Правил игры); установления количества игроков, выявления возможных стратегий игроков, возможных выигрышей (проигрыш понимается как отрицательный выигрыш). Важным элементом в условии игровых задач является Стратегия, т. е. совокупность правил, которые в зависимости от ситуации в игре определяют однозначный выбор действий данного игрока. Если в процессе игры игрок применяет попеременно несколько стратегий, то такая стратегия называется смешанной, а ее элементы -- чистыми стратегиями. Количество стратегий у каждого игрока может быть конечным и бесконечным, в зависимости от этого игры подразделяются на Конечные и Бесконечные.

Важными являются понятия Оптимальной стратегии, Цены игры, среднего выигрыша. Эти понятия находят отражение в определении Решения Игры: стратегии Р* и Q* первого и второго игрока соответственно называются их Оптимальными стратегиями, а число V -- Ценой игры, если для любых стратегий Р первого игрока и любых стратегий Q выполняются неравенства:

Где М (Р, Q) означает математическое ожидание выигрыши (средней выигрыш) первого игрока, если первым и вторым игроками избраны соответственно стратегии Р и Q.

Из неравенств следует, в частности, что V = M (P*,Q*),т. е. цена игры равна математическому ожиданию выигрыша первого игрока, если оба игрока изберут оптимальные для себя стратегии.

Одним из основных видов игр являются Матричные игры, которыми называются парные игры с Нулевой суммой (один игрок выигрывает столько, сколько проигрывает другой) при условии, что каждый игрок имеет конечное число стратегий. В этом случае парная игра формально задается матрицей А = (аIj), элементы которой аIj определяют выигрыш первого игрока (и соответственно проигрыш второго), если первый игрок выберет i-ю стратегию (i = ), а второй --j-ю стратегию (j = ). Матрица А называется Матрицей игры, или Платежной матрицей.

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

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

При решении игр с природой используется так же ряд критериев: критерий Сэвиджа, критерий Вальда, критерий Гурвица и др.

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

Критерий Минимаксного риска Сэвиджа Предполагает, что оптимальной является та стратегия, при которой величина риска в наихудшем случае минимальна.

При использовании критерия "пессимизм -- оптимизма" Гурвица ЛПР выбирает некоторый так называемый "коэффициент пессимизма" q; при q = 1 критерий Гурвица приводится к критерию Вальда ("крайнего пессимизма"), а при критерию q=0 "крайнего оптимизма".

Похожие статьи




Теория игр - Реферативно-прикладное исследование применения экономико-математических методов в решении задач производства (метод нелинейного программирования)

Предыдущая | Следующая