English
Related papers

Related papers: Values of cooperative quantum games

200 papers

Classical game theory is a powerful tool focusing on optimized resource distribution, allocation and sharing in classical wired and wireless networks. As quantum networks are emerging as a means of providing true connectivity between…

Networking and Internet Architecture · Computer Science 2024-09-23 Indrakshi Dey , Nicola Marchetti , Marcello Caleffi , Angela Sara Cacciapuoti

In the time since a merger of quantum mechanics and game theory was proposed formally in 1999, the two distinct perspectives apparent in this merger of applying quantum mechanics to game theory, referred to henceforth as the theory of…

Quantum Physics · Physics 2013-03-06 Faisal Shah Khan , Simon J. D. Phoenix

In this paper, a novel framework for normative modeling of the spectrum sensing and sharing problem in cognitive radios (CRs) as a transferable utility (TU) cooperative game is proposed. Secondary users (SUs) jointly sense the spectrum and…

Computer Science and Game Theory · Computer Science 2011-12-08 Jayaprakash Rajasekharan , Jan Eriksson , Visa Koivunen

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…

Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one, both, or neither of the players, the…

Information Theory · Computer Science 2009-11-05 Paul Cuff

Cooperative game theory has diverse applications in contemporary artificial intelligence, including domains like interpretable machine learning, resource allocation, and collaborative decision-making. However, specifying a cooperative game…

Computer Science and Game Theory · Computer Science 2024-12-05 Filip Úradník , David Sychrovský , Jakub Černý , Martin Černý

Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of…

We analyze cooperative Cournot games with boundedly rational firms. Due to cogni- tive constraints, the members of a coalition cannot accurately predict the coalitional structure of the non-members. Thus, they compute their value using…

Computer Science and Game Theory · Computer Science 2014-07-22 Paraskevas V. Lekeas , Giorgos Stamatopoulos

An approach towards quantum games is proposed that uses the unusual probabilities involved in EPR-type experiments directly in two-player games.

Quantum Physics · Physics 2009-11-11 Azhar Iqbal

One of the main goals in the study of quantum nonlocality is to determine the maximum violation achieved by quantum correlations in a Bell scenario. However, given a Bell inequality, there is no general algorithm to perform this task. As an…

Quantum Physics · Physics 2017-04-18 Gláucia Murta

A two-player one-round binary game consists of two cooperative players who each replies by one bit to a message that he receives privately; they win the game if both questions and answers satisfy some predetermined property. A game is…

Quantum Physics · Physics 2011-06-22 Salman Beigi

In this work we focus on two classes of games: XOR nonlocal games and XOR* sequential games with monopartite resources. XOR games have been widely studied in the literature of nonlocal games, and we introduce XOR* games as their natural…

Quantum Physics · Physics 2024-02-06 Lorenzo Catani , Ricardo Faleiro , Pierre-Emmanuel Emeriau , Shane Mansfield , Anna Pappa

We study no-signalling correlations, defined over a quadruple of second countable compact Hausdorff spaces. Using operator-valued information channels over abstract alphabets, we define the subclasses of local, quantum spatial and quantum…

Quantum Physics · Physics 2024-09-27 Georgios Baziotis , Ivan G. Todorov , Lyudmila Turowska

We consider two player quadratic games in a cooperative framework known as social value orientation, motivated by the need to account for complex interactions between humans and autonomous agents in dynamical systems. Social value…

Optimization and Control · Mathematics 2024-11-14 Dan Calderone , Meeko Oishi

In this work we propose a quantum version of a generalized Monty Hall game, that is, one in which the parameters of the game are left free, and not fixed on its regular values. The developed quantum scheme is then used to study the expected…

Quantum Physics · Physics 2021-02-03 L. F. Quezada , Shi-Hai Dong

We suggest to look at quantum measurement outcomes not through the lens of probability theory, but instead through decision theory. We introduce an original game-theoretical framework, model and algorithmic procedure where measurement…

Quantum Physics · Physics 2023-10-02 Michal Baczyk , Ghislain Fourny

This paper considers the decidability of fully quantum nonlocal games with noisy maximally entangled states. Fully quantum nonlocal games are a generalization of nonlocal games, where both questions and answers are quantum and the referee…

Quantum Physics · Physics 2023-04-27 Minglong Qin , Penghui Yao

A quantum algorithm for an oracle problem can be understood as a quantum strategy for a player in a two-player zero-sum game in which the other player is constrained to play classically. I formalize this correspondence and give examples of…

Quantum Physics · Physics 2007-05-23 David A. Meyer

Quantum game theory is the study of strategic behavior by agents with access to quantum technology. Broadly speaking, this technology can be employed in either of two ways: As part of a randomization device or as part of a communications…

Optimization and Control · Mathematics 2011-10-31 Steven E. Landsburg

In this work we study rank-one quantum games. In particular, we focus on the study of the computability of the entangled value $\omega^*$. We show that the value $\omega^*$ can be efficiently approximated up to a multiplicative factor of 4.…

Quantum Physics · Physics 2013-05-07 T. Cooney , M. Junge , C. Palazuelos , D. Pérez-García