English
Related papers

Related papers: Quantum two-players games, Entanglement and Nash e…

200 papers

We consider two-player non zero-sum infinite duration games played on weighted graphs. We extend the notion of secure equilibrium introduced by Chatterjee et al., from the Boolean setting to this quantitative setting. As for the Boolean…

Computer Science and Game Theory · Computer Science 2016-10-03 Véronique Bruyère , Noémie Meunier , Jean-François Raskin

A new approach to play games quantum mechanically is proposed. We consider two players who perform measurements in an EPR-type setting. The payoff relations are defined as functions of *correlations*, i.e. without reference to classical or…

Quantum Physics · Physics 2009-11-10 Azhar Iqbal , Stefan Weigert

An extensive literature in economics and social science addresses contests, in which players compete to outperform each other on some measurable criterion, often referred to as a player's score, or output. Players incur costs that are an…

Computer Science and Game Theory · Computer Science 2013-08-01 Leslie Ann Goldberg , Paul W. Goldberg , Piotr Krysta , Carmine Ventre

Contemporary applications of machine learning in two-team e-sports and the superior expressivity of multi-agent generative adversarial networks raise important and overlooked theoretical questions regarding optimization in two-team games.…

Computer Science and Game Theory · Computer Science 2023-04-18 Fivos Kalogiannis , Ioannis Panageas , Emmanouil-Vasileios Vlatakis-Gkaragkounis

We investigate whether having a unique equilibrium (or a given number of equilibria) is robust to perturbation of the payoffs, both for Nash equilibrium and correlated equilibrium. We show that the set of n-player finite games with a unique…

Optimization and Control · Mathematics 2009-02-17 Yannick Viossat

In this paper we consider strong Nash equilibria, in mixed strategies, for finite games. Any strong Nash equilibrium outcome is Pareto efficient for each coalition. First, we analyze the two--player setting. Our main result, in its simplest…

Optimization and Control · Mathematics 2015-03-02 Eleonora Braggion , Nicola Gatti , Roberto Lucchetti , Tuomas Sandholm

The choice of a unique Nash equilibrium (NE) is crucial in theoretical classical and quantum games. The Eiswer-Wilkens-Lewenstein quantization scheme solves the prisoner's dilemma only for high entanglement. At medium entanglement, there…

Quantum Physics · Physics 2024-06-25 Ahmed S. Elgazzar

In this paper I quantize the stag hunt game in the framework proposed by Marinatto and Weber which, is introduced to quantize the Battle of the Sexes game and gives a general quntization scheme of various game theories. Then I discuss the…

Quantum Physics · Physics 2007-05-23 Norihito Toyota

A number of recent studies have focused on novel features in game theory when the games are played using quantum mechanical toolbox (entanglement, unitary operators, measurement). Researchers have concentrated in two-player-two strategy,…

Quantum Physics · Physics 2007-05-23 Junichi Shimamura , Sahin Kaya Ozdemir , Nobuyuki Imoto

Quantum game theory is a new interdisciplinary field between game theory and physical research. In this paper, we extend the classical inspection game into a quantum game version by quantizing the strategy space and importing entanglement…

Computer Science and Game Theory · Computer Science 2016-07-20 Xinyang Deng , Yong Deng , Qi Liu , Zhen Wang

We study turn-based quantitative multiplayer non zero-sum games played on finite graphs with reachability objectives. In such games, each player aims at reaching his own goal set of states as soon as possible. A previous work on this model…

Computer Science and Game Theory · Computer Science 2019-03-14 Thomas Brihaye , Véronique Bruyère , Julie De Pril , Hugo Gimbert

Quantum game theory is a multidisciplinary field which combines quantum mechanics with game theory by introducing non-classical resources such as entanglement, quantum operations and quantum measurement. By transferring two-player-two…

Quantum Physics · Physics 2007-05-23 Sahin Kaya Ozdemir , Junichi Shimamura , Nobuyuki Imoto

Multiplayer games with selfish agents naturally occur in the design of distributed and embedded systems. As the goals of selfish agents are usually neither equivalent nor antagonistic to each other, such games are non zero-sum games. We…

Computer Science and Game Theory · Computer Science 2012-12-19 Thomas Brihaye , Julie De Pril , Sven Schewe

Both classical and quantum version of two models of price competition in duopoly market, the one is realistic and the other is idealized, are investigated. The pure strategy Nash equilibria of the realistic model exists under stricter…

Quantum Physics · Physics 2010-03-25 Yohei Sekiguchi , Kiri Sakahara , Takashi Sato

We introduce a novel class of Nash equilibrium seeking dynamics for non-cooperative games with a finite number of players, where the convergence to the Nash equilibrium is bounded by a KL function with a settling time that can be upper…

Optimization and Control · Mathematics 2020-12-25 Jorge I. Poveda , Miroslav Krstic , Tamer Basar

We prove that every finite two-person shortest path game, where the local cost of every move is positive for each player, has a Nash equilibrium (NE) in pure stationary strategies, which can be computed in polynomial time. We also extend…

Discrete Mathematics · Computer Science 2025-05-22 Endre Boros , Khaled Elbassioni , Vladimir Gurvich , Mikhail Vyalyi

Noncooperative game theory provides a normative framework for analyzing strategic interactions. However, for the toolbox to be operational, the solutions it defines will have to be computed. In this paper, we provide a single reduction that…

Computer Science and Game Theory · Computer Science 2007-05-23 Vincent Conitzer , Tuomas Sandholm

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…

Quantum Physics · Physics 2007-05-23 Andrey Grib , Georges Parfionov

We introduce Q-Nash, a quantum annealing algorithm for the NP-complete problem of Fnding pure Nash equilibria in graphical games. The algorithm consists of two phases. The first phase determines all combinations of best response strategies…

Computer Science and Game Theory · Computer Science 2020-08-21 Christoph Roch , Thomy Phan , Sebastian Feld , Robert Müller , Thomas Gabor , Claudia Linnhoff-Popien

We propose a framework for two-player infinite-dimensional games with cooperative or competitive structure. These games take the form of coupled partial differential equations in which players optimize over a space of measures, driven by…

Analysis of PDEs · Mathematics 2025-02-11 Lauren Conger , Franca Hoffmann , Eric Mazumdar , Lillian J. Ratliff