English
Related papers

Related papers: Nonzero-Sum Stochastic Differential Games for Cont…

200 papers

Unlike Poker where the action space $\mathcal{A}$ is discrete, differential games in the physical world often have continuous action spaces not amenable to discrete abstraction, rendering no-regret algorithms with…

Computer Science and Game Theory · Computer Science 2025-02-17 Mukesh Ghimire , Zhe Xu , Yi Ren

This paper considers the design of fully distributed Nash equilibrium seeking strategies for multi-agent games. To develop fully distributed seeking strategies, two adaptive control laws, including a node-based control law and an edge-based…

Optimization and Control · Mathematics 2019-12-03 Maojiao Ye , Guoqiang Hu

This work establishes sufficient conditions for existence of saddle points in discrete Markov games. The result reveals the relation between dynamic games and static games using dynamic programming equations. This result enables us to prove…

Optimization and Control · Mathematics 2007-05-23 Q. S. Song , G. Yin

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

Zero sum games with risk-sensitive cost criterion are considered with underlying dynamics being given by controlled stochastic differential equations. Under the assumption of geometric stability on the dynamics , we completely characterize…

Optimization and Control · Mathematics 2018-01-04 Anup Biswas , Subhamay Saha

We study a wide class of non-convex non-concave min-max games that generalizes over standard bilinear zero-sum games. In this class, players control the inputs of a smooth function whose output is being applied to a bilinear zero-sum game.…

Optimization and Control · Mathematics 2019-10-30 Lampros Flokas , Emmanouil-Vasileios Vlatakis-Gkaragkounis , Georgios Piliouras

We a controlled system driven by a coupled forward-backward stochastic differential equation (FBSDE) with a non degenerate diffusion matrix. The cost functional is defined by the solution of the controlled backward stochastic differential…

Optimization and Control · Mathematics 2017-02-02 Khaled Bahlali , Omar Kebiri , Brahim Mezerdi , Ahmed Mtiraoui

This paper presents a new distributed algorithm that leverages heavy-ball momentum and a consensus-based gradient method to find a Nash equilibrium (NE) in a class of non-cooperative convex games with unconstrained action sets. In this…

Computer Science and Game Theory · Computer Science 2023-06-06 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedich

Distributed optimization and Nash equilibrium (NE) seeking problems have drawn much attention in the control community recently. This paper studies a class of non-cooperative games, known as N-cluster game, which subsumes both cooperative…

Optimization and Control · Mathematics 2023-03-01 Yipeng Pang , Guoqiang Hu

In this paper, we consider a linear quadratic stochastic two-person nonzero-sum differential game. Open-loop and closed-loop Nash equilibria are introduced. The existence of the former is characterized by the solvability of a system of…

Optimization and Control · Mathematics 2016-07-18 Jingrui Sun , Jiongmin Yong

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method presented in [4] to…

Optimization and Control · Mathematics 2023-10-25 Tatiana Tatarenko , Angelia Nedich

Stochastic partial differential equations (SPDE) on graphs were introduced by Cerrai and Freidlin [Ann. Inst. Henri Poincar\'e Probab. Stat. 53 (2017) 865-899]. This class of stochastic equations in infinite dimensions provides a minimal…

Probability · Mathematics 2021-01-12 Wai-Tong Louis Fan

We consider a zero-sum stochastic game for continuous-time Markov chain with countable state space and unbounded transition and pay-off rates. The additional feature of the game is that the controllers together with taking actions are also…

Optimization and Control · Mathematics 2020-09-01 Chandan Pal , Subhamay Saha

This paper is concerned with an overlapping information linear-quadratic (LQ) Stackelberg stochastic differential game with two leaders and two followers, where the diffusion terms of the state equation contain both the control and state…

Optimization and Control · Mathematics 2024-01-17 Yu Si , Jingtao Shi

We study four systems and their interactions. First, we formulate a unified system of coupled forward-backward stochastic partial differential equations (FB-SPDEs) with Levy jumps, whose drift, diffusion, and jump coefficients may involve…

Probability · Mathematics 2015-09-15 Wanyang Dai

A distributed Nash equilibrium seeking algorithm is presented for networked games. We assume an incomplete information available to each player about the other players' actions. The players communicate over a strongly connected digraph to…

Systems and Control · Computer Science 2019-12-10 Farzad Salehisadaghiani , Lacra Pavel

We establish existence of nearly-optimal controls, conditions for existence of an optimal control and a saddle-point for respectively a control problem and zero-sum differential game associated with payoff functionals of mean-field type,…

Probability · Mathematics 2017-07-25 Boualem Djehiche , Said Hamadène

We prove the dynamic programming principe for uniformly nondegenerate stochastic differential games in the framework of time-homogeneous diffusion processes considered up to the first exit time from a domain. The zeroth-order "coefficient"…

Optimization and Control · Mathematics 2012-07-17 N. V. Krylov

We consider the control of semilinear stochastic partial differential equations (SPDEs) via deterministic controls. In the case of multiplicative noise, existence of optimal controls and necessary conditions for optimality are derived. In…

Optimization and Control · Mathematics 2021-10-28 Wilhelm Stannat , Lukas Wessels

We study a stochastic game where one player tries to find a strategy such that the state process reaches a target of controlled-loss-type, no matter which action is chosen by the other player. We provide, in a general setup, a relaxed…

Optimization and Control · Mathematics 2014-04-29 Bruno Bouchard , Ludovic Moreau , Marcel Nutz