Quantum strategies
From MaRDI portal
Publication:137124
DOI10.48550/ARXIV.QUANT-PH/9804010zbMATH Open0958.81007OpenAlexW3038125555WikidataQ56675305 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bulk quantum computation with nuclear magnetic resonance: theory and experiment
- Demonstration of a Fundamental Quantum Logic Gate
- Equilibrium points in n -person games
- Error Correcting Codes in Quantum Theory
- Measurement of Conditional Phase Shifts for Quantum Logic
- Quantum cryptography based on Bell’s theorem
Cited In (only showing first 100 items - show all)
- 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
- Quantum Stackelberg oligopoly
- Quantum approach to Cournot-type competition
- Linear optics implementation for quantum game with two players
- Two-player \(2 \times 2\) quantum game in spin system
- A novel clustering algorithm based on quantum games
- Fixed point theorem for simple quantum strategies in quantum market games
- Multiplayer quantum games with continuous-variable strategies
- Quantum game of two discriminable coins
- Entanglement sudden death and birth effects in two qubits maximally entangled mixed states under quantum channels
- Quantum repeated pricing game
- A quantum approach to twice-repeated \(2\times 2\) game
- QUANTUM OCTAL GAMES
- Quantum Stackelberg-Bertrand duopoly
- On coordination games with quantum correlations
- Quantum information as a measure of multipartite correlation
- Quantum credit loans
- NON-CLASSICAL QUANTUM CORRELATIONS IN QUANTUM GAMES
- Quantum game simulator, using the circuit model of quantum computation
- Betting on dynamics
- Mini-maximizing two qubit quantum computations
- Distinguishing quantum channels via magic squares game
- Influence of initial conditions in \(2\times 2\) symmetric games
- Modeling coopetition as a quantum game
- Static and evolutionary quantum public goods games
- Multiplayer quantum games and its application as access controller in architecture of quantum computers
- Solving diner's dilemma game, circuit implementation and verification on the IBM quantum simulator
- Arbiter as the third man in classical and quantum games
- CORRELATED EQUILIBRIA OF CLASSICAL STRATEGIC GAMES WITH QUANTUM SIGNALS
- Quantum coalition of ``\(n\) equipartition compound mode in minority game
- Positive operator valued measures and the quantum Monty Hall problem
- Dominant strategies in two-qubit quantum computations
- How to play two-player restricted quantum games with 10 cards
- Quantum games in ion traps
- Quantization and experimental realization of the Colonel Blotto game
- Quantum Penny Flip game with unawareness
- Role of two-qubit entangling operators in the modified Eisert-Wilkens-Lewenstein approach of quantization
- Robustness of Greenberger-Horne-Zeilinger and W states against Dzyaloshinskii-Moriya interaction
- Quantum Stackelberg duopoly game with isoelastic demand function
- Quantum strategies of quantum measurements
- Classical rules and quantum strategies in penny flip game
- Network games with quantum strategies
- Quantum search for the dating market
- Nonlinear dynamics of continuous-variable quantum games with bounded rationality
- Conditions that enable a player to surely win in sequential quantum games
- Dynamics of the quantum coherence under the concatenation of Yang-Baxter matrix
- Quantum absentminded driver problem revisited
- Experimental demonstration of conflicting interest nonlocal games using superconducting qubits
- Nonlinear dynamics of a quantum Cournot duopoly game with heterogeneous players
- (In)significance of entangling operators in the noisy duopoly games
- An improvement of quantum prisoners' dilemma protocol of Eisert-Wilkens-Lewenstein
- Quantum prisoner's dilemma in a restricted one-parameter strategic space
- The dynamics of a quantum Cournot duopoly with asymmetric information and heterogeneous players
- Cournot and Stackelberg duopoly games in the purview of modified EWL scheme
- Quantum games on evolving random networks
- Quantum game application to spectrum scarcity problems
- Entanglement and coherence in quantum prisoner's dilemma
- Nonlinear dynamics in a heterogeneous quantum Cournot duopoly game with isoelastic demand
- Quantum mixed duopoly games with a nonlinear demand function
- The dynamics of Nash equilibrium under non-Markovian classical noise in quantum prisoners' dilemma
- Targeting in quantum persuasion problem
- Quantum game approach for capacity allocation decisions under strategic reasoning
- Asymmetric quantum Stackelberg duopoly game based on isoelastic demand
- Asymmetric model of the quantum Stackelberg duopoly with incomplete information
- The synchronization of discrete quantum chaotic maps with uncertainty via compensated control technique
- Cellular automaton simulation of the quantum war of attrition game
- Finite automata capturing winning sequences for all possible variants of the \(PQ\) penny flip game
- Quantum mean-field games with the observations of counting type
- Qudits representations and computations of \(n\)-player many-valued quantum games
- Characterizing the Nash equilibria of a three-player Bayesian quantum game
- Three-player conflicting interest games and nonlocality
- Quantum prisoners' dilemma under enhanced interrogation
- Land bidding game with conflicting interest and its quantum solution
- Is the essence of a quantum game captured completely in the original classical game?
- Quantum Cournot duopoly game with isoelastic demand function
- Stability and global dynamics of a quantum Cournot duopoly game with isoelastic demand
- Differential quantum duopoly games
- Foundation of quantum optimal transport and applications
- Quantum Key‐Distribution Protocols Based on a Quantum Version of the Monty Hall Game
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)
