arXiv:1002.4294 · International Journal of Quantum Information

QUANTUM MECHANISM HELPS AGENTS COMBAT "BAD" SOCIAL CHOICE RULES

Haoyang Wu

Published Feb 1, 2011• 15 citations

Abstract

Quantum strategies have been successfully applied to game theory for years. However, as a reverse problem of game theory, the theory of mechanism design is ignored by physicists. In this paper, the theory of mechanism design is generalized to a quantum domain. The main result is that by virtue of a quantum mechanism, agents who satisfy a certain condition can combat "bad" social choice rules instead of being restricted by the traditional mechanism design theory.

DOI: 10.1142/s021974991100706x

Related papers

On the justification of applying quantum strategies to the Prisoners' Dilemma and mechanism design

Haoyang Wu

The Prisoners' Dilemma is perhaps the most famous model in the field of game theory. Consequently, it is natural to investigate its quantum version when one considers to apply quantum strategies to game theory. There are two main results in this paper: 1) The well-known Prisoners' Dilemma can be categorized into three types and only the third type is adaptable for quantum strategies. 2) As a reverse problem of game theory, mechanism design provides a better circumstance for quantum strategies than game theory does.

arXiv:1007.1343Jul 8, 20100 citations

Quantum Mechanism Helps Agents Combat with 'Bad' Social Choice Rules

Haoyang Wu

Jan 1, 20104 citations

The Game Theory in Quantum Computers: A Review.

Raquel Pérez Antón, José Ignacio López Sánchez, Alberto Corbí

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.

International Journal of Interactive Multimedia and Artificial IntelligenceOct 2, 20239 citations

Quantum game theory and quantum decision systems

Shivangi J. Gandhi, Madhuri R. Chopade, Twinkle K. Patel

Quantum game theory (QGT) extends traditional game theory by using quantum mechanics to create new models for strategic decision-making. Traditional game theory provides effective tools for analyzing rational human interaction; yet it suffers from three main restrictions because it cannot properly handle uncertain situations, contradictory behavior, and complex relationships among agents. QGT addresses these challenges through its implementation of quantum phenomena, which enable strategic options that go beyond traditional mixed strategies. The extended system introduces fresh equilibrium solutions that allow easier resolution of standard problems. The chapter presents an organized structure to display QGT, which shows its value for strategic decision-making systems. The chapter shows fundamental concepts that link classical theories with quantum theories through its demonstration of how quantum strategies have developed from their original state to their present form, which expands traditional game models. The research investigates optimization methods, cybersecurity measures, economic systems, and artificial intelligence applications. The study identifies implementation obstacles and future research needs. The advanced QGT decision-making systems provide outstanding solutions that allow intelligent systems to interact with their environments and solve complex environmental problems.

CRC Press eBooksOct 21, 20260 citations

Quantum Game: A New Boundary Economic Thoery

Chen Shou

Game theory is a very useful and important branch of mathematics,as it can solve many problems in economics,social science and biology.Quantum games and quantum strategies are a new born field,by giving a formal quantum structure to the usual mathematical tools commonly used in analyzing decision making problems.Extension of game theory to quantum domain leads to some interesting new results in addition to the resolution of some existing dilemmas in the classical versions of games.

Caijing lilun yu shijianJan 1, 20060 citations

An Investigation of Quantum Computational Game Theory

Scott Ricketts, Max Mintz

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

Jan 1, 20060 citations