English
Related papers

Related papers: A zero-sum stochastic differential game with impul…

200 papers

This paper studies a stochastic dynamic game between two competing teams, each consisting of a network of collaborating agents. Unlike fully cooperative settings, where all agents share a common objective, each team in this game aims to…

Multiagent Systems · Computer Science 2025-04-29 Yike Zhao , Haoyuan Cai , Ali H. Sayed

Zero-sum stochastic games provide a rich model for competitive decision making. However, under general forms of state uncertainty as considered in the Partially Observable Stochastic Game (POSG), such decision making problems are still not…

Artificial Intelligence · Computer Science 2016-06-23 Auke J. Wiggers , Frans A. Oliehoek , Diederik M. Roijers

In this paper, $2\times2$ zero-sum games are studied under the following assumptions: $(1)$ One of the players (the leader) commits to choose its actions by sampling a given probability measure (strategy); $(2)$ The leader announces its…

Computer Science and Game Theory · Computer Science 2023-05-12 Ke Sun , Samir M. Perlaza , Alain Jean-Marie

This article is dedicated to the study of mixed zero-sum two-player stochastic differential games in the situation when the player's cost functionals are modeled by doubly controlled reflected backward stochastic equations with two barriers…

Optimization and Control · Mathematics 2013-07-30 Said Hamadene , Eduard Rotenstein , Adrian Zalinescu

This paper studies the mixed zero-sum stochastic differential game problem. We allow the functionals and dynamics to be of polynomial growth. The problem is formulated as an extended doubly reflected BSDEs with a specific generator. We show…

Probability · Mathematics 2021-03-05 Brahim El Asri , Nacer Ourkiya

We consider stochastic differential games with a large number of players, with the aim of quantifying the gap between closed-loop, open-loop and distributed equilibria. We show that, under two different semi-monotonicity conditions, the…

Probability · Mathematics 2025-05-06 Marco Cirant , Joe Jackson , Davide Francesco Redaelli

We study a two-player, zero-sum, dynamic game with incomplete information where one of the players is more informed than his opponent. We analyze the limit value as the players play more and more frequently. The more informed player…

Optimization and Control · Mathematics 2015-09-14 Fabien Gensbittel

The paper deals with a zero-sum differential game for a dynamical system which motion is described by a nonlinear delay differential equation under an initial condition defined by a piecewise continuous function. The corresponding Cauchy…

Optimization and Control · Mathematics 2020-01-23 Anton Plaksin

In this paper we investigate zero-sum two-player stochastic differential games whose cost functionals are given by doubly controlled reflected backward stochastic differential equations (RBSDEs) with two barriers. For admissible controls…

Optimization and Control · Mathematics 2008-04-03 Rainer Buckdahn , Juan Li

We study nonzero-sum stochastic differential games with risk-sensitive ergodic cost criterion. Under certain conditions, using multi-parameter eigenvalue approach, we establish the existence of a Nash equilibrium in the space of stationary…

Optimization and Control · Mathematics 2022-06-27 Mrinal K. Ghosh , K. Suresh Kumar , Chandan Pal , Somnath Pradhan

This paper investigates a cone-constrained two-player zero-sum stochastic linear-quadratic (SLQ) differential game for stochastic differential equations (SDEs) with regime switching and random coefficients driven by a jump-diffusion…

Optimization and Control · Mathematics 2026-04-16 Yanyan Tang , Xun Li , Jie Xiong

We introduce and study a class of infinite-horizon non-zero-sum non-cooperative stochastic games with infinitely many interacting agents using ideas of statistical mechanics. First we show, in the general case of asymmetric interactions,…

Probability · Mathematics 2007-08-16 Emilio De Santis , Carlo Marinelli

Stochastic timed games (STGs), introduced by Bouyer and Forejt, naturally generalize both continuous-time Markov chains and timed automata by providing a partition of the locations between those controlled by two players (Player Box and…

Logic in Computer Science · Computer Science 2016-07-20 S Akshay , Patricia Bouyer , Shankara Narayanan Krishna , Lakshmi Manasa , Ashutosh Trivedi

We study the asymptotic value of a frequency-dependent zero-sum game with separable payoff following a differential approach. The stage payoffs in such games depend on the current actions and on a linear function of the frequency of actions…

Optimization and Control · Mathematics 2019-01-23 Joseph Abdou , Nikolaos Pnevmatikos

We study nonzero-sum stochastic games for continuous time Markov decision processes on a denumerable state space with risk-sensitive ergodic cost criterion. Transition rates and cost rates are allowed to be unbounded. Under a Lyapunov type…

Optimization and Control · Mathematics 2022-07-18 Mrinal K Ghosh , Subrata Golui , Chandan Pal , Somnath Pradhan

We propose a toy model for a stochastic description of the competition between two athletes of unequal strength, whose average strength difference is represented by a parameter $d$. The athletes interact through the choice of their…

Physics and Society · Physics 2019-05-24 Cecile Appert-Rolland , Hendrik-Jan Hilhorst , Amandine Aftalion

This paper presents a method for solving the Inverse Stochastic Differential Game (ISDG) problem in finite-horizon linear-quadratic Gaussian (LQG) differential games. The objective is to recover cost function parameters of all players, as…

Systems and Control · Electrical Eng. & Systems 2026-04-29 Lucas Günther , Felix Thömmes , Karl Handwerker , Balint Varga , Sören Hohmann

This paper combines ideas from Q-learning and fictitious play to define three reinforcement learning procedures which converge to the set of stationary mixed Nash equilibria in identical interest discounted stochastic games. First, we…

Computer Science and Game Theory · Computer Science 2022-05-17 Lucas Baudin , Rida Laraki

The paper is concerned with two-person dynamic zero-sum games. We investigate the limit of value functions of finite horizon games with long run average cost as the time horizon tends to infinity, and the limit of value functions of…

Optimization and Control · Mathematics 2016-07-21 Dmitry Khlopin

Static potential games are non-cooperative games which admit a fictitious function, also referred to as a potential function, such that the minimizers of this function constitute a subset (or a refinement) of the Nash equilibrium strategies…

Optimization and Control · Mathematics 2021-03-08 Aathira Prasad , Puduru Viswanadha Reddy