Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones

被引:30
|
作者
Peres, Yuval [1 ,2 ]
Pete, Gabor [3 ]
Somersille, Stephanie [4 ]
机构
[1] Microsoft Res, Redmond, WA 98052 USA
[2] Univ Calif Berkeley, Dept Stat, Berkeley, CA 94720 USA
[3] Univ Toronto, Dept Math, Toronto, ON M5S 2E4, Canada
[4] Univ Texas Austin, Dept Math, Austin, TX 78712 USA
关键词
LIPSCHITZ EXTENSIONS; EQUATION; CONSTRUCTION;
D O I
10.1007/s00526-009-0298-2
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We prove that if U subset of R-n is an open domain whose closure (U) over bar is compact in the path metric, and F is a Lipschitz function on partial derivative U, then for each beta is an element of R there exists a unique viscosity solution to the beta-biased infinity Laplacian equation beta vertical bar del u vertical bar + Delta(infinity)u = 0 on U that extends F, where Delta(infinity)u = |del u|(-2)Sigma(i, j) u(xi)u(xixj)u(xj). In the proof, we extend the tug-of-war ideas of Peres, Schramm, Sheffield and Wilson, and define the beta-biased epsilon-game as follows. The starting position is x(0) is an element of U. At the kth step the two players toss a suitably biased coin (in our key example, player I wins with odds of exp(beta epsilon) to 1), and the winner chooses x(k) with d(x(k), x(k-1)) < epsilon. The game ends when x(k) is an element of partial derivative U, and player II pays the amount F(x(k)) to player I. We prove that the value u(epsilon) (x(0)) of this game exists, and that parallel to u(epsilon) - u parallel to(infinity) -> 0 as epsilon -> 0, where u is the unique extension of F to <(U)over bar> that satisfies comparison with beta-exponential cones. Comparison with exponential cones is a notion that we introduce here, and generalizing a theorem of Crandall, Evans and Gariepy regarding comparison with linear cones, we show that a continuous function satisfies comparison with beta-exponential cones if and only if it is a viscosity solution to the beta-biased infinity Laplacian equation.
引用
收藏
页码:541 / 564
页数:24
相关论文
共 22 条
  • [1] Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones
    Yuval Peres
    Gábor Pete
    Stephanie Somersille
    [J]. Calculus of Variations and Partial Differential Equations, 2010, 38 : 541 - 564
  • [2] Parabolic Biased Infinity Laplacian Equation Related to the Biased Tug-of-War
    Liu, Fang
    Jiang, Feida
    [J]. ADVANCED NONLINEAR STUDIES, 2019, 19 (01) : 89 - 112
  • [3] Tug-of-war and the infinity Laplacian
    Peres, Yuval
    Schramm, Oded
    Sheffield, Scott
    Wilson, David B.
    [J]. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 22 (01) : 167 - 210
  • [4] Nonlocal Tug-of-War and the Infinity Fractional Laplacian
    Bjorland, C.
    Caffarelli, L.
    Figalli, A.
    [J]. COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2012, 65 (03) : 337 - 380
  • [5] TUG-OF-WAR GAMES AND THE INFINITY LAPLACIAN WITH SPATIAL DEPENDENCE
    Gomez, Ivana
    Rossi, Julio D.
    [J]. COMMUNICATIONS ON PURE AND APPLIED ANALYSIS, 2013, 12 (05) : 1959 - 1983
  • [6] The tug-of-war without noise and the infinity Laplacian in a wedge
    DeBlassie, Dante
    Smits, Robert G.
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2013, 123 (12) : 4219 - 4255
  • [7] A mixed problem for the infinity Laplacian via Tug-of-War games
    Fernando Charro
    Jesus García Azorero
    Julio D. Rossi
    [J]. Calculus of Variations and Partial Differential Equations, 2009, 34 : 307 - 320
  • [8] A mixed problem for the infinity Laplacian via Tug-of-War games
    Charro, Fernando
    Garcia Azorero, Jesus
    Rossi, Julio D.
    [J]. CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2009, 34 (03) : 307 - 320
  • [9] A weighted eigenvalue problem of the biased infinity Laplacian*
    Liu, Fang
    Yang, Xiao-Ping
    [J]. NONLINEARITY, 2021, 34 (02) : 1197 - 1237
  • [10] Vesicles driven by kinesin and dynein in vitro engage in a tug-of-war which can be biased by maps
    DSouza, Ashwin I.
    Grover, Rahul
    Diez, Stefan
    [J]. BIOPHYSICAL JOURNAL, 2022, 121 (03) : 164A - 164A