请输入您要查询的百科知识:

 

词条 Quantum game theory
释义

  1. Superposed initial states

  2. Entangled initial states

  3. Superposition of strategies to be used on initial states

  4. Multiplayer games

  5. Quantum MiniMax Theorems

  6. See also

  7. References

     Notes  Bibliography 

  8. External links

Quantum game theory is an extension of classical game theory to the quantum domain. It differs from classical game theory in three primary ways:

  1. Superposed initial states,
  2. Quantum entanglement of initial states,
  3. Superposition of strategies to be used on the initial states.

This theory is based on the physics of information much like quantum computing.

Superposed initial states

The information transfer that occurs during a game can be viewed as a physical process.

In the simplest case of a classical game between two players with two strategies each, both the players can use a bit (a '0' or a '1') to convey their choice of strategy. A popular example of such a game is the prisoners' dilemma, where each of the convicts can either cooperate or defect: withholding knowledge or revealing that the other committed the crime. In the quantum version of the game, the bit is replaced by the qubit, which is a quantum superposition of two or more base states. In the case of a two-strategy game this can be physically implemented by the use of an entity like the electron which has a superposed spin state, with the base states being +1/2 (plus half) and −1/2 (minus half). Each of the spin states can be used to represent each of the two strategies available to the players. When a measurement is made on the electron, it collapses to one of the base states, thus conveying the strategy used by the player.

Entangled initial states

The set of qubits which are initially provided to each of the players (to be used to convey their choice of strategy) may be entangled. For instance, an entangled pair of qubits implies that an operation performed on one of the qubits, affects the other qubit as well, thus altering the expected pay-offs of the game.

Superposition of strategies to be used on initial states

The job of a player in a game is to choose a strategy. In terms of bits this means that the player has to choose between 'flipping' the bit to its opposite state or leaving its current state untouched. When extended to the quantum domain this implies that the player can rotate the qubit to a new state, thus changing the probability amplitudes of each of the base states. Such operations on the qubits are required to be unitary transformations on the initial state of the qubit. This is different from the classical procedure which chooses the strategies with some statistical probabilities.

Multiplayer games

Introducing quantum information into multiplayer games allows a new type of "equilibrium strategy" which is not found in traditional games. The entanglement of players' choices can have the effect of a contract by preventing players from profiting from other player's betrayal. [1]

Quantum MiniMax Theorems

The concepts of a quantum player, a zero-sum quantum game and the associated expected payoff were defined by A. Boukas within the framework of the spectral theorem for self-adjoint operators on finite dimensional quantum probability spaces. Quantum versions of Von Neumann's Minimax Theorem were proved.[https://www.researchgate.net/publication/226786233_Quantum_Formulation_of_Classical_Two_Person_Zero-Sum_Games?_sg=KoL7oqiNQb9swYOM2rqL8A-Zsxld2X-JUNj3XOAxreGhnLRpUeWj-AKcUFmF1lmEHp2O5OkSrunv5lpPdjWAC_eF7ssCGvAYpbWEKku6.h5_4fvbP5_kUlzHyL83-tvN28NZdFA0KEDYSMHr3JDSqjfKMi2fuzt1uLw34xpQ07dVYP3oB3koo1Zuu-96zxg]

See also

  • Quantum tic tac toe: not a quantum game in the sense above, but a pedagogical tool based on metaphors for quantum mechanics
  • Quantum pseudo-telepathy
  • Quantum refereed game
  • Jan Sładkowski
  • Jens Eisert

References

Notes

