scholarly journals Tripartite Dynamic Zero-Sum Quantum Games

Entropy ◽  
2021 ◽  
Vol 23 (2) ◽  
pp. 154
Author(s):  
Hui-Min Cheng ◽  
Ming-Xing Luo

The Nash equilibrium plays a crucial role in game theory. Most of results are based on classical resources. Our goal in this paper is to explore multipartite zero-sum game with quantum settings. We find that in two different settings there is no strategy for a tripartite classical game being fair. Interestingly, this is resolved by providing dynamic zero-sum quantum games using single quantum state. Moreover, the gains of some players may be changed dynamically in terms of the committed state. Both quantum games are robust against the preparation noise and measurement errors.

Games ◽  
2021 ◽  
Vol 12 (1) ◽  
pp. 7
Author(s):  
Vassili N. Kolokoltsov

Quantum games and mean-field games (MFG) represent two important new branches of game theory. In a recent paper the author developed quantum MFGs merging these two branches. These quantum MFGs were based on the theory of continuous quantum observations and filtering of diffusive type. In the present paper we develop the analogous quantum MFG theory based on continuous quantum observations and filtering of counting type. However, proving existence and uniqueness of the solutions for resulting limiting forward-backward system based on jump-type processes on manifolds seems to be more complicated than for diffusions. In this paper we only prove that if a solution exists, then it gives an ϵ-Nash equilibrium for the corresponding N-player quantum game. The existence of solutions is suggested as an interesting open problem.


Author(s):  
Jacob K. Goeree ◽  
Charles A. Holt ◽  
Thomas R. Palfrey

This book presents a stochastic theory of games that unites probabilistic choice models developed in psychology and statistics with the Nash equilibrium approach of classical game theory. Nash equilibrium assumes precise and perfect decision making in games, but human behavior is inherently stochastic and people realize that the behavior of others is not perfectly predictable. In contrast, quantal response equilibrium models choice behavior as probabilistic and extends classical game theory into a more realistic and useful framework with broad applications for economics, political science, management, and other social sciences. This book spans the range from basic theoretical foundations to examples of how the principles yield useful predictions and insights in strategic settings, including voting, bargaining, auctions, public goods provision, and more. The approach provides a natural framework for estimating the effects of behavioral factors like altruism, reciprocity, risk aversion, judgment fallacies, and impatience. New theoretical results push the frontiers of models that include heterogeneity, learning, and well-specified behavioral modifications of rational choice and rational expectations. The empirical relevance of the theory is enhanced by discussion of data from controlled laboratory experiments, along with a detailed users' guide for estimation techniques. The book makes pioneering game-theoretic methods and interdisciplinary applications available to a wide audience.


Author(s):  
Herbert Gintis

This chapter deals with the basic concepts of game theory. It presents the formulations for the extensive form, normal form, and Nash equilibrium. It concludes with a brief discussion of correlated equilibrium, a solution concept that has been neglected in classical game theory but is a more natural solution concept than the Nash equilibrium. This is because the correlated equilibrium directly addresses the central weaknesses of the Nash equilibrium concept: its lack of a mechanism for choosing among various equally plausible alternatives, for coordinating the behaviors of players who are indifferent among several pure strategies, and for providing incentives for players to follow the suggested strategy even when they may have private payoffs that would lead self-regarding agents to do otherwise.


Author(s):  
Ignacio Palacios-Huerta

The movie A Beautiful Mind (2001) portrays the life and work of John F. Nash Jr., who received the Nobel Prize in Economics in 1994. A class of his theories deals with how people should behave in strategic situations that involve what are known as “mixed strategies,” that is, choosing among various possible strategies when no single one is always the best when you face a rational opponent. This chapter uses data from a specific play in soccer (a penalty kick) with professional players to provide the first complete test of a fundamental theorem in game theory: the minimax theorem. The minimax theorem can be regarded as a special case of the more general theory of Nash. It applies only to two-person, zero-sum or constant-sum games, whereas the Nash equilibrium concept can be used with any number of players and any mixture of conflict and common interest in the game.


Author(s):  
João P. Hespanha

This book is aimed at students interested in using game theory as a design methodology for solving problems in engineering and computer science. The book shows that such design challenges can be analyzed through game theoretical perspectives that help to pinpoint each problem's essence: Who are the players? What are their goals? Will the solution to “the game” solve the original design problem? Using the fundamentals of game theory, the book explores these issues and more. The use of game theory in technology design is a recent development arising from the intrinsic limitations of classical optimization-based designs. In optimization, one attempts to find values for parameters that minimize suitably defined criteria—such as monetary cost, energy consumption, or heat generated. However, in most engineering applications, there is always some uncertainty as to how the selected parameters will affect the final objective. Through a sequential and easy-to-understand discussion, the book examines how to make sure that the selection leads to acceptable performance, even in the presence of uncertainty—the unforgiving variable that can wreck engineering designs. The book looks at such standard topics as zero-sum, non-zero-sum, and dynamic games and includes a MATLAB guide to coding. This book offers students a fresh way of approaching engineering and computer science applications.


Author(s):  
Yuntao Han ◽  
Qibin Zhou ◽  
Fuqing Duan

AbstractThe digital curling game is a two-player zero-sum extensive game in a continuous action space. There are some challenging problems that are still not solved well, such as the uncertainty of strategy, the large game tree searching, and the use of large amounts of supervised data, etc. In this work, we combine NFSP and KR-UCT for digital curling games, where NFSP uses two adversary learning networks and can automatically produce supervised data, and KR-UCT can be used for large game tree searching in continuous action space. We propose two reward mechanisms to make reinforcement learning converge quickly. Experimental results validate the proposed method, and show the strategy model can reach the Nash equilibrium.


2021 ◽  
Author(s):  
Michael Richter ◽  
Ariel Rubinstein

Abstract Each member of a group chooses a position and has preferences regarding his chosen position. The group’s harmony depends on the profile of chosen positions meeting a specific condition. We analyse a solution concept (Richter and Rubinstein, 2020) based on a permissible set of individual positions, which plays a role analogous to that of prices in competitive equilibrium. Given the permissible set, members choose their most preferred position. The set is tightened if the chosen positions are inharmonious and relaxed if the restrictions are unnecessary. This new equilibrium concept yields more attractive outcomes than does Nash equilibrium in the corresponding game.


2021 ◽  
Vol 147 ◽  
pp. 110930
Author(s):  
Chuanjin Zu ◽  
Yanming Gao ◽  
Xiangyang Yu

Axioms ◽  
2021 ◽  
Vol 10 (3) ◽  
pp. 132
Author(s):  
Valery Y. Glizer

A finite-horizon two-person non-zero-sum differential game is considered. The dynamics of the game is linear. Each of the players has a quadratic functional on its own disposal, which should be minimized. The case where weight matrices in control costs of one player are singular in both functionals is studied. Hence, the game under the consideration is singular. A novel definition of the Nash equilibrium in this game (a Nash equilibrium sequence) is proposed. The game is solved by application of the regularization method. This method yields a new differential game, which is a regular Nash equilibrium game. Moreover, the new game is a partial cheap control game. An asymptotic analysis of this game is carried out. Based on this analysis, the Nash equilibrium sequence of the pairs of the players’ state-feedback controls in the singular game is constructed. The expressions for the optimal values of the functionals in the singular game are obtained. Illustrative examples are presented.


Sign in / Sign up

Export Citation Format

Share Document