Abstract:
We consider a two-player zero-sum-game in a bounded open domain Ω described as follows: at a point x Ω, Players I and II play an ε-step tug-of-war game with probability α, and with probability β (α + β = 1), a random point in the ball of radius ε centered at x is chosen. Once the game position reaches the boundary, Player II pays Player I the amount given by a fixed payoff function F. We give a detailed proof of the fact that the value functions of this game satisfy the Dynamic Programming Principle\\begin{equation*} u(x) = α{2} in ol Bε(x) u (y) + y in ol Bε(x) u (y) + β kint Bε(x) u(y) ud y, end equation* for x Ω with u(y) = F(y) when y Ω. This principle implies the existence of quasioptimal Markovian strategies. © 2010 EDP Sciences, SMAI.
Registro:
Documento: |
Artículo
|
Título: | Dynamic Programming Principle for tug-of-war games with noise |
Autor: | Manfredi, J.J.; Parviainen, M.; Rossi, J.D. |
Filiación: | Department of Mathematics, University of Pittsburgh, Pittsburgh, PA 15260, United States Institute of Mathematics, Helsinki University of Technology, P.O. Box 1100, 02015 TKK, Finland Departamento de Matemática, FCEyN UBA (1428), Buenos Aires, Argentina
|
Palabras clave: | Dirichlet boundary conditions; Dynamic Programming Principle; P-Laplacian; Stochastic games; Two-player zero-sum games; Dirichlet boundary condition; Dynamic Programming Principle; P-Laplacian; Stochastic game; Zero-sum game; Boundary conditions; Dynamic programming |
Año: | 2012
|
Volumen: | 18
|
Número: | 1
|
Página de inicio: | 81
|
Página de fin: | 90
|
DOI: |
http://dx.doi.org/10.1051/cocv/2010046 |
Título revista: | ESAIM - Control, Optimisation and Calculus of Variations
|
Título revista abreviado: | Control Optimisation Calc. Var.
|
ISSN: | 12928119
|
CODEN: | ECOVF
|
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_12928119_v18_n1_p81_Manfredi |
Referencias:
- Le Gruyer, E., On absolutely minimizing Lipschitz extensions and PDE Δ (u) = 0 (2007) NoDEA, 14, pp. 29-55
- Le Gruyer, E., Archer, J.C., Harmonious extensions (1998) SIAM J. Math. Anal., 29, pp. 279-292
- Maitra, A.P., Sudderth, W.D., Borel stochastic games with limsup payoff (1993) Ann. Probab., 21, pp. 861-885
- Maitra, A.P., Sudderth, W.D., (1996) Discrete Gambling and Stochastic Games, Applications of Mathematics 32, , Springer-Verlag
- Manfredi, J.J., Parviainen, M., Rossi, J.D., An asymptotic mean value property characterization of p-harmonic functions (2010) Proc. Am. Math. Soc., 138, pp. 881-889
- Manfredi, J.J., Parviainen, M., Rossi, J.D., (2009) On the Definition and Properties of P-harmonious Functions, , Preprint
- Oberman, A.M., A convergent difference scheme for the infinity laplacian: Construction of absolutely minimizing Lipschitz extensions (2005) Mathematics of Computation, 74 (251), pp. 1217-1230. , DOI 10.1090/S0025-5718-04-01688-6, PII S0025571804016886
- Peres, Y., Sheffield, S., Tug-of-war with noise: A game theoretic view of the p-Laplacian (2008) Duke Math. J., 145, pp. 91-120
- Peres, Y., Schramm, O., Sheffield, S., Wilson, D., Tug-of-war and the infinity Laplacian (2009) J. Am. Math. Soc., 22, pp. 167-210
- Varadhan, S.R.S., (2001) Probability Theory, Courant Lecture Notes in Mathematics 7, , Courant Institute of Mathematical Sciences, New York University/AMS
Citas:
---------- APA ----------
Manfredi, J.J., Parviainen, M. & Rossi, J.D.
(2012)
. Dynamic Programming Principle for tug-of-war games with noise. ESAIM - Control, Optimisation and Calculus of Variations, 18(1), 81-90.
http://dx.doi.org/10.1051/cocv/2010046---------- CHICAGO ----------
Manfredi, J.J., Parviainen, M., Rossi, J.D.
"Dynamic Programming Principle for tug-of-war games with noise"
. ESAIM - Control, Optimisation and Calculus of Variations 18, no. 1
(2012) : 81-90.
http://dx.doi.org/10.1051/cocv/2010046---------- MLA ----------
Manfredi, J.J., Parviainen, M., Rossi, J.D.
"Dynamic Programming Principle for tug-of-war games with noise"
. ESAIM - Control, Optimisation and Calculus of Variations, vol. 18, no. 1, 2012, pp. 81-90.
http://dx.doi.org/10.1051/cocv/2010046---------- VANCOUVER ----------
Manfredi, J.J., Parviainen, M., Rossi, J.D. Dynamic Programming Principle for tug-of-war games with noise. Control Optimisation Calc. Var. 2012;18(1):81-90.
http://dx.doi.org/10.1051/cocv/2010046