Квантовая теория игр - Quantum game theory

Квантовая теория игр является продолжением классической теория игры в квантовую область. Она отличается от классической теории игр по трем основным причинам:

  1. Наложенный начальные состояния,
  2. Квантовая запутанность начальных состояний,
  3. Суперпозиция стратегий, которые будут использоваться в начальных состояниях.

Эта теория основана на физике информации во многом как квантовые вычисления.

Наложенные начальные состояния

Передача информации, происходящая во время игры, может рассматриваться как физический процесс. В простейшем случае классической игры между двумя игроками с двумя стратегиями каждый, оба игрока могут использовать бит ('0' или '1') чтобы передать свой выбор стратегии. Популярным примером такой игры является Дилемма заключенного, где каждый из осужденных может либо сотрудничать или же дефект: сокрытие информации или раскрытие того, что другой совершил преступление. В квантовой версии игры бит заменяется на кубит, который является квантовая суперпозиция двух или более базовых состояний. В случае игры с двумя стратегиями это может быть физически реализовано с помощью такого объекта, как электрон, который имеет наложенный вращение состояние с базовыми состояниями +1/2 (плюс половина) и -1/2 (минус половина). Каждое из состояний вращения можно использовать для представления каждой из двух стратегий, доступных игрокам. Когда измерение производится на электроне, он коллапсирует до одного из основных состояний, тем самым передавая стратегию, используемую игроком.

Запутанные начальные состояния

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

Суперпозиция стратегий, используемых для начальных состояний

Задача игрока в игре - выбрать стратегию. С точки зрения битов это означает, что игрок должен выбирать между «переворачиванием» бита в его противоположное состояние или оставлением его текущего состояния нетронутым. При распространении на квантовую область это означает, что игрок может вращать кубит в новое состояние, тем самым изменяя амплитуды вероятности каждого из базовых состояний. Такие операции над кубитами должны быть унитарными преобразованиями начального состояния кубита. Это отличается от классической процедуры, которая выбирает стратегии с некоторыми статистическими вероятностями.

Многопользовательские игры

Представляем квантовая информация в многопользовательские игры позволяет использовать новый тип «стратегии равновесия», которого нет в традиционных играх. Запутанность выбора игроков может иметь эффект договор предотвращая получение игроками прибыли от других игроков предательство.[1]

Квантовые минимаксные теоремы

Концепции квантового игрока, квантовой игры с нулевой суммой и соответствующего ожидаемого выигрыша были определены А. Букасом в 1999 г. (для конечных игр) и в 2020 г. Л. Аккарди и А. Букасом (для бесконечных игр) в рамках спектральной теоремы для самосопряженных операторов в гильбертовых пространствах. Квантовые версии фон Неймана теорема о минимаксе были доказаны.[2][3]

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

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

  1. ^ Саймон С. Бенджамин и Патрик М. Хайден (13 августа 2001 г.), «Многопользовательские квантовые игры», Физический обзор A, 64 (3): 030301, arXiv:Quant-ph / 0007038, Bibcode:2001PhRvA..64c0301B, Дои:10.1103 / PhysRevA.64.030301, arXiv: Quant-ph / 0007038
  2. ^ Букас, А. (2000). «Квантовая формулировка классических игр с нулевой суммой для двух человек». Открытые системы и информационная динамика. 7: 19–32. Дои:10.1023 / А: 1009699300776.
  3. ^ Аккарди, Луиджи; Букас, Андреас (2020). "Теорема фон Неймана о минимаксе для непрерывных квантовых игр". Журнал стохастического анализа. 1 (2). Статья 5. Дои:10.31390 / josa.1.2.05.

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