Дискретные игры двух игроков с полной информацией

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

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

• Шахматы: оба игрока видят все фигуры на доске и знают все возможные ходы.
• Шашки: аналогично шахматам, все позиции и возможные перемещения фигур открыты.
• Го: стратегическая игра без элементов случайности или скрытой информации.
• Рэндзю, Сёги, Сянци: вариации настольных игр, где все данные доступны игрокам.

• Покер: игроки не знают карт соперников, присутствует элемент случайности в раздаче.
• Аукционы: участники не знают максимальных ставок и оценок других игроков.
• Карточные игры, такие как Блэкджек или Маджонг, где часть информации скрыта от игроков.

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

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