1
Предмет теории игр, основные понятия
Одна из задач теории оптимальных решений – принятие
решения в условиях неопределенности. Для обоснования решений разработаны
специальные математические методы, которые рассматриваются в теории игр. Теория
игр принадлежит к наиболее молодым математическим дисциплинам. Ее возникновение относится к
Теория игр –
это теория математических моделей, интересы участников которых различны, причем
они достигают своей цели различными путями. Столкновение противоположных
интересов участников приводит к возникновению конфликтных ситуаций. Необходимость анализировать такие ситуации, в
свою очередь, привела к возникновению теории игр, задачей которой является
выработка рекомендаций по рациональному образу действия участников конфликта.
Чтобы
исключить трудности, возникающие при анализе практических конфликтных ситуаций
в результате наличия многих несущественных факторов, строится упрощенная модель
ситуации. Такая модель называется игрой.
Конфликтная ситуация в игровой модели развивается по определенным правилам.
Естественной базой для анализа конфликтных ситуаций служат широко
распространенные игры – шахматы, шашки, карточные игры. Поэтому теории игр
свойственна следующая терминология: «игроки»
(стороны, участвующие в конфликте), «выигрыш»
(исход конфликта) и т.д.
Неопределенность
результата игры вызывается различными причинами, которые можно разбить на три
группы.
1.
Особенности правил игры вызывают такое разнообразие в ее развитии, что
предсказать результат игры заранее невозможно. Источники неопределенности
такого вида называются комбинаторными,
в соответствующие игры – также комбинаторными.
Примером может служить шахматная игра. Однако комбинаторная сложность
игр носит исторически преходящий характер благодаря использованию
соответствующего математического аппарата и вычислительной техники. Для целого ряда комбинаторных игр найдены выигрышные комбинации путем решения
логических задач не слишком большого объема.
2. Другим
источником неопределенности является влияние случайных факторов. Игры, в
которых исход оказывается неопределенным исключительно в результате случайных
причин, называются азартными (игры в
кости, игра, состоящая в отгадывании, какой стороной выпадает монета; рулетка).
3. Третий
источник неопределенности состоит в отсутствии информации о действиях
противника, о его стратегии. Игры такого рода называются стратегическими.
Рассмотрим
эти игры более подробно. В игре могут
сталкиваться интересы двух или более противников. В первом случае игра
называется парной, во втором – множественной.
Так как наибольшее практическое значение имеют парные игры, то рассмотрим
только их. Участников игры обозначим через А и В. При этом под игрой условимся понимать некоторую последовательность
действий (ходов) игроков А и В, которая осуществляется в соответствии
с четко сформулированными правилами. Правила определяют возможные варианты
действий игроков, объем информации каждой стороны о действиях другой, результат
игры, к которому приводит соответствующая последовательность ходов. В
большинстве игр предполагается, что интересы участников поддаются
количественному описанию, т.е. результат игры (выигрыш) определяется некоторым
числом. Ходом в теории игр называется выбор одного из предположенных
правилами игры действий и его осуществление. Стратегией игрока называется
план, по которому он совершает выбор возможной ситуации и при любой возможной
фактической информации. Естественно, что игрок принимает решения по ходу игры.
Однако теоретически можно предположить, что все эти решения приняты игроком
заранее. Тогда совокупность этих решений составляет его стратегию. В
зависимости от числа возможных стратегий игры делятся на
конечные и бесконечные. Задачей теории игр является выработка рекомендаций для
игроков, т.е. определение для них
оптимальной стратегии. Оптимальной
называется стратегия, которая при многократном повторении игры обеспечивает
данному игроку максимально возможный средний выигрыш.