Доклад: Игры преследования – уклонения и их алгоритмы

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

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

Схема конфликта может быть представлена следующим образом. До начала противоборcтва оба игрока имеют равные уровни активности и единую задачу получения выигрыша по критерию «Захвата», или по какому-либо другому критерию. На начальной стадии игроки пытаются перевести игру в выгодное для себя русло. Выгодность понимается в получении первым ранга преследователя. В этом случае противнику достается пассивная роль преследуемого. Получение ранга преследователя во многих случаях означает разрешение игры в свою пользу, или дает большие преимущества.

Таким образом, в реальном конфликте можно выделить этап борьбы за ранг преследователя и этап преследования.

По этой схеме развиваются многие спортивные игры, воздушные сражения. Чем же определяется упорство поединка? Условно это понятие можно назвать силой конфликта.