English
Related papers

Related papers: A Generalized Mixed Zero-sum Stochastic Differenti…

200 papers

Matrix games constitute a fundamental problem of game theory and describe a situation of two players with completely conflicting interests. We show how methods from statistical mechanics can be used to investigate the statistical properties…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. Berg , A. Engel

We consider a multi-player stochastic differential game with linear McKean-Vlasov dynamics and quadratic cost functional depending on the variance and mean of the state and control actions of the players in open-loop form. Finite and…

Probability · Mathematics 2018-12-04 Enzo Miller , Huyen Pham

We study two-player zero-sum stochastic games, and propose a form of independent learning dynamics called Doubly Smoothed Best-Response dynamics, which integrates a discrete and doubly smoothed variant of the best-response dynamics into…

Computer Science and Game Theory · Computer Science 2023-03-07 Zaiwei Chen , Kaiqing Zhang , Eric Mazumdar , Asuman Ozdaglar , Adam Wierman

Zero-sum stochastic games generalize the notion of Markov Decision Processes (i.e. controlled Markov chains, or stochastic dynamic programming) to the 2-player competitive case : two players jointly control the evolution of a state…

Optimization and Control · Mathematics 2019-05-17 Jérôme Renault

A zero-sum differential game with controlled jump-diffusion driven state is considered, and studied using a combination of dynamic programming and viscosity solution techniques. We prove, under certain conditions, that the value of the game…

Optimization and Control · Mathematics 2010-09-28 Imran H. Biswas

We solve a class of doubly reflected backward stochastic differential equation whose generator depends on the resistance due to reflections, which extend the recent work of Qian and Xu on reflected BSDE with one barrier. We then obtain the…

Probability · Mathematics 2011-10-28 Soufiane Aazizi

We consider a two-player zero-sum deterministic differential game where each player uses both continuous and impulse controls in infinite-time horizon. We assume that the impulses supposed to be of general term and the costs depend on the…

Optimization and Control · Mathematics 2022-09-26 Brahim El Asri , Hafid Lalioui

In this work, we introduce a new Skorokhod problem with two reflecting barriers when the trajectories of the driven process and the barriers are right and left limited. We show that this problem has an explicit unique solution in a…

Probability · Mathematics 2022-02-28 Astrid Hilbert , Imane Jarni , Youssef Ouknine

In this paper, we study two-player investment problems with investment costs that are bounded below by some fixed positive constant. We seek a description of optimal investment strategies for a duopoly problem in which two firms invest in…

Optimization and Control · Mathematics 2019-10-07 David Mguni

We investigate an infinite dimensional partial differential equation of Isaacs' type, which arises from a zero-sum differential game between two masses. The evolution of the two masses is described by a controlled transport/continuity…

Optimization and Control · Mathematics 2025-05-07 Fabio Bagagiolo , Rossana Capuani , Luciano Marzufero

Stochastic games combine controllable and adversarial non-determinism with stochastic behavior and are a common tool in control, verification and synthesis of reactive systems facing uncertainty. Multi-objective stochastic games are natural…

Computational Complexity · Computer Science 2022-07-21 Tobias Winkler , Maximilian Weininger

In this paper, an open-loop two-person non-zero sum stochastic differential game is considered for forward-backward stochastic systems. More precisely, the controlled systems are described by a fully coupled nonlinear multi- dimensional…

Optimization and Control · Mathematics 2010-10-13 Maoning Tang , Qingxin Meng , Yongzheng Sun

In this paper, we consider a linear quadratic stochastic two-person zero-sum differential game. The controls for both players are allowed to appear in both drift and diffusion of the state equation. The weighting matrices in the performance…

Optimization and Control · Mathematics 2014-01-21 Jingrui Sun , Jiongmin Yong

This paper deals with a two-person zero-sum differential game for a dynamical system described by a Caputo fractional differential equation of order $\alpha \in (0, 1)$ and a Bolza cost functional. The differential game is associated to the…

Optimization and Control · Mathematics 2024-04-25 Mikhail I. Gomoyunov

We introduce a mixed {\em generalized} Dynkin game/stochastic control with ${\cal E}^f$-expectation in a Markovian framework. We study both the case when the terminal reward function is supposed to be Borelian only and when it is…

Optimization and Control · Mathematics 2016-07-21 Roxana Dumitrescu , Marie-Claire Quenez , Agnès Sulem

We study zero-sum stochastic differential games with player dynamics governed by a nondegenerate controlled diffusion process. Under the assumption of uniform stability, we establish the existence of a solution to the Isaac's equation for…

Optimization and Control · Mathematics 2019-03-20 Ari Arapostathis , Vivek S. Borkar , K. Suresh Kumar

In this paper, we initiate the study of backward doubly stochastic differential equations (BDSDEs, for short) with quadratic growth. The existence, comparison, and stability results for one-dimensional BDSDEs are proved when the generator…

Probability · Mathematics 2022-05-12 Ying Hu , Jiaqiang Wen , Jie Xiong

A stochastic model for behavioral changes by imitative pair interactions of individuals is developed. `Microscopic' assumptions on the specific form of the imitative processes lead to a stochastic version of the game dynamical equations.…

Statistical Mechanics · Physics 2007-05-23 Dirk Helbing

The paper deals with a zero-sum differential game in which the dynamical system is described by a fractional differential equation with the Caputo derivative of an order $\alpha \in (0, 1).$ The goal of the first (second) player is to…

Optimization and Control · Mathematics 2019-08-06 Mikhail Gomoyunov

We present a fast numerical algorithm for large scale zero-sum stochastic games with perfect information, which combines policy iteration and algebraic multigrid methods. This algorithm can be applied either to a true finite state space…

Optimization and Control · Mathematics 2015-03-19 Marianne Akian , Sylvie Detournay