English
Related papers

Related papers: Dynkin games for Markov processes associated with …

200 papers

In this paper, we consider the problem of optimization and learning for constrained and multi-objective Markov decision processes, for both discounted rewards and expected average rewards. We formulate the problems as zero-sum games where…

Optimization and Control · Mathematics 2021-03-05 Ather Gattami , Qinbo Bai , Vaneet Agarwal

We formulate a Contract for Difference (CfD) with early exit options as a two-player zero-sum Dynkin game, reflecting the strategic interaction between an electricity producer and a regulatory entity. The game incorporates penalties for…

Optimization and Control · Mathematics 2026-01-05 Nacira Agram , Ihsan Arharas , Giulia Pucci , Jan Rems

The paper is concerned with a variant of the continuous-time finite state Markov game of control and stopping where both players can affect transition rates, while only one player can choose a stopping time. We use the dynamic programming…

Optimization and Control · Mathematics 2022-08-09 Yurii Averboukh

Zero-sum Markov Stackelberg games can be used to model myriad problems, in domains ranging from economics to human robot interaction. In this paper, we develop policy gradient methods that solve these games in continuous state and action…

Computer Science and Game Theory · Computer Science 2024-01-24 Denizalp Goktas , Arjun Prakash , Amy Greenwald

We construct a saddle point in a class of zero-sum games between a stopper and a singular-controller. The underlying dynamics is a one-dimensional, time-homogeneous, singularly controlled diffusion taking values either on $\mathbb{R}$ or on…

Optimization and Control · Mathematics 2024-10-28 Andrea Bovo , Tiziano De Angelis

This paper is devoted to studying the average optimality in continuous-time Markov decision processes with fairly general state and action spaces. The criterion to be maximized is expected average rewards. The transition rates of underlying…

Probability · Mathematics 2007-05-23 Xianping Guo , Ulrich Rieder

We study two-player zero-sum stopping games in continuous time and infinite horizon. We prove that the value in randomized stopping times exists as soon as the payoff processes are right-continuous. In particular, as opposed to existing…

Optimization and Control · Mathematics 2007-05-23 Rida Laraki , Eilon Solan

The existence of stationary Markov perfect equilibria in stochastic games is shown under a general condition called "(decomposable) coarser transition kernels". This result covers various earlier existence results on correlated equilibria,…

Optimization and Control · Mathematics 2017-01-24 Wei He , Yeneng Sun

In this paper, we formulate a two-player zero-sum game under dynamic constraints defined by hybrid dynamical equations. The game consists of a min-max problem involving a cost functional that depends on the actions and resulting solutions…

Optimization and Control · Mathematics 2025-05-20 Santiago J. Leudo , Ricardo G. Sanfelice

We introduce a setup of model uncertainty in discrete time. In this setup we derive dual expressions for the super--replication prices of game options with upper semicontinuous payoffs. We show that the super--replication price is equal to…

Pricing of Securities · Quantitative Finance 2013-04-15 Yan Dolinsky

We propose a new framework of Markov $\alpha$-potential games to study Markov games. We show that any Markov game with finite-state and finite-action is a Markov $\alpha$-potential game, and establish the existence of an associated…

Computer Science and Game Theory · Computer Science 2025-04-02 Xin Guo , Xinyu Li , Chinmay Maheshwari , Shankar Sastry , Manxi Wu

We study Dynkin games governed by a nonlinear $\mathbb E^f$-expectation on a finite interval $[0,T]$, with payoff c\`adl\`ag processes $L,U$ of class (D) which are not imposed to satisfy (weak) Mokobodzki's condition - the existence of a…

Probability · Mathematics 2024-07-23 Tomasz Klimsiak , Maurycy Rzymowski

A new class of multi-player competitive stochastic games in discrete-time with an affine specification of the redistribution of payoffs at exercise is proposed and examined. Our games cover as a very special case the classic two-person…

Probability · Mathematics 2014-05-13 Ivan Guo , Marek Rutkowski

This paper addresses a continuous-time risk-minimizing two-player zero-sum stochastic differential game (SDG), in which each player aims to minimize its probability of failure. Failure occurs in the event when the state of the game enters…

Optimization and Control · Mathematics 2023-08-23 Apurva Patil , Yujing Zhou , David Fridovich-Keil , Takashi Tanaka

We formulate a notion of doubly reflected BSDE in the case where the barriers $\xi$ and $\zeta$ do not satisfy any regularity assumption and with a general filtration. Under a technical assumption (a Mokobodzki-type condition), we show…

Probability · Mathematics 2018-07-19 Miryana Grigorova , Peter Imkeller , Youssef Ouknine , Marie-Claire Quenez

We study optimal behavior of energy producers under a CO_2 emission abatement program. We focus on a two-player discrete-time model where each producer is sequentially optimizing her emission and production schedules. The game-theoretic…

Optimization and Control · Mathematics 2010-08-24 Michael Ludkovski

We study a zero-sum stochastic differential switching game in infinite horizon. We prove the existence of the value of the game and characterize it as the unique viscosity solution of the associated system of quasi-variational inequalities…

Optimization and Control · Mathematics 2018-05-04 Brahim El Asri , Sehail Mazid

We study a two-player, zero-sum, stochastic game with incomplete information on one side in which the players are allowed to play more and more frequently. The informed player observes the realization of a Markov chain on which the payoffs…

Optimization and Control · Mathematics 2013-07-15 Pierre Cardaliaguet , Catherine Rainer , Dinah Rosenberg , Nicolas Vieille

This paper is devoted to a class of finite horizon deterministic mean field games with Grushin type dynamics, state constraints and nonlocal coupling. First, we consider the optimal control problem that each agent aims to solve when the…

Optimization and Control · Mathematics 2026-02-16 Alessandra Cutrì , Paola Mannucci , Claudio Marchi , Nicoletta Tchou

The sero-sum stopping game for the stochastic sequences has been formulated in late sixties of the twenty century by Dynkin (1969). The formulation had the assumption about separability of decision moment of the players which simplified the…

Probability · Mathematics 2013-04-26 Krzysztof J. Szajowski
‹ Prev 1 3 4 5 6 7 10 Next ›