stringtranslate.com

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

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

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

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

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

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

Примеры

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

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

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

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

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

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

Ссылки

  1. ^ Осборн, М.Дж.; Рубинштейн, А. (1994). "Глава 6: Обширные игры с полной информацией". Курс по теории игр . Кембридж, Массачусетс: The MIT Press. ISBN 0-262-65040-1.
  2. ^ аб Хомский, Юрий (2010). «Бесконечные игры (раздел 1.1)» (PDF) .
  3. ^ ab Архивировано в Ghostarchive и Wayback Machine: "Infinite Chess". PBS Infinite Series . 2 марта 2017 г.Совершенная информация, определенная на 0:25, с академическими источниками arXiv :1302.4377 и arXiv :1510.08155.
  4. ^ abcd Mycielski, Jan (1992). "Игры с полной информацией". Справочник по теории игр с экономическими приложениями . Том 1. С. 41–70. doi :10.1016/S1574-0005(05)80006-2. ISBN 978-0-444-88098-7.
  5. ^ Томас, LC (2003). Игры, теория и приложения . Mineola New York: Dover Publications. стр. 19. ISBN 0-486-43237-8.
  6. ^ Осборн, М.Дж.; Рубинштейн, А. (1994). "Глава 11: Обширные игры с несовершенной информацией". Курс по теории игр . Кембридж, Массачусетс: Издательство MIT. ISBN 0-262-65040-1.
  7. ^ abc Джанет Чен; Су-И Лу; Дэн Вехтер. «Теория игр: камень, ножницы, бумага».
  8. ^ abc Фергюсон, Томас С. «Теория игр» (PDF) . Кафедра математики Калифорнийского университета в Лос-Анджелесе. С. 56–57.
  9. ^ abc Burch; Johanson; Bowling. «Решение игр с несовершенной информацией с использованием декомпозиции». Труды Двадцать восьмой конференции AAAI по искусственному интеллекту .
  10. ^ abc "Полная и идеальная информация в комбинаторной теории игр". Stack Exchange . 24 июня 2014 г.

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