Основные понятия теории игр

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

Авторы первого фундаментального трактата по теории игр Дж. фон Нейман и О. Моргенштерн ориентировались на анализ конфликтных ситуаций в вопросах экономики, когда при наличии свободной конкуренции в роли борющихся сторон выступают торговые фирмы, промышленные предприятия и т.д. Однако конфликтные ситуации встречаются и во многих других областях. К конфликтным ситуациям относятся почти все ситуации, возникающие при планировании военных операций, выборе системы оружия, охране объектов от нападения, преследовании и перехвате цели и т.п. Интересными примерами конфликтных ситуаций являются спортивные состязания, арбитражные споры, аукционы, выборы в парламент при наличии нескольких кандидатов на одно место. То есть областью применения методов теории игр являются:

1. математика;

2. экономика;

3. военная стратегия и тактика;

4. политика.

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

Упрощенную формализованную модель конфликтной ситуации называют игрой, а конфликтующие стороны — игроками или лицами, принимающими решения (если это часть теории принятия решения).

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

Ход — момент игры, связанный с выбором игроком определенной стратегии поведения (определенного образа действий). Ходы бывают личные и случайные. Личный ход представляет собой выбор игроком одного из заданного множества вариантов. Например, каждый ход в шахматах является личным, причем первый ход — выбор из 20 вариантов. Решение, принятое игроком при личном ходе, называют выбором.

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

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