中文
相关论文

相关论文: Duality, Phase Structures and Dilemmas in Symmetri…

200 篇论文

Sequential equilibrium is the conventional approach for analyzing multi-stage games of incomplete information. It relies on mutual consistency of beliefs. To relax mutual consistency, I theoretically and experimentally explore the dynamic…

理论经济学 · 经济学 2023-11-06 Po-Hsuan Lin

Decision-making in automated driving must consider interactions with surrounding agents to be effective. However, traditional methods often neglect or oversimplify these interactions because they are difficult to model and solve, which can…

计算机科学与博弈论 · 计算机科学 2025-09-03 Karim Essalmi , Fernando Garrido , Fawzi Nashashibi

We show that given an explicit description of a multiplayer game, with a classical verifier and a constant number of players, it is QMA-hard, under randomized reductions, to distinguish between the cases when the players have a strategy…

量子物理 · 物理学 2019-02-12 Anand Natarajan , Thomas Vidick

The notions of symmetry and anonymity in strategic games have been formalized in different ways in the literature. We propose a combinatorial framework to analyze these notions, using group actions. Then, the same framework is used to…

组合数学 · 数学 2021-03-19 Fernando Tohmé , Ignacio Viglizzo

The aim of this paper is to bring together the notions of quantum game and game isomorphism. The work is intended as an attempt to introduce a new criterion for quantum game schemes. The generally accepted requirement forces a quantum…

计算机科学与博弈论 · 计算机科学 2017-01-23 Piotr Frackiewicz

We apply a Bayesian agent-based framework inspired by QBism to iterations of two quantum games, the CHSH game and the quantum prisoners' dilemma. In each two-player game, players hold beliefs about an amount of shared entanglement and about…

量子物理 · 物理学 2026-04-28 John B. DeBrota , Peter J. Love

In this paper, we revisit the two-player continuous-time infinite-horizon linear quadratic differential game problem, where one of the players can sample the state of the system only intermittently due to a sensing constraint while the…

最优化与控制 · 数学 2024-06-11 Shubham Aggarwal , Tamer Başar , Dipankar Maity

We have proposed two new evolutionary rules on spatio-iterated games that is not mimic evolution of strategies, and mainly discussed the Prisoner's Dilemma game \cite{toyota2} by the two evoutionary rules \cite{toyota3}. In this paper we…

混沌动力学 · 物理学 2007-05-23 Norihito Toyota

Recent studies in the spatial prisoner's dilemma games with reinforcement learning have shown that static agents can learn to cooperate through a diverse sort of mechanisms, including noise injection, different types of learning algorithms…

人工智能 · 计算机科学 2025-07-08 Gustavo C. Mangold , Heitor C. M. Fernandes , Mendeli H. Vainstein

We prove an explicit upper bound on the amount of entanglement required by any strategy in a two-player cooperative game with classical questions and quantum answers. Specifically, we show that every strategy for a game with n-bit questions…

量子物理 · 物理学 2009-09-03 Gus Gutoski

The recognition of entanglement states is a notoriously difficult problem when no prior information is available. Here, we propose an efficient quantum adversarial bipartite entanglement detection scheme to address this issue. Our proposal…

This paper examines multiplayer symmetric constant-sum games with more than two players in a competitive setting, including examples like Mahjong, Poker, and various board and video games. In contrast to two-player zero-sum games,…

机器学习 · 计算机科学 2024-10-04 Jiawei Ge , Yuanhao Wang , Wenzhe Li , Chi Jin

Quantum game theory offers a lot of interesting questions, and it is relevant to use the quantum information theory to resolve or improve games with lack of information : how to use the power of quantum entanglement to show the superiority…

量子物理 · 物理学 2007-05-23 Sylvain Gravier , Philippe Jorrand , Mehdi Mhalla , Charles Payan

We consider two-player games played in real time on game structures with clocks and parity objectives. The games are concurrent in that at each turn, both players independently propose a time delay and an action, and the action with the…

计算机科学中的逻辑 · 计算机科学 2008-07-09 Krishnendu Chatterjee , Thomas A. Henzinger , Vinayak Prabhu

In this paper, the known deterministic linear-quadratic Stackelberg game is revisited, whose open-loop Stackelberg solution actually possesses the nature of time inconsistency. To handle this time inconsistency, {a two-tier game framework…

最优化与控制 · 数学 2022-03-09 Yuan-Hua Ni , Liping Liu , Xinzhen Zhang

Energy parity games are infinite two-player turn-based games played on weighted graphs. The objective of the game combines a (qualitative) parity condition with the (quantitative) requirement that the sum of the weights (i.e., the level of…

计算机科学中的逻辑 · 计算机科学 2012-04-04 Krishnendu Chatterjee , Laurent Doyen

Using semi-tensor product of matrices, the structures of several kinds of symmetric games are investigated via the linear representation of symmetric group in the structure vector of games as its representation space. First of all, the…

计算机科学与博弈论 · 计算机科学 2017-03-09 Daizhan Cheng , Ting Liu

In this paper, we generalize to three players the well-known CHSH quantum game. To do so, we consider all possible 3 variables Boolean functions and search among them which ones correspond to a game scenario with a quantum advantage (for a…

量子物理 · 物理学 2023-12-04 Hamza Jaffali , Frédéric Holweck

We analyse the role of degree of entanglement for Vaidman's game in a setting where the players share a set of partially entangled three-qubit states. Our results show that the entangled states combined with quantum strategies may not be…

量子物理 · 物理学 2018-07-17 Hargeet Kaur , Atul Kumar

Two-player games on graphs provide the mathematical foundation for the study of reactive systems. In the quantitative framework, an objective assigns a value to every play, and the goal of player 1 is to minimize the value of the objective.…

计算机科学中的逻辑 · 计算机科学 2014-04-30 Yaron Velner