Игры с полной информацией. Примеры игр с полной информацией.

Теория игр

0


Подпишитесь на бесплатную рассылку видео-курсов:

Ответ студента Алексей из группы Эб-45-13/3

Игра с полной информацией — термин теории игр, обозначающий логическую игру, в которой для соперников отсутствует элемент неопределённости. Не вполне строго, но практически можно считать, что игра является игрой с полной информацией, если: игроки воздействуют на игровую ситуацию дискретными действиями — ходами, порядок ходов определён правилами и не зависит от таких параметров, как скорость реакции игроков (то есть очередной ход делает тот, кто должен его сделать по правилам, а не тот, кто первым догадался или успел его сделать); в любой момент игры все игроки имеют полную информацию о состоянии игры, то есть о позиции и всех возможных ходах любого из игроков. Если, к тому же, ни в каких аспектах игры (правилах, возможности или очерёдности ходов, определении момента завершения игры или результата) не участвует элемент случайности, такая игра будет ещё и детерминированной. Для любой детерминированной игры с полной информацией, теоретически, можно просчитать всё дерево возможных ходов игроков и определить последовательность ходов, которая гарантированно приведёт по крайней мере одного из них к выигрышу или ничьей, то есть всегда может быть построен алгоритм выигрыша или сведения игры вничью по крайней мере для одной из сторон.К играм с полной информацией относится большинство детерминированных настольных игр (например, шахматы, шашки, го, рэндзю, синци, сёги, крестики-нолики, реверси). Для большинства из них, однако, алгоритм выигрыша или гарантированной ничьей неизвестен: хотя теоретически он существует и может быть найден, на практике дерево вариантов слишком велико, чтобы его можно было построить и проанализировать за приемлемое время.


Нужно высшее
образование?

Учись дистанционно!

Попробуй бесплатно уже сейчас!

Просто заполни форму и получи доступ к нашей платформе:




Получить доступ бесплатно

Ваши данные под надежной защитой и не передаются 3-м лицам


Другие ответы по предмету

Графический метод решения прямоугольных игр.  Слу...
Графический метод решения прямоугольных игр. Слу...
Распределительный метод решения транспортной зада...
Распределительный метод решения транспортной зада...
Критерий оптимальности базисного распределения по...
Критерий оптимальности базисного распределения по...
Оптимальные стратегии и их выбор.  Принцип осторо...
Оптимальные стратегии и их выбор. Принцип осторо...
Игры с бесконечным числом стратегий.
Игры с бесконечным числом стратегий.