Основы теории нечетких множеств

       

Игры в нечетко определенной обстановке


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

Пусть и — множества элементов, которые могут выбирать игроки 1 и 2, соответственно. Допустимые выборы (стратегии) игроков 1 и 2, описываются нечеткими множествами и в и соответственно с функциями принадлежности и . Заданы также функции , причем значение есть оценка игроком ситуации без учета допустимости выборов и . Цель игрока описывается нечетким множеством в c функцией принадлежности . Следует заметить, что цель, поставленная игроком, может оказаться плохо совместимой или вообще несовместимой с его возможностями, т.е. с множеством его стратегий.

Целью игрока можно считать нечеткое множество в с функцией принадлежности

Образом этого нечеткого множества при отображении

является заданное нечеткое множество цели игрока .

Введем нечеткие множества и в , определив их функции принадлежности следующим образом:

Смысл нечетких множеств и можно пояснить так. Если, например, игроку 1, известен конкретный выбор игроком 2, то перед ним стоит задача достижения нечеткой цели при множестве допустимых альтернатив . В соответствии с описанным на прошлой лекции подходом Беллмана-Заде, решение такой задачи определяется как пересечение нечетких множеств цели и ограничения:

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

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

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

При этом важную роль играет имеющаяся в его распоряжении информация об интересах и

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

Присутствующее в этом выражении множество , зависящее от , есть множество возможных реакций (ответов) игрока 2 на выбор

игрока 1. В этом смысле зависимость отражает степень информированности игрока 1 об интересах и

ограничениях
игрока 2.

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

Для решения этой задачи введем множество

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

Пусть , тогда можно заключить, что достижение цель со степенью не менее можно гарантировать только тогда, когда при некотором .


Содержание раздела