English
Related papers

Related papers: Notes on tug-of-war games and the p-Laplace equati…

200 papers

In this paper, we study a certain type of noisy tug-of-war game which can be regarded as an interpretation of a certain type of boundary value problem for the normalized $p$-Laplace equation, where $1<p<2$. More precisely, we will…

Analysis of PDEs · Mathematics 2025-08-05 Jeongmin Han

In this paper, we investigate a class of tug-of-war games that incorporate a constant payoff discount rate at each turn. The associated model problems are $p$-Laplace type partial differential equations with zeroth-order terms. We establish…

Analysis of PDEs · Mathematics 2025-12-29 Jeongmin Han

We formulate a stochastic differential game in continuous time that represents the unique viscosity solution to a terminal value problem for a parabolic partial differential equation involving the normalized $p(x,t)$-Laplace operator. Our…

Analysis of PDEs · Mathematics 2018-08-01 Joonas Heino

We present a streamlined account of two different regularity methods as well as their connections. We consider the coupling method in the context of tug-of-war with noise stochastic games, and consider viscosity solutions of the $p$-Laplace…

Analysis of PDEs · Mathematics 2025-01-24 Riku Anttila , Juan J. Manfredi , Mikko Parviainen

This paper establishes a probabilistic representation for the solution of the parabolic obstacle problem associated with the normalized $p$-Laplacian. We introduce a zero-sum stochastic tug-of-war game with noise in a space-time cylinder,…

Probability · Mathematics 2025-10-31 Hamid El Bahja

This paper concerns value functions of time-dependent tug-of-war games. We first prove the existence and uniqueness of value functions and verify that these game values satisfy a dynamic programming principle. Using the arguments in the…

Analysis of PDEs · Mathematics 2021-04-06 Jeongmin Han

Nonlinear PDEs, mean value properties, and stochastic differential games are intrinsically connected. In this short expository note, we will describe how the solutions to certain PDEs (of $p$-Laplacian type) can be interpreted as limits of…

Analysis of PDEs · Mathematics 2014-09-11 Marta Lewicka , Juan J. Manfredi

We propose a new finite difference approximation to the Dirichlet problem for the homogeneous $\mathbf{p}$-Laplace equation posed on an $N$-dimensional domain, in connection with the Tug of War games with noise. Our game and the related…

Analysis of PDEs · Mathematics 2019-10-29 Marta Lewicka

In this paper we give a broad overview of the intersection of partial differential equations (PDEs) and graph-based semi-supervised learning. The overview is focused on a large body of recent work on PDE continuum limits of graph-based…

Statistics Theory · Mathematics 2024-06-04 Jeff Calder , Nadejda Drenska

In this paper, we are concerned with game-theoretic interpretations to the following oblique derivative boundary value problem \begin{align*} \left\{ \begin{array}{ll} \Delta_{p}^{N}u=0 & \textrm{in $ \Omega$,}\\ \langle \beta , Du \rangle…

Analysis of PDEs · Mathematics 2024-11-28 Jeongmin Han

We prove local Lipschitz continuity and Harnack's inequality for value functions of the stochastic game tug-of-war with noise and running payoff. As a consequence, we obtain game-theoretic proofs for the same regularity properties for…

Analysis of PDEs · Mathematics 2015-09-11 Eero Ruosteenoja

We develop an option pricing model based on a tug-of-war game. This two-player zero-sum stochastic differential game is formulated in the context of a multi-dimensional financial market. The issuer and the holder try to manipulate asset…

Analysis of PDEs · Mathematics 2014-10-08 Kaj Nyström , Mikko Parviainen

We study a version of the stochastic "tug-of-war" game, played on graphs and smooth domains, with the empty set of terminal states. We prove that, when the running payoff function is shifted by an appropriate constant, the values of the…

Analysis of PDEs · Mathematics 2011-09-23 Tonći Antunović , Yuval Peres , Scott Sheffield , Stephanie Somersille

We study a tug-of-war game with varying probabilities. In particular, we show that the value of the game is locally asymptotically H\"{o}lder continuous. We also show the existence and uniqueness of values of the game. As an application, we…

Analysis of PDEs · Mathematics 2018-07-20 Ángel Arroyo , Joonas Heino , Mikko Parviainen

We give a proof of Lipschitz continuity of p-harmonious functions, that are tug-of-war game analogies of ordinary p-harmonic functions. This result is used to obtain a new proof of Harnack's inequality for p-harmonic functions in the case…

Analysis of PDEs · Mathematics 2012-04-30 Hannes Luiro , Mikko Parviainen , Eero Saksman

Using a solution of a nonhomogeneous partial differential equation involving the p- Laplacian, we study the finiteness of the expected time to end the tug-of-war in a wedge.

Probability · Mathematics 2010-07-06 Dante DeBlassie , Robert G. Smits

Motivated by the "tug-of-war" game studied in [12], we consider a "non-local" version of the game which goes as follows: at every step two players pick respectively a direction and then, instead of flipping a coin in order to decide which…

Analysis of PDEs · Mathematics 2011-05-04 Clayton Bjorland , Luis Caffarelli , Alessio Figalli

We study local regularity properties of value functions of time-dependent tug-of-war games. For games with constant probabilities we get local Lipschitz continuity. For more general games with probabilities depending on space and time we…

Analysis of PDEs · Mathematics 2018-06-20 Mikko Parviainen , Eero Ruosteenoja

We propose a new version of the tug-of-war game and a corresponding dynamic programming principle related to the $p$-Laplacian with $1<p<2$. For this version, the asymptotic H\"older continuity of solutions can be directly derived from…

Analysis of PDEs · Mathematics 2022-12-22 Ángel Arroyo , Mikko Parviainen

This paper concerns the fractional $p$-Laplace operator $\Delta_p^s$ in non-divergence form, which has been introduced in [Bjorland, Caffarelli, Figalli (2012)]. For any $p\in [2,\infty)$ and $s\in (\frac{1}{2},1)$ we first define two…

Analysis of PDEs · Mathematics 2020-10-20 Marta Lewicka
‹ Prev 1 2 3 10 Next ›