by David A. Meyer, Quantum David, A. Meyer
http://math.ucsd.edu/~dmeyer/research/publications/qstrat/qstrat.ps
Add To MetaCart
Abstract:
We consider game theory from the perspective of quantum algorithms. Strategies in classical game theory are either pure (deterministic) or mixed (probabilistic). While not every two-person zero-sum finite game has an equilibrium in the set of pure strategies, von Neumann showed that there is always an equilibrium at which each player follows a mixed strategy. A mixed strategy deviating from the equilibrium strategy cannot increase a player's expected payoff. We show by example, however, that a player who implements a quantum strategy can increase his expected payoff, and explain the relation to efficient quantum algorithms.
Citations
|
2739
|
A mathematical theory of communication
– Shannon
- 1948
|
|
412
|
Algorithms for quantum computation: Discrete log and factoring
– Shor
- 1994
|
|
408
|
A fast quantum mechanical algorithm for database search
– Grover
- 1996
|
|
342
|
Non-cooperative games
– Nash
- 1951
|
|
247
|
Equilibrium Points in N-Person Games
– Nash
- 1950
|
|
227
|
On the power of quantum computation
– Simon
|
|
97
|
Mathematische Grundlagen der Quantenmechanik
– Neumann
- 1932
|
|
88
|
Scheme for reducing decoherence in quantum computer memory, Phys
– Shor
- 1995
|
|
66
|
Zur Theorie der Gesellschaftsspiele
– Neumann
- 1928
|
|
60
|
Quantum Computations with Cold trapped Ions
– Cirac, Zoller
- 1995
|
|
42
|
Die gegenwärtige Situation in der Quantenmechanik. Naturwissenschaften 23
– Schrödinger
- 1935
|
|
32
|
A further generalization of the Kakutani fixed point theorem, with application to Nash equilibrium points
– Glicksberg
- 1952
|
|
26
|
Games against Nature
– Milnor
- 1954
|
|
23
|
Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing, eprint quant-ph/9709001
– Cory, Price, et al.
- 1997
|
|
15
|
The Principles of Quantum Mechanics, fourth edition
– Dirac
- 1958
|
|
14
|
O.: Theory of Games and Economic Behavior. Third edn
– Neumann, Morgenstern
- 1953
|
|
10
|
Experimental quantum error correction
– Cory, Price, et al.
- 1998
|
|
5
|
Substituting Quantum Entanglement for Communication inPhys rev A,56
– Cleve, Buhrman
- 1997
|
|
5
|
Quantum coding (information theory)", Phys
– Schumacher
- 1995
|
|
3
|
Conjugate coding", SIGACT News 15
– Wiesner
- 1983
|
|
2
|
The Physics of Star Trek, with a forword by Stephen Hawking
– Krauss
- 1995
|
|
2
|
Measurement of conditional phase shifts for quantum logic
– Lange, Mabuchi, et al.
- 1995
|
|
2
|
A further generalization of the Kakutani xed point theorem, with application to Nash equilibrium points
– Glicksberg
- 1952
|
|
1
|
Equilibrium points inN-person games
– Nash
- 1950
|
