Выбор в условиях неопределенности

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

Задание неопределенности с помощью матрицы. В реальной практике нередко приходится иметь дело с более сложной ситуацией, когда выбор альтернативы неоднозначно определяет последствия сделанного выбора: имеется набор возможных исходов yY, из которых один окажется совмещенным с выбранной альтернативой, но какой именно — в момент выбора неизвестно, а станет известно позже, когда выбор уже сделан и изменить ничего нельзя. Хотя с каждой альтернативой х связано одно и то же множество исходов Y, для разных альтернатив одинаковые исходы имеют разное значение. В случае дискретного набора альтернатив и исходов такую ситуацию можно изобразить с помощью матрицы.

В этой матрице все возможные подходы образуют вектор y=(y₁,…, y_m), числа q_ij выражают оценку ситуации, когда сделан выбор альтернативы x_i и реализовался исход y_j. В разных случаях числа q_ij могут иметь различный смысл: иногда это «выигрыш», иногда «потери», «платежи» и т. д. Если все строки q_i=(q_i1,…, q_im) при любых i одинаковы, то проблемы выбора между альтернативами нет. Если же строки матрицы различны, то возникает вопрос, какую альтернативу предпочесть, не зная заранее, какой из исходов реализуется? Аналогично, в случае непрерывных множеств X и Y ситуация описывается с помощью задаваемой на этих множествах функции q (x, y), xX, yY с соответствующей постановкой задачи о выборе x.

Сказанного пока недостаточно для формальной постановки задачи выбора. При различной конкретизации эта задача приобретает различный смысл и требует различных методов решения. Математический аппарат решения таких задач называется теорией игр. Стороны называют «игроками», альтернативы — «ходами», правила выбора — «стратегиями», величины q_ij — «выигрышами».

Один класс задач называется «играми с природой». Считается, что исходы Y=(y₁,…, y_m) — есть возможные «состояния природы». Желательность каждой альтернативы x_i зависит от состояния природы, но узнать каково оно, мы можем лишь после того, как сделаем выбор.

В другом классе задач предполагается, что исходы Y=(y₁,…, y_m) — это множество альтернатив, на котором выбор осуществляет второй игрок, который в отличие от беспристрастной природы преследует свои интересы, отличные от интересов первого игрока. При этом матрица Q=||q_ij||, характеризующая оценки ситуаций с токи зрения первого игрока, выбирающего x_i уже недостаточна для описания всей игры. Необходимо задать вторую матрицу U=||u_ij||, описывающую игру с позиций второго игрока. Задание X, Y, Q, U называется нормальной формой игры. Расхождения между матрицами Q и U определяют степень антагонизма игроков.

Если q_ij+u_ij=const для всех i и j, то соперничество называется строгим. В случае, если q_ij+u_ij=0 — имеем игру с нулевой суммой. Существуют игры с нарастающей конфликтностью.

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

Максиминный критерий Вальда. Самым распространенным является критерий выбора «наименьшего из зол», называемый максиминным критерием Вальда. В каждой из строк матрицы платежей находится наименьший выигрыш.

который характеризует гарантированный выигрыш в самом худшем случае и считается оценкой альтернативы x_i. Остается найти альтернативу x^*, обеспечивающую наибольшее значение этой оценки.

Эта альтернатива называется оптимальной по максиминному критерию.

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

Критерий минимаксного риска (критерий Сэвиджа). По платежной матрице Q вычисляется «матрица риска» S.

Критерий пессимизма — оптимизма Гурвица. Дальнейшее ослабление пессимистичности оценок альтернатив дает критерий пессимизма — оптимизма (критерий Гурвица), который сводится к взвешенной комбинации наилучшего и наихудшего исходов. За оценку альтернативы x_i принимается величина.

0a1.

Рассмотрим критерии Вальда, Сэвиджа и Гурвица (a=0,6 перевес в пользу пессимизма).

Критерий Вальда: подсчитаем минимумы по строкам и выберем ту стратегию, для которой минимум строки максимален — это стратегия А₃ (25).

Критерий Сэвиджа: перейдем от матрицы выигрышей к матрице риска S.

Из чисел правого столбца минимальный риск (60) соответствует строкам А₂ и А₃. Значит обе эти строки оптимальны по Сэвиджу.

3. Критерий Гурвица: перепишем таблицу, при этом в трех дополнительных столбцах поставим минимум строки i, максимум строки i и.

g_i =a_i +(1-a) _i

Максимальное значение g_i = 47 соответствует стратегии А₃.

В данном случае все три критерия говорят в пользу стратегии А₃.

Общее представление о теории игр со строгим соперничеством. Некоторые особенности игровых ситуаций хорошо видны на простейшем примере. Пусть имеется игра с континуальными множествами X и Y, строгим соперничеством сторон и нулевой суммой. Это делает достаточным рассмотрение лишь одной функции платежей q (x, y), которую один игрок старается максимизировать по x, а другой минимизировать по y. В тех случаях, когда.

точка (x^*, y^*), в которой достигается это равенство, одновременно удовлетворяет амбиции обоих игроков. Эта точка равновесия интересов сторон называется седловой. Она и является решением игры.

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

В соответствии с теоремой фон Неймана любые игры со строгим соперничеством имеют решение в смешанных стратегиях.

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