Esteban Guevara Hidalgo
The present work is an introductory study about entropy its properties and its role in quantum information theory. In a next work, we will use these results to the analysis of a quantum game described by a density operator and with its entropy equal to von Neumann's.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
We propose the study of quantum games from the point of view of quantum information theory and statistical mechanics. Every game can be described by a density operator, the von Neumann entropy and the quantum replicator dynamics. There exists a strong relationship between game theories, information theories and statistical physics. The density operator and entropy are the bonds between these theories. The analysis we propose is based on the properties of entropy, the amount of information that a player can obtain about his opponent and a maximum or minimum entropy criterion. The natural trend …
This paper considers quantum communication involving an ensemble of states. Apart from the von Neumann entropy, it considers other measures one of which may be useful in obtaining information about an unknown pure state and another that may be useful in quantum games. It is shown that under certain conditions in a two-party quantum game, the receiver of the states can increase the entropy by adding another pure state.
Given entropy's central role in multiple areas of physics and science, one important task is to develop a systematic and unifying approach to defining entropy. Games of chance become a natural candidate for characterising the uncertainty of a physical system, as a system's performance in gambling games depends solely on the uncertainty of its output. In this work, we construct families of games which induce pre-orders corresponding to majorization, conditional majorization, and channel majorization. Finally, we provide operational interpretations for all pre-orders, show the relevance of these…
We study the relation between the maximal violation of Svetlichny's inequality and the mixedness of quantum states and obtain the optimal state (i.e., maximally nonlocal mixed states, or MNMS, for each value of linear entropy) to beat the Clauser-Horne-Shimony-Holt and the Svetlichny games. For the two-qubit and three-qubit MNMS, we showed that these states are also the most tolerant state against white noise, and thus serve as valuable quantum resources for such games. In particular, the quantum prediction of the MNMS decreases as the linear entropy increases, and then ceases to be nonlocal w…
In the present letter, we propose a more general entangling operator to the quantization of Cournot economic model, in which players can access to a continuous set of strategies. By analyzing the relation between the von Neumann entropy of the entangled state and the total profit of two players precisely, we find that the total profit at the Nash equilibrium always achieves its maximal value as long as the entropy tends to infinity. Moreover, since the asymmetry is introduced in the entangled state, the quantum model shows some kind of "encouraging" and "suppressing" effect in profit functions…
We review the postulates of quantum mechanics that are needed to discuss the von Neumann's entropy. We introduce it as a generalization of Shannon's entropy and propose a simple game that makes easier understanding its physical meaning.
A framework for discussing relationships between different types of games is proposed. Within the framework, quantum simultaneous games, finite quantum simultaneous games, quantum sequential games, and finite quantum sequential games are defined. In addition, a notion of equivalence between two games is defined. Finally, the following three theorems are shown: (1) For any quantum simultaneous game G, there exists a quantum sequential game equivalent to G. (2) For any finite quantum simultaneous game G, there exists a finite quantum sequential game equivalent to G. (3) For any finite quantum se…
The noncooperative Nash equilibrium solution of classical games corresponds to a rational expectations attitude on the part of the players. However, in many cases, games played by human players have outcomes very different from Nash equilibria. A restricted version of quantum games is proposed to implement, in mathematical games, the interplay of self-interest and internalized social norms that rules human behavior.
A Fully Device-Independent Ternary Quantum Key Distribution Protocol Based on the Impossible Colouring Game
基于不可能着色游戏的三进制完全设备无关量子密钥分发协议，利用最大纠缠三态实现安全密钥生成，通过贝尔不等式违反提升安全性与密钥率。
An example of the macroscopic game of two partners consisting of two classical games played simultaneously with special dependence of strategies is considered. The average profit of each partner is equal to the average profit obtained in the quantum game with two noncommuting operators for the spin one half system with strategies defined by the wave function. Nash equilibria in the macroscopic game coincide with Nash equilibria of the quantum game.
We fix the temperature $T$ and consider mean energy and Boltzmann-Gibbs-Shannon entropy as two players of a game. As a result, basic formulas for the ordinary quantum mean energy and the Boltzmann-Gibbs-Shannon entropy are derived. We compare also the quantum and classical approaches without a demand for Plank's constant being small. Important inequalities for statistical sum, quantum energy, quantum entropy, and their classical analogs follow.
We study possible influence of not necessarily sincere arbiter on the course of classical and quantum 2x2 games and we show that this influence in the quantum case is much bigger than in the classical case. Extreme sensitivity of quantum games on initial states of quantum objects used as carriers of information in a game shows that a quantum game, contrary to a classical game, is not defined by a payoff matrix alone but also by an initial state of objects used to play a game. Therefore, two quantum games that have the same payoff matrices but begin with different initial states should be consi…
Several variants of nonlocal games have been considered in the study of quantum entanglement and nonlocality. This paper concerns two of these variants, called quantum-classical games and extended nonlocal games. We give a construction of an extended nonlocal game from any quantum-classical game that allows one to translate certain facts concerning quantum- classical games to extended nonlocal games. In particular, based on work of Regev and Vidick, we conclude that there exist extended nonlocal games for which no finite-dimensional entangled strategy can be optimal. While this conclusion is a…
In this paper we show the connection between the supersymmetry and quantum games.
Quantumizing Classical Games: An Introduction to Quantum Game Theory
本文回顾量子博弈论的开创性工作，提出将任意有限经典n人博弈量子化的协议，采用可对易收益算子描述量子博弈，分析量子化带来的额外纳什均衡及帕累托最优性等优势。
A game-theoretic setting provides a mathematical basis for analysis of strategic interaction among competing agents and provides insights into both classical and quantum decision theory and questions of strategic choice. An outstanding mathematical question, is to understand the conditions under which a classical game-theoretic setting can be transformed to a quantum game, and under which conditions there is an equivalence. In this paper, we consider quantum games as those that allow non-factorizable probabilities. We discuss two approaches for obtaining a non-factorizable game and study the o…
Quantum Game Jam -- Making Games with Quantum Physicists
本文介绍了2014-2019年举办五届的Quantum Game Jam跨学科游戏创作活动，评估其组织模式与原型效用，证实其能促进协作学习并产出可后续开发的游戏原型。
Quantum pseudo-telepathy games are good examples of explaining the strangeness of quantum mechanics and demonstrating the advantage of quantum resources over classical resources. Most of the quantum pseudo-telepathy games are common interest games, nevertheless conflicting interest games are more widely used to model real world situations. Recently Pappa et al. (Phys. Rev. Lett. 114, 020401, 2015) proposed the first two-party conflicting interest game where quantum advice enhances social optimality. In the present paper we give two new three-party conflicting interest games and show that quant…
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 demonstrate that the set of finite classical games is a strict subset of the set of finite quantum games. We also deduce the quantum version of the Minimax Theorem and the Nash Equilibrium Theorem.
We present a perspective on quantum games that focuses on the physical aspects of the quantities that are used to implement a game. If a game is to be played, it has to be played with objects and actions that have some physical existence. We call such games playable. By focusing on the notion of playability for games we can more clearly see the distinction between classical and quantum games and tackle the thorny issue of what it means to quantize a game. The approach we take can more properly be thought of as gaming the quantum rather than quantizing a game and we find that in this perspectiv…
Quantum games have proposed a new point of view for the solution of the classical problems and dilemmas in game theory. Certain quantization relationships can be proposed with the objective that a game can be generalized into a quantum domain where the linear superposition of actions is allowed. This quantization let us describe and solution problems originated by conflicting or cooperative behaviors among the members of a system from the point of view of quantum mechanical interactions. This leads us to interesting aspects which only can be observed through the quantization of a game like the…
Coordination and cooperation are among the most important issues of game theory. Recently, the attention turned to game theory on graphs and social networks. Encouraged by interesting results obtained in quantum evolutionary game analysis, we study cooperative Parrondo's games in a quantum setup. The game is modeled using multidimensional quantum random walks with biased coins. We use the GHZ and W entangled states as the initial state of the coins. Our analysis shows than an apparent paradox in cooperative quantum games and some interesting phenomena can be observed.
We quantize prisoners dilemma and chicken game by our generalized quantization scheme to explore the role of quantum discord in quantum games. In order to establish this connection we use Werner-like state as an initial state of the game. In this quantization scheme measurement can be performed in entangled as well as in product basis. For the measurement in entangled basis the dilemma in both the games can be resolved by separable states with non-zero quantum discord. Similarly for product basis measurement the payoffs are quantum mechanical only for nonzero values of quantum discord.
We pursue the possible connections between classical games and quantum computation. The Parrondo game is one in which a random combination of two losing games produces a winning game. We introduce novel realizations of this Parrondo effect in which the player can `win' via random reflections and rotations of the state-vector, and connect these to known quantum algorithms.
Quantum Extensive Form Games
本文提出量子展开型博弈概念，利用量子跃迁实现博弈树路径的成对湮灭，并将其用于量子化Conway的Angel问题，使已解决的经典博弈产生非平凡的量子版本。
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 disse…
We use the example of playing a 2-player game with entangled quantum objects to investigate the effect of quantum correlation. We find that for simple game scenarios it is classical correlation that is the central feature and that these simple quantum games are not sensitive to the quantum part of the correlation. In these games played with quantum objects it is possible to transform a game such as Prisoner's Dilemma into the game of Chicken. We show that this behaviour, and the associated enhanced equilibrium payoff over playing the game with quantum objects in non-entangled states, is entire…
A quantum version of the Matching Pennies (MP) game is proposed that is played using an Einstein-Podolsky-Rosen-Bohm (EPR-Bohm) setting. We construct the quantum game without using the state vectors, while considering only the quantum mechanical joint probabilities relevant to the EPR-Bohm setting. We embed the classical game within the quantum game such that the classical MP game results when the quantum mechanical joint probabilities become factorizable. We report new Nash equilibria in the quantum MP game that emerge when the quantum mechanical joint probabilities maximally violate the Clau…
Categorical quantum mechanics, which examines quantum theory via dagger-compact closed categories, gives satisfying high-level explanations to the quantum information procedures such as Bell-type entanglement or complementary observables (\cite{AC}, \cite{Co}, \cite{Co2}). Inspired by the fact that Quantum Game Theory can be seen as branch of quantum information, we express Quantum Game Theory procedures using the topological semantics provided by Categorical Quantum Mechanics. We also investigate Bayesian Games with correlation from this novel point of view while considering the connection be…
The physical world obeys the rules of quantum, as opposed to classical, physics. Since the playing of any particular game requires physical resources, the question arises as to how Game Theory itself would change if it were extended into the quantum domain. Here we provide a general formalism for {\em quantum} games, and illustrate the explicit application of this new formalism to a quantized version of the well-known prisoner's dilemma game.
This paper has been withdrawn by the author(s), due to some technical problem.
In this work we propose and develop modified quantum games (zero and non-zero sum) in which payoffs and strategies are entangled. For the games studied, Nash and Pareto equilibriums are always obtained indicating that there are some interesting cases where quantum games can be applied.
Quantum guessing games form a versatile framework for studying different tasks of information processing. A quantum guessing game with posterior information uses quantum systems to encode messages and classical communication to give partial information after a quantum measurement has been performed. We present a general framework for quantum guessing games with posterior information and derive structure and reduction theorems that enable to analyze any such game. We formalize symmetry of guessing games and characterize the optimal measurements in cases where the symmetry is related to an irred…
The game of Prisoner Dilemma is analyzed to study the role of measurement basis in quantum games. Four different types of payoffs for quantum games are identified on the basis of different combinations of initial state and measurement basis. A relation among these different payoffs is established.
Methods of exploring Nash equilibrium in quantum games are studied. Analytical conditions of the existence, the uniqueness or the multiplicity of the equilibria are found.
Recent development in quantum computation and quantum information theory allows to extend the scope of game theory for the quantum world. The paper presents the history, basic ideas and recent development in quantum game theory. On grounds of the discussed material, we reason about possible future development of quantum game theory and its impact on information processing and the emerging information society.
We address the question of when quantum entanglement is a useful resource for information processing tasks by presenting a new class of nonlocal games that are simple, direct, generalizations of the Clauser Horne Shimony Holt game. For some ranges of the parameters that specify the games, quantum mechanics offers an advantage, while, surprisingly, for others quantum mechanics is no more powerful than classical mechanics in performing the nonlocal task. This sheds new light on the difference between classical, quantum and super-quantum correlations.
The so called \emph{quantum game theory} has recently been proclaimed as one of the new branches in the development of both quantum information theory and game theory. However, the notion of a quantum game itself has never been strictly defined, which has led to a lot of conceptual confusion among different authors. In this paper we introduce a new conceptual framework of a \emph{scenario} and an \emph{implementation} of a game. It is shown that the procedures of "quantization" of games proposed in the literature lead in fact to several different games which can be defined within the same scen…
This essay gives a self-contained introduction to quantum game theory, and is primarily oriented to economists with little or no acquaintance with quantum mechanics. It assumes little more than a basic knowledge of vector algebra. Quantum mechanical notation and results are introduced as needed. It is also shown that some fundamental problems of quantum mechanics can be formulated as games.
The influence of spontaneous emission channel and generalized Pauli channel on quantum Monty Hall Game is analysed. The scheme of Flittney and Abbott is reformulated using the formalism of density matrices. Optimal classical strategies for given quantum strategies are found. The whole presented scheme illustrates how quantum noise may change the odds of a zero-sum game.
We investigate the quantization of non-zero sum games. For the particular case of the Prisoners' Dilemma we show that this game ceases to pose a dilemma if quantum strategies are allowed for. We also construct a particular quantum strategy which always gives reward if played against any classical strategy.
In recent years methods have been proposed to extend classical game theory into the quantum domain. This paper explores further extensions of these ideas that may have a substantial potential for further research. Upon reformulating quantum game theory as a theory of classical games played by "quantum players" I take a constructive approach. The roles of the players and the arbiter are investigated for clues on the nature of the quantum game space. Upon examination of the role of the arbiter, a possible non-commutative nature of pay-off operators can be deduced. I investigate a sub-class of ga…
Determining Quantum Correlation through Nash Equilibria in Constant-Sum Games
本文利用常和博弈中的纯策略纳什均衡作为检测量子关联的机制，并通过贝叶斯博弈论框架给出了识别量子效应的充分条件。
Quantum Checkers: The Development and Analysis of a Quantum Combinatorial Game
本研究开发了融合量子力学概念的新型量子组合游戏量子跳棋（Cheqqers），通过多等级量子规则实现经典到量子游戏的插值，可作为AI量子游戏基准与人类量子直觉培养工具，并初步分析了游戏复杂度。
The aim of the paper is to examine the notion of simple Kantian equilibrium in $2 \times 2$ symmetric games and their quantum counterparts. We focus on finding the Kantian equilibrium strategies in the general form of the games. As a result, we derive a formula that determines the reasonable strategies for any payoffs in the bimatrix game. This allowed us to compare the payoff results for classical and quantum way of playing the game. We showed that a very large part of $2\times 2$ symmetric games have more beneficial Kantian equilibria when they are played with the use of quantum strategies.
This work is an application of game theory to quantum information. In a state estimate, we are given observations distributed according to an unknown distribution $P_θ$ (associated with award $Q$), which Nature chooses at random from the set $\{P_θ: θ\in Θ\}$ according to a known prior distribution $μ$ on $Θ$, we produce an estimate $M$ for the unknown distribution $P_θ$, and in the end, we will suffer a relative entropy cost $\mathcal{R}(P;M)$, measuring the quality of this estimate, therefore the whole utility is taken as $P \cdot Q -\mathcal{R}(P; M)$. In an introduction to strategic game, …
Parallel Repetition for Entangled Games via Conditional Relative Entropy
该研究基于量子条件相对熵，证明有限两人纠缠游戏的三次并行重复界，恢复了Song的三次速率，还证明了阈值界，通过信息电荷等方法实现条件工作空间的近似局域制备。
Our purpose is to focus attention on a new criterion for quantum schemes by bringing together the notions of quantum game and game isomorphism. A quantum game scheme is required to generate the classical game as a special case. Now, given a quantum game scheme and two isomorphic classical games, we additionally require the resulting quantum games to be isomorphic as well. We show how this isomorphism condition influences the players' strategy sets. We are concerned with the Marinatto-Weber type quantum game scheme and the strong isomorphism between games in strategic form.
The aim of this paper is to bring together the notions of quantum game and game isomorphism. The work is intended as an attempt to introduce a new criterion for quantum game schemes. The generally accepted requirement forces a quantum scheme to generate the classical game in a particular case. Now, given a quantum game scheme and two isomorphic classical games, we additionally require the resulting quantum games to be isomorphic as well. We are concerned with the Eisert-Wilkens-Lewenstein quantum game scheme and the strong isomorphism between games in strategic form.
We present a scheme for playing quantum repeated 2x2 games based on the Marinatto and Weber's approach to quantum games. As a potential application, we study twice repeated Prisoner's Dilemma game. We show that results not available in classical game can be obtained when the game is played in the quantum way. Before we present our idea, we comment on the previous scheme of playing quantum repeated games.
Citizen Science Games on the Timeline of Quantum Games
本文概述用于量子物理公民科学研究的量子游戏，探索其与量子计算机游戏的联系，指出领域受严肃游戏应用、量子计算机发展及开放游戏开发活动驱动，并展望未来协作等前景。
We generalize a concept of classical finite extensive game to make it useful for application of quantum objects. The generalization extends a quantum realization scheme of static games to any finite extensive game. It represents an extension of any classical finite extensive games to the quantum domain. In addition our model is compatible with well-known quantum schemes of static games. The paper is summed up by two examples.
The History of Quantum Games
该研究收集260余款量子游戏，从三个维度梳理其发展历程，反思量子游戏的定义与内涵，指出量子主题正拓展至商业游戏，且量子硬件发展催生了新型量子计算机游戏。
We introduce concurrent quantum non-local games, quantum output mirror games and concurrent classical-to-quantum non-local games, as quantum versions of synchronous non-local games, and provide tracial characterisations of their perfect strategies belonging to various correlation classes. We define *-algebras and C*-algebras of concurrent classical-to-quantum and concurrent quantum non-local games, and algebraic versions of the orthogonal rank of a graph. We show that quantum homomorphisms of quantum graphs can be viewed as entanglement assisted classical homomorphisms of the graphs, and give …
We continue the analysis of quantum-like description of markets and economics. The approach has roots in the recently developed quantum game theory and quantum computing. The present paper is devoted to quantum bargaining games which are a special class of quantum market games without institutionalized clearinghouses.
Infinitely Repeated Quantum Games and Strategic Efficiency
本文建立一般重复量子博弈概念并证明量子民间定理，揭示强纠缠下量子囚徒困境中经典 Pareto 最优与相互合作未必构成均衡，并给出具体均衡策略。
We consider the discrete-time quantum walk in the plane, and present a quantum implementation of Parrondo's game for four players. Physical significance of the game strategies are also discussed.
In this thesis we introduce quantum refereed games, which are quantum interactive proof systems with two competing provers. We focus on a restriction of this model that we call "short quantum games" and we prove an upper bound and a lower bound on the expressive power of these games. For the lower bound, we prove that every language having an ordinary quantum interactive proof system also has a short quantum game. An important part of this proof is the establishment of a quantum measurement that reliably distinguishes between quantum states chosen from disjoint convex sets. For the upper bound…
We propose a quantum-like description of markets and economics. The approach has roots in the recently developed quantum game theory.
The quantum advantage arising in a simplified multi-player quantum game, is found to be a disadvantage when the game's qubit-source is corrupted by a noisy "demon". Above a critical value of the corruption-rate, or noise-level, the coherent quantum effects impede the players to such an extent that the optimal choice of game changes from quantum to classical.
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。