Tug-of-war with noise: A game-theoretic view of the p-Laplacian

Duke Mathematical Journal

Volumn 145, Issue 1, 2008, Pages 91-120

  Peres, Yuval ^a,b   Sheffield, Scott ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MICROSOFT RESEARCH   (United States)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 54149097927     PISSN: 00127094     EISSN: None     Source Type: Journal    
DOI: 10.1215/00127094-2008-048     Document Type: Article

References (18)

1. G. ARONSSON, M. G. CRANDALL, and P. JUUTINEN, A tour of the theory of absolutely minimizing functions, Bull. Amer. Math. Soc. (N.S.) 41 (2004), 439-505. MR 2083637
2. P. AVILES and J. J. MANFREDI, "On null sets of P-harmonic measures" in Partial Differential Equations with Minimal Smoothness and Applications (Chicago, 1990), IMA Vol. Math. Appl. 42, Springer, New York, 1992, 33-36. MR 1155851
3. E. N. BARRON, L. C. EVANS, and R. JENSEN, The infinity Laplacian, Aronsson's equation and their generalizations, Trans. Amer. Math. Soc. 360, no. 1 (2008), 77-101. MR 2341994
4. 1+α local regularity of weak solutions of degenerate elliptic equations, Nonlinear Anal. 7 (1983), 827-850. MR 0709038
5. J. L. DOOB, Classical Potential Theory and Its Probabilistic Counterpart, Grundlehren Math. Wiss. 262, Springer, New York, 1984. MR 0731258
6. J. HEINONEN, T. KILPELÄINEN, and O. MARTIO, Nonlinear Potential Theory of Degenerate Elliptic Equations, Oxford Math. Monogr., Oxford Univ. Press, New York, 1993. MR 1207810
7. P. JUUTINEN, P. LINDQVIST, and J. J. MANFREDI, On the equivalence of viscosity solutions and weak solutions for a quasi-linear equation, SIAM J. Math. Anal. 33 (2001), 699-717. MR 1871417
8. S. KAKUTANI, Two-dimensional Brownian motion and harmonic functions, Proc. Imp. Acad. Tokyo 20 (1944), 706-714. MR 0014647
9. R. V. KOHN and S. SERFATY, A deterministic-control-based approach to motion by curvature, Comm. Pure Appl. Math. 59 (2006), 344-407. MR 2200259
10. J. KURKI, Invariant sets for A-harmonic measure, Ann. Acad. Sci. Fenn. Ser. A I Math. 20 (1995), 433-436. MR 1346825
11. A. J. LAZARUS, D. E. LOEB, J. G. PROPP, and D. ULLMAN, "Richman games" in Games of No Chance (Berkeley, Calif., 1994), Math. Sci. Res. Inst. Publ. 29, Cambridge Univ. Press, Cambridge, 1996, 439-449. MR 1427981
12. J. G. LLORENTE, J. J. MANFREDI, and J.-M. WU, p-harmonic measure is not additive on null sets, Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) 4 (2005), 357-373. MR 2163560
13. A. MAITRA and W. SUDDERTH, Finitely additive stochastic games with Borel measurable payoffs, Internat. J. Game Theory 27 (1998), 257-267. MR 1645524
14. D. A. MARTIN, The determinacy of Blackwell games, J. Symbolic Logic 63 (1998), 1565-1581. MR 1665779
15. Y. PERES, O. SCHRAMM, S. SHEFFIELD, and D. B. WILSON, Random-turn hex and other selection games, Amer. Math. Monthly 114 (2007), 373-387. MR 2309980
16. _, Tug-of-war and the infinity Laplacian, to appear in J. Amer. Math. Soc., preprint, arXiv:math.AP/0605002
17. J. SPENCER, Balancing games, J. Combinatorial Theory Ser. B 23 (1977), 68-74. MR 0526057
18. P. TOLKSDORF, Regularity for a more general class of quasilinear elliptic equations, J. Differential Equations 51 (1984), 126-150. MR 0727034