English
Related papers

Related papers: Learning in Quantum Common-Interest Games and the …

200 papers

Constrained Markov games offer a formal mathematical framework for modeling multi-agent reinforcement learning problems where the behavior of the agents is subject to constraints. In this work, we focus on the recently introduced class of…

Machine Learning · Computer Science 2024-02-29 Philip Jordan , Anas Barakat , Niao He

Decision making in modern large-scale and complex systems such as communication networks, smart electricity grids, and cyber-physical systems motivate novel game-theoretic approaches. This paper investigates big strategic (non-cooperative)…

Computer Science and Game Theory · Computer Science 2016-09-22 Tansu Alpcan , Benjamin I. P. Rubinstein , Christopher Leckie

The overall aim of our research is to develop techniques to reason about the equilibrium properties of multi-agent systems. We model multi-agent systems as concurrent games, in which each player is a process that is assumed to act…

Logic in Computer Science · Computer Science 2020-08-14 Julian Gutierrez , Aniello Murano , Giuseppe Perelli , Sasha Rubin , Thomas Steeples , Michael Wooldridge

This article provides an overview of existing quantum physics-related games, referred to as \textit{quantum games}, that serve citizen science research in quantum physics. Additionally, we explore the connection between citizen science and…

Quantum Physics · Physics 2025-02-14 Laura Piispanen

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…

Computer Science and Game Theory · Computer Science 2025-09-03 Karim Essalmi , Fernando Garrido , Fawzi Nashashibi

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

Aligning large language models (LLMs) with human preferences is inherently multi-objective: different users and evaluation criteria impose heterogeneous and often conflicting requirements on model outputs. We propose CAGE (Common-Agency…

Computer Science and Game Theory · Computer Science 2026-05-15 Baiting Chen , Tong Zhu , Rui Yu , Xiaowu Dai

Stochastic games have become a prevalent framework for studying long-term multi-agent interactions, especially in the context of multi-agent reinforcement learning. In this work, we comprehensively investigate the concept of constant-memory…

Computer Science and Game Theory · Computer Science 2025-10-16 Fengming Zhu , Fangzhen Lin

Recent spectrum-sharing research has produced a strategy to address spectrum scarcity problems. This novel idea, named cognitive radio, considers that secondary users can opportunistically exploit spectrum holes left temporarily unused by…

Quantum Physics · Physics 2016-11-23 O. G. Zabaleta , J. P. Barrangú , C. M. Arizmendi

In this paper, we investigate a class of nonzero-sum dynamic stochastic games, where players have linear dynamics and quadratic cost functions. The players are coupled in both dynamics and cost through a linear regression (weighted average)…

Optimization and Control · Mathematics 2020-10-20 Jalal Arabneydi , Amir G. Aghdam , Roland P. Malhamé

In this paper, we present and analyze the properties of a new class of games - the spatial congestion game (SCG), which is a generalization of the classical congestion game (CG). In a classical congestion game, multiple users share the same…

Computer Science and Game Theory · Computer Science 2010-12-13 Sahand Ahmad , Cem Tekin , Mingyan Liu , Richard Southwell , Jianwei Huang

Quantumgametheoryextendsclassical strategic decision-making by incorporating quantum superposition, entanglement, and measurement-induced randomness into competitive interactions. This paper introduces a team-based Quantum Sabotage Game…

Quantum Physics · Physics 2026-02-05 Sinan Bugu

In this paper, we introduce a generalization of the standard Stackelberg Games (SGs) framework: Calibrated Stackelberg Games (CSGs). In CSGs, a principal repeatedly interacts with an agent who (contrary to standard SGs) does not have direct…

Computer Science and Game Theory · Computer Science 2023-06-07 Nika Haghtalab , Chara Podimata , Kunhe Yang

We consider a class of two-player dynamic stochastic nonzero-sum games where the state transition and observation equations are linear, and the primitive random variables are Gaussian. Each controller acquires possibly different dynamic…

Systems and Control · Computer Science 2014-01-21 Abhishek Gupta , Ashutosh Nayyar , Cedric Langbort , Tamer Basar

Quantum phenomena have remained largely inaccessible to the general public. This can be attributed to the fact that we do not experience quantum mechanics on a tangible level in our daily lives. Games can provide an environment in which…

Quantum Physics · Physics 2019-07-12 Christopher Cantwell

One of the main challenges in distributed learning arises from the difficulty of handling heterogeneous local models and data. In light of the recent success of generative models, we propose to meet this challenge by building on the idea of…

Machine Learning · Computer Science 2025-11-04 Dmitrij Schlesinger , Boris Flach

The fundamental laws of quantum world upsets the logical foundation of classic physics. They are completely counter-intuitive with many bizarre behaviors. However, this paper shows that they may make sense from the perspective of a general…

Computer Science and Game Theory · Computer Science 2009-12-02 Xiaofei Huang

We introduce a new class of games called the networked common goods game (NCGG), which generalizes the well-known common goods game. We focus on a fairly general subclass of the game where each agent's utility functions are the same across…

Computer Science and Game Theory · Computer Science 2015-05-18 Jinsong Tan

Quantum games represent the really 21st century branch of game theory, tightly linked to the modern development of quantum computing and quantum technologies. The main accent in these developments so far was made on stationary or repeated…

Optimization and Control · Mathematics 2022-05-03 Vassili Kolokoltsov

Current fault-tolerant quantum compilers allocate error budgets uniformly during resource estimation, causing suboptimal physical resource overhead. We optimize this allocation using a potential game formulation, where Nash Equilibrium…

Quantum Physics · Physics 2026-04-20 Asif Akhtab Ronggon , Tasnuva Farheen