中文
相关论文

相关论文: Complete characterization of perfect quantum strat…

200 篇论文

Quantum game theory lays a foundation for understanding the interaction of people using quantum computers with conflicting interests. Recently Zhang proposed a simple yet rich model to study quantum strategic games, and addressed some…

量子物理 · 物理学 2011-05-27 Zhaohui Wei , Shengyu Zhang

We present a quantum approach to a signaling game; a special kind of extensive games of incomplete information. Our model is based on quantum schemes for games in strategic form where players perform unitary operators on their own qubits of…

计算机科学与博弈论 · 计算机科学 2014-07-28 Piotr Frackiewicz

This work, based on the author's MA thesis, concentrates on simultaneous move quantum games of two players. A numerical algorithm based on the method of best response functions, designed to search for pure strategy Nash equilibrium in…

量子物理 · 物理学 2013-06-07 Y. Avishai

We consider the problem of a particular kind of quantum correlation that arises in some two-party games. In these games, one player is presented with a question they must answer, yielding an outcome of either 'win' or 'lose'. Molina and…

量子物理 · 物理学 2017-03-14 Srinivasan Arunachalam , Abel Molina , Vincent Russo

A binary constraint system game is a two-player one-round non-local game defined by a system of Boolean constraints. The game has a perfect quantum strategy if and only if the constraint system has a quantum satisfying assignment [R. Cleve…

量子物理 · 物理学 2013-11-05 Zhengfeng Ji

Compiling Bell games under cryptographic assumptions replaces the need for physical separation, allowing nonlocality to be probed with a single untrusted device. While Kalai et al. (STOC'23) showed that this compilation preserves quantum…

This paper studies correlations among independently administered hypothetical tests of a simple interactive type, and demonstrates that correlations arising in quantum information theoretic variants of these tests can exhibit a striking…

量子物理 · 物理学 2015-05-27 Abel Molina , John Watrous

In a nonlocal game, two noncommunicating players cooperate to convince a referee that they possess a strategy that does not violate the rules of the game. Quantum strategies allow players to optimally win some games by performing joint…

量子物理 · 物理学 2025-07-01 Jim Furches , Sarah Chehade , Kathleen Hamilton , Nathan Wiebe , Carlos Ortiz Marrero

Robust self-testing in non-local games allows a classical referee to certify that two untrustworthy players are able to perform a specific quantum strategy up to high precision. Proving robust self-testing results becomes significantly…

量子物理 · 物理学 2025-05-12 Matthijs Vernooij , Yuming Zhao

Quantum games have attracted much attention in recent years due to their ability to solve decision-making dilemmas. The aim of this study is to extend previous work on quantum games by introducing a Mathematica package QEGS (Quantum…

量子物理 · 物理学 2025-05-05 Krzysztof Grzanka , Anna Gorczyca-Goraj , Piotr Frąckiewicz , Marek Szopa

Recently, a standardized framework was proposed for introducing quantum-inspired moves in mathematical games with perfect information and no chance. The beauty of quantum games-succinct in representation, rich in structures, explosive in…

计算复杂性 · 计算机科学 2020-11-10 Kyle Burke , Matthew Ferland , Shang-Hua Teng

Entanglement is of paramount importance in quantum information theory. Its supremacy over classical correlations has been demonstrated in numerous information theoretic protocols. Here we study possible adequacy of quantum entanglement in…

We study a class of nonlocal games, called transitive games, for which the set of perfect strategies forms a semigroup. We establish several interesting correspondences of bisynchronous transitive games with the theory of compact quantum…

量子物理 · 物理学 2024-12-10 Prem Nigam Kar , Jitendra Prakash , David E Roberson

We investigate the consequences of allowing players to adopt strategies which take advantage of quantum randomization devices. In games of full information, the resulting equilibria are always correlated equilibria, but not all correlated…

最优化与控制 · 数学 2011-10-24 Gordon B. Dahl , Steven E. Landsburg

We consider game theory from the perspective of quantum algorithms. Strategies in classical game theory are either pure (deterministic) or mixed (probabilistic). We introduce these basic ideas in the context of a simple example, closely…

量子物理 · 物理学 2009-10-31 David A. Meyer

To date all self-tests for high dimensional systems are confined to many-qubit states. This is due to two restrictions in the literature: the standard techniques for proving self-testing results apply only to qubits, and there are few…

量子物理 · 物理学 2016-08-18 Matthew McKague

We analyze quantum game with correlated noise through generalized quantization scheme. Four different combinations on the basis of entanglement of initial quantum state and the measurement basis are analyzed. It is shown that the advantage…

量子物理 · 物理学 2009-11-13 Ahmad Nawaz , A. H. Toor

A quantum financial approach to finite games of strategy is addressed, with an extension of Nash's theorem to the quantum financial setting, allowing for an entanglement of games of strategy with two-period financial allocation problems…

综合金融 · 定量金融 2012-02-10 Carlos Pedro Gonçalves

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…

Projection games constitute an important class of nonlocal games where, for any answer from the first player, there is a unique correct answer for the second player. This class of games captures nonlocal games arising from constraint…

量子物理 · 物理学 2026-03-17 Eric Culf