Решение игры в смешанных стратегиях
Среди конечных игр, имеющих практическое значение, сравнительно редко встречаются игры с седловой точкой; более типичным является случай, когда нижняя и верхняя цена игры различны. Если каждому игроку предоставлен выбор одной-единственной стратегии, то в расчете на разумно действующего противника этот выбор должен определяться принципом минимакса. Придерживаясь своей минимаксной стратегии, мы при любом поведении противника заведомо гарантируем себе выигрыш, равный нижней цене игры . Возникает вопрос: нельзя ли гарантировать себе средний выигрыш, больший , если применять не одну «чистую» стратегию, а чередовать случайным образом несколько стратегий. Такие комбинированные стратегии, состоящие в применении нескольких чистых стратегий, чередующихся по случайному закону с определенным соотношением частот, в теории игр называют смешанными стратегиями. Очевидно, каждая чистая стратегия является частным случаем смешанной, в которой все стратегии, кроме одной, применяются с нулевыми частотами, а данная с частотой равной 1. Теорема Фон Неймана: каждая конечная игра имеет, по крайней мере, одно решение (возможно в области смешанных стратегий). Выигрыш, получаемый в результате решения, называется ценой игры. Очевидно, что цена игры всегда лежит между нижней ценой и верхней ценой : . Введем специальное обозначение для смешанных стратегий. Если, например, наша смешанная стратегия состоит в применении стратегий с частотами , причем ,будем обозначать эту стратегию: . Аналогично смешанную стратегию противника будем обозначать: , где - частоты, в которых смешиваются стратегии ; . Предположим, что нами найдено решение игры, состоящее из двух оптимальных смешенных стратегий . В общем случае не все чистые стратегии, доступные данному игроку, входят в его оптимальную смешанную стратегию, а только некоторые. Чистая стратегия, входящая в оптимальную смешанную стратегию с отличной от нуля вероятностью, называется активной. Решение игры обладает еще одним замечательным свойством: если один из игроков придерживается своей оптимальной смешанной стратегии , то выигрыш остается неизменным и равным цене игры , независимо от того, что делает другой игрок, если только он не выходит за пределы своих активных стратегий. Второй игрок может, например, воспользоваться только одной из активных стратегий в чистом виде или смешивать несколько активных стратегий в любых пропорциях.
Популярное: Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы... Организация как механизм и форма жизни коллектива: Организация не сможет достичь поставленных целей без соответствующей внутренней... Как выбрать специалиста по управлению гостиницей: Понятно, что управление гостиницей невозможно без специальных знаний. Соответственно, важна квалификация... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (897)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |