Игра с полной информацией — термин теории игр, обозначающий логическую игру, в которой для соперников отсутствует элемент неопределённости.
Не вполне строго, но практически можно считать, что игра является игрой с полной информацией, если:
- игроки воздействуют на игровую ситуацию дискретными действиями — ходами, порядок ходов определён правилами и не зависит от таких параметров, как скорость реакции игроков (то есть очередной ход делает тот, кто должен его сделать по правилам, а не тот, кто первым догадался или успел его сделать);
- в любой момент игры все игроки имеют полную информацию о состоянии игры, то есть о позиции и всех возможных ходах любого из игроков.
Если, к тому же, ни в каких аспектах игры (правилах, возможности или очерёдности ходов, определении момента завершения игры или результата) не участвует элемент случайности, такая игра будет ещё и детерминированной.
Для любой детерминированной игры с полной информацией, теоретически, можно просчитать всё дерево возможных ходов игроков и определить последовательность ходов, которая гарантированно приведёт по крайней мере одного из них к выигрышу или ничьей, то есть всегда может быть построен алгоритм выигрыша или сведения игры вничью по крайней мере для одной из сторон.
Примеры игр с полной информацией[]
К играм с полной информацией относится большинство детерминированных настольных игр (например, шахматы, шашки, го, рэндзю, синци, сёги, крестики-нолики, реверси). Для большинства из них, однако, алгоритм выигрыша или гарантированной ничьей неизвестен: хотя теоретически он существует и может быть найден, на практике дерево вариантов слишком велико, чтобы его можно было построить и проанализировать за приемлемое время.
Примечания[]
- Оуэн Г. Теория игр. — М.: Вузовская книга, 2004.
- Петросян Л. А., Зенкевич Н. А., Семина Е. А. Теория игр. — М.: Высшая школа, 1998.
- Васин А. А., Морозов В. В. Теория игр и модели математической экономики. — М., 2005.
См. также[]
- Стратегия
Ссылки[]
Формула | Это незавершённая статья по математике. Вы можете помочь проекту, исправив и дополнив её. |