1. ^{{citation|journal=Physical Review A |title=Multiplayer quantum games|author=Simon C. Benjamin and Patrick M. Hayden|date=13 August 2001|doi=10.1103/PhysRevA.64.030301|volume=64|issue=3|pages=030301|arxiv = quant-ph/0007038 |bibcode = 2001PhRvA..64c0301B }}, [https://arxiv.org/abs/quant-ph/0007038 arXiv:quant-ph/0007038]

Bibliography

  • David A. Meyer, Phys. Rev. Lett. 82 (1999) 1052–1055, Quantum Strategies
  • J. Eisert, M. Wilkens, M. Lewenstein, Phys. Rev. Lett. 83 (1999) 3077–3080, [https://arxiv.org/abs/quant-ph/9806088 Quantum Games and Quantum Strategies]
  • N. F. Johnson, [https://arxiv.org/abs/quant-ph/0009050 Playing a Quantum Game with a Corrupted Source]
  • L. Marinatto, T. Weber, Phys. Lett. A 272 (2000) 291-303, [https://arxiv.org/abs/quant-ph/0004081 A Quantum Approach To Static Games of Complete Information]
  • T. Cheon, I. Tsutsui, Phys. Lett. A 348 (2006) 147-152, [https://arxiv.org/abs/quant-ph/0503233v2 Classical and Quantum Contents of Solvable Game Theory on Hilbert Space]
  • {{Citation |doi=10.1023/A:1025443111388 |last1=Piotrowski|first1=E. W.|authorlink1=EW Piotrowski|last2=Sładkowski|first2=Jan|authorlink2=Jan Sładkowski|journal=International Journal of Theoretical Physics|volume=42|title=An invitation to quantum game theory|year=2003|pages=1089–1099|publisher=Springer|issue=5 }} (free version here)
  • Andreas Boukas, Quantum Formulation of classical two-person zero-sum games, Open Systems and Information Dynamics, 7, 19-32, 2000, MR2001k:81085. [https://www.researchgate.net/publication/226786233_Quantum_Formulation_of_Classical_Two_Person_Zero-Sum_Games?_sg=KoL7oqiNQb9swYOM2rqL8A-Zsxld2X-JUNj3XOAxreGhnLRpUeWj-AKcUFmF1lmEHp2O5OkSrunv5lpPdjWAC_eF7ssCGvAYpbWEKku6.h5_4fvbP5_kUlzHyL83-tvN28NZdFA0KEDYSMHr3JDSqjfKMi2fuzt1uLw34xpQ07dVYP3oB3koo1Zuu-96zxg]

External links

  • {{cite journal|last1=Patel|first1=Navroz|title=States of play|journal=Nature|volume=445|issue=7124|year=2007|pages=144–146|issn=0028-0836|doi=10.1038/445144a}}
  • [https://scholar.google.com.au/citations?user=wkfPcaQAAAAJ&hl=en Scholar Google profile of Quantum Game Theory]
  • [https://scholar.google.com.au/citations?view_op=list_colleagues&hl=en&user=wkfPcaQAAAAJ Scholar Google's list of quantum game theorists]
  • {{cite journal|url=http://www.sciencenews.org/pages/sn_arc99/11_20_99/bob2.htm|title=Quantum Games References: Taking advantage of quantum effects to attain a winning edge|publisher=Science News Magazine|archive-url=https://web.archive.org/web/20110629162342/http://www.sciencenews.org/pages/sn_arc99/11_20_99/bob2.htm|archive-date=29 Jun 2011|date=20 Nov 1999|volume=156|issue=21|page=334}}
  • {{cite web|url=http://www.nature.com/news/1999/991021/pf/991021-3_pf.html|publisher=Nature|author=Philip Ball|title=Everyone wins in quantum games|date=18 Oct 1999|archive-url=https://web.archive.org/web/20050429044950/http://www.nature.com/news/1999/991021/pf/991021-3_pf.html|archive-date=29 Apr 2005|issn=0028-0836|doi=10.1038/news991021-3}}
  • Article on PhysicsWeb{{dead link|date=March 2019}}
  • Review Articles on arxiv.org{{dead link|date=March 2019}}
  • [https://arxiv.org/abs/1603.04751 Quantum Go]

3 : Quantum information science|Quantum mechanics|Game theory

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/12 12:29:10