... > Информатика (ЕГЭ) > Теория игр

Теория игр

НАВИГАЦИЯ ПО СТРАНИЦЕ

Основная идея выигрышная позиция проигрышная гарантированный результат Эвристика

Основная идея, лежащая в основе теории игр, выражается в двух словах: игроки умные.

Это означает, что если у кого-то из игроков в текущей позиции есть возможность сделать выигрышный ход, то он именно этот ход сделает.

Таким образом, если в текущей позиции у игрока есть хотя бы один ход, ведущий к выигрышу, то это — выигрышная позиция для данного игрока. 

Если же в ответ на любой ход текущего игрока его противник выигрывает, то для текущего игрока такая ситуация — проигрышная.

Для каждой стратегии игры существует ее гарантированный результат — то есть минимальный результат, который получится, если анализировать все варианты игры соперника при реализации заданной продуманной стратегии.

Дж. фон Нейман предложил использовать такую стратегию, которая гарантирует наибольший результат.

Однако таких вариантов очень много и перебрать их все не под силу ни человеку, ни программе.

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

Эвристика — это правило, сокращающее число потенциальных вариантов перебора.