Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Шахматы - пример игры с идеальной информацией.

В экономике , совершенная информация (иногда упоминается как «никакого скрытой информация») является признаком совершенной конкуренции . Обладая точной информацией на рынке, все потребители и производители имеют совершенное и мгновенное знание всех рыночных цен, собственной полезности и собственных функций затрат.

В теории игр , последовательная игра имеет полную информацию , если каждый игрок, при принятии какого - либо решения, прекрасно в курсе всех событий, которые ранее имели место, в том числе «события инициализации» игры (например , стартовых рук каждого игрока в карточная игра). [1] [2] [3] [4]

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

Примеры [ править ]

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

Шахматы - это пример игры с идеальной информацией, поскольку каждый игрок всегда может видеть все фигуры на доске. [2] Другие примеры игр с точной информацией включают крестики-нолики , шашки , бесконечные шахматы и го . [3]

Карточные игры, в которых карты каждого игрока скрыты от других игроков, такие как покер и бридж, являются примерами игр с неполной информацией. [5] [6]

Академическая литература не достигла консенсуса в отношении стандартного определения идеальной информации, которое определяет, являются ли игры со случайностью, но без секретной информации , и игры без одновременных ходов играми с идеальной информацией. [7] [8] [9] [10] [4]

Игры, которые являются последовательными (игроки поочередно ходят ) и имеют случайные события (с известной вероятностью для всех игроков), но не имеют секретной информации , иногда считаются играми с идеальной информацией. Сюда входят такие игры, как нарды и Монополия . Но есть некоторые научные статьи, которые не рассматривают такие игры как игры с совершенной информацией, потому что сами результаты случайности неизвестны до того, как они возникнут. [7] [8] [9] [10] [4]

Игры с одновременными ходами обычно не считаются играми с полной информацией. Это связано с тем, что каждый из игроков владеет секретной информацией и должен выполнить ход, не зная секретной информации противника. Тем не менее, некоторые такие игры симметричны и честны. Пример игры в этой категории включает камень, ножницы, бумагу . [7] [8] [9] [10] [4]

См. Также [ править ]

  • Полная информация
  • Обширная игра формы
  • Информационная асимметрия
  • Частичное знание
  • Идеальное соревнование
  • Показ игры
  • Сигнальная игра

Ссылки [ править ]

  1. ^ Осборн, MJ; Рубинштейн, А. (1994). «Глава 6: Обширные игры с точной информацией». Курс теории игр . Кембридж, Массачусетс: MIT Press. ISBN 0-262-65040-1.
  2. ^ а б Хомский, Юрий (2010). «Бесконечные игры (раздел 1.1)» (PDF) .
  3. ^ a b «Бесконечные шахматы» . Бесконечная серия PBS . 2 марта 2017 г.Совершенная информация определена в 0:25 с академическими источниками arXiv : 1302.4377 и arXiv : 1510.08155 .
  4. ^ a b c d Mycielski, Янв (1992). «Игры с точной информацией». Справочник по теории игр с экономическими приложениями . Том 1. С. 41–70. DOI : 10.1016 / S1574-0005 (05) 80006-2 .
  5. Перейти ↑ Thomas, LC (2003). Игры, теория и приложения . Минеола Нью-Йорк: Dover Publications. п. 19 . ISBN 0-486-43237-8.
  6. ^ Осборн, MJ; Рубинштейн, А. (1994). «Глава 11: Обширные игры с несовершенной информацией». Курс теории игр . Кембридж, Массачусетс: MIT Press. ISBN 0-262-65040-1.
  7. ^ a b c Чен, Су-И Лу, Вехтер. «Теория игр: камень, ножницы, бумага» .CS1 maint: использует параметр авторов ( ссылка )
  8. ^ a b c Фергюсон, Томас С. "Теория игр" (PDF) . Департамент математики UCLA. С. 56–57.
  9. ^ a b c Берч; Йохансон; Боулинг. «Решение игр с несовершенной информацией с помощью декомпозиции» . Материалы Двадцать восьмой конференции AAAI по искусственному интеллекту .
  10. ^ a b c «Полная и совершенная информация в комбинаторной теории игр» . Обмен стеками . 24 июня 2014 г.

Дальнейшее чтение [ править ]

  • Фуденберг Д. и Тироль Дж. (1993) Теория игр , MIT Press . (см. главу 3, раздел 2.2)
  • Гиббонс, Р. (1992) Пособие по теории игр , Harvester-Wheatsheaf. (см. главу 2)
  • Люс, Р. Д. и Райффа, Х. (1957) Игры и решения: Введение и критический обзор , Wiley & Sons (см. Главу 3, раздел 2)
  • Экономист Д. У. Маккензи в своей книге «Экономика дня сурка» использует фильм 1993 года «День сурка», чтобы доказать, что совершенная информация и, следовательно, совершенная конкуренция невозможны.
  • Уотсон, Дж. (2013) Стратегия: Введение в теорию игр , У.В. Нортон и Ко.