TY - JOUR
KW - Nash Equilibrium
KW - Polynomial Time Quantum Problems
KW - Quantum
KW - Computing
KW - Game Theory
AU - Raquel Pérez-Antón
AU - José Ignacio López Sánchez
AU - Alberto Corbi
AB - 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.
IS - In Press
M1 - In Press
N2 - 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.
PY - 9998
SE - 1
SP - 1
EP - 9
T2 - International Journal of Interactive Multimedia and Artificial Intelligence
TI - The Game Theory in Quantum Computers: A Review
UR - https://www.ijimai.org/journal/sites/default/files/2023-09/ip2023_09_001.pdf
VL - In Press
SN - 1989-1660
ER -