中文
相关论文

相关论文: Generalized Quantum Games with Nash Equilibrium

200 篇论文

A quantum game in the Eisert scheme is defined by the payoff matrix, plus some quantum entanglement parameters. In the symmetric nonzero-sum 2x2 games, the relevant features of the game are given by two parameters in the payoff matrix, and…

量子物理 · 物理学 2007-05-23 Álvaro Francisco Huertas-Rosero

Generalized Nash equilibrium (GNE) is a solution concept for complete information games, in which each player's objective function and feasible region depend on other players' actions. While numerical methods for finding GNE when players…

最优化与控制 · 数学 2025-12-10 Stuart M. Harwood , Dimitri J. Papageorgiou

We design a distributed algorithm to seek generalized Nash equilibria of a robust game with uncertain coupled constraints. Due to the uncertainty of parameters in set constraints, we aim to find a generalized Nash equilibrium in the worst…

最优化与控制 · 数学 2022-04-05 Gehui Xu , Guanpu Chen , Hongsheng Qi

The game in which acts of participants don't have an adequate description in terms of Boolean logic and classical theory of probabilities is considered. The model of the game interaction is constructed on the basis of a non-distributive…

量子物理 · 物理学 2007-05-23 Andrey Grib , Georges Parfionov

This paper presents a new primal-dual method for computing an equilibrium of generalized (continuous) Nash game (referred to as generalized Nash equilibrium problem (GNEP)) where each player's feasible strategy set depends on the other…

计算机科学与博弈论 · 计算机科学 2022-03-04 Jong Gwang Kim

This paper investigates Nash equilibrium (NE) seeking problems for noncooperative games over multi-players networks with finite bandwidth communication. A distributed quantized algorithm is presented, which consists of local gradient play,…

分布式、并行与集群计算 · 计算机科学 2021-11-16 Ziqin Chen , Ji Ma , Shu Liang , Li Li

The $N$-player quantum game is analyzed in the context of an Einstein-Podolsky-Rosen (EPR) experiment. In this setting, a player's strategies are not unitary transformations as in alternate quantum game-theoretic frameworks, but a classical…

量子物理 · 物理学 2012-11-16 James M. Chappell , Azhar Iqbal , Derek Abbott

Repeated quantum game theory addresses long term relations among players who choose quantum strategies. In the conventional quantum game theory, single round quantum games or at most finitely repeated games have been widely studied, however…

量子物理 · 物理学 2023-12-12 Kazuki Ikeda , Shoto Aoki

We introduce a general representation of large-population games in which each player s influence ON the others IS centralized AND limited, but may otherwise be arbitrary.This representation significantly generalizes the class known AS…

计算机科学与博弈论 · 计算机科学 2013-01-07 Michael Kearns , Yishay Mansour

We study generalized games defined over Banach spaces using variational analysis. To reformulate generalized games as quasi-variational inequality problems, we will first form a suitable principal operator and study some significant…

最优化与控制 · 数学 2024-07-29 Asrifa Sultana , Shivani Valecha

A classic model to study strategic decision making in multi-agent systems is the normal-form game. This model can be generalised to allow for an infinite number of pure strategies leading to continuous games. Multi-objective normal-form…

计算机科学与博弈论 · 计算机科学 2023-03-02 Willem Röpke , Carla Groenland , Roxana Rădulescu , Ann Nowé , Diederik M. Roijers

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…

量子物理 · 物理学 2021-02-03 L. F. Quezada , Shi-Hai Dong

We present a perspective on quantum games that focuses on the physical aspects of the quantities that are used to implement a game. If a game is to be played, it has to be played with objects and actions that have some physical existence.…

量子物理 · 物理学 2012-02-23 Simon J. D. Phoenix , Faisal Shah Khan

Strategic games admit a multi-graph representation, in which two kinds of relations, accessibility, and preferences, are used to describe how the players compare the possible outcomes. A category of games with a fixed set of players…

范畴论 · 数学 2025-02-19 Fernando Tohmé , Ignacio Viglizzo

We give a quantum algorithm for computing an $\epsilon$-approximate Nash equilibrium of a zero-sum game in a $m \times n$ payoff matrix with bounded entries. Given a standard quantum oracle for accessing the payoff matrix our algorithm runs…

量子物理 · 物理学 2023-01-11 Adam Bouland , Yosheb Getachew , Yujia Jin , Aaron Sidford , Kevin Tian

This letter reports a novel application of game theory to quantum informational processes which can be used to optimally classify data generated by these processes. To this end, the notion of simultaneously distinguishing a pure quantum…

量子物理 · 物理学 2015-07-28 Faisal Shah Khan

This essay gives a self-contained introduction to quantum game theory, and is primarily oriented to economists with little or no acquaintance with quantum mechanics. It assumes little more than a basic knowledge of vector algebra. Quantum…

量子物理 · 物理学 2007-05-23 J. Orlin Grabbe

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

Synthesis of finite-state controllers from high-level specifications in multi-agent systems can be reduced to solving multi-player concurrent games over finite graphs. The complexity of solving such games with qualitative objectives for…

计算机科学与博弈论 · 计算机科学 2018-09-28 Shaull Almagor , Rajeev Alur , Suguman Bansal

Computing an equilibrium in congestion games can be challenging when the number of players is large. Yet, it is a problem to be addressed in practice, for instance to forecast the state of the system and be able to control it. In this work,…

计算机科学与博弈论 · 计算机科学 2018-10-04 Cheng Wan , Paulin Jacquot , Olivier Beaude , Nadia Oudjane