Теория игр 26 номер

Теория игр 26 номер

Всегда играют 2 игрока: ПЕРВЫЙ ОБЫЧНО ПЕТЯ (ИНОГДА ПАША)

ВТОРОЙ ЧАЩЕ ВСЕГО ВАНЯ (ИНОГДА ВАЛЯ)

Выигрышные и проигрышные позиции можно охарактеризовать так:

Позиция, из которой все возможные ходы ведут в выигрышные позиции – проигрышная;

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

Кто выиграет при стратегически правильной игре?

· для того чтобы определить, какой из игроков выиграет при стратегически правильной игре, необходимо ответить на вопросы:

o Может ли какой-либо из игроков выиграть, независимо от ходов других игроков?

o Что должен сделать игрок с выигрышной стратегией первым ходом, чтобы он смог выиграть, независимо от действий ходов игроков?

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

Частые ошибки:

"Для пункта 2 или 3 в представленной стратегии рассмотрены не все возможные ходы проигрывающего игрока, которые он может сделать при игре выигрывающего игрока по выигрышной стратегии.
Для пункта 3 представлено дерево игры, содержащее лишние ветви, не относящиеся к выигрышной стратегии.
Дерево, являющееся частью ответа на пункт 3, представлено с использованием ссылок на
фрагменты, являющиеся решениями других пунктов задания.
В задании спрашивается, в частности, кто выиграет, а в ответе не указан в явном виде выигрывающий игрок. На все вопросы, поставленные в задании, должны быть даны чёткие ответы. Ответ на вопрос о выигрышной стратегии в стиле «Может выиграть первый игрок, но если он неправильно пойдёт, то выиграет второй» является ошибочным, поскольку выигрышная стратегия одного игрока не оставляет возможности победы другому игроку"

12 Следующая ⇒