IEEE GCC Conference and Exhibition (GCCCE)

A game theoretic approach to quantizing Markov processese

Steven A. Bleiler, Faisal Shah Khan

Published Feb 1, 2011• 0 citations

Abstract

In the context of quantum information theory, “quantization” of various mathematical constructions is said to occur upon the replacement, at various points in the construction, of the classical randomization notion of probability distribution with higher order randomization notions from quantum mechanics such as quantum superposition with measurement. For this to be done “properly”, a faithful copy of the original construction is required to exist within the new “quantum” one, just as is required when a function is extended to a larger domain. Here, Markov processes that serve as mathematical models of history dependent Parrondo games are quantized properly.

DOI: 10.1109/ieeegcc.2011.5752490

Related papers

Quantum Multiplexers, Parrondo Games, and Proper Quantization

Faisal Shah Khan

A quantum logic gate of particular interest to both electrical engineers and game theorists is the quantum multiplexer. This shared interest is due to the facts that an arbitrary quantum logic gate may be expressed, up to arbitrary accuracy, via a circuit consisting entirely of variations of the quantum multiplexer, and that certain one player games, the history dependent Parrondo games, can be quantized as games via a particular variation of the quantum multiplexer. However, to date all such quantizations have lacked a certain fundamental game theoretic property. The main result in this dissertation is the development of quantizations of history dependent quantum Parrondo games that satisfy this fundamental game theoretic property. Our approach also yeilds fresh insight as to what should be considered as the proper quantum analogue of a classical Markov process and gives the first game theoretic measures of multiplexer behavior.

arXiv:0906.0645Apr 22, 20092 citations

A Formalism for Quantum Games and an Application

Steven A. Bleiler

This paper presents a new mathematical formalism that describes the quantization of games. The study of so-called quantum games is quite new, arising from a seminal paper of D. Meyer \cite{Meyer} published in Physics Review Letters in 1999. The ensuing near decade has seen an explosion of contributions and controversy over what exactly a quantized game really is and if there is indeed anything new for game theory. What has clouded many of the issues is the lack of a mathematical formalism for the subject in which these various issues can be clearly and precisely expressed, and which provides a context in which to present their resolution. Such a formalism is presented here, along with proposed resolutions to some of the issues discussed in the literature. One in particular, the question of whether there can exist equilibria in a quantized version of a game that do not correspond to classical correlated equilibria of that game and also deliver better payoffs than the classical correlated equilibria is answered in the affirmative for the Prisoner's Dilemma and Simplified Poker.

arXiv:0808.1389Aug 10, 200823 citations

Quaternions, Octonions, and the Quantization of Games

Aden Ahmed

We present an effect on classical games that is obtained by replacing the notion of probability distribution with the notions of quantum superposition and measurement. Our particular focus will be on two and three player games where each player has precisely two pure strategic choices. Games in normal form are represented as "payoff" functions. Game quantization requires the extension of these functions to much larger domains. The main result of this work is the co-ordinatization of these extended functions by either the quaternions or octonions in order to obtain computationally friendly versions of these functions. This computational capability is then exploited to analyze and potentially classify the Nash equilibria in the new extended games with occasionally counter intuitive results.

Apr 20, 20091 citation

Introduction to Quantum Games and a Quantum Parrondo Game

Joseph Ng, Derek Abbott

In this paper, we provide an introduction to quantum game theory through discussion of ways of converting classical games into the quantum regime. We illustrate how a quantum-based approach can simulate all possible classical game histories in parallel, for the example of Parrondo’s games.

Annals of the International Society of Dynamic GamesJan 1, 20055 citations

Quantum Games: a theoretical formalism

Chiu Fan Lee, Neil F. Johnson

We pursue a general theory of quantum games. We show that quantum games are more efficient than classical games, and provide a saturated upper bound for this efficiency. We also demonstrate how quantum games may be viewed simultaneously as both a generalized and yet restricted version of the corresponding classical games. We also deduce the quantum version of the Minimax Theorem and the

Jan 1, 20082 citations

Aspects of quantum game theory

Adrian P. Flitney

Quantum game theory is an exciting new topic that combines the physical behaviour of information in quantum mechanical systems with game theory, the mathematical description of conflict and competition situations, to shed new light on the fields of quantum control and quantum information. This thesis presents quantizations of some classic game-theoretic problems, new results in existing quantization schemes for two player, two strategy non-zero sum games, and in quantum versions of Parrondo's games, where the \ncombination of two losing games can result in a winning game. In addition, quantum cellular automata and quantum walks are discussed, with a history-dependent quantum walk being presented.

Jan 1, 200517 citations