В экономике и теории игр полная информация — это экономическая ситуация или игра, в которой знание о других участниках рынка или игроках доступно всем участникам. Функции полезности (включая неприятие риска), выплаты, стратегии и «типы» игроков, таким образом, являются общим знанием . Полная информация — это концепция, согласно которой каждый игрок в игре знает о последовательности, стратегиях и выплатах на протяжении всего игрового процесса. Учитывая эту информацию, игроки имеют возможность планировать соответствующим образом на основе информации, чтобы максимизировать свои собственные стратегии и полезность в конце игры.
Наоборот, в игре с неполной информацией игроки не обладают полной информацией о своих противниках. Некоторые игроки обладают частной информацией, и этот факт должны учитывать другие при формировании ожиданий относительно того, как будут себя вести эти игроки. Типичным примером является аукцион : каждый игрок знает свою собственную функцию полезности (оценку товара), но не знает функции полезности других игроков. [1]
Игры неполной информации часто возникают в социальных науках. Например, Джон Харсани был мотивирован рассмотрением переговоров по контролю над вооружениями, где игроки могут быть не уверены как в возможностях своих оппонентов, так и в их желаниях и убеждениях.
Часто предполагается, что игроки имеют некоторую статистическую информацию о других игроках, например, на аукционе каждый игрок знает, что оценки других игроков берутся из некоторого распределения вероятностей . В этом случае игра называется байесовской игрой .
В играх с различной степенью полноты информации и типом игры игроку доступны различные методы решения игры на основе этой информации. В играх со статической полной информацией подход к решению заключается в использовании равновесия Нэша для поиска жизнеспособных стратегий. В динамических играх с полной информацией обратная индукция является концепцией решения, которая устраняет невероятные угрозы как потенциальные стратегии для игроков.
Классический пример динамической игры с полной информацией — последовательная версия дуополии Курно Штакельберга (1934). Другие примеры включают модель монополии-союза Леонтьева (1946) и модель переговоров Рубенштейна. [2]
Наконец, когда полная информация недоступна (игры с неполной информацией), эти решения обращаются к байесовским равновесиям Нэша, поскольку игры с неполной информацией становятся байесовскими играми. [2] В игре с полной информацией функции выигрышей игроков являются общеизвестными, тогда как в игре с неполной информацией по крайней мере один игрок не уверен в функции выигрыша другого игрока.
Расширенная форма может использоваться для визуализации концепции полной информации. По определению, игроки знают, где они находятся, как показано узлами, и конечные результаты, как показано выплатами полезности. Игроки также понимают потенциальные стратегии каждого игрока и, как следствие, свой собственный наилучший курс действий для максимизации выплат.
Полная информация существенно отличается от идеальной информации .
В игре с полной информацией структура игры и функции выигрыша игроков обычно известны, но игроки могут не видеть всех ходов, сделанных другими игроками (например, начальное размещение кораблей в Battleship ); также может присутствовать элемент случайности (как в большинстве карточных игр ). Наоборот, в играх с полной информацией каждый игрок наблюдает за ходами других игроков, но может не иметь некоторой информации о выигрышах других игроков или о структуре игры. [3] Игра с полной информацией может иметь или не иметь полной информации, и наоборот.