Quantum strategies
From MaRDI portal
DOI10.48550/ARXIV.QUANT-PH/9804010zbMATH Open0958.81007arXivquant-ph/9804010OpenAlexW3038125555WikidataQ56675305 ScholiaQ56675305MaRDI QIDQ137124FDOQ137124
Authors: David A. Meyer, David A. Meyer 
Publication date: 3 April 1998
Published in: Physical Review Letters (Search for Journal in Brave)
Abstract: We consider game theory from the perspective of quantum algorithms. Strategies in classical game theory are either pure (deterministic) or mixed (probabilistic). We introduce these basic ideas in the context of a simple example, closely related to the traditional Matching Pennies game. 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, however, that in our example a player who implements a quantum strategy can increase his expected payoff, and explain the relation to efficient quantum algorithms. We prove that in general a quantum strategy is always at least as good as a classical one, and furthermore that when both players use quantum strategies there need not be any equilibrium, but if both are allowed mixed quantum strategies there must be.
Full work available at URL: https://arxiv.org/abs/quant-ph/9804010
Recommendations
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68) 2-person games (91A05)
Cites Work
- Equilibrium points in n -person games
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bulk quantum computation with nuclear magnetic resonance: theory and experiment
- Quantum cryptography based on Bell’s theorem
- Demonstration of a Fundamental Quantum Logic Gate
- Measurement of Conditional Phase Shifts for Quantum Logic
- Error Correcting Codes in Quantum Theory
Cited In (only showing first 100 items - show all)
- The intrinsic quantum nature of Nash equilibrium mixtures
- Improving the payoffs of cooperators in three-player cooperative game using weak measurements
- Note on maximally entangled Eisert-Lewenstein-Wilkens quantum games
- Quantum games under decoherence
- Playing quantum games by a scheme with pre- and post-selection
- Remarks on quantum duopoly schemes
- Entanglement dynamics in two-parameter qubit-qutrit states under Dzyaloshinskii-Moriya interaction
- Quantum bargaining games
- Coalitions in the quantum minority game: classical cheats and quantum bullies
- Quantum market games
- Processing information in quantum decision theory
- Entanglement enhanced multiplayer quantum games
- Constructing quantum games from symmetric non-factorizable joint probabilities
- A competitive game whose maximal Nash-equilibrium payoff requires quantum resources for its achievement
- Quantum cooperative games
- Quantum strategic game theory
- The relationship between quantum and classical correlation in games
- A quantum approach to static games of complete information
- Physics of risk and uncertainty in quantum decision making
- Dzyaloshinskii-Moriya interaction as an agent to free the bound entangled states
- Properly quantized history-dependent Parrondo games, Markov processes, and multiplexing circuits
- Quantum Parrondo's game with random strategies¶
- Proposal for optically realizing a quantum game
- Quantum prisoner dilemma under decoherence
- Do transitive preferences always result in indifferent divisions?
- Social optimality in quantum Bayesian games
- Constructing quantum games from a system of Bell's inequalities
- Interference of quantum market strategies
- A probabilistic approach to quantum Bayesian games of incomplete information
- Classical information storage in an \(n\)-level quantum system
- Towards a general theory of quantum games
- Continuous-variable quantum games
- Non-factorizable joint probabilities and evolutionarily stable strategies in the quantum prisoner's dilemma game
- Pareto-optimal solution for the quantum battle of the sexes
- An introduction to multi-player, multi-choice quantum games: quantum minority games \& Kolkata restaurant problems
- Three-player quantum Kolkata restaurant problem under decoherence
- Existence of equilibria in quantum Bertrand-Edgeworth duopoly game
- Qubit flip game on a Heisenberg spin chain
- Classical and quantum contents of solvable game theory on Hilbert space
- Noisy relativistic quantum games in noninertial frames
- Strong isomorphism in Eisert-Wilkens-Lewenstein type quantum games
- Quantum Parrondo's games under decoherence
- Quantum Bayesian game with symmetric and asymmetric information
- Quantum Bertrand duopoly with differentiated products
- Evolution of quantum and classical strategies on networks by group interactions
- Entangled states that cannot reproduce original classical games in their quantum version
- Decoherence effects in the quantum qubit flip game using Markovian approximation
- \(N\)-player quantum minority game
- Appropriate quantization of asymmetric games with continuous strategies
- Quantum advantage does not survive in the presence of a corrupt source: optimal strategies in simultaneous move games
- How well do people play a quantum prisoner's dilemma?
- Quantum approach to Bertrand duopoly
- Bayesian Nash equilibria using extended Werner-like states
- Resolving the trust predicament: A quantum game-theoretic approach
- Quantum models of Parrondo's games
- Decision theory with prospect interference and entanglement
- \(N\)-person quantum Russian roulette
- Dynamics of a discoordination game with classical and quantum correlations
- Information and computation: Classical and quantum aspects
- Variable entangling in a quantum prisoner's dilemma cellular automaton
- Evolutionarily stable sets in quantum penny flip games
- Efficacy of Moriya interaction to free the bound entangled state
- Quantum games
- Do quantum strategies always win?
- Quantum Games and Quantum Strategies
- Influence of Dzyaloshinshkii-Moriya interaction on quantum correlations in two-qubit Werner states and MEMS
- REVISITING NASERI'S SECURE QUANTUM SEALED-BID AUCTION
- Interference and inequality in quantum decision theory
- QGameTheory
- Quantum solution to the Newcomb's paradox
- Quantum logics, games, and equilibriums
- Quantum English auctions
- Giffen paradoxes in quantum market games
- INVESTIGATION OF QUANTUM ROULETTE
- QUANTUM AND CLASSICAL CORRELATIONS BETWEEN PLAYERS IN GAME THEORY
- Evolutionarily stable strategies in quantum games
- Darwinism in quantum systems?
- Quantum and Classical Game Strategies
- The equivalence of Bell's inequality and the Nash inequality in a quantum game-theoretic setting
- A cellular automaton implementation of a quantum battle of the sexes game with imperfect information
- Preferences in quantum games
- The quantum ultimatum game
- Quantum Stackelberg duopoly
- Correspondence between quantization schemes for two-player nonzero-sum games and CNOT complexity
- On subgame perfect equilibria in quantum Stackelberg duopoly with incomplete information
- Game theoretic interaction and decision: a quantum analysis
- Dynamic quantum games
- On subgame perfect equilibria in quantum Stackelberg duopoly
- Quantum mean-field games
- Quantum Stackelberg duopoly with incomplete information
- Adiabatic quantum games and phase-transition-like behavior between optimal strategies
- Quantum games: a review of the history, current state, and interpretation
- Quantization of games: towards quantum artificial intelligence
- The influence of entanglement on complex dynamics of a quantum Stackelberg duopoly with heterogeneous expectations
- Collective quantum games with Werner-like states
- Infinitely repeated quantum games and strategic efficiency
- Modeling the act of measurement in the social sciences
- Theory of quantum games and quantum economic behavior
- The dynamics of a quantum Bertrand duopoly with differentiated products and heterogeneous expectations
- Quantum repeated games with continuous-variable strategies
This page was built for publication: Quantum strategies
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q137124)
