Идеальная информация - Perfect information

Шахматы это пример игры с идеальной информацией.

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

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

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

Примеры

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

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

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

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

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

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

Смотрите также

Рекомендации

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

дальнейшее чтение

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