English
Related papers

Related papers: Disturbance Decoupling for Gradient-based Multi-Ag…

200 papers

Automated design of multi-agent interactions with desirable equilibrium outcomes is inherently difficult due to the computational hardness, non-uniqueness, and instability of the resulting equilibria. In this work, we propose the use of…

Computer Science and Game Theory · Computer Science 2026-03-13 Vinzenz Thoma , Georgios Piliouras , Luke Marris

We study the influence of entanglement and correlated noise using correlated amplitude damping, depolarizing and phase damping channels on the quantum Stackelberg duopoly. Our investigations show that under the action of amplitude damping…

Quantum Physics · Physics 2012-02-13 Salman Khan , M. Ramzan , M. K. Khan

We propose the concept of a Lagrangian game to solve constrained Markov games. Such games model scenarios where agents face cost constraints in addition to their individual rewards, that depend on both agent joint actions and the evolving…

Optimization and Control · Mathematics 2025-03-14 Soham Das , Santiago Paternain , Luiz F. O. Chamon , Ceyhun Eksin

We study the problem of computing an approximate Nash equilibrium of a game whose strategy space is continuous without access to gradients of the utility function. Such games arise, for example, when players' strategies are represented by…

Computer Science and Game Theory · Computer Science 2025-10-28 Carlos Martin , Tuomas Sandholm

In this paper we study a class of matrix-valued linear-quadratic mean-field-type games for both the risk-neutral, risk-sensitive and robust cases. Non-cooperation, full cooperation and adversarial between teams are treated. We provide a…

Optimization and Control · Mathematics 2019-06-06 Julian Barreiro-Gomez , Tyrone E. Duncan , Hamidou Tembine

This paper is intended to investigate the dynamics of heterogeneous Cournot duopoly games, where the first players adopt identical gradient adjustment mechanisms but the second players are endowed with distinct rationality levels. Based on…

Theoretical Economics · Economics 2022-12-15 Xiaoliang Li , Yihuo Jiang

We study gradient descent under linearly correlated noise. Our work is motivated by recent practical methods for optimization with differential privacy (DP), such as DP-FTRL, which achieve strong performance in settings where privacy…

Machine Learning · Computer Science 2024-01-17 Anastasia Koloskova , Ryan McKenna , Zachary Charles , Keith Rush , Brendan McMahan

We investigate a class of zero-sum linear-quadratic stochastic differential games on a finite time horizon governed by multiscale state equations. The multiscale nature of the problem can be leveraged to reformulate the associated…

Optimization and Control · Mathematics 2020-11-19 Beniamin Goldys , James Yang , Zhou Zhou

Multi-agent learning algorithms have been shown to display complex, unstable behaviours in a wide array of games. In fact, previous works indicate that convergent behaviours are less likely to occur as the total number of agents increases.…

Computer Science and Game Theory · Computer Science 2024-03-26 Aamal Hussain , Dan Leonte , Francesco Belardinelli , Georgios Piliouras

This paper presents new families of algorithms for the repeated play of two-agent (near) zero-sum games and two-agent zero-sum stochastic games. For example, the family includes fictitious play and its variants as members. Commonly, the…

Computer Science and Game Theory · Computer Science 2023-11-03 Yuksel Arslantas , Ege Yuceel , Yigit Yalin , Muhammed O. Sayin

Linear-quadratic Gaussian games provide a framework for modeling strategic interactions in multi-agent systems, where agents must estimate system states from noisy observations while also making decisions to optimize a quadratic cost.…

Systems and Control · Electrical Eng. & Systems 2026-03-19 Tianyu Qiu , Filippos Fotiadis , Xinjie Liu , Christian Ellis , Jesse Milzman , Wesley Suttle , Ufuk Topcu , David Fridovich-Keil

In this paper, we place deep Q-learning into a control-oriented perspective and study its learning dynamics with well-established techniques from robust control. We formulate an uncertain linear time-invariant model by means of the neural…

Machine Learning · Computer Science 2022-11-08 Balazs Varga , Balazs Kulcsar , Morteza Haghir Chehreghani

This paper proposes a novel approach to resilient distributed optimization with quadratic costs in a networked control system (e.g., wireless sensor network, power grid, robotic team) prone to external attacks (e.g., hacking, power outage)…

Systems and Control · Electrical Eng. & Systems 2025-02-11 Luca Ballotta , Giacomo Como , Jeff S. Shamma , Luca Schenato

Dynamic game theory offers a toolbox for formalizing and solving for both cooperative and non-cooperative strategies in multi-agent scenarios. However, the optimal configuration of such games remains largely unexplored. While there is…

Multiagent Systems · Computer Science 2025-08-18 Jesse Milzman , Jeffrey Mao , Giuseppe Loianno

Reinforcement learning (RL) has recently achieved tremendous successes in many artificial intelligence applications. Many of the forefront applications of RL involve multiple agents, e.g., playing chess and Go games, autonomous driving, and…

Computer Science and Game Theory · Computer Science 2021-11-24 Asuman Ozdaglar , Muhammed O. Sayin , Kaiqing Zhang

Gradient-based algorithms are a cornerstone of artificial neural network training, yet it remains unclear whether biological neural networks use similar gradient-based strategies during learning. Experiments often discover a diversity of…

Machine Learning · Computer Science 2026-04-29 Hugo Ninou , Jonathan Kadmon , N. Alex Cayco-Gajic

We consider the dynamics of Q-learning in two-player two-action games with a Boltzmann exploration mechanism. For any non-zero exploration rate the dynamics is dissipative, which guarantees that agent strategies converge to rest points that…

Computer Science and Game Theory · Computer Science 2013-07-18 Ardeshir Kianercy , Aram Galstyan

Noise in entangled quantum systems is difficult to characterize due to many-body effects involving multiple degrees of freedom. This noise poses a challenge to quantum computing, where two-qubit gate performance is critical. Here, we…

In this work, we study the interaction of strategic agents in continuous action Cournot games with limited information feedback. Cournot game is the essential market model for many socio-economic systems where agents learn and compete…

Optimization and Control · Mathematics 2020-09-15 Yuanyuan Shi , Baosen Zhang

Feed-forward neural networks (FFNNs) are vulnerable to input noise, reducing prediction performance. Existing regularization methods like dropout often alter network architecture or overlook neuron interactions. This study aims to enhance…

Neural and Evolutionary Computing · Computer Science 2025-07-28 Maria Zaitseva , Ivan Tomilov , Natalia Gusarova