Игра с совершенной информацией (Nijg v vkfyjoyuukw nuskjbgenyw)

Перейти к навигации Перейти к поиску
Игра с совершенной информацией
Изображение
Изучается в комбинаторная теория игр
Противоположно imperfect information[вд]
Логотип Викисклада Медиафайлы на Викискладе

Игра с совершенной информацией (англ. game of perfect information) — игра, в которой игроки в ходе игры не сталкиваются ни со стратегической неопределённостью (когда бы игрок не знал ходы соперника в прошлом или одновременно с собственными ходами), ни с внешней неопределённостью (когда бы игрок не знал какие будут внешние обстоятельства). Таким образом, в игре с совершенной информацией каждый игрок в каждой точке, в которой наступает его очередь ходить, знает всю историю игры вплоть до этой точки, в том числе результаты любых действий, предпринятых «природой», или предыдущие действия других игроков, включая чистые стратегии и фактические результаты любых смешанных стратегий, которые они могут использовать в игре.

Определение

[править | править код]

Согласно Авинашу Дикситу, игра c полной информацией — это игра, в которой все правила игры (стратегии игроков и выигрыши каждого из них как функции стратегий всех игроков) полностью известны всем игрокам, и более того, являются общим знанием. Игра с совершенной информацией — это игра, в которой игроки в ходе игры не сталкиваются ни со стратегической неопределённостью (когда бы игрок не знал ходы соперника в прошлом или одновременно с собственными ходами), ни с внешней неопределённостью (когда бы игрок не знал какие будут внешние обстоятельства). Таким образом, в игре с совершенной информацией каждый игрок в каждой точке, в которой наступает его очередь ходить, знает всю историю игры вплоть до этой точки, в том числе результаты любых действий, предпринятых «природой», или предыдущие действия других игроков, включая чистые стратегии и фактические результаты любых смешанных стратегий, которые они могут использовать в игре[1].

В своём учебнике А. Мас-Коллел, М. Уинстон[англ.] и Д. Грин определяют игру c полной информацией как игру, в которой игроки обладают всей информацией друг о друге, информацией о выигрышах, которые они получат при различных исходах игры; а игру с совершенной информацией как игру, в которой каждое информационное множество содержит один узел решения[2].

Джон Харшаньи характеризует игру с полной информацией как игру, в которой все игроки знают характер игры в смысле знания развернутой формы игры (дерева игры) или нормальной формы игры (матрицы выигрышей). Игра с полной информацией может быть игрой с совер­шенной информацией, где игроки знают и характер игры, и все предыдущие ходы (сделанные другими игроками или обуслов­ленные случаем) на каждом шаге игры; либо игрой с несовершенной информацией, где игроки знают характер игры, но не обладают полно­той сведений о предыдущих ходах, сделанных в процессе игры[3].

Примечания

[править | править код]
  1. Стратегические игры. Доступный учебник по теории игр/Диксит А., Скит С., Рейли Д. - М.: Манн, Иванов и Фербер, 2017 — 880с. — С.45, 334, 858, 867 — ISBN 978-5-00100-813-2
  2. Мас-Колелл А., Уинстон М.[англ.], Грин Д. Микроэкономическая теория. Книга 1 — М.: Дело, 2016 — 736 с. — С.299, 333 — ISBN 978-5-7749-1104-2
  3. Харшаньи Дж., Зельтен Р. Общая теория выбора равновесия в играх Архивная копия от 9 июля 2021 на Wayback Machine/Под редакцией Н.Е. Зенкевича — СПб. : Экономическая школа, 2001. — 424 с. — ISBN 5-900428-72-9