English
Related papers

Related papers: Randomness and early termination: what makes a gam…

200 papers

We develop and implement new probabilistic strategy for proving exponential ergodicity for interacting diffusion processes on unbounded lattice. The concept of the solution used is rather weak as we construct the process in infinite…

Probability · Mathematics 2015-02-04 Frantisek Zak

We study a Stackelberg variant of the classical discrete-time Dynkin game, in which Player 1 (the leader) commits to a stopping strategy first and Player 2 (the follower) responds optimally. This leader-follower structure induces an optimal…

Optimization and Control · Mathematics 2026-05-26 Jingjie Zhang , Zhou Zhou

Entropic risk (ERisk) is an established risk measure in finance, quantifying risk by an exponential re-weighting of rewards. We study ERisk for the first time in the context of turn-based stochastic games with the total reward objective.…

Computer Science and Game Theory · Computer Science 2023-07-14 Christel Baier , Krishnendu Chatterjee , Tobias Meggendorfer , Jakob Piribauer

Principal-agent problems arise when one party acts on behalf of another, leading to conflicts of interest. The economic literature has extensively studied principal-agent problems, and recent work has extended this to more complex scenarios…

Artificial Intelligence · Computer Science 2024-01-02 Omer Ben-Porat , Yishay Mansour , Michal Moshkovitz , Boaz Taitler

We develop a probabilistic approach to continuous-time finite state mean field games. Based on an alternative description of continuous-time Markov chain by means of semimartingale and the weak formulation of stochastic optimal control, our…

Probability · Mathematics 2018-08-24 Rene Carmona , Peiqi Wang

We develop and implement new probabilistic strategy for proving basic results about long time behaviour for interacting diffusion processes on unbounded lattice. The concept of the solution used is rather weak as we construct the process as…

Probability · Mathematics 2016-11-08 Frantisek Zak

Let $\mathbb{\hat{E}}$ be the upper expectation of a weakly compact but non-dominated family $\mathcal{P}$ of probability measures. Assume that $Y$ is a $d$-dimensional $\mathcal{P}$-semimartingale under $\mathbb{\hat{E}}$. Given an open…

Probability · Mathematics 2020-08-25 Guomin Liu

In several standard models of dynamic programming (gambling houses, MDPs, POMDPs), we prove the existence of a very robust notion of value for the infinitely repeated problem, namely the pathwise uniform value. This solves two open…

Optimization and Control · Mathematics 2015-09-09 Xavier Venel , Bruno Ziliotto

We focus on a class of BSDEs driven by a cadlag martingale and corresponding Markov type BSDE which arise when the randomness of the driver appears through a Markov process. To those BSDEs we associate a deterministic problem which, when…

Probability · Mathematics 2020-11-30 Adrien Barrasso , Francesco Russo

Quantitative extensions of parity games have recently attracted significant interest. These extensions include parity games with energy and payoff conditions as well as finitary parity games and their generalization to parity games with…

Computer Science and Game Theory · Computer Science 2023-06-22 Sven Schewe , Alexander Weinert , Martin Zimmermann

In two-player games on graphs, the players move a token through a graph to produce an infinite path, which determines the winner of the game. Such games are central in formal methods since they model the interaction between a…

Computer Science and Game Theory · Computer Science 2023-06-22 Milad Aghajohari , Guy Avni , Thomas A. Henzinger

A new technique for proving uniqueness of martingale problems is introduced. The method is illustrated in the context of elliptic diffusions in $R^d$.

Probability · Mathematics 2007-10-04 Richard F. Bass , Edwin A. Perkins

In an equity market model with "Knightian" uncertainty regarding the relative risk and covariance structure of its assets, we characterize in several ways the highest return relative to the market that can be achieved using nonanticipative…

Probability · Mathematics 2012-02-15 Daniel Fernholz , Ioannis Karatzas

We study a class of deterministic mean field games on finite and infinite time horizons arising in models of optimal exploitation of exhaustible resources. The main characteristic of our game is an absorption constraint on the players'…

General Economics · Economics 2021-04-14 Paulwin Graewe , Ulrich Horst , Ronnie Sircar

The goal of this paper is to prove a result conjectured in F\"ollmer and Schachermayer [FS07], even in slightly more general form. Suppose that S is a continuous semimartingale and satisfies a large deviations estimate; this is a particular…

Probability · Mathematics 2012-07-27 Kai Du , Ariel David Neufeld

In this paper, we introduce a non-linear Snell envelope which at each time represents the maximal value that can be achieved by stopping a BSDE with constrained jumps. We establish the existence of the Snell envelope by employing a…

Optimization and Control · Mathematics 2023-09-01 Magnus Perninge

This paper addresses the problem of steering a discrete-time linear dynamical system from an initial Gaussian distribution to a final distribution in a game-theoretic setting. One of the two players strives to minimize a quadratic payoff,…

Optimization and Control · Mathematics 2020-03-09 Venkata Ramana Makkapati , Tanmay Rajpurohit , Kazuhide Okamoto , Panagiotis Tsiotras

We consider optimal control of a stochastic network,where service is controlled to prevent buffer overflow. We use a risk-sensitive escape time criterion, which in comparison to the ordinary escape time criteria heavily penalizes exits…

Probability · Mathematics 2007-05-23 Rami Atar , Paul Dupuis , Adam Shwartz

This work investigates the online machine learning problem of prediction with expert advice in an adversarial setting through numerical analysis of, and experiments with, a related partial differential equation. The problem is a repeated…

Numerical Analysis · Mathematics 2025-04-09 Jeff Calder , Nadejda Drenska , Drisana Mosaphir

In this paper, we introduce a modification of the free boundary problem related to optimal stopping problems for diffusion processes. This modification allows the application of this PDE method in cases where the usual regularity…

Probability · Mathematics 2008-12-18 Ludger Rüschendorf , Mikhail A. Urusov