Quantum mechanics and game theory were developed at almost the same time, during the first half of 20th century.Classical game theory is one of the most developed in mathematics and computer science.It has many applications in economics, biology, and different kinds of social science.In computer science, many cryptographic protocols are also based on the elements of game theory.Quantum computing is a relatively new branch of computer science.It unites different aspects of complexity theory and quantum physics.Our intention is to take it one step further and combine classical game theory with the acquired knowledge of quantum computing; in particular, to study the effects of using quantum information in the well-known problems of game theory.In this thesis, we obtain several bounds on the values of some special classes of nonlocal quantum games, and we present a new scheme for games quantization.
Quantum mechanics and game theory were developed at almost the same time, during the first half of 20th century.Classical game theory is one of the most developed in mathematics and computer science.It has many applications in economics, biology, and different kinds of social science.In computer science, many cryptographic protocols are also based on the elements of game theory.Quantum computing is a relatively new branch of computer science.It unites different aspects of complexity theory and quantum physics.Our intention is to take it one step further and combine classical game theory with the acquired knowledge of quantum computing; in particular, to study the effects of using quantum information in the well-known problems of game theory.In this thesis, we obtain several bounds on the values of some special classes of nonlocal quantum games, and we present a new scheme for games quantization.
Game theory is a well established field with applications in many areas including the social sciences, biology, and computer science [6]. Recently, however, researchers in quantum computation have begun to study the implications of games set in the quantum domain (i.e. game theoretical situations where either one or more players have quantum computational power or where the implementation of strategies uses some form of quantum information). Such a setting allows for entanglement and superpositions of strategies and evaluation of payoffs using quantum measurement. This approach to game theory, according to some scholars in the field, could help us understand certain physical systems, improve economic markets, and develop quantum algorithms. I have conducted an investigation into quantum game theory. I have constructed simulation tools using Maple that, along with research into related work, have helped gain some insight into this new field. The important solutions in classical game theory are usually Nash equilibria. What do they look like in the quantum realm? In what
Game theory has been studied extensively in recent centuries as a set of formal mathematical strategies for optimal decision making. This discipline improved its efficiency with the arrival, in the 20th century, of digital computer science. However, the computational limitations related to exponential time type problems in digital processors, triggered the search for more efficient alternatives. One of these choices is quantum computing. Certainly, quantum processors seem to be able to solve some of these complex problems, at least in theory. For this reason, in recent times, many research works have emerged related to the field of quantum game theory. In this paper we review the main studies about the subject, including operational requirements and implementation details. In addition, we describe various quantum games, their design strategy, and the used supporting tools. We also present the still open debate linked to the interpretation of the transformations of classical algorithms in fundamental game theory to their quantum version, with special attention to the Nash equilibrium.
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.
Theory of quantum games is a new area of investigation that has gone through rapid development during the last few years. Initial motivation for playing games, in the quantum world, comes from the possibility of re-formulating quantum communication protocols, and algorithms, in terms of games between quantum and classical players. The possibility led to the view that quantum games have a potential to provide helpful insight into working of quantum algorithms, and even in finding new ones. This thesis analyzes and compares some interesting games when played classically and quantum mechanically. A large part of the thesis concerns investigations into a refinement notion of the Nash equilibrium concept. The refinement, called an evolutionarily stable strategy (ESS), was originally introduced in 1970s by mathematical biologists to model an evolving population using techniques borrowed from game theory. Analysis is developed around a situation when quantization changes ESSs without affecting corresponding Nash equilibria. Effects of quantization on solution-concepts other than Nash equilibrium are presented and discussed. For this purpose the notions of value of coalition, backwards-induction outcome, and subgame-perfect outcome are selected. Repeated games are known to have different information structure than one-shot games. Investigation is presented into a possible way where quantization changes the outcome of a repeated game. Lastly, two new suggestions are put forward to play quantum versions of classical matrix games. The first one uses the association of De Broglie's waves, with travelling material objects, as a resource for playing a quantum game. The second suggestion concerns an EPR type setting exploiting directly the correlations in Bell's inequalities to play a bi-matrix game.
Since the establishment of von Neumann and Nash's concept of equilibrium, game theory has become a universal language in economics and social sciences. However, classical game theory is deeply rooted in the mechanistic worldview, and its deterministic assumptions, static equilibrium, and individualistic methodology are becoming increasingly inadequate in explaining the emergence of cooperation, uncertainty, and complex social interactions. This book directly faces this dilemma and introduces the core concepts of quantum mechanics into game analysis, constructing a complete system of quantum game theory. Starting from the century long evolution of game theory, the entire book deeply criticizes the mechanistic nature of classical game theory, and re establishes the philosophical foundation of game theory through practical ontology. On this basis, this book proposes the hypothesis of a "quantum gamer" and constructs a complete analytical framework from superposition strategy space, quantum entanglement to measurement collapse. The system reconstructs core areas such as quantum zero sum games, quantum non-zero sum games, quantum prisoner's dilemma, quantum coordination games, quantum evolutionary games, quantum cooperative games, and quantum incomplete information games, and extends them to cutting-edge directions such as quantum repetitive games, quantum game learning, and quantum mechanism design. At the application level, this book comprehensively demonstrates the broad prospects of quantum game theory in fields such as economics, political science, sociology, biology, computer science, quantum computing, artificial intelligence, and ethics. This book emphasizes that quantum entanglement enables cooperation to emerge, and quantum measurement leads equilibrium from static to dynamic collapse, thus surpassing the explanatory boundaries of classical game theory. The book has a rigorous structure and in-depth arguments, combining theoretical originality with interdisciplinary perspectives, providing a groundbreaking work for researchers, graduate students, and cutting-edge explorers to understand the quantum game revolution.