English
Related papers

Related papers: Backwards-induction outcome in a quantum game

200 papers

We study how strategic interaction can arise from controlled quantum dynamics rather than being imposed as an external mathematical structure. We introduce a class of interaction-defined quantum games in which players are represented by…

Quantum Physics · Physics 2026-04-23 Rashid Ahmad

The two-players $N$ strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme (Phys. Rev. Lett. 83 (1999), 3077) are considered. Group theoretical methods are applied to the problem of finding a general form of gate…

Quantum Physics · Physics 2015-04-01 Katarzyna Bolonek-Lasoń

A double auction game with an infinite number of buyers and sellers is introduced. All sellers posses one unit of a good, all buyers desire to buy one unit. Each seller and each buyer has a private valuation of the good. The distribution of…

Computer Science and Game Theory · Computer Science 2012-10-23 Matthijs Ruijgrok

In quantum information theory, it is widely believed that entanglement concentration for bipartite pure states is asymptotically reversible. In order to examine this, we give a precise formulation of the problem, and show a trade-off…

Quantum Physics · Physics 2013-10-01 Wataru Kumagai , Masahito Hayashi

We consider the situation of a two-level quantum system undergoing a continuous indirect measurement, giving rise to so-called "quantum trajectories". We first describe these quantum trajectories in a physically realistic discrete-time…

Mathematical Physics · Physics 2010-04-21 S Attal , C Pellegrini

This paper is concerned with the closed-loop Stackelberg strategy for linear-quadratic leader-follower game. Completely different from the open-loop and feedback Stackelberg strategy, the solvability of the closed-loop solution even the…

Optimization and Control · Mathematics 2024-03-19 Hongdan Li , Juanjuan Xu , Hunashui Zhang

The theory of quantum games permits players to choose strategies that prepare and measure quantum states. Whereas conventional game theory provides guarantees for fixed-point stability in non-cooperative games, so-called Nash equilibria, we…

Quantum Physics · Physics 2017-12-13 Faisal Shah Khan , Travis S. Humble

In this paper, we investigate Nash equilibrium payoffs for nonzero-sum stochastic differential games with reflection. We obtain an existence theorem and a characterization theorem of Nash equilibrium payoffs for nonzero-sum stochastic…

Probability · Mathematics 2014-01-20 Qian Lin

We develop a classical theoretical description for nonlinear many-body dynamics that incorporates the back-action of a continuous measurement process. The classical approach is compared with the exact quantum solution in an example with an…

Quantum Gases · Physics 2013-01-04 Juha Javanainen , Janne Ruostekoski

In this discussion draft, we explore different duopoly games of players with quadratic costs, where the market is supposed to have the isoelastic demand. Different from the usual approaches based on numerical computations, the methods used…

Symbolic Computation · Computer Science 2022-03-21 Xiaoliang Li , Li Su

While it is known that shared quantum entanglement can offer improved solutions to a number of purely cooperative tasks for groups of remote agents, controversy remains regarding the legitimacy of quantum games in a competitive setting--in…

Quantum Physics · Physics 2015-05-14 Charles D. Hill , Adrian P. Flitney , Nicolas C. Menicucci

We initiate the study of how to perturb the reward in a zero-sum Markov game with two players to induce a desirable Nash equilibrium, namely arbitrating. Such a problem admits a bi-level optimization formulation. The lower level requires…

Multiagent Systems · Computer Science 2023-02-21 Jing Wang , Meichen Song , Feng Gao , Boyi Liu , Zhaoran Wang , Yi Wu

We extend the concept of a classical two-person static game to the quantum domain, by giving an Hilbert structure to the space of classical strategies and studying the Battle of the Sexes game. We show that the introduction of entangled…

Quantum Physics · Physics 2009-11-06 Luca Marinatto , Tullio Weber

In multi-agent problems requiring a high degree of cooperation, success often depends on the ability of the agents to adapt to each other's behavior. A natural solution concept in such settings is the Stackelberg equilibrium, in which the…

Machine Learning · Computer Science 2024-06-14 Robert Loftin , Mustafa Mert Çelikok , Herke van Hoof , Samuel Kaski , Frans A. Oliehoek

We study incentive designs for a class of stochastic Stackelberg games with one leader and a large number of (finite as well as infinite population of) followers. We investigate whether the leader can craft a strategy under a dynamic…

Computer Science and Game Theory · Computer Science 2024-02-13 Sina Sanjari , Subhonmesh Bose , Tamer Başar

Two issues of algorithmic collusion are addressed in this paper. First, we show that in a general class of symmetric games, including Prisoner's Dilemma, Bertrand competition, and any (nonlinear) mixture of first and second price auction,…

Theoretical Economics · Economics 2024-09-05 Zhang Xu , Wei Zhao

In the standard approach to quantum games, players' moves are local unitary transformations on an entangled state that is subsequently measured. Players' payoffs are then obtained as expected values of the entries in the payoff matrix of…

Quantum Physics · Physics 2019-11-04 Azhar Iqbal , Derek Abbott

We show that the problem of existence of equilibrium in Kyle's continuous time insider trading model can be tackled by considering a forward-backward system coupled via an optimal transport type constraint at maturity. The forward component…

Probability · Mathematics 2022-10-28 Shreya Bose , Ibrahim Ekren

Nash equilibrium (NE) is a central concept in game theory. Here we prove formally a published theorem on existence of an NE in two proof assistants, Coq and Isabelle: starting from a game with finitely many outcomes, one may derive a game…

Computer Science and Game Theory · Computer Science 2017-09-08 Stéphane Le Roux , Érik Martin-Dorel , Jan-Georg Smaus

We formulate two-party policy competition as a two-player non-cooperative game, generalizing Lin et al.'s work (2021). Each party selects a real-valued policy vector as its strategy from a compact subset of Euclidean space, and a voter's…

Computer Science and Game Theory · Computer Science 2026-03-19 Chuang-Chieh Lin , Chi-Jen Lu , Po-An Chen , Chih-Chieh Hung