Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Чистые и смешанные стратегии




Если игра не имеет седловой точки, то возни­кают затруднения в определении цены игры и оптималь­ных стратегий игроков. Рассмотрим, например, игру, матрица которой дается табл. 9. В этой игре a=4 и b= 5. Следовательно, первый игрок может гарантиро­вать себе выигрыш, равный 4, а второй может ограни­чить свой проигрыш величиной 5. Область между b и a является как бы ничейной, и каждый игрок может по­пытаться улучшить свой результат за счет этой области. Каковы же должны быть в этом случае оптимальные стратегии игроков?

Таблица 9

Если каждый из игроков применяет отмеченную звез­дочкой стратегию 2 и yi), то выигрыш первого игрока и проигрыш второго будут равны 5. Это невыгодно вто­рому игроку, так как первый выигрывает больше, чем он может себе гарантировать. Однако если второй игрок каким-либо образом раскроет замысел первого игрока о намерении применить стратегию хa то он может при­менить стратегию уa и уменьшить выигрыш первого до 4. Правда если первый игрок раскроет замы­сел второго применить стратегию у2, то, ис­пользуя стратегию х1 он увеличит свой вы­игрыш до 6. Таким образом, возникает си­туация, когда каждый игрок должен хранить в секрете ту стратегию, которую он собирается применить. Однако, как это сде­лать? Ведь если партия играется многократно и второй игрок применяет все время стратегию y2, то первый игрок скоро разгадает замысел второго и, применив стратегию x1,будет иметь добавочный выигрыш. Очевидно, что вто­рой игрок должен менять стратегию в каждой новой партии, но делать это он должен так, чтобы первый не догадался, какую стратегию применит он в каждом случае.

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

При использовании механизма случайного выбора выигрыши и проигрыши игроков будут случайными ве­личинами. Результат игры в этом случае можно оценить средней величиной проигрыша второго игрока. Так, если в игре с матрицей вида табл. 13 второй игрок исполь­зует стратегии и у2 случайным образом с вероятно­стями 0,5, 0,5, то средняя величина его проигрыша при стратегии первого игрока будет равна:

 

а при стратегии первого игрока

Следовательно, второй игрок может ограничить свой средний проигрыш величиной 4,5 независимо от страте­гии, применяемой первым игроком.

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

Пусть G=(X, Y, L) —игра. Пространства X={x1,..., xm} и Y={y1,..., yn}, содержащие перечни всех воз­можных стратегий игроков, называются пространствами чистых стратегий.

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

Предположим, что механизм случайного выбора пер­вого игрока имеет m исходов, образующих множество R={r(1),..., r(m) }. Обозначим через вероят­ности, с которыми появляются отдельные исходы меха­низма случайного выбора.

Смешанная стратегия первого игрока состоит в том, что каждому исходу назначается одна из чистых стратегий При этом величины будут представлять собой вероятности, с которыми использу­ются чистые стратегии x1,..., xm. Упорядоченное мно­жество , элементы которого удовлетво­ряют условиям

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

Другой механизм случайного выбора дает другое распределение вероятностей.

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

При этом множество

будет представлять собой пространство смешанных стра­тегий первого игрока.

Аналогично этому второй игрок может использовать свой механизм случайного выбора, определяющий ве­роятности , с которыми будут использоваться чистые стратегии . При этом упорядоченное множество , элементы которого удов­летворяют соотношениям

представляет собой распределение вероятностей h(у) на пространстве Y и называется смешанной стратегией второго игрока.

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

совокупность которых

образует пространство смешанных стратегий второго игрока.





Поделиться с друзьями:


Дата добавления: 2015-11-05; Мы поможем в написании ваших работ!; просмотров: 830 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Сложнее всего начать действовать, все остальное зависит только от упорства. © Амелия Эрхарт
==> читать все изречения...

2189 - | 2073 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.007 с.