logo search
Лекции!

3.2. Использование смешанной стратегии

Стратегия S* называется смешанной, если она представлена в виде выпуклой комбинации двух других стратегий,

S* = сSm1 + (1 - с)Sm2, 0<с<1, m1, m2  {1, 2, …, t}.

Это определение базируется на понятии выпуклой комбинации точек [14]. Переход к смешанной стратегии осуществляется с целью повышения гарантированной средней полезности.

Стратегии рассмотренного выше примера изобразим точками на плоскости с координатами , , i=1,3,4,7,8 (рис. 2).

П о рис. 2 видно, что если взять в определенных пропорциях стратегии S4 и S8, то получим смешанную стратегию, лучшую по сравнению со стратегией S7. Проведем биссектрису I-го координатного угла и найдем точку пересечения ее с отрезком [S4, S8] –– точку .

Запишем уравнение прямой, проходящей через точки S4(7.6; 4.9), S8 (4;7) ,

,

которое приводится к виду:

.

Из этого уравнения находим координаты точки , для которой ,

.

Так как , то стратегия лучше стратегии S7, гарантирующей 5.2 ед. полезности, S*>S7. Теперь остается представить стратегию в виде выпуклой комбинации стратегий S4, S8,

S* = cS4 + (1 – c)S8, 0 < c <1. (10)

Для определения значения параметра  достаточно записать уравнение (10) для абсцисс входящих в него точек,

из которого получаем . Тогда равенство (10) принимает вид:

. (11)

Так как , , то в силу равенства (11) имеем

.

Практически смешанную стратегию S* можно реализовать так. Если результат эксперимента есть z2 или z3, то используется операция a2. Если же результат эксперимента есть z1, то с помощью подходящего случайного механизма с вероятностью используется операция a1, и с вероятностью –– операция а2. Основой случайного механизма могут служить 19 одинаковых карточек, на 10–и из которых записан символ а1, а на 9–и –– символ а2. Из этого набора 19–и карточек случайно выбирается одна и используется та операция, символ, которой изображен на этой карточке.