English
Related papers

Related papers: Discrete-Time LQ Stochastic Two Person Nonzero Sum…

200 papers

We consider a class of N-player stochastic games of multi-dimensional singular control, in which each player faces a minimization problem of monotone-follower type with submodular costs. We call these games "monotone-follower games". In a…

Optimization and Control · Mathematics 2019-02-05 Jodi Dianetti , Giorgio Ferrari

In this paper we discuss a class of mean field linear-quadratic-Gaussian (LQG) games for large population system which has never been addressed by existing literature. The features of our works are sketched as follows. First of all, our…

Probability · Mathematics 2013-08-09 Jianhui Huang , Xun Li , Tianxiao Wang

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

We study a two-player nonzero-sum stochastic differential game where one player controls the state variable via additive impulses while the other player can stop the game at any time. The main goal of this work is characterize Nash…

Probability · Mathematics 2019-04-02 Luciano Campi , Davide De Santis

A class of nonzero-sum stochastic dynamic games with imperfect information structure is investigated. The game involves an arbitrary number of players, modeled as homogeneous Markov decision processes, aiming to find a sequential Nash…

Optimization and Control · Mathematics 2019-12-17 Jalal Arabneydi , Amir G. Aghdam

Motivated by Cournot models, this paper proposes novel models of the noncooperative and cooperative differential games with density constraints in infinite dimensions, where markets consist of infinite firms and demand dynamics are governed…

Optimization and Control · Mathematics 2025-08-20 Zhun Gou , Nan-Jing Huang , Jian-Hao Kang , Jen-Chih Yao

This paper is concerned with a general non-homogeneous stochastic linear quadratic (LQ) control problem with regime switching and random coefficients. We obtain the explicit optimal state feedback control and optimal value for this problem…

Optimization and Control · Mathematics 2023-07-17 Ying Hu , Xiaomin Shi , Zuo Quan Xu

We study nonzero-sum stochastic games for continuous time Markov chains on a denumerable state space with risk sensitive discounted and ergodic cost criteria. For the discounted cost criterion we first show that the corresponding system of…

Optimization and Control · Mathematics 2016-03-09 Mrinal K. Ghosh , K. Suresh Kumar , Chandan Pal

We consider a nonzero-sum Markov game on an abstract measurable state space with compact metric action spaces. The goal of each player is to maximize his respective discounted payoff function under the condition that some constraints on a…

Optimization and Control · Mathematics 2021-09-28 François Dufour , Tomás Prieto-Rumeau

This paper presents algorithms for non-zero sum nonlinear constrained dynamic games with full information. Such problems emerge when multiple players with action constraints and differing objectives interact with the same dynamic system.…

Systems and Control · Electrical Eng. & Systems 2020-01-08 Bolei Di , Andrew Lamperski

Dynamic nonzero sum games are widely used to model multi agent decision making in control, economics, and related fields. Classical methods for computing Nash equilibria, especially in linear quadratic settings, rely on strong structural…

Neural and Evolutionary Computing · Computer Science 2026-01-07 Alireza Rezaee

We consider seeking a Nash equilibrium (NE) of a monotone game, played by dynamic agents which are modeled as a class of lower-triangular nonlinear uncertain dynamics with external disturbances. We establish a general framework that…

Optimization and Control · Mathematics 2025-11-04 Weijian Li , Yutao Tang

Computing the Nash equilibrium (NE) for N-player non-zerosum stochastic games is a formidable challenge. Currently, algorithmic methods in stochastic game theory are unable to compute NE for stochastic games (SGs) for settings in all but…

Optimization and Control · Mathematics 2021-03-25 David Mguni

We suggest a novel stochastic-approximation algorithm to compute a symmetric Nash-equilibrium strategy in a general queueing game with a finite action space. The algorithm involves a single simulation of the queueing process with dynamic…

Probability · Mathematics 2023-08-30 Liron Ravner , Ran I. Snitkovsky

In this paper, we study a class of linear-quadratic (LQ) mean field games of controls with common noises and their corresponding $N$-player games. The theory of mean field game of controls considers a class of mean field games where the…

Optimization and Control · Mathematics 2022-06-13 Min Li , Chenchen Mou , Zhen Wu , Chao Zhou

In multi-agent autonomous systems, deception is a fundamental concept which characterizes the exploitation of unbalanced information to mislead victims into choosing oblivious actions. This effectively alters the system's long term…

Systems and Control · Electrical Eng. & Systems 2025-08-27 Michael Tang , Miroslav Krstic , Jorge Poveda

This work considers a stochastic Nash game in which each player solves a parameterized stochastic optimization problem. In deterministic regimes, best-response schemes have been shown to be convergent under a suitable spectral property…

Optimization and Control · Mathematics 2018-02-08 Jinlong Lei , Uday V. Shanbhag , Jong-Shi Pang , Suvrajeet Sen

We consider a two-player linear-state differential game, where one player intervenes continuously in the game, while the other implements an impulse control. When the impulse instants are exogenous, we obtain the classical result in…

Optimization and Control · Mathematics 2022-04-05 Utsav Sadana , Puduru Viswanadha Reddy , Georges Zaccour

This paper is devoted to a high-dimensional mixed leadership stochastic differential game on a finite horizon in feedback information mode, where the control variables enter into the diffusion term of state equation. A verification theorem…

Optimization and Control · Mathematics 2022-11-28 Qi Huang , Jingtao Shi

Computing Nash equilibria of zero-sum games in classical and quantum settings is extensively studied. For general-sum games, computing Nash equilibria is PPAD-hard and the computing of a more general concept called correlated equilibria has…

Quantum Physics · Physics 2025-10-21 Tongyang Li , Xinzhao Wang , Yexin Zhang