Решение многих экономических задач для индивидуального участника экономических отношений (производителя, потребителя, продавца, покупателя и т.п.) сводится к максимизации полезности при условии сбалансированности своего бюджета. Задачи часто выражаются альтернативно, как, например, максимизация выпуска продукции при заданных издержках или минимизация издержек при данном выпуске. Каждый индивидуум старается достичь максимума своей прибыли, и на его действия не оказывают влияния действия других индивидуумов. Однако в других экономических ситуациях возникают конфликты интересов, которые должны быть разрешены. Конфликты интересов возникают между продавцом и покупателем, между конкурирующими продавцами (производителями). Более сложные ситуации возникают, если образуются коалиции лиц, участвующих в столкновении интересов, например, в том случае, когда ставки заработной платы определяются союзами рабочих и предпринимателей. Решение таких проблем поднимает более сложные вопросы о стратегиях поведения участников, и соответствующие математические формулировки этих проблем и методы их решения составляют теорию игр. Игра – это совокупность правил и процедур, которым подчиняются ее участники для достижения своей цели. Каждый участник (игрок) имеет множество возможных ходов , выбрать один из них – значит сделать ход . Партия – это последовательность ходов, сделанных в соответствии с правилами игры и приводящих ее к конечному состоянию. Во многих играх достижение цели сопровождается каким-нибудь выигрышем. Выигрыш в игре будем рассматривать в количественном выражении, причем отрицательное значение выигрыша интерпретируется как проигрыш.
Игра с нулевой суммой – это такая игра, в которой сумма выигрышей участников равна нулю.
Стратегия – это установленный игроком метод выбора решения при каждом ходе в течение игры.
232 Будем рассматривать конечную игру , то есть игру с конечным числом ходов и конечным числом стратегий.
Платежная матрица – это таблица, которая определяет, какие выигрыши должны быть получены игроками после завершения игры. Рассмотрим игру двух лиц с нулевой суммой. Обозначим игроков А и В, и пусть А имеет n вариантов хода, а В имеет m вариантов. Пусть игра заключается в том, что игроки делают по одному ходу и А выигрывает у В сумму aij , если А выбрал вариант i (i=1,2,…, n ), а В выбрал вариант j (j=1,2,…, m ). Тогда платежная матрица для игрока А имеет вид:
a 11 a 12 … a 1m A = [ a ij ] = a 21 a 22 … a 2m ………..
a n1 a n2 … a nm
Платежную матрицу для игрока В нет необходимости рассматривать самостоятельно, так как В = – А. Лучшая ( оптимальная ) стратегия игрока заключается в выборе такого варианта хода (из своих возможных), при котором будет получен максимальный выигрыш при отсутствии информации о ходе противника. Определение оптимальных стратегий для игроков составляет решение игры. Игрок следует чистой стратегии в повторяющихся партиях, если в каждой партии он выбирает из всех альтернатив одну и ту же, использование комбинаций чистых стратегий называется смешанной стратегией. Для решения игры будем использовать критерий минимакса – максимина. Этот критерий предписывает игроку А выбирать такую стратегию (чистую или смешанную), которая максимизирует его минимальный выигрыш, причем минимум берется по всем стратегиям игрока В. Игрок В в свою очередь выбирает стратегию, которая минимизирует его максимальный проигрыш, где максимум берется по стратегиям игрока А. Рассмотрим применение данного критерия на примере. Игрок В Пусть задана платежная матрица, определяющая выигрыш –2 –4 игрока А. Если игрок А выбирает первую стратегию, его А= –1 3 выигрыш будет не меньше min⎨–2, –4⎬= –4 независимо 1 2 от поведения игрока В. При выборе игроком А второй стратегии гарантированный выигрыш будет равен min⎨–1, 3⎬= –1, и, наконец, если он выберет третью стратегию, гарантированный выигрыш будет
233 равен min⎨1,2⎬= 1. Тогда игрок А, выбирая третью стратегию, максимизирует свой минимальный выигрыш. Его значение равно mах⎨–4, –1, 1⎬=1. Выбранная игроком А стратегия называется максиминной стратегией, а соответствующее ей значение выигрыша – максиминным (нижним) значением игры. Игрок В хочет минимизировать свой проигрыш. Выбрав первую стратегию, он может проиграть не более чем mах⎨–2, –1, 1⎬=1 независимо от выбора своего противника. При второй стратегии проигрыш составит не более mах⎨–4, 3, 2⎬=3. Игрок В выберет тогда первую стратегию, для которой проигрыш составит min⎨1, 3⎬=1. Эта стратегия называется минимаксной, а соответствующее ей значение проигрыша игрока В – минимаксным (верхним) значением игры.
Ви переглядаєте статтю (реферат): «Основные понятия теории игр» з дисципліни «Математична економіка»